随笔 - 404  文章 - 0  评论 - 1037  阅读 - 136万 

随笔分类 -  算法

非递归、仅用一个栈、不加标记数组实现二叉树的后序遍历算法
摘要：作者：finallyly 出处：博客园（转载请注明作者和出处）题记：最近在复习数据结构和算法。由于之前在数据结构和算法方面没有受过密集的训练。所以刚入门，有点吃力。最主要的一个问题是：看别人的，好像一看就全懂了，但是自己写又写不出来；给定一个具体的题目，即便是看懂了别人的算法，但是过些日子回过头来自己写，还是写不出来。和我一样出现上述状况的同学要注意啦，需要改变学习方式，否则则会一直在津津有味，乐此不疲，且自以为是地做着无用功。时间是有限的，何必浪费掉大好的时间和青春去做些无意义的事情呢？静下心来想一想，任何一本《数据结构与算法》的教材无非是想告诉我们有一些编程中可以使用的工具（栈、队列、链表 阅读全文
posted @ 2011-08-20 12:24 finallyly 阅读(4411) 评论(4) 推荐(1) 编辑
求两点之间所有路径的算法
摘要：由于本篇博文的图不能正常显示，故将本篇博文的底稿上传。下载地址为：http://files.cnblogs.com/finallyliuyu/allpathbetweentwonodes.rar希望能对大家有用。另外需要指出的是：我的这个求两点之间所有路径的算法并不高效，但是可以保证正确，无论是有向图，还是无向图都可以使用。作者：finallyly 出处：技术（如若转载请注明作者和出处）最近在实现一个算法，算法之内有一个子算法是求有向图内两个定点（原点和目的点）之间的全部路径。在网上翻阅了大部分资料，发现给出的算法和代码要么只能解决DAG（有向无环图）的两定点之间所有路径问题，要么就是算法本身 阅读全文
posted @ 2011-04-18 10:00 finallyly 阅读(30050) 评论(24) 推荐(2) 编辑

点击右上角即可分享
微信分享提示