算法与数据结构学习
文章平均质量分 66
dream_never_giveup
这个作者很懒,什么都没留下…
展开
-
关于dijkstra算法
这个算法以前使用时都存在问题以前如果用两个vector嵌套就不知道如何存边界值,用二维数组遍历起来太慢。参考大牛代码改编,受教edge结构用来存边,3个参数意思分别为from,to,weight。node是优先级队列里的结构,d和f,分别标示当前距离和与该距离连接的点。这个算法使用时每次是选一条最短的边并且与之相邻的点未访问。优先级队列以d排序,每次取队列头的。再判断该边所连点是否访问。取原创 2016-12-23 18:37:54 · 285 阅读 · 0 评论 -
由树的中序和后(前)
这个算法已经能熟悉运用了,还是写进来吧以前一直搞全局数组,边界一直出错,后来参考数据结构课本采用数组参数传递可以完美解决边界问题参数一直传左右子树的首位置,再传个参数表示长度,每次返回跟结点。最后一个参数为0时直接是边界。完美递归map > tree;int build(int pos[],int ord[],int n){ if(n==0) return -1; int k=0原创 2016-12-23 18:50:30 · 210 阅读 · 0 评论