algos
zhangqingsup
这个作者很懒,什么都没留下…
展开
-
算法导论之导论
<br />1. 枚举法:<br />枚举的优化,缩小枚举范围(进行数学预处理)<br />2. 如猴子偷桃<br />从最小项目开始优化,归纳出表达式原创 2011-04-07 09:59:00 · 221 阅读 · 0 评论 -
排序问题
<br />冒泡:相邻的比较<br />选择:最小的放前面<br />插入:两个数列融和<br />快速:分成两部分分治,采用前后移的方法<br /> <br />除了快速为logn外,其余复杂度都为n2<br /> <br />和排序由关的函数<br />lsearch<br />qsort<br />都需要提供comp函数<br /> <br />android中的排序实现是:<br />n<7时冒泡排序<br />n<40时采用前后取中间值的方法进行快速排序<br />n>40时采用以8为间隔,多次快原创 2011-04-07 09:57:00 · 240 阅读 · 0 评论 -
hash 表
<br />hash 表是基于主键的一个特殊数组。<br />ex:<br />hash(k)->i<br />we find table(i) the value we stored in.<br /> <br />android C库的hash原理:<br />根据kluth 3 6.4的原理,使用两次hash的开放式寻址。<br />1. hash表的大小定为一个给定比大小大的一个质数(具体求法是先定为奇数(这样就可以不用从2开始了),在求出稍大于它的质数,求质数的方法是从3开始,到根号目标大小为止)原创 2011-04-07 09:45:00 · 281 阅读 · 0 评论 -
随机发生器
已知一随机发生器,产生0的概率是p,产生1的概率是1-p,现在要你构造一个发生器,使得它构造0和1的概率均为1/2;构造一个发生器,使得它构造1、2、3的概率均为1/3;...,构造一个发生器,使得它构造1、2、3、...n的概率均为1/n,要求复杂度最低。 首转载 2011-10-12 10:34:22 · 1114 阅读 · 0 评论