随笔分类 -  ACM--数据结构

汉诺塔问题的递归实现
摘要：汉诺塔问题的递归实现汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个... 阅读全文
posted @ 2014-12-18 18:36 CodeNoob 阅读(571) 评论(0) 推荐(0)
最小生成树Prim算法
摘要：文章作者：甘航 文章来源：http://www.cnblogs.com/ganhang-acm/转载请注明，谢谢合作。由于数据结构老师布置的一道题 ，我看prim算法看了半天还是一知半解。在浏览过n多大神博客后半copy半自动补脑完成了这道渣渣题。、、题目就是从老师给的两个文件中读取数据求最小生成树... 阅读全文
posted @ 2014-12-04 21:54 CodeNoob 阅读(220) 评论(0) 推荐(0)
哈夫曼树与哈夫曼编码
摘要：在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的... 阅读全文
posted @ 2014-11-19 20:07 CodeNoob 阅读(289) 评论(0) 推荐(0)
二叉树的非递归遍历
摘要：二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和... 阅读全文
posted @ 2014-11-12 21:05 CodeNoob 阅读(245) 评论(0) 推荐(0)
(收藏)KMP算法的前缀next数组最通俗的解释
摘要：我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。在KMP算法中有个数组，叫做前缀数组，也有... 阅读全文
posted @ 2014-10-29 20:40 CodeNoob 阅读(4447) 评论(0) 推荐(0)
HDU 1556 Color the ball
摘要：Problem DescriptionN个气球排成一排，从左到右依次编 号为1,2,3....N.每次给定2个整数a b(a n 时 ，d[i] 等于原来的 a[i] 。看到这里，大家是不是就豁然开朗啦。注意一点，这里a[1] …… a[n] 的初始值均为0 ！！ 1 #include 2 #i... 阅读全文
posted @ 2014-07-24 11:19 CodeNoob 阅读(125) 评论(0) 推荐(0)
树状数组改点求段
摘要：#includeint a[20],n;int lowbit(int x){ return x&(-x);}void add(int x,int c){ int i; for(i=x; iint a[50],n;int lowbit(int x){ return x&(-x)... 阅读全文
posted @ 2014-07-21 22:02 CodeNoob 阅读(185) 评论(0) 推荐(0)
树​状​数​组​求​逆​序​数​原​理
摘要：In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacen... 阅读全文
posted @ 2014-07-21 21:49 CodeNoob 阅读(163) 评论(0) 推荐(0)