摘要：
一、DFS（深度优先搜索） 1.八皇后问题&N皇后问题 题目：HDU-2553 网址：http://acm.hdu.edu.cn/showproblem.php?pid=2553 收获就是了解了打表，原来有时候打表可以提高效率防止超时。 2.题目：HDU-1716 网址：acm.hdu.edu.cn 阅读全文
摘要：
现在正在学习查找和排序，为了节省时间提高效率，就正好边学习边整理知识点吧！ 知识点一：二分查找/折半查找 1.二分查找的判定树（选择题） 下列二叉树中，可能成为折半查找判定树（不含外部结点）的是： (4分) 注：折半查找判定树是一棵二叉排序树，它的中序遍历结果是一个升序序列，可以在选项中的树上依次填 阅读全文
摘要：
数据结构快要结课啦，自己这周就先复习一下树吧！ 题目是选于自己的PTA的作业题，博客的主要目的也是为了自己的结课考试鸭！ 最后面也会写上自己的预测考点 知识点一：广义表 1.设广义表L=（（a,b,c）），则L的长度和深度分别为（ ） (2分) 注：广义表的深度：简单的说就是括号的数量 广义表的长度 阅读全文
摘要：
1.抽象数据类型中基本操作的定义与具体实现有关。 (1分) T F 【解释】：抽象操作是外部怎样使用该数据类型，具体实现是内部的事情。 2. 阅读全文
摘要：
摘抄于胡凡的《算法笔记》 一.最小生成树（Minimum Spanning Tree）:在一个给定的无向图G中求一棵树T，使得这棵树拥有图G中的边，并且满足整棵树的边权之和最小。 算法核心思想：贪心 1.Krustal算法（边贪心） （1）对所有的边按边权从小到大进行排序； （2）按边权从小到大测试 阅读全文
摘要：
以下都是由小到大的顺序写的： 1.选择排序 时间复杂度：O(n^2) 2.插入排序 插入排序就是将待插入元素一个个插入初始已有序部分中的过程，而插入位置的选择遵循了使插入后仍然保持有序的原则，具体做法一般是从后往前枚举已有序部分来确定插入位置 3.快速排序 C++中的sort() C中的qsort( 阅读全文