摘要：1、函数原型符合设计要求，函数定义符合认知规律，做到见名知义，最少词汇量包含最大的信息量。 2、合理运用空行提高代码的可读性。从框架上来说有： 3、采用伪码的方式简化问题，降低编程难度，如打印最长文本行的算法框架： 4、状态变量辅助字符串处理，如统计单词数中的 初始化state = OUT; 5、注 阅读全文
谬论：64 = 65？
2015-05-30 17:30 by 星星之火✨🔥, 1222 阅读, 1 推荐, 收藏, 编辑
摘要：考虑下面的谬论，它是基于卡西尼恒等式的（对于斐波那契数列，当n ≥ 1 时，F(n+1)F(n-1) - [F(n)]^2 = (-1)^n。应用数学归纳法，我们很容易证明这个结论）。有一个8× 8 的棋盘（更一般来说，任何划分为[F(n)]^2 个格子的F(n) 乘 F(n) 的棋盘）。按照下图的... 阅读全文
二叉树内部顶点与外部顶点在数量上的关系
2015-05-30 15:54 by 星星之火✨🔥, 2066 阅读, 0 推荐, 收藏, 编辑
摘要：分析一些树的算法时，我们常常需要以给定的二叉树的顶点数n(T) 来度量问题实例的规模。而这个顶点数n(T)指的就是树的扩展形式中所有顶点的个数，这些顶点分两类，一类是外部顶点，一类就是内部顶点。根据定义，一颗扩展的空二叉树是一个单独的外部顶点。为了确定一些算法(递归的求树的高度，递归的前序、中序、后... 阅读全文
Design and Analysis of Algorithms_Divide-and-Conquer
2015-05-29 21:43 by 星星之火✨🔥, 4144 阅读, 0 推荐, 收藏, 编辑
摘要：I collect and make up this pseudocode from the book： > _ Anany Levitin Note that throughout the paper, we assume that inputs to algorithms fall within... 阅读全文
Design and Analysis of Algorithms_Brute Froce
2015-05-27 19:10 by 星星之火✨🔥, 1240 阅读, 0 推荐, 收藏, 编辑
摘要：I collect and make up this pseudocode from the book: > _ Anany LevitinNote that throughout the paper, we assume that inputs to algorithms fall within ... 阅读全文