上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 27 下一页
摘要: 本文中非递归遍历二叉树的思想和代码都来自这里(http://jianshu.io/p/49c8cfd07410#)。我认为其思想和代码都足够优雅动人了,于是稍作整理,得到如下的程序。以上三种遍历实现代码行数一模一样,如同递归遍历一样,只有三行核心代码的先后顺序有区别。用原作者的话解释就是:"得以统一三种更简单的非递归遍历方法的基本思想:有重合元素的局部有序一定能导致整体有序。基于这种思想,我就构思三种非递归遍历的统一思想:不管是前序,中序,后序,只要我能保证对每个结点而言,该结点,其左子结点,其右子结点都满足以前序/中序/后序的访问顺序,整个二叉树的这种三结点局部有序一定能保证整体以前序/中序/后序访问,因为相邻的局部必有重合的结点,即一个局部的"根"结点是另外一个局部的"子"结点。"。 阅读全文
posted @ 2014-07-17 13:19 BIT祝威 阅读(1551) 评论(1) 推荐(0) 编辑
摘要: 现在到了重拾基础算法,掌握算法思维的时候。暂定要学习的算法如下表。我的计划是,按照上表的顺序,依次理解各个算法的实现思路,然后用C#实现,然后反思其精华。这一过程中逐步得到一个基础算法库(做成DLL)。 阅读全文
posted @ 2014-07-17 11:23 BIT祝威 阅读(664) 评论(0) 推荐(0) 编辑
摘要: BIT祝威博客汇总(Blog Index) 目测我已经写了好几十篇博文,再这样下去就不好找了。因此将此汇总帖置顶,并即时更新,以方便查找(Ctrl+F即可)。 带有“推荐”是我觉得可以见人的,推荐大家(也包括我)没事看看,温故知新。 阅读全文
posted @ 2014-07-13 08:40 BIT祝威 阅读(11305) 评论(8) 推荐(7) 编辑
摘要: 阅读全文
posted @ 2014-07-13 08:15 BIT祝威 阅读(893) 评论(0) 推荐(0) 编辑
摘要: 《OOC》笔记(4)——自动化地将C#代码转化为C代码(结构版) 我在《C表达面向对象语言的机制——C#版》中已经说明了从C#到C的转换方法。这次看《OOC》也是想对比一下看看有没有更好的设计思路。结果有点失望。要写这个程序还是有点费时间的。我得抓紧学算法了,这个程序先放一放。本篇就占个坑好了。 阅读全文
posted @ 2014-07-12 01:03 BIT祝威 阅读(2086) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 27 下一页
canvas start.

canvas end.