摘要： 前几天，学校 BBS 上有人提了一个小问题，本来没想做，后来看了看回文，不自觉的考虑了一下。题目如下：有 36 匹马，每次比赛只能有 6 匹马参加，最少进行几次比赛可以得到 36 匹马中跑得最快的前 6 名。限制有:1)没有表 (每次比赛只能记名次)；2)每匹马的速度在任何比赛中速度不变。我的思路：1) 36 匹马分 6 组，每组 6 匹，进行初轮比赛，记录各组内部名次；2) 根据初赛结果，把每组... 阅读全文

摘要： 刚进一个项目组, 不熟悉代码, 产品跑个三四天就报内存不够, 肯定是 code 里面有问题, 怎么找到问题的所在?-- 找 static 的東西，特別是 static 的 Collection。-- 是不是因为 GC 忽略 static 的内容? -- 這個是肯定的，程序員很容易就犯錯誤，比較常見的就是 singleton 的 manager 問題，有些 static 的 Collection，往... 阅读全文

摘要： 这是在 2006 年 11 月 17 日浏览小百合时得到的，当时上不来，就暂存在我的信箱里了。南京大学小百合站，Algorithm 版，x->18->1 和 x->18-2。x->18->1:(两处红色标记是我个人加上的，怀疑原文有误，即若有 10 和 100，则前面不应有 90 和 1800)令结果为 xx=log2+log3+...+log9 +90+log1.1... 阅读全文

摘要： 一直很无奈，怎么也登录不了我的 blog，同学说用代理可以上，可是这几个月来，我基本上隔一两天就点击一下，无论用不用代理，始终连不上，浏览器显示一直连接的状态，持续几分钟甚至十几分钟...昨天晚上，再次点击，竟然很快就上了...不管怎么样，总算还是能用了，不过如果再出现这样的情况，可能就得考虑搬家了... 倒不是一定要写些什么东西，关键是自己原来写的一些东西，自己都没法看，看来还是要备份啊...好... 阅读全文

摘要： 原文链接：http://blog.rogerz.cn/archives/3751. 设定 tab 的位置:set tabstop=42. 输入 tab 时自动将其转化为空格:set expandtab如果此时需要输入真正的 tab，则输入 Ctrl+V, tab，在 Windows 下是 Ctrl+Q, tab3. 将已存在的 tab 都转化为空格:retab4. 设定编辑模式下 tab 的视在宽... 阅读全文

摘要： ASCII 码表 I (前 128):ASCII 码表 II (扩展, 128 之后): 阅读全文

摘要： 前几天同学提到编程实现排列组合的算法, 要能把排列组合的结果输出. 想了一段时间未果, 同学的思路是使用递归, 比如求解找出 n 个数中 m 个数的排列和组合:step a) 求解后 n-1 个数中 m 个数的排列组合; // P(n-1, m) 或 C(n-1, m)step b) 求解后 n-1 个数中 m-1 个数的排列组合; // P(n-1, m-1) 或 C(n-1, m-1)基本情况... 阅读全文

摘要： 前几天无聊, 舍友拿来一玩具"九连环". 把玩之中, 觉得过程类似"汉诺塔", 遂考虑写个程序模拟一下. 其实过程挺简单的, 关键在于, "九连环"中除了第一个环, 其它所有的环都套着它前面的环, 因此, 要操作第 n 个环 (安装或者拆卸), 则第 n-1 个环必须在上面, 而第 n-2 个之前的所有环都不能在上面. 两个关键函数: 阅读全文

摘要： 前一段时间看到一个往年程序竞赛的题解, 有一个题目说的是求 100 的阶乘末尾有多少个 0. 题解中给出的讲解提到, 一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数, 而 2 的个数是远远多余 5 的个数的, 因此求出 5 的个数即可. 题解中给出的求解因子 5 的个数的方法是用 n 不断除以 5, 直到结果为 0, 然后把中间得到的结果累加. 例如... 阅读全文

摘要： 不知不觉，又有小一个月没有更新我的 blog 了，也不是不想写，关键是心里想着，做完一个事情，或者看完一个东西，然后再写点，可能会更有收获。不过现在又快月底了，马上就到十一假期，觉得应该来个总结，然后计划一下后面的事情。总得来说，最近这一个月干成的事好像不是很多，第一个应该是配置好了支持 CJK 的 tex 系统，虽然不是很麻烦，但对一个新手而言，安装配置前资料文档的查阅之类的预备工作也是挺琐碎的... 阅读全文