haibaer-CSDN博客

原创简单图论：遍历所有最短路径

今天遇到了两道要求遍历所有最短路径的题，我一直做不对的原因竟是我把无向图当成了有向图，郁闷的要死。解决遍历所有最短路径，其实思路很简单，首先通过经典算法[各种算法，Dijkstra,bellman,floyd]求出最短路径的长度，然后就只能DFS来找寻起始点、终点一样，长度为最短路径长度的路径即可，在DFS中可以使用Path[]数组来保存路径。DFS时注意要剪枝，路径上已经走过的点不要重复

2012-11-16 19:09:19 23295 1

原创常见字符串操作： C++ string 类和Java String类用法小结

这两个类的用法的总结在网上实在是太多太多了，这里我主要总结一下自己用得比较多的：1.C++ string.1.string 可以直接使用+,+=,,==,=,=,[ ] 这些运算符，相当方便，其中的大小比较遵循字典序。2.char* c_str(); 虽然字符数组并不好用，但很多时候在算法中scanf和printf会快一些，所以还得用到。3.size_type length()

2012-11-14 20:46:35 658

原创由后序和中序序列来推出树结构

好久没有写文章了，现在正在复习一些有关算法的知识，所以在这里发一些简单的算法。今天见到了一道简单的算法题，通过树的后序序列和中序序列求树的层序序列。后序序列如下：2 3 1 5 7 6 4中序序列如下1 2 3 4 5 6 7我们知道，可以证明，在知道中序和后序[或者中序和前序]的情况下可以复原整棵树[但仅知前序和后序是不行的，仅知中序也是不行的]简单的证明

2012-11-13 19:49:56 627