随笔分类 -  算法与数据结构

河内塔(hanoi)
摘要：理论；河内塔：1.有三根杆子A,B,C。A杆上有若干碟子2.每次移动一块碟子,小的只能叠在大的上面3.把所有碟子从A杆全部移到C杆上讲解：设A上有n个盘子。如果n=1，则将圆盘从A直接移动到C。如果n=2，则：1.将A上的n-1(等于1)个圆盘移到B上；2.再将A上的一个圆盘移到C上；3.最后将B上... 阅读全文
posted @ 2014-10-05 09:19 凡尘里的一根葱 阅读(837) 评论(0) 推荐(0)
二叉树的遍历(递归、非递归)
摘要：理论：1．先（根）序遍历的递归定义：若二叉树非空，则依次执行如下操作：⑴ 访问根结点；⑵ 遍历左子树；⑶ 遍历右子树。2．中（根）序遍历的递归算法定义：若二叉树非空，则依次执行如下操作：⑴遍历左子树；⑵访问根结点；⑶遍历右子树。3．后（根）序遍历得递归算法定义：若二叉树非空，则依次执行如下操作：⑴遍... 阅读全文
posted @ 2014-10-04 18:55 凡尘里的一根葱 阅读(246) 评论(0) 推荐(0)
图的最小生成树(Prim、Kruskal)
摘要：理论：Prim：基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。重复执行下列操作：在所有u∈U，v∈V－U的边(u，v)∈E中找一条权值最小的边(u0,v0)并入集合TE中，同时v0并入U，直到V＝U为止。此时，TE中必有n-1条... 阅读全文
posted @ 2014-10-04 18:26 凡尘里的一根葱 阅读(1726) 评论(0) 推荐(0)
图的遍历(DFS、BFS)
摘要：理论：深度优先搜索（Depth_Fisrst Search）遍历类似于树的先根遍历，是树的先根遍历的推广：广度优先搜索（Breadth_First Search） 遍历类似于树的按层次遍历的过程：java实现Vertex.javapackage 图;public class Vertex{ S... 阅读全文
posted @ 2014-10-04 18:17 凡尘里的一根葱 阅读(303) 评论(0) 推荐(0)
查找算法总结
摘要：简单查找java简单实现package 经典;public class SimpleSearch { /** * @param args */ public static void main(String[] args) { // TODO Auto-gen... 阅读全文
posted @ 2014-10-04 11:15 凡尘里的一根葱 阅读(286) 评论(0) 推荐(0)
八大排序算法总结
摘要：排序算法总结：排序法平均时间最差情形稳定度额外空间备注冒泡O(n2)O(n2)稳定O(1)n小时较好交换O(n2)O(n2)不稳定O(1)n小时较好选择O(n2)O(n2)不稳定O(1)n小时较好插入O(n2)O(n2)稳定O(1)大部分已排序时较好基数O(logRB)O(logRB)稳定O(n)B... 阅读全文
posted @ 2014-10-04 11:11 凡尘里的一根葱 阅读(217) 评论(0) 推荐(0)
几种常见数据结构操作性能总结
摘要：几种常见数据结构操作性能比较： 阅读全文
posted @ 2014-10-02 15:37 凡尘里的一根葱 阅读(216) 评论(0) 推荐(0)