03 2013 档案
摘要:二叉树让编程改变世界Change the world by program二叉树的定义世上树有万千种,唯有二叉课上讲。这里的二叉是二叉树,因为二叉树使用的范围最广,最具有代表意义,因此我们重点讨论二叉树。二叉树(Binary Tree)是n(n>=0)个结点的有限集合,该集合或者为空集(空二叉树),...
阅读全文
posted @ 2013-03-30 06:06
我就爱小甲鱼
摘要:二叉树让编程改变世界Change the world by program二叉树的定义世上树有万千种,唯有二叉课上讲。这里的二叉是二叉树,因为二叉树使用的范围最广,最具有代表意义,因此我们重点讨论二叉树。二叉树(Binary Tree)是n(n>=0)个结点的有限集合,该集合或者为空集(空二叉树),...
阅读全文
posted @ 2013-03-30 06:06
我就爱小甲鱼
摘要:树的存储结构让编程改变世界Change the world by program孩子表示法我们这次换个角度来考虑,由于树中每个结点可能有多棵子树,可以考虑用多重链表来实现。就像我们虽然有计划生育,但我们还是无法确保每个家庭只养育一个孩子的冲动,那么对于子树的不确定性也是如此。1. 右图中,树的度为(...
阅读全文
posted @ 2013-03-27 05:11
我就爱小甲鱼
摘要:树的存储结构让编程改变世界Change the world by program孩子表示法我们这次换个角度来考虑,由于树中每个结点可能有多棵子树,可以考虑用多重链表来实现。就像我们虽然有计划生育,但我们还是无法确保每个家庭只养育一个孩子的冲动,那么对于子树的不确定性也是如此。1. 右图中,树的度为(...
阅读全文
posted @ 2013-03-27 05:11
我就爱小甲鱼
摘要:树的存储结构让编程改变世界Change the world by program树的存储结构不好意思哈,这节课又需要大家搞脑子了。对于知识,你理解的越多,需要记住的就越少!上节课我们简单的介绍了树结构的强大,这节课我们来关心一下如何在内存中安排树这种结构的存放。说到存储结构,就会想到我们前面章节讲过...
阅读全文
posted @ 2013-03-23 04:57
我就爱小甲鱼
摘要:树的存储结构让编程改变世界Change the world by program树的存储结构不好意思哈,这节课又需要大家搞脑子了。对于知识,你理解的越多,需要记住的就越少!上节课我们简单的介绍了树结构的强大,这节课我们来关心一下如何在内存中安排树这种结构的存放。说到存储结构,就会想到我们前面章节讲过...
阅读全文
posted @ 2013-03-23 04:57
我就爱小甲鱼
摘要:树让编程改变世界Change the world by program树结构之前我们一直在讨论的是一对一的线性结构,无论是线性表也好,栈和队列也罢,都是2P模式。可现实生活中,3P、4P等现象比比皆是,例如一个年轻的妈妈生了4个孩子,而每个孩子都不像他们的爸爸,那么这类情况我们用线性结构的形式就不足...
阅读全文
posted @ 2013-03-21 04:10
我就爱小甲鱼
摘要:树让编程改变世界Change the world by program树结构之前我们一直在讨论的是一对一的线性结构,无论是线性表也好,栈和队列也罢,都是2P模式。可现实生活中,3P、4P等现象比比皆是,例如一个年轻的妈妈生了4个孩子,而每个孩子都不像他们的爸爸,那么这类情况我们用线性结构的形式就不足...
阅读全文
posted @ 2013-03-21 04:10
我就爱小甲鱼
摘要:KMP算法之最终实现及优化让编程改变世界Change the world by programKMP算法之最终实现及优化搞定了NEXT数组,KMP算法就易如反掌了。一起来完成:kmp.cKMP模式匹配算法改进后来有人发现,KMP算法是有缺陷的。比如我们的主串 S =“aaaabcde”,子串 T =...
阅读全文
posted @ 2013-03-19 03:53
我就爱小甲鱼
摘要:KMP算法之最终实现及优化让编程改变世界Change the world by programKMP算法之最终实现及优化搞定了NEXT数组,KMP算法就易如反掌了。一起来完成:kmp.cKMP模式匹配算法改进后来有人发现,KMP算法是有缺陷的。比如我们的主串 S =“aaaabcde”,子串 T =...
阅读全文
posted @ 2013-03-19 03:53
我就爱小甲鱼
摘要:KMP算法之NEXT数组代码原理分析让编程改变世界Change the world by programKMP算法之NEXT数组代码原理分析NEXT数组:当模式匹配串T失配的时候,NEXT数组对应的元素指导应该用T串的哪个元素进行下一轮的匹配。i(后缀)= 1 2 。3 4 5 6 7 。8 9j(...
阅读全文
posted @ 2013-03-16 05:45
我就爱小甲鱼
摘要:KMP算法之NEXT数组代码原理分析让编程改变世界Change the world by programKMP算法之NEXT数组代码原理分析NEXT数组:当模式匹配串T失配的时候,NEXT数组对应的元素指导应该用T串的哪个元素进行下一轮的匹配。i(后缀)= 1 2 。3 4 5 6 7 。8 9j(...
阅读全文
posted @ 2013-03-16 05:45
我就爱小甲鱼
摘要:KMP算法(养成篇2)让编程改变世界Change the world by programKMP算法之养成篇为了照顾广大喜欢细嚼慢咽的朋友,小甲鱼再添加一讲继续深入探讨思路。这次我们给模式匹配串添加一个k数组(也就是KMP算法中非著名的next数组)。这是一个“智能”的数组,因为他指导着模式匹配串下...
阅读全文
posted @ 2013-03-14 14:34
我就爱小甲鱼
摘要:KMP算法(养成篇2)让编程改变世界Change the world by programKMP算法之养成篇为了照顾广大喜欢细嚼慢咽的朋友,小甲鱼再添加一讲继续深入探讨思路。这次我们给模式匹配串添加一个k数组(也就是KMP算法中非著名的next数组)。这是一个“智能”的数组,因为他指导着模式匹配串下...
阅读全文
posted @ 2013-03-14 14:34
我就爱小甲鱼
摘要:KMP算法(养成篇)让编程改变世界Change the world by programKMP算法相信很多鱼油(包括小甲鱼自己)在刚开始接触KMP算法的时候始终是丈二和尚摸不着头脑,要么完全不知所云,要么看不懂书上的解释,要么自己觉得好像心里了解KMP算法的意思,却说不出个究竟,所谓知其然不知其所以...
阅读全文
posted @ 2013-03-13 19:19
我就爱小甲鱼
摘要:KMP算法(养成篇)让编程改变世界Change the world by programKMP算法相信很多鱼油(包括小甲鱼自己)在刚开始接触KMP算法的时候始终是丈二和尚摸不着头脑,要么完全不知所云,要么看不懂书上的解释,要么自己觉得好像心里了解KMP算法的意思,却说不出个究竟,所谓知其然不知其所以...
阅读全文
posted @ 2013-03-13 19:19
我就爱小甲鱼
摘要:字符串让编程改变世界Change the world by program字符串以前的计算机刚被发明的时候,主要作用是做一些科学和工程的计算工作,科学家发明计算机的时候压根儿不可能想到后人还可以用来看毛片。刚开始的计算机都是处理数值工作,后来引入了字符串的概念,计算机开始可以处理非数值的概念了(当然...
阅读全文
posted @ 2013-03-11 03:54
我就爱小甲鱼
摘要:字符串让编程改变世界Change the world by program字符串以前的计算机刚被发明的时候,主要作用是做一些科学和工程的计算工作,科学家发明计算机的时候压根儿不可能想到后人还可以用来看毛片。刚开始的计算机都是处理数值工作,后来引入了字符串的概念,计算机开始可以处理非数值的概念了(当然...
阅读全文
posted @ 2013-03-11 03:54
我就爱小甲鱼
摘要:OD使用教程23 - 调试篇23让编程改变世界Change the world by program病毒、木马等的作者都是比较调皮的,所以他们会耍各种花招让自己的作品不被调试甚至查杀。当他们发现有“敌对”进程存在的时候,他们会采取各种手段来保护自己或者隐藏自己。[buy]获得所有教学视频、课件、源...
阅读全文
posted @ 2013-03-07 03:04
我就爱小甲鱼
摘要:OD使用教程23 - 调试篇23让编程改变世界Change the world by program病毒、木马等的作者都是比较调皮的,所以他们会耍各种花招让自己的作品不被调试甚至查杀。当他们发现有“敌对”进程存在的时候,他们会采取各种手段来保护自己或者隐藏自己。[buy]获得所有教学视频、课件、源...
阅读全文
posted @ 2013-03-07 03:04
我就爱小甲鱼
摘要:OD使用教程22 - 调试篇22让编程改变世界Change the world by program最近某安全软件被炒得沸沸扬扬,问题的根源是该软件涉嫌窃取用户“隐私”。这里“隐私”打上双引号是因为在小甲鱼看来,在互联网世界根本就没有什么隐私可言,一切都是相对的,要谈隐私,请把网线拔掉,把手机电池拿...
阅读全文
posted @ 2013-03-05 05:22
我就爱小甲鱼
摘要:OD使用教程22 - 调试篇22让编程改变世界Change the world by program最近某安全软件被炒得沸沸扬扬,问题的根源是该软件涉嫌窃取用户“隐私”。这里“隐私”打上双引号是因为在小甲鱼看来,在互联网世界根本就没有什么隐私可言,一切都是相对的,要谈隐私,请把网线拔掉,把手机电池拿...
阅读全文
posted @ 2013-03-05 05:22
我就爱小甲鱼
摘要:递归和分治思想4:八皇后问题让编程改变世界Change the world by program八皇后问题(递归解法)[caption id="attachment_2230" align="alignnone" width="450"] 八皇后问题[/caption]八皇后问题,是一个古老而著名的...
阅读全文
posted @ 2013-03-01 18:06
我就爱小甲鱼
摘要:递归和分治思想4:八皇后问题让编程改变世界Change the world by program八皇后问题(递归解法)[caption id="attachment_2230" align="alignnone" width="450"] 八皇后问题[/caption]八皇后问题,是一个古老而著名的...
阅读全文
posted @ 2013-03-01 18:06
我就爱小甲鱼