摘要：
首先先来复习一下递归法解决问题。引例就用十分经典的汉诺塔问题。先用数学归纳法，算出n个盘子所需要的最少步骤为2^n-1次。（动态规划的数学基础是数学归纳法，此处的递归也有某种通性）递归时要考虑最基础的步骤，那就是分三步。第一步，将上面的n-1个盘子从A移到B第二步，将第n个盘子从A移到C第三部，将那... 阅读全文
摘要：
此次重点在于 二叉树的结构体构造（指针的大量练习），数组方式构造（简易）建树的输入方式为，(11,LL) (7,LLL) (8,R) (5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) ()()表示结束LL表示从根节点开始向右移两次，并且同时延伸 (5,)表示根节点首... 阅读全文
摘要：
此次重点在于一个二叉树的引例题，其实和二叉树没什么太大的关系，但是很经典。小球下落 刘汝佳白书P99比较傻瓜化的方式是，对每个小球进行路线分析，在路线分析的过程中不断动态的改变节点的状态从而实现累积效果使最后一个小球的路线得以确定。 int s[1n) break;//如果将要进入的节... 阅读全文
摘要：
写这篇文章时离学完列表已经很久了 最近真的是很懒。数据结构这部分在刘汝佳的白书上的部分太少了，我一点要找个时间好好的看一下程杰的大话。链表的优点是它强调的是相关元素之间的相对顺序，左和右。其实可以是个环状结构。用left 和 right两个数组分别记录某个元素相应左右的值，再用link函数进行元素之... 阅读全文