数据结构学习笔记
文章平均质量分 65
Island_lin
这个作者很懒,什么都没留下…
展开
-
【算法学习笔记】10.数据结构基础 二叉树初步练习3(遍历与递归复习)
首先先来复习一下递归法解决问题。引例就用十分经典的原创 2014-08-11 19:25:14 · 816 阅读 · 0 评论 -
【算法学习笔记】08.数据结构基础 二叉树初步练习1
此次重点在于二叉树概念的理解,二叉树的结构体构造,er原创 2014-08-11 17:43:19 · 694 阅读 · 0 评论 -
【算法学习笔记】11.数据结构基础 二叉树初步练习4
记录二叉树的最大宽度W和深度原创 2014-08-13 20:15:23 · 602 阅读 · 0 评论 -
【算法学习笔记】09.数据结构基础 二叉树初步练习2
二叉树概念的理解,二叉树的结构体构造(指针的大量练习),数组方式构造(简易),BFS(宽度优先遍历)原创 2014-08-11 17:45:11 · 827 阅读 · 0 评论 -
【算法学习笔记】12.数据结构基础 图的初步1
= ,= 妈蛋,拓扑排序和欧拉回路先fangyi原创 2014-08-16 18:14:20 · 575 阅读 · 0 评论 -
【算法学习笔记】16.暴力求解法04 回溯法03 剪枝法 带宽
在之前的 N 皇后和困难的串问题中,回溯法都是在解决可行性约束。换一句话说,对于回溯点的判断是用来验证此点是否合法。但是在一些优化问题的求解过程中,每一个点都是合法的,所以我们要进行剪枝。1.先得到一个解。(一般情况下不是最优解,实现细节:用一个极大的数先作为结果。)2.在回溯的过程中,判断继续进行是否肯定超过最优解。若是,则剪去。例子:UVa 140 题意 有一个无向图原创 2015-02-10 18:53:07 · 639 阅读 · 0 评论 -
【算法学习笔记】18.暴力求解法06 隐式图搜索2 八数码问题 未启发
/*因为注释很详细,就直接上代码了,需要注意的是,用了白书的三种方法来进行判重,其中最快捷的方法还是stl的set,还有哈希技术涉及到了多个链表的处理,还有一种就是编码解码技术,这个需要找到一个非常好的函数才能达到一一对应。而哈希表不需要一一对应(因为有链表)。*///// main.cpp// EightBits//// Created by LinYuchen on 2/13原创 2015-02-14 18:43:47 · 678 阅读 · 0 评论