不懂的东西还有很多,随着不断的学习,不懂的东西更多,无法消灭更多不懂的东西,那就不断的充实自己吧。 欢迎关注微信公众号:菜鸟的机器学习
发布时间:2013-06-10 21:37:05
【问题一】 颠倒一个字符串,优化速度,优化空间解答:void Reverse(char *str){ if(str == NULL) { return; .........【阅读全文】
发布时间: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的最长递减子序列,那么它的总长.........【阅读全文】