会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DreamEE
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年10月9日
二叉树的栈遍历以及Morris遍历
摘要: 以上为使用栈空间下的三种二叉树遍历。对于不使用栈的二叉树遍历,应当注意的是,后序遍历将新建一个节点,并将这个节点的左子树指向原来的root. 这样的记录其实很低效,别人估计也很难看懂这些代码,确实是这样的,毕竟是算法,procedure-oriented.所以必须要配图并且每一步自己跑一遍才能够真的
阅读全文
posted @ 2018-10-09 17:07 DreamEE
阅读(248)
评论(0)
推荐(0)
编辑
2018年10月2日
kmp算法
摘要: 直接把求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+...
阅读全文
posted @ 2018-10-02 17:45 DreamEE
阅读(101)
评论(0)
推荐(0)
编辑
2018年9月28日
归并排序跟逆序对求法
摘要: 我昨天的中缀表达式转换后缀表达式记录没了????
阅读全文
posted @ 2018-09-28 11:59 DreamEE
阅读(132)
评论(0)
推荐(0)
编辑
2018年9月27日
整数四则运算问题
摘要: 这是在做迅雷笔试遇到的一个问题,其实这个题目当时第一个反应是要用到栈,事实上也确实要用到栈的知识,不过我从来没用过,所以只能放弃。事后发现这种题目可以将中缀表达式转为后缀表达式做。其中表达式转换我参考网上的教程写出以下程序: 一直报错,内存溢出,我查看了一下感觉上代码是一模一样的,为什么会出现这种情
阅读全文
posted @ 2018-09-27 16:32 DreamEE
阅读(365)
评论(0)
推荐(0)
编辑
2018年9月8日
汉诺塔问题延伸
摘要: 4柱汉诺塔问题 先描述一下问题强化一下本身对于问题的理解:有A,B,C三个栈,其中A中有1,2,3三个数字,由于某种原因,ABC三个栈中底部的数字必须必上面的数字大,比如现在A中有序列3、2、1,那么将A中的三个数字转移到C栈中需要多少次栈操作。 问题的描述可以换成塔跟砝码,但是基本的意思是不变的。
阅读全文
posted @ 2018-09-08 03:00 DreamEE
阅读(401)
评论(0)
推荐(1)
编辑
2018年9月7日
随手一写
摘要: 随手一写 从我申请博客园到今天已经有4天过去了,本来打算每天记录自己的经历跟经验。不过由于惯性的力量,愿景大部分都只是在头脑中浮现,很难付诸于行动。我直到现在才想到这篇文章的第一个主题:想法与行动。 这个主题的表达从现在来看我是不满意的,但是事情可以继续。先说下这几天主要的时间在干嘛:知乎上浏览所投
阅读全文
posted @ 2018-09-07 17:06 DreamEE
阅读(158)
评论(0)
推荐(0)
编辑
公告