C++博客-tommy-随笔分类-读书笔记《C++图算法》

邻接表 SparseMultiGRAPH

Tommy Liang — Sat, 01 Apr 2006 03:23:00 GMT

摘要: SparseMultiGRAPH.h#pragma oncestruct Edge //边{ int v,w; Edge( int v = -1, int w = -1) : v(v), w(w) { }};class SparseMultiGRAPH {private: int Vcnt; //节点数 int Ecnt; ... 阅读全文

Tommy Liang 2006-04-01 11:23 发表评论

计时辅助类

Tommy Liang — Sat, 01 Apr 2006 03:10:00 GMT

《windows图形编程》有讲：

KTimer.h

#pragma once
inline unsigned __int64 GetCycleCount( void )
{
    _asm _emit 0x0F
    _asm _emit 0x31
}

class KTimer
{
    unsigned __int64 m_startcycle;
public :
    unsigned __int64 m_overhead;     // RTSC指令的运行时间

    KTimer()
     {
        m_overhead = 0 ;
        Start();
        m_overhead = Stop();
    }
     void Start();
    unsigned __int64 Stop();
    unsigned unsigned GetCPUSpeed();

} ;

KTimer.cpp

#include "KTimer.h"

#include <iostream>
#include <windows.h>

void KTimer::Start()
{
    m_startcycle = GetCycleCount();
}
unsigned __int64 KTimer::Stop()
{
    return GetCycleCount() - m_startcycle - m_overhead;
}
unsigned unsigned KTimer::GetCPUSpeed()
{
    cout << "开始测试 cpu速度.." << endl;
    Start();
    Sleep(1000);
    unsigned cputime = Stop();
    unsigned cpuspeed10 = (unsigned)(cputime/100000);
    cout << "CPU速度每秒:" << cputime << " clocks" << endl;
    return cpuspeed10 == 0 ? 1 : cpuspeed10;
}

用法：

#include "stdafx.h"
#include <tchar.h>
#include <windows.h>
#include <iostream>

#include "KTimer.h"

int main(int argc, char* argv[])
{
    KTimer timer;

    unsigned cpuspeed10 = timer.GetCPUSpeed();

    timer.Start();

//做耗时操作

    unsigned time = timer.Stop();

    TCHAR mess[128];
    wsprintf(mess,_T("耗时:%d ns"), time * 10000 / cpuspeed10);
    cout << mess << endl;

    return 0;
}

Tommy Liang 2006-04-01 11:10 发表评论

第一篇领域的应用范围

Tommy Liang — Mon, 06 Feb 2006 01:49:00 GMT

范围广阔啊。
1、地图从A到B，哪条路花费最少 / 哪条是最快的路线，如果身上只能花N$，那么应该选择哪条路？
2、超文本图处理算法是搜索引擎的基本组成部分
3、电路如“能否将此电路做在芯片上而不出现任何线路交叉”
4、调度如何满足给定约束，又节省时间
5、事务   如对通信线路的布线从而高效地处理通信；对市场购销现金流的监测以便加强对市场实际情况的了解。
6、匹配   如应聘人员与单位机构的匹配
7、网络   计算机网络的维护，如何调整节点以便确保某些站点或连接不至于处于太“要害”的地位。
8、程序结构   如何最佳地为程序分配资源以便做到最高效？

值得研究。

Tommy Liang 2006-02-06 09:49 发表评论

C++博客-tommy-随笔分类-读书笔记《C++图算法》

邻接表 SparseMultiGRAPH

计时辅助类

第一篇 领域的应用范围

第一篇领域的应用范围