![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 89
qingyun27s
这个作者很懒,什么都没留下…
展开
-
《实用算法》_计算程序运行时间
对算法进行改进以求获得最佳的性能通常有两种策略:优化现有的算法,或者开发新的算法。 优化算法的标准技术: 1、使I/O减到最少,减少函数调用的次数,限制计算密集型操作(浮点数运算和除法运算); 2、确定执行得最频繁的算法元素,比如冒泡排序的比较和交换; 3、检查可能由于疏忽导致而导致特别缓慢的的实现。这往往与查找最坏情况相似。 I/O通常是发生在毫秒(ms)级的时间范围内,而CP...原创 2012-09-16 11:21:53 · 583 阅读 · 1 评论 -
《实用算法》学习笔记_2
C语言中数组必须在编写程序时定义,在定义一个数组时,还必须定义它的大小。 假如需要编写一个程序,从输入文件中读取城市的名称及气温信息。最后按照温度和城市进行排序,并确定中间气温。 对于这个问题,使用数组并不是一个好的选择。因为你不知道应该创建多大的数组才合适。或许可以声明一个认为足够大的数组,但是这会浪费内存空间,并且还有输入文件超出预期的风险。 一种方案是读两遍输入文件,第一遍确定大小,第...原创 2012-09-16 11:49:40 · 463 阅读 · 0 评论 -
《实用算法》讲义相关
问题:800电话号码有如下的格式:800-8222657,其中有效的800免费电话不超过800万个,比如不存在以0或1开头的有效免费电话。现要求对这些800免费电话号码进行排序,要求内存不超过1MB。(巧妙选择数据存储方式)提示:可以使用位图法(BitMap)存放数据。 问题:从2.5亿个整数中找出不重复的数字的个数。可用的内存限定为600M;要求算法尽量高效,最优; ...2012-09-17 01:05:38 · 214 阅读 · 0 评论