算法
文章平均质量分 76
普通网友
这个作者很懒,什么都没留下…
展开
-
算法与追MM
转载:http://topic.csdn.net/u/20080610/00/f6f38960-492c-4070-9bf0-e3a06c75df31.html动态规划,基本上就是说: 你追一个MM的时候,需要对该MM身边的各闺中密友都好,这样你追MM这个问题就分解为对转载 2011-07-08 17:16:34 · 438 阅读 · 0 评论 -
堆排序
思想:利用二叉大根堆堆顶元素为最大值,把最大值取出后的元素再构建二叉大根堆,取次大值的方法,从而得到有序排列!下面代码可直接运行:#include #include inline void swap(int & a, int & b){ int c=a原创 2011-09-11 16:27:54 · 542 阅读 · 0 评论 -
单向链表倒序的几种方法略解
想到的两个方法,大致思想如下:1. 用3个临时指针:prevNode,currNode,nextNodeprevNode->currentNode->nextNode;prevNode currentNode->nextNode;prevNode原创 2011-09-09 15:21:01 · 7341 阅读 · 0 评论 -
归并排序
#include #include #include void merge(int * array, int start, int middle, int end){ int nIter=0; int nIter1=start; //a[start原创 2011-09-11 10:09:26 · 511 阅读 · 0 评论 -
BMH文本搜索算法
全称:Boyer-Moore-Horspool算法实现从text中搜索pattern,返回其最小出现的位置;算法思想:1. 搜索文本时,从后到前搜索;2. 如果碰到不匹配时,移动pattern,重新与text进行匹配;关键:移动位置的计算shift_table原创 2011-09-12 17:18:29 · 5407 阅读 · 0 评论 -
四则运算(逆波兰表达式求解)
华为上机测试题中的一个问题。之前很少涉及,不太会。下面是用逆波兰表达式求解的方法。逆波兰表达式又叫做后缀表达式,它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式,解决了四则运算中括号改变运算符优先级的问题。四则运算的表达式一般都是中缀表达式如 1+2*(3-4)原创 2011-09-10 11:01:15 · 5469 阅读 · 2 评论 -
插入排序算法
最近要应聘,写点算法练练手插入排序(从小到大)时间复杂度:n2;空间复杂度:0;最佳情况:数组已从小到大排序最差情况:数组从大到小排序代码实现:#include void print_array(int array[], int num){ i原创 2011-09-13 11:02:49 · 428 阅读 · 0 评论