数据结构---算法
东方青
这个作者很懒,什么都没留下…
展开
-
递归算法详细分析-> C
递归算法详细分析-> CPosted on 2008-09-12 10:43 ·小新· 阅读(31710) 评论(13)编辑 收藏C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。许多教科书都把计算机阶乘和菲波那契数列用来说明递归,非常不幸我们可爱的著名的老潭老师的《C语言程序设计》一书中就是从阶乘的计算开始的函数递归。导致读过这本经书的转载 2013-10-24 10:46:26 · 1048 阅读 · 0 评论 -
递归算法示例
这个递归程序很简单,但是遇到复杂的递归算法可就不容易看懂了。以下这种方法能够帮助大家进行分析,但愿吧。 一.例子(用从C++描述): 行号 程序 0 p (int w) 1 {if( w>o) 2 { cout 3转载 2013-10-24 11:13:37 · 1455 阅读 · 0 评论 -
递归解决全排列(有重复字符)
学习了递归之后,第一个练习就是用递归解决“斐波拉契数列”。第二个就是“汉诺(Hanoi)塔”递归解法、第三个就是“全排列”了,总的来说,在全排列上花的时间比较多!起始程序代码如下:#include void permutation(char s[],int b,int e){ if((b >= 0)&&(b <= e)) { if(b == e) { print原创 2013-10-25 16:15:51 · 1096 阅读 · 0 评论 -
海盗分金
海盗分赃难题: 十个海盗要瓜分100枚金币,为此他们拟定了以下规则。 从船长到厨子每个海盗由高到低共分十个等级,分配权在最高等级的海盗手里。他可以任意分配每个海盗的所得,但必须取得一半或一半以上海盗(包括自己在内)的支持,否则他将被同伴处死。处死之后分配权将转移到下一个等级最高的海盗手里,当然,他也将面临同样艰难的选择。 基于海盗们贪婪而凶残的本性,每个没有分配权的海转载 2013-11-12 17:44:15 · 1217 阅读 · 0 评论 -
算法的时间性能分析
算法的时间性能分析(1)算法耗费的时间和语句频度 一个算法所耗费的时间=算法中每条语句的执行时间之和。 每条语句的执行时间=语句的执行次数(即频度(Frequency Count))×语句执行一次所需时间。 算法转换为程序后,每条语句执行一次所需的时间取决于机器的指令性能、速度以及编译所产生的代码质量等难以确定的因素。 若要独立于机转载 2013-11-12 17:46:11 · 1169 阅读 · 0 评论 -
平衡二叉树 之 红黑树
1. 红黑树的特性Red-Black Tree ( RBT)也是一种自平衡二叉树,其统计性能要好于 AVL树 。它是在1972年由 鲁道夫·贝尔 发明的,它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的。[参考Wiki]一般的,红黑树同时满足以下转载 2014-06-04 17:54:27 · 362 阅读 · 0 评论 -
平衡二叉树 之 AVL树
AVL树是最先发明的自平衡二叉查找树。AVL树以其发明者前苏联学者 G.M. Adelson-Velsky 和 E.M. Landis 名字而命名,他们在1962年的论文《An algorithm for the organization of information》中发表了它。[参考WiKI]AVL树中,一个非常重要的概念为平衡因子(Balance factor),对于任意节点 x ,其平转载 2014-06-04 17:56:25 · 408 阅读 · 0 评论 -
AS3933唤醒帧解释
AS3933唤醒帧解释 本文博客链接:http://blog.csdn.net/jdh99,作者:jdh,转载请注明. 现在在做一个基于AS3933的唤醒激活系统,分为A,B两个设备.A设备需要产生125KHz信号,B设备上有AS3933芯片,AS3933接收A设备产生的125KHz信号,然后激活唤醒MCU开始工作. AS3933的唤醒机制转载 2014-11-01 21:28:35 · 1257 阅读 · 1 评论