不懂的东西还有很多，随着不断的学习，不懂的东西更多，无法消灭更多不懂的东西，那就不断的充实自己吧。 欢迎关注微信公众号：菜鸟的机器学习
发布时间：2013-06-08 15:53:22
问题A： 给定最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数（在文件中至少缺失一个这样的数——为什么？）。在具有足够内存的情况下，如何解决该问题？如果有几个外部的“临时”文件可用，达十年后仅有几百字节的内存，又该如何解决？解答： （1）如果具有足够.........【阅读全文】
发布时间：2013-06-07 21:22:21
今天看了《编程珠玑》的第一章，通过参考前辈的和自己编程，实现了“磁盘文件排序”的两种方法，现在记录下该章的课后习题，希望通过这个过程，可以让自己有所长进。第一题 如果不缺内存，如何使用一个具有库的语言来实现一种排序算法以表示和排序集合？解答： 首先.........【阅读全文】
发布时间：2013-06-07 17:18:29
终于开始阅读《编程珠玑》这本书了，期待了好久，不知道是翻译的比较晦涩，还是书籍本身就比较难，看起来那叫一个吃力啊，体会到看中文如此费尽，瞬间觉得对不起语文老师了。 第一章讲述的是一个磁盘排序算法，问题的具体描述如下所示。 输入：一个最多包含n个正整数.........【阅读全文】
发布时间：2013-06-05 17:24:39
问题描述： 从一列数中筛除尽可能少的数使得从左往右看，这些数是从小到大再从大到小的。解题思路： 假设一个数组arr[n]，它的分段点是i（0-i递增，i到n-1递减），假设我们用方法LIS(i)（最长递增子序列）找到从0到i的递增子序列，LDS找到从i到n-1的最长递减子序列，那么它的总长.........【阅读全文】
发布时间：2013-06-05 15:58:17
问题描述： 输入两个整数n和m，从数列1,2,3,.......n中随意去几个数，使其和等于m，要求将其中所有可能的组合列出来。解决思路： 这个问题其实是背包问题的变形，给出两种解决方法。 解法一： 用递归，效率可能低了点。假设问题的解为F(n,m)，可分为两个子问题.........【阅读全文】
