数据结构与算法 之 树
文章平均质量分 85
AKsoftware
这个作者很懒,什么都没留下…
展开
-
重建二叉树 的 非递归算法(已知前序和中序)输出 层续和后续
//以下代码仅供参考,有什么可以优化的请指教指教 //联系QQ 344590697#include #include int toprc=-1,tobase=-1;;int before[10000],nowing[10000];int n;int a=0;int AP=0;int now=1;int AAAA=0;typedef struct btree{ int date; struct btree *lchrild,*rchrild;}BT;typedef struct RootCollecti原创 2010-06-17 16:14:00 · 1321 阅读 · 0 评论 -
POJ 1840
POJ-1840 Eqs Q :题目给出很直观,不再多讲。 解题思路 :像以往的题目一样,本题直观上就是把所有结果统统便利一边,但是又被时间卡住了。那么时间复杂度o(1005) .想想hash,查找功能,所以可以将前三个变量的结果先存入,然后再将后连个变量的结果得出去查表,是否合理,然后计数.那么等式分为 a1x13+ a2x23+ a3x33 =-(a4x43+ a5x53).但不意味着代码的复杂度为O(1003+1002);因为xi(i=0,1,2,3,4,5)属于[-50,原创 2010-12-30 18:08:00 · 722 阅读 · 0 评论 -
POJ 1451
POJ 1451 本题实质是对智能英语单词输入法的模拟,开门见山,题目的主要的思想就是 bfs (广度优先搜索),然后选择一种数据结构,这快推荐用 字典树 ,我用了 stl 中的优先队列,自己写太麻烦,stl 好用。 对每个序列产生,存入优先队列的头总是当前最优的单词,然后将其打印,具体代码如下:#include #include #include #include #include #define Maxsize 1000using namespa原创 2011-03-03 18:54:00 · 967 阅读 · 0 评论