摘要: 深度优先搜索算法(英语:Depth-First-Search,简称DFS)是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。 阅读全文
posted @ 2016-06-26 20:10 Elapsed_Time 阅读(6183) 评论(2) 推荐(1) 编辑
摘要: 二维数组的传递有许多易忘点,也伴随着许多陷阱,没避开的话总会让编译器抱怨。 闲来无事,为日后莫忘,便整理此笔记。 法 1: 传递带列数的二维数组。 法 2: 传递一维指针和数组的列数 法 3:传递指向数组的指针 实际上,这三种方式并无多大区别。 都可以理解成一个指向固定长度数组的一维指针。 e.g. 阅读全文
posted @ 2016-05-30 22:30 Elapsed_Time 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 在学C++时接触到顺序容器 list,虽说运用不难,但不懂其实现原理,若想一探其究竟,了解其来龙去脉,链表的学习是必须的。= =若是在高校修行的本科僧,那就更有必要接触了解下了,毕竟数据结构这门课,挂科率还是挺高的(当然是对于吾等菜鸟而言)~ 学习链表,我们得了解如何创建链表,如何给链表添加元素,删 阅读全文
posted @ 2016-05-14 12:23 Elapsed_Time 阅读(245) 评论(0) 推荐(0) 编辑