编程珠玑笔记(2)–啊哈!算法(I)

  • 问题A
  •   给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数(在文件中至少缺失一个这样的整数)。在具有足够内存的情况下,如何解决该问题?如果有几个外部的“临时”文件可用,但是仅有几百字节的内存,又该如何解决该问题?

  • 解答
  •   我们从表示每个整数的32位的视角来[……]

    Read more

    编程珠玑笔记(1)–开篇

  • 作者在书中经过与友人的讨论后对问题的准确描述
    • 输入:一个最多包含n个正整数的文件,每个数都小于n,其中n=107。如果在输入文件中有任何整数重复出现就是致命错误。没有其他数据与该整数相关联。
      输出:按升序排列的输入整数的列表。
      约束:最多有(大约)1MB的内存空间可用,有充足的磁盘存储空间可用。[……]

    Read more

    Ubuntu 配置笔记

            系统不折腾了,隔一段时间就忘了;或者又出来新的玩意儿,一切又要从头开始 Google。没办法,好记性不如烂笔头,继续记录折腾系统的过程。

  • Ubuntu 文字界面登陆
  •         要求很简单,就是关掉X。这是我在安装 nVIDIA 显卡驱动时遇到的一个需求。提供两种方法实现。[……]

    Read more

    Linux 下裁剪pdf文件白边的简单命令

            手机上阅读pdf文件十分方便,但手机屏幕相对比较小,要使得字体看起来比较舒服,就要横屏,还要把页面放大到只显示中间文本内容,而两侧的白边到屏幕外面去的程度。可是这样在滑动翻页的时候常常会左右移动,大大影响阅读体验,让人直想回到电脑屏幕上去看。这里找到一个裁剪pdf白边的小技巧,对非扫[……]

    Read more