- 博客(2)
- 资源 (7)
- 收藏
- 关注
原创 以动态规划的思路理解Floyd算法
以动态规划的思路理解Floyd算法 本文纯粹是自己的一些想法,如果有不对的请各位大牛指教 通常,想到计算最短路径时,由于是求最优路径,多会想到DP算法,但是若是以每一个点作为一个划分,即第一步是仅有V0,每一步多加一个点,寻找每一个状态的最优解,并不一定能得到最优点,因为最优路径的并不一定是顺序的,所以可能出现Vi时的最优路线,当Vi+1进入时使得Vi的结果并不是最优的。无法保
2013-12-11 22:17:03 1646
原创 编程之美--CPU占用率问题所提到函数的总结
第一次自己写博客,是将几篇觉得写的好的文章综合起来,应该算是原创吧,大家凑活看 一.利用QueryPerformanceFrequency() 和QueryPerformanceFrequency()组合记录运行时间 使用代码如下: LARGE_INTEGER data; LONGLONG f,tb,te; QueryPerformanceFrequency(&da
2013-12-01 22:38:09 877
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人