不懂的东西还有很多,随着不断的学习,不懂的东西更多,无法消灭更多不懂的东西,那就不断的充实自己吧。 欢迎关注微信公众号:菜鸟的机器学习
发布时间:2013-06-15 20:41:00
问题1 输入:包含两个整数m和n,其中m < n 输出:0~n-1范围内的m个随机整数的有序列表,不允许重复 从概率的角度说,希望得到没有重复的有序选择,其中每个选择出现的概率相等。解答: 该算法依次考虑整数0,1,2,......,n-1,并通过一个适当的随机测试对每个整数.........【阅读全文】
发布时间:2013-06-15 10:49:29
一、单词(1)为文档中包含的单词生成一个列表?解答: 方法一:用到标准模板库中的sets和strings#include <iostream>#include <set>#include <string>using namespace std;int main(int argc, char **argv){.........【阅读全文】
发布时间:2013-06-08 15:53:22
问题A: 给定最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数(在文件中至少缺失一个这样的数——为什么?)。在具有足够内存的情况下,如何解决该问题?如果有几个外部的“临时”文件可用,达十年后仅有几百字节的内存,又该如何解决?解答: (1)如果具有足够.........【阅读全文】
发布时间:2013-06-07 21:22:21
今天看了《编程珠玑》的第一章,通过参考前辈的和自己编程,实现了“磁盘文件排序”的两种方法,现在记录下该章的课后习题,希望通过这个过程,可以让自己有所长进。第一题 如果不缺内存,如何使用一个具有库的语言来实现一种排序算法以表示和排序集合?解答: 首先.........【阅读全文】
发布时间:2013-06-07 17:18:29
终于开始阅读《编程珠玑》这本书了,期待了好久,不知道是翻译的比较晦涩,还是书籍本身就比较难,看起来那叫一个吃力啊,体会到看中文如此费尽,瞬间觉得对不起语文老师了。 第一章讲述的是一个磁盘排序算法,问题的具体描述如下所示。 输入:一个最多包含n个正整数.........【阅读全文】