编程珠玑
wanlbbb
这个作者很懒,什么都没留下…
展开
-
二分查找
<br />一、概念<br /> 二分查找又叫折半查找,从名字上可以看出来,他采用的方法是从一个序列的中间开始匹配查询,比较后再次折半查找。<br />二、前提<br /> 1.顺序存储。<br /> 2.按关键进行了大小排序。<br />三、性能与效率<br /> 效率比较均衡。<br />四、重点:排序<br />五、扩展<br /> 1.轮换。通过一个中间变量来实现。<br /> 2.变位。对大量数据进行检索,可以使用签名来描述数据的特征。<原创 2010-09-29 00:01:00 · 275 阅读 · 0 评论 -
位图排序
位图排序原创 2010-09-28 00:42:00 · 371 阅读 · 0 评论 -
几个重要的算法设计技术
<br />第八章中讲到了算法设计的技术,受到了启发,以前对算法的优劣没有进行细致的量化,没有比较。在设计算法时总是从想法上去认为最优,没有分析出最优的原因,下面对书中提到的几个重要的技术进行总结:<br />1.问题的规模。对n3,n2,nlogn,O(n)的认识和理解。<br />2.保存状态。通过将计算结果进行保存,避免了重复的计算而浪费时间。<br />3.对信息进行预处理。预算计算出结果,也可以避免重复计算。<br />4.分治算法。将大规模的算法,分进几个小的结构一致的算法<br />5.扫描算原创 2010-12-01 23:18:00 · 596 阅读 · 0 评论