- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 简单图论:遍历所有最短路径
今天遇到了两道要求遍历所有最短路径的题,我一直做不对的原因竟是我把无向图当成了有向图,郁闷的要死。解决遍历所有最短路径,其实思路很简单,首先通过经典算法[各种算法,Dijkstra,bellman,floyd]求出最短路径的长度,然后就只能DFS来找寻起始点、终点一样,长度为最短路径长度的路径即可,在DFS中可以使用Path[]数组来保存路径。DFS时注意要剪枝,路径上已经走过的点不要重复
2012-11-16 19:09:19 23328 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 666
原创 由后序和中序序列来推出树结构
好久没有写文章了,现在正在复习一些有关算法的知识,所以在这里发一些简单的算法。今天见到了一道简单的算法题,通过树的后序序列和中序序列求树的层序序列。后序序列如下:2 3 1 5 7 6 4中序序列如下1 2 3 4 5 6 7我们知道,可以证明,在知道中序和后序[或者中序和前序]的情况下可以复原整棵树[但仅知前序和后序是不行的,仅知中序也是不行的]简单的证明
2012-11-13 19:49:56 637
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人