05 2013 档案
摘要:什么是壳 - 脱壳篇01让编程改变世界Change the world by program壳在自然界中,植物用壳来保护种子,动物用壳来保护身体,我们人类没有壳,但我们有衣服,房子也起到了壳的作用。不仅保护,而且美观。同样在一些计算机软件里也有一段专门负责保护软件不被非法修改或反编译的程序,就是我们...
阅读全文
posted @ 2013-05-22 05:56
我就爱小甲鱼
摘要:什么是壳 - 脱壳篇01让编程改变世界Change the world by program壳在自然界中,植物用壳来保护种子,动物用壳来保护身体,我们人类没有壳,但我们有衣服,房子也起到了壳的作用。不仅保护,而且美观。同样在一些计算机软件里也有一段专门负责保护软件不被非法修改或反编译的程序,就是我们...
阅读全文
posted @ 2013-05-22 05:56
我就爱小甲鱼
摘要:图的遍历(广度优先遍历)让编程改变世界Change the world by program广度优先遍历广度优先遍历(BreadthFirstSearch),又称为广度优先搜索,简称BFS。如果以之前我们找钥匙的例子来讲,运用深度优先遍历意味着要先彻底查找完一个房间再开始另一个房间的搜索。但我们知道...
阅读全文
posted @ 2013-05-19 04:46
我就爱小甲鱼
摘要:图的遍历(广度优先遍历)让编程改变世界Change the world by program广度优先遍历广度优先遍历(BreadthFirstSearch),又称为广度优先搜索,简称BFS。如果以之前我们找钥匙的例子来讲,运用深度优先遍历意味着要先彻底查找完一个房间再开始另一个房间的搜索。但我们知道...
阅读全文
posted @ 2013-05-19 04:46
我就爱小甲鱼
摘要:马踏棋盘算法(骑士周游问题)让编程改变世界Change the world by program马踏棋盘算法(骑士周游问题)题目渊源:马踏棋盘问题(又称骑士周游或骑士漫游问题)是算法设计的经典问题之一。题目要求:国际象棋的棋盘为8*8的方格棋盘,现将“马”放在任意指定的方格中,按照“马”走棋的规则将...
阅读全文
posted @ 2013-05-16 16:46
我就爱小甲鱼
摘要:马踏棋盘算法(骑士周游问题)让编程改变世界Change the world by program马踏棋盘算法(骑士周游问题)题目渊源:马踏棋盘问题(又称骑士周游或骑士漫游问题)是算法设计的经典问题之一。题目要求:国际象棋的棋盘为8*8的方格棋盘,现将“马”放在任意指定的方格中,按照“马”走棋的规则将...
阅读全文
posted @ 2013-05-16 16:46
我就爱小甲鱼
摘要:图的遍历(深度优先遍历)让编程改变世界Change the world by program图的遍历树的遍历我们谈了四种方式,大家回忆一下,树因为根结点只有一个,并且所有的结点都只有一个双亲,所以不是很难理解。但是谈到图的遍历,那就复杂多了,因为它的任一顶点都可以和其余的所有顶点相邻接,因此极有可能...
阅读全文
posted @ 2013-05-13 04:30
我就爱小甲鱼
摘要:图的遍历(深度优先遍历)让编程改变世界Change the world by program图的遍历树的遍历我们谈了四种方式,大家回忆一下,树因为根结点只有一个,并且所有的结点都只有一个双亲,所以不是很难理解。但是谈到图的遍历,那就复杂多了,因为它的任一顶点都可以和其余的所有顶点相邻接,因此极有可能...
阅读全文
posted @ 2013-05-13 04:30
我就爱小甲鱼
摘要:图的存储结构(十字链表、邻接多重表、边集数组)让编程改变世界Change the world by program十字链表邻接表固然优秀,但也有不足,例如对有向图的处理上,有时候需要再建立一个逆邻接表~那我们思考了:有没有可能把邻接表和逆邻接表结合起来呢?答案是肯定的,这就是我们现在要谈的十字链表(...
阅读全文
posted @ 2013-05-10 03:44
我就爱小甲鱼
摘要:图的存储结构(十字链表、邻接多重表、边集数组)让编程改变世界Change the world by program十字链表邻接表固然优秀,但也有不足,例如对有向图的处理上,有时候需要再建立一个逆邻接表~那我们思考了:有没有可能把邻接表和逆邻接表结合起来呢?答案是肯定的,这就是我们现在要谈的十字链表(...
阅读全文
posted @ 2013-05-10 03:44
我就爱小甲鱼
摘要:图的存储结构(邻接表)让编程改变世界Change the world by program邻接表(无向图)邻接矩阵看上去是个不错的选择,首先是容易理解,第二是索引和编排都很舒服~但是我们也发现,对于边数相对顶点较少的图,这种结构无疑是存在对存储空间的极大浪费。[caption id="attachm...
阅读全文
posted @ 2013-05-04 21:21
我就爱小甲鱼
摘要:图的存储结构(邻接表)让编程改变世界Change the world by program邻接表(无向图)邻接矩阵看上去是个不错的选择,首先是容易理解,第二是索引和编排都很舒服~但是我们也发现,对于边数相对顶点较少的图,这种结构无疑是存在对存储空间的极大浪费。[caption id="attachm...
阅读全文
posted @ 2013-05-04 21:21
我就爱小甲鱼
摘要:图的存储结构(邻接矩阵)让编程改变世界Change the world by program图的存储结构图的存储结构相比较线性表与树来说就复杂很多。我们回顾下,对于线性表来说,是一对一的关系,所以用数组或者链表均可简单存放。树结构是一对多的关系,所以我们要将数组和链表的特性结合在一起才能更好的存放。...
阅读全文
posted @ 2013-05-02 19:11
我就爱小甲鱼
摘要:图的存储结构(邻接矩阵)让编程改变世界Change the world by program图的存储结构图的存储结构相比较线性表与树来说就复杂很多。我们回顾下,对于线性表来说,是一对一的关系,所以用数组或者链表均可简单存放。树结构是一对多的关系,所以我们要将数组和链表的特性结合在一起才能更好的存放。...
阅读全文
posted @ 2013-05-02 19:11
我就爱小甲鱼