
数据结构与算法
文章平均质量分 80
byrsongQQ
这个作者很懒,什么都没留下…
展开
-
使用qsort实现快速排序
qsort简介 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数:1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针,用于确定排序的顺序 ** 关于快排函数的转载 2010-05-20 16:59:00 · 1238 阅读 · 0 评论 -
引用计数
<br />引用计数是这样一个技巧,它允许多个有相同值的对象共享这个值的实现。这个技巧有两个常用动机。第一个是简化跟踪堆中的对象的过程。一旦一个对象通过调用new被分配出来,最要紧的就是记录谁拥有这个对象,因为其所有者--并且只有其所有者--负责对这个对象调用delete。但是,所有权可以被从一个对象传递到另外一个对象(例如通过传递指针型参数),所以跟踪一个对象的所有权是很困难的。象auto_ptr这样的类可以帮助我们,但经验显示大部分程序还不能正确地得到这样的类。引用计数可以免除跟踪对象所有权的担子,因为转载 2010-08-13 18:16:00 · 991 阅读 · 0 评论 -
二叉树的遍历:前序,中序,后序,层序--包括递归和非递归实现(转)
后序遍历还没有明白,继续学习^_^,过几天写个huffman编码的例子来玩玩,不多说了,看代码吧,注意:程序申请的空间并没有释放^_^/**//******************************************************************** created: 2005/12/30 created: 30:12:2005 10:39 filename: bintree.h author: Li转载 2011-03-10 18:12:00 · 1250 阅读 · 0 评论 -
动态规划算法解析
一、多阶段决策过程最优化问题——动态规划的基本模型在现实生活中,有一类活动的过程,由于它的特殊性,可将过程分成若干个互相联系的阶段,在它的每一阶段都需要作出决策,从而使整个过程达到最好的活动效果。因此各个阶段决策的选取不能任意确定,它依赖于当前面临的状态,又影响以后的发展。当各个阶段决策确定后,就组成一个决策序列,因而也就确定了整个过程的一条活动路线。这种把一个问题看做是一个前后关联具有链状结构的多阶段过程就称为多阶段决策过程,这种问题称为多阶段决策最优化问题。 【例题1】转载 2011-04-07 18:39:00 · 6478 阅读 · 1 评论