- 博客(3)
- 收藏
- 关注
RSS订阅原创 C++内存分配的五种方法的区别
在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。 堆，就是那些由new分配的内存块，它们的释放编
2011-08-23 13:42:48
274
原创 算法总结
Floyd：求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。 Dijkstra：求单源、无负权的最短路。时效性较好，时间复杂度O(V^2)。可以用堆优化。 Bellman-Ford：求单源最短路，可以判断有无负权回路（若有，则不存在最短路），时效性较好，时间复杂度O（VE）。 SPFA：是Bellman-Ford的队列优化，时效性相对好，时间复杂度O（kE）。（k
2011-06-20 20:33:00
391
转载 M2M寻径算法
基于粒计算思想的M2M寻径算法摘要宏观微观（M2M）模型是一种源于粒计算思想并扩展了许多有价值的特性的算法设计模型。本文我们介绍了一个基于M2M模型的分层寻径算法。该算法花费O(n)时间预处理建成M2M数据结构，这样的层次结构占有O(n)位存储空间并且可在O(1)估计时间内被更新处理各种变化。虽然找到的路径不总是最短的路径，但是它可以通过一个调整一个参数—范围值在精确度与时间开销之间作权衡
2011-06-20 16:21:00
1500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人