条款1数据抽象
抽象数据类型的用途在于将变成语言扩展到一个特定的问题领域。一般对抽象数据类型的定义需要准训以下步骤：
1. 为类型取一个描述性的名字
2. 列出类型所能执行的操作
3. 为类型设计接口
4. 实现类型
条款2多态
多态类型，从基类继承的最重要的多系就是它们的接口，而不是它们的实现。
条款3设计模式
条款4 STL
STL优秀思想体...
分类：
编程语言 时间：
2014-05-26 05:47:41
阅读次数：
315
引言shell，我们经常会用到，以其强大的功能，会帮助我们解决很多棘手的问题。最近遇到一个问题，要跑很多case，如果串行的执行，需要很久。能不能让他们并行起来，但又不能所有case都并行运行呢？，因为所有case同时运行，机器会挂掉的。1，方式1比较直接的一种方式是，维护两个文件队列（*.start和*.stop）分别记录所有case的运行状态，然后根据并发数量来获取和分配资源。代码如下：mul...
分类：
其他好文 时间：
2014-05-26 05:07:22
阅读次数：
262
本文主要通过3个例子论述了final修饰基本类型变量及引用变量时的差异，特别是final修饰引用变量时要注意的安全问题，否则容易被黑客利用。最后从前面的例子及博客中讨论Java中String被设计成不可变类的深层次原因...
分类：
编程语言 时间：
2014-05-26 04:59:16
阅读次数：
347
本文原创于 2014-02-12 09:26。 今复习之用，有新体会，故重新编辑。
2014-02-12 09:26：
2-sat之第二斩！昨天看了半天论文（赵爽的和俉昱的），终于看明白了！好激动有木有！终于理解了赵爽的每一句话！并且用了200+行代码实现，A了！具体过程我是敲了帮天的代码啊！！！不容易啊！步骤如下：
把相关问题编号为01 23 45....，（每个编号为一个命题）...
分类：
其他好文 时间：
2014-05-26 03:58:05
阅读次数：
198
题目描述 Description
有两个无刻度标志的水壶，分别可装 x 升和 y 升 （ x,y 为整数且均不大于 100 ）的水。设另有一水 缸，可用来向水壶灌水或接从水壶中倒出的水， 两水壶间，水也可以相互倾倒。已知 x 升壶为空 壶， y 升壶为空壶。问如何通过倒水或灌水操作， 用最少步数能在x或y升的壶中量出 z （ z ≤ 100 ）升的水 来。
输入描述 Inpu...
分类：
其他好文 时间：
2014-05-24 21:47:25
阅读次数：
275
HDU 2604 矩阵快速幂 题解：突然发现这类题目又是有一个小技巧的。先说题意，一个字符串，由f和m两种字符构成。现在的问题是，其中的子串，不出现“fff”和"fmf"的长度为L的串有多少个。
同样的，我们考虑一个充分长的串，确定他的最后两位之后，看看倒数第三位的字符是什么：...
分类：
其他好文 时间：
2014-05-24 20:40:32
阅读次数：
297
计算字符串的相似度
提出问题
许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：
1.修改一个字符（如把“a”替换为“b”）。
2.增加一个字符（如把“abdd”变为“aebdd”）。
3.删除一个字符（如把“travelling”变为“traveling”）。
比如，对于“abcdef...
分类：
其他好文 时间：
2014-05-24 19:32:33
阅读次数：
289
整数划分(三)
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
整数划分是一个经典的问题。请写一个程序,完成以下要求。
输入每组输入是两个整数n和k。(1
输出对于输入的 n,k;
第一行： 将n划分成若干正整数之和的划分数。
第二行： 将n划分成k个正整数之和的划分数。
第三行： 将n划分成最大数...
分类：
其他好文 时间：
2014-05-24 18:20:36
阅读次数：
242
作为新入职的菜鸟，过去的这半个月忙的是焦头烂额的，碰到了许多问题，但都没时间好好记下来。趁着今天这点时间，记录一下有关repo使用过程中碰到的一些问题及解决办法吧！
一、repo sync时出现 error: .repo/manifests/: contains uncommitted changes 这样的错误提示。从字面意思上看是代码有改动但是没有commit。但好几次我查看了代码，把改动通...
分类：
其他好文 时间：
2014-05-24 17:56:58
阅读次数：
451
声明：①友元关系不能被继承和传递，基类的友元对派生类没有特殊的访问权限，派生类中的友元更不能访问基类中的成员。
②友元不是成员函数，所以不能使用作用域解析符来指出要使用哪个函数。这个问题的解决方法是使用强制类型转换，以便匹配原型时能够选择正确地函数。
③基类的友元能够访问派生类中的基类成分，这是由于自动将派生类转化成了基类，不是因为继承，但是不能访问...
分类：
其他好文 时间：
2014-05-24 15:12:03
阅读次数：
287
