《编程珠玑》
chensilly8888
求饥若渴,大智若愚。
展开
-
《编程珠玑(续)》学习笔记——第一章 性能监视工具(1)
一、例子:计算素数(prime number) 定义:质数,又称素数,指在大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数(也可定义为只有1和本身两个因数的数)。(摘自维基百科:质数) 素数判定,或素性测试,是检验一个给定的整数是否为素数的测试。(摘自维基百科:素性测试)确定型算法试除法:尝试从到的整数是否整除。原创 2014-12-24 10:27:09 · 2800 阅读 · 0 评论 -
《编程珠玑》学习笔记——第一章 位图数据结构
一、题目: 输入:一个最多包含n个正整数的文件,每个数都小于n,其中n = 10^7。如果在输入文件中有任何整数重复出现就是致命错误。没有其他数据与该整数相关联。 输出:按升序排列的输入整数的列表。 约束:最多有(大约)1MB的内存空间可用,有充足的磁盘存储空间可用。运行时间最多几分钟,运行时间为10秒就不需要进一步优化了。 题目分析: 这里明确了输入,输出和约束条件三个原创 2014-12-29 20:21:48 · 804 阅读 · 1 评论