2014年03月_HIT_微笑前进

10月 07月 06月 04月 03月

原创要好好学算法

软设布置了几个题，今天是检查的日期，结果给助教看我的代码时，助教居然很惊奇地说：“你的每一个代码怎么都这么长，这么复杂呀”，瞬间赶脚自己简直弱爆了，可是我是自己写，自己实现的呀，不过说实话确实是有点复杂，以后还是多学点算法吧，这样才是真真正正的提高，光靠自己是不会想到多好的解决结果的，还是要多学习，多借鉴，多编程，争取做得更好，更棒！

2014-03-30 18:45:53 801

原创二叉树应用总结（未完待续）

由二叉树的定义我们知道它是由递归方法来定义的，所以一些关于它的处理我们也可以用递归方法求解，不过由于递归方法有可能会降低处理的速度，增加时间复杂度，有些时候非递归方法能够更好地解决问题。一些操作运用递归可能大同小异，下面给出几个，主要靠自己领会二叉树的特点：1、求二叉树的节点个数：递归：若二叉树为空，则返回0；二叉树不为空，则返回左子树节点数+右子树结点数+1；2、求二叉

2014-03-20 22:44:13 1567

原创 [HOJ]HIT's Powerstation

这个题没什么复杂的地方，就是一个关于最短路径的实现，可以用floyd算法，也可以用Dijkstra算法实现，下面是用Dijsktra算法实现的题目：Since the satellite of HIT has been sent to space successfully, HIT needs more electric power. Shuguo Wang has decided

2014-03-18 19:04:27 1445

原创 [HOJ]1632、[POJ]1251 Jungle Roads、c++/Java解决

这道题是图的应用，通过对数据结构的学习，我发现现在就是图的部分掌握的还不是很好，包括图的搜索，最小生成树，最短路径以及拓扑排序等应用缺乏实际的操作和解题的经验，老师跟我们说过对数据结构要熟悉到像背乘法口诀一样，能过信手拈来的程度，所以这也是我应该加强的部分吧，总之，多做题，多熟悉一些经典的算法，并且掌握它，这是对我最基本的要求也是应该去做的对于这个题要求的就是图的最小生成树，总共有两个比较好的

2014-03-17 15:31:27 1901

原创 [HOJ]1452 Tree Recovery(对二叉树的先序、中序、后序的熟悉与掌握)

这个题主要是由给定的二叉树的先序和中序序列来还原二叉树，并且能再给出后序序列，重点和难点都是在如何还原二叉树，后序遍历只是检测是否还原正确的一个手段而已；由于先序序列的特点是先访问根节点在访问左右节点，中序序列则是先左节点->根节点->右节点；所以我们可以先由先序序列得到根，再到中序序列找到根的位置，而根的左边的就是其左子树的节点，右边的就是其右子树的节点，依次，递归下去就能还原二叉树，不

2014-03-14 23:57:14 1447

原创 [HOJ]1456、[POJ]2259:Team queue

想想在大神看来或许一道简单得不行的水题足足让我重编了3个程序，提交了n次，调了整整两天，菜鸟本质暴露无遗呀，唉~算了是人都会有这一步的，不过神就不一样了哈，不过在此忽略大神的存在给自己一丝安慰吧现在想来这个题的最主要问题就是没把题目读明白，人家要求一次DNQUEUE输出一次删除的节点，结果嘞，错了吧，再来删除的顺序都没能很确定，是按插入顺序还是队列中的先后。。。还有好多问题根本就没想清楚就动手

2014-03-12 23:12:49 1675