1.String类概念(1)String是final的，不可被继承。public final
class String。String是的本质是字符数组char[], 并且其值不可改变。private final char
value[];(2)Java运行时会维护一个String Pool(Stri...
分类：
其他好文 时间：
2014-05-16 03:32:32
阅读次数：
301
题目链接：点击打开链接
题意:给定n个点 m个询问
下面n-1行给定一棵树
m个询问 x y
问把树转成以x为根 y的父节点是谁
第一种情况lca==y那就是x的第 dep[x] - dep[y] -1 父亲，依次向上爬山坡，利用倍增的二进制加速。
第二种就是Father[y];
#include"cstdio"
#include"iostream"
#include"queue"
...
分类：
其他好文 时间：
2014-05-15 09:11:44
阅读次数：
397
1.什么是re
正则表达式一门相对通用的语言，在python中也有对正则表达式的支持，那就是的内置re模块。正则表达式就是一系列的规则去匹配字符串然后进行相应的操作，这些规则网上一搜一大片，而re则是运用正则表达式来提供一系列的功能强大的接口让我们来调用。通常我们在对日志文件进行操作的时候会对正则表达式运用的比较多来得到我们希望得到的数据。
2.python中的转义符...
分类：
编程语言 时间：
2014-05-15 03:58:49
阅读次数：
465
题意：给一个整数序列（可能有负数），求最短的连续序列使得序列之和大于等于整数x；
解法：第一种是On的复杂度：
我们要的是sum[j]-sum[i]>=x，如果有两个决策j = sum[j']，那么j就是没用的。即维护一个sum[j]递增序列。然后每次可以二分查找，但是这里有个特点就是要得到最近的，可以同时维护一个left指针，left指针用于跟进更...
分类：
其他好文 时间：
2014-05-15 03:20:26
阅读次数：
303
继承和组合的使用原则:
1、很多资料中提到的一点，如果两个类之间是is-a的关系，那么就使用继承，而如果是has-a的关系就使用组合。
但是这也不是代表is-a是使用继承的绝对理由，有时候为了消除继承关系带来的耦合，使用组合可以更好的实现封装细节。
如果在一个系统中大量应用继承，继承层次深了，那么会给系统的开发和维护带来困难。
2、无论何时，如果...
分类：
其他好文 时间：
2014-05-15 01:38:59
阅读次数：
240
题意：给n种房子，每种房子有一个值val和个数cnt，现在要把这些房子分成两部分，争取两部分总值相等，如果不能相等，让A>B,且A-B最小。解法：先跑一次生成函数，c[n]表示组成总值为n的方法种数，然后从Total/2~0枚举B的总值，如果c[i]不为0，说明可以达到
i 这个状态，说明这就是B的...
分类：
其他好文 时间：
2014-05-14 23:43:59
阅读次数：
410
无论些什么样的程序，其目的都是相同的，用某种方式组织数据以为我们的目的进行服务。但是包含的数据不是随机排列的位或者字节。我们总是把数据构建成能够描述存在于世界的个体。如果我们知道一个名字和一个邮件地址同属于一个人的时候那么这些数据就变得更有意义了。在真是的世界中，并不是所有的看起来很相似的个体都可一...
分类：
其他好文 时间：
2014-05-14 22:46:26
阅读次数：
428
什么是钻石问题？如下图所示，B和C继承于A，D继承B和C（多重继承），在D中调用A的方法时，无法判断是调用B中的实现还是C的实现，下图继承关系是个菱形，所以该问题又叫做菱形问题。如果java要解决这个问题，需要引入更复杂的机制，这和java
的初衷是背道而驰的（simple），但是java中可以实现...
分类：
编程语言 时间：
2014-05-14 22:45:11
阅读次数：
393
Linux的伙伴算法把所有的空闲页面分为10个块组，每组中块的大小是2的幂次方个页面，例如，第0组中块的大小都为20（1个页面），第1组中块的大小为都为21（2个页面），第9组中块的大小都为29（512个页面）。也就是说，每一组中块的大小是相同的，且这同样大小的块形成一个链表。我们通过一个简单的例子...
分类：
其他好文 时间：
2014-05-14 11:22:07
阅读次数：
247
一、介绍
1、STL是C++的一部分，做到了数据结构和算法的分离，具有高度的可重用性、高性能、高度的可移植性、跨平台的优点。
2、字符串string的使用方法：全面介绍了string类的构造、赋值、连接、比较、子串、查找、插入、删除、替换、wstring和统一编码等方面。 STL
简介：分为三类：c...
分类：
其他好文 时间：
2014-05-14 09:05:40
阅读次数：
374
