摘要： 以上为使用栈空间下的三种二叉树遍历。对于不使用栈的二叉树遍历，应当注意的是，后序遍历将新建一个节点，并将这个节点的左子树指向原来的root. 这样的记录其实很低效，别人估计也很难看懂这些代码，确实是这样的，毕竟是算法，procedure-oriented.所以必须要配图并且每一步自己跑一遍才能够真的 阅读全文

摘要： 直接把求next数组跟标记平移放到一起 #include #include #include using namespace std; bool kmp( vector& str1, vector& str2 ) { vector next(str2.size()); int i = 1; int k = 0; while ( i str1(b,b+... 阅读全文

摘要： 我昨天的中缀表达式转换后缀表达式记录没了？？？？ 阅读全文

摘要： 这是在做迅雷笔试遇到的一个问题，其实这个题目当时第一个反应是要用到栈，事实上也确实要用到栈的知识，不过我从来没用过，所以只能放弃。事后发现这种题目可以将中缀表达式转为后缀表达式做。其中表达式转换我参考网上的教程写出以下程序： 一直报错，内存溢出，我查看了一下感觉上代码是一模一样的，为什么会出现这种情 阅读全文

摘要： 4柱汉诺塔问题 先描述一下问题强化一下本身对于问题的理解：有A,B,C三个栈，其中A中有1,2,3三个数字，由于某种原因，ABC三个栈中底部的数字必须必上面的数字大，比如现在A中有序列3、2、1，那么将A中的三个数字转移到C栈中需要多少次栈操作。 问题的描述可以换成塔跟砝码，但是基本的意思是不变的。 阅读全文

摘要： 随手一写 从我申请博客园到今天已经有4天过去了，本来打算每天记录自己的经历跟经验。不过由于惯性的力量，愿景大部分都只是在头脑中浮现，很难付诸于行动。我直到现在才想到这篇文章的第一个主题：想法与行动。 这个主题的表达从现在来看我是不满意的，但是事情可以继续。先说下这几天主要的时间在干嘛：知乎上浏览所投 阅读全文