摘要：
1、函数原型符合设计要求，函数定义符合认知规律，做到见名知义，最少词汇量包含最大的信息量。 2、合理运用空行提高代码的可读性。从框架上来说有： 3、采用伪码的方式简化问题，降低编程难度，如打印最长文本行的算法框架： 4、状态变量辅助字符串处理，如统计单词数中的 初始化state = OUT; 5、注 阅读全文
随笔档案-2015年05月
谬论：64 = 65？
2015-05-30 17:30 by 星星之火✨🔥, 1310 阅读, 收藏,
摘要：
考虑下面的谬论，它是基于卡西尼恒等式的（对于斐波那契数列，当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 16:35 by 星星之火✨🔥, 1278 阅读, 收藏,
摘要：
在度量与数字特性相关的算法的输入规模时，计算机科学家常常倾向于度量数字n 的二进制表示中的比特数b： b = ⌊log2n⌋ + 1这种度量常常使我们对所讨论算法的效率有一个更加清晰的概念。下面我们来证明这个等式： 不失一般性，设正整数n 的二进制表示中共有b 位，因此n 的最大值就是所有的... 阅读全文
谜题：又见过桥问题
2015-05-30 16:06 by 星星之火✨🔥, 487 阅读, 收藏,
摘要：
这道谜题和之前的那道过桥谜题有相似之处，最大的不同就是这次我们的工具先进了些，是用船过河：~问题描述：n 个士兵组成的小分队必须穿越一条又深又宽、又没有桥的河。他们注意到在岸旁有两个十二岁大的小男孩在玩划艇。然而船非常小，只能容纳两个男孩或者一名士兵。怎样才能让士兵渡过河并且留下两个男孩共同操纵这条... 阅读全文
二叉树内部顶点与外部顶点在数量上的关系
2015-05-30 15:54 by 星星之火✨🔥, 2107 阅读, 收藏,
摘要：
分析一些树的算法时，我们常常需要以给定的二叉树的顶点数n(T) 来度量问题实例的规模。而这个顶点数n(T)指的就是树的扩展形式中所有顶点的个数，这些顶点分两类，一类是外部顶点，一类就是内部顶点。根据定义，一颗扩展的空二叉树是一个单独的外部顶点。为了确定一些算法(递归的求树的高度，递归的前序、中序、后... 阅读全文
Design and Analysis of Algorithms_Divide-and-Conquer
2015-05-29 21:43 by 星星之火✨🔥, 4177 阅读, 收藏,
摘要：
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... 阅读全文
Control Flow
2015-05-29 10:42 by 星星之火✨🔥, 376 阅读, 收藏,
摘要：
1、重写折半查找，使得在循环内部只执行一次测试 传统的非递归式的折半查找的例子中，while循环语句内部共执行了两次测试，其实只要一次就足够（代价是将更多的测试在循环外执行）。重写该函数，使得在循环内部只执行一次测试，比较两种版本函数的运行时间。 两种方案的执行时间几乎没有差异，我们并没有得到多大的 阅读全文
Getting started with the basics of programming exercises_5
2015-05-27 21:35 by 星星之火✨🔥, 177 阅读, 收藏,
摘要：
1、编写函数，把由十六进制数字组成的字符串转换为对应的整型值 编写函数htoi(s)，把由十六进制数字组成的字符串（包含可选的前缀0x或0X）转换为与之等价的整型值。字符串中允许包含的数字包括：0~9、a~f 以及 A~F。 2、编写函数，将字符串s1中任何与字符串s2中字符匹配的字符都删除 3、编 阅读全文
Design and Analysis of Algorithms_Brute Froce
2015-05-27 19:10 by 星星之火✨🔥, 1262 阅读, 收藏,
摘要：
I collect and make up this pseudocode from the book: > _ Anany LevitinNote that throughout the paper, we assume that inputs to algorithms fall within ... 阅读全文
Design and Analysis of Algorithms_Fundamentals of the Analysis of Algorithm Efficiency
2015-05-25 20:46 by 星星之火✨🔥, 1822 阅读, 收藏,
摘要：
I collect and make up this pseudocode from the book：> _ Anany LevitinNote that throughout the paper, we assume that inputs to algorithms fall within t... 阅读全文
Design and Analysis of Algorithms_Introduction
2015-05-23 21:16 by 星星之火✨🔥, 1296 阅读, 收藏,
摘要：
I collect and make up this pseudocode from the book：> _ Anany LevitinNote that throughout the paper, we assume that inputs to algorithms fall within t... 阅读全文
二叉树的创建。
2015-05-23 17:37 by 星星之火✨🔥, 160 阅读, 收藏,
摘要：
崇尚简约与原始的思维路线：昨晚保存到Codehelp里的代码，现在粘贴过来，加深对递归的理解。源于此，省去了很多基本操作。模版代码://还原思维的本质,抛弃条条框框的限制,2013年12月5日 23:52:41,夜深了,睡(=-ω-)zzZZ# include # include # include... 阅读全文
从顺序查找窥探平均时间复杂度分析的一般化方法
2015-05-18 19:10 by 星星之火✨🔥, 3464 阅读, 收藏,
摘要：
顺序查找是在n 个元素的列表中查找一个给定项(或者说查找键)的一个简单的算法。它会检查列表中的连续元素，直到发现了匹配查找键的元素或者到达了列表的终点。我们假设对输入规模为n 的数据做若干次查找，为了分析该算法的平均时间复杂度，还需要对规模为n 的输入做一些假设。标准的假设是：成功查找的概率是P(0... 阅读全文
我的新发现:AVL树旋转的一个特性
2015-05-12 08:40 by 星星之火✨🔥, 752 阅读, 收藏,
摘要：
关于AVL树旋转的代码网络上铺天盖地。一些经典的实现方法如下：AVLTree SingleLeftRotation(AVLTree A){ AVLTree B = A->left; A->Left = B->Right; B->Right = A; A->Height = M... 阅读全文
非空二叉树的一个有趣的性质:n0 = n2 + 1
2015-05-09 08:27 by 星星之火✨🔥, 6014 阅读, 收藏,
摘要：
对任何非空二叉树T，若n0 表示叶结点的个数、n2 表示度为2 的非叶结点的个数，那么两者满足关系n0 = n2 + 1。这个性质很有意思，下面我们来证明它。证明：首先，假设该二叉树有N 个节点，那么它会有多少条边呢？答案是N - 1，这是因为除了根节点，其余的每个节点都有且只有一个父节点，那么这N... 阅读全文
格式化磁盘时数据真的丢失了吗？数据是如何存放的？什么又是碎片整理？
2015-05-07 21:37 by 星星之火✨🔥, 1138 阅读, 收藏,
摘要：
这部分内容是我在哈佛大学公开课CS50中记录的：格式化磁盘时发生了什么？What happens when you format a hard drive? To be honest, not very much, and this is one of the reasons that forens... 阅读全文
从这里出发可以走到任何地方
2015-05-07 19:41 by 星星之火✨🔥, 368 阅读, 收藏,
摘要：
今天，在去往图书馆的路上碰到了一对小情侣，他们的一段谈话挺有意思，因此在这里记录一下。地点：8 食附近。对白很短，如下：......（这里省略了和本文不相干的一些话，其实我也忘了:）女：从这里到底要怎么走到南院啊？（附注：我，笔者认为由近及远有三条路可走，它们分别是：穿墙、走天桥、走西南门/东南门）... 阅读全文
欧几里得算法:从证明等式gcd(m, n) = gcd(n, m mod n)对每一对正整数m, n都成立说开去
2015-05-07 19:08 by 星星之火✨🔥, 4366 阅读, 收藏,
摘要：
写诗或者写程序的时候，我们经常要跟欧几里得算法打交道。然而有没要考虑到为什么欧几里得算法是有效且高效的，一些偏激(好吧，请允许我用这个带有浓重个人情感色彩的词汇)的计算机科学家认为，除非程序的正确性在数学上得到了完全严格的证实，否则我们不能认为程序是正确的。既然存在即合理，因此下面我就详细得解说一下... 阅读全文
谜题:过桥问题
2015-05-07 16:27 by 星星之火✨🔥, 3122 阅读, 收藏,
摘要：
有4 个人打算过桥，他们都在桥的某一端，我们有17 分钟让他们全部到达大桥的另一头。时间是晚上，它们只有一只手电筒。最多只能有两个人同时过桥，而且必须携带手电筒。必须步行将手电筒带来带去，即扔来扔去是不行的。每个人走路的速度是不同的：甲过桥要用1 分钟，乙要2 分钟，丙要5 分钟，丁要10 分钟。两 阅读全文
Getting started with the basics of programming exercises_4
2015-05-05 19:09 by 星星之火✨🔥, 181 阅读, 收藏,
摘要：
1、编写一个删除C语言程序中所有的注释语句的程序。要正确处理带引号的字符串与字符串常量，C语言中程序注释不允许嵌套。 2、小型词法分析器 编写程序，查找C语言程序中的基本语法错误，如圆括号、方括号以及花括号不配对等。要正确处理引号（包括单引号、双引号）、转义字符序列与注释。 阅读全文
数据结构第一讲:什么是数据结构
2015-05-04 09:04 by 星星之火✨🔥, 1072 阅读, 收藏,
摘要：
参考：浙大数据结构(陈越、何钦铭)课件数据结构定义？官方统一定义——没有......数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。——Sartaj Sahni数据结构是ADT(抽象数据类型Abstract Data Type)的物... 阅读全文
《世界是数字的》读书笔记第一部分_硬件篇
2015-05-03 21:16 by 星星之火✨🔥, 1035 阅读, 收藏,
摘要：
《世界是数字的》是一部科普读物，出自顶尖计算机科学家Brian W.Kernighan之手，如果你不知道此人是谁的话，那么你或许知道The Practice of Programming(中文名程序设计实践，K(后文提到Brian W.Kernighan就简称为K了:)与R.Pick合著)，如果你也... 阅读全文
春风化雨
2015-05-03 16:30 by 星星之火✨🔥, 202 阅读, 收藏,
摘要：
今天被John Keating上了一课:-他有几句话特别触动我：I stand upon my desk, to remind myself, that we must constantly look at things in a different way. You see, the world ... 阅读全文
浙公网安备 33010602011771号