摘要：【原题链接】http://acm.pku.edu.cn/JudgeOnline/problem?id=1011【题意描述】给出N根小木棒（以下称小棒）的长度Li，已知这N根小木棒原本由若干根长度相同的长木棒（以下称原棒）分解而来。要求出原棒的最小可能长度。【数据范围】木棒数N<=64任意小棒长度Li<=50【题目类型】这题在网络上被称为经典的深搜题，其中用到的搜索方法和剪枝技巧十分经典。就我做过这题之后的感受来看，的确如此。其中的许多技巧效果非常显著而且在其它 搜索题中也经常用到。另外建议大家在做搜索题的时候加上时间测试，以便在调程序的时候观察和比较各项剪枝带来的效率提升。【解题思 阅读全文
[读书笔记] C 陷阱与缺陷
2010-03-20 21:27 by bdictator, 208 阅读, 0 推荐, 收藏, 编辑
摘要：当C编译器读入一个字符'/'后，又跟了一个字符'*',那么编译器就必须做出判断：是将其作为两个分别的字符对待还是合起来作为一个符号对待，C语言对这个问题的解决方案可以归纳为一个很简单的的规则：每个符号应该包含尽可能多的字符。 阅读全文
[Java] 初识java
2010-03-19 13:39 by bdictator, 223 阅读, 1 推荐, 收藏, 编辑
摘要：一定不能使用==运算符检测两个字符串是否相等！这个运算符只能够确定两个字符串是否被放置在同一个位置。如果虚拟机总是将相同的字符串共享，就可以使用==运算符检测是否相等。但实际上只有字符串常量是共享的，而+或substring等操作产生的结果都不是共享的。 阅读全文