题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个整数m (10 ; i-- ){ ...
分类：
其他好文 时间：
2014-06-28 22:46:04
阅读次数：
318
mysql(5.5)所支持的日期时间类型有：DATETIME、TIMESTAMP、DATE、TIME、YEAR。几种类型比较如下：日期时间类型占用空间日期格式最小值最大值零值表示DATETIME8 bytesYYYY-MM-DD HH:MM:SS1000-01-01 00:00:009999-12-...
分类：
数据库 时间：
2014-06-21 13:33:16
阅读次数：
297
最大流量问题：寻找从源点到汇点的最大流量。使用最短增益路径法（或先标记先扫描法）。这里标记意味着用两个记号来标记一个新的（为标记）的顶点：第一个标记指出从源点到被标记顶点还能增加多少流量；第二用来分别个标记指出另一个顶点的名字，就是从该顶点访问到被标记顶点的（对于源点来说这个标记可以不必指定）。方便...
分类：
编程语言 时间：
2014-06-21 09:18:08
阅读次数：
1088
这段时间学算法，用JS实现了一个Prim，用于在连通图中找出最小树，具体内容、代码解析周末会不上，现在先把源码献上： 1 2 3 4 5 最小树生成算法 6 7 8 15 16 17 18 19 20 233...
分类：
其他好文 时间：
2014-06-21 07:42:23
阅读次数：
219
如果考虑hashmap直接O(n)的速度， 如果不行，就先排序，两头指针很好推理，关键是 a[beg] +a[end]>sum，意思就是说a[end]太大了，最小的数的都不满足，所以排除a[end] 绝知此事要躬行 #include#includeusing namespace std; bool ...
分类：
其他好文 时间：
2014-06-21 07:38:14
阅读次数：
187
Triangle：Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, give...
分类：
其他好文 时间：
2014-06-21 07:02:07
阅读次数：
203
最近做题目饱受打击，愈发觉得打好基础的重要性，于是乎，决心把基本的排序算法还有数组操作一一实现，目的在于一方面能够得到对JAVA基础的巩固，另一面在实现的过程中发现不足。 今天所实现的堆排序（最大堆）算法，最小堆大同小异。然后基于最大堆实现最大优先队列，最大优先队列可应用于作业调度，比如可将作...
分类：
编程语言 时间：
2014-06-18 09:52:16
阅读次数：
327
求最大公约数可采用辗转相除法，其流程如图所示。最小公倍数就是两个整数的乘积除以其最大公约数。 1 #include 2 3 int main() 4 { 5 unsigned long a, b, c=0; //两个整数和临时变量 6 unsigned long lc...
分类：
其他好文 时间：
2014-06-18 09:34:46
阅读次数：
243
接口隔离原则：
使用多个专门的接口比使用单一的总接口要好。
一个类对另外一个类的依赖性应当是建立在最小的接口上的。
一个接口代表一个角色，不应当将不同的角色都交给一个接口。没有关系的接口合并在一起，形成一个臃肿的大接口，这是对角色和接口的污染。
“不应该强迫客户依赖于它们不用的方法。接口属于客户，不属于它所在的类层次结构。”这个说得很明白了，再通俗点说，不要强迫客户使用它们不用的方...
分类：
其他好文 时间：
2014-06-18 06:46:17
阅读次数：
323
[题目大意]：给定一个字符串，求到哪一位时的字串是前几位循环组成的，并求出循环次数。思路：求每个前缀的最小循环周：从i到n枚举len，如果len%(len-next[len])==0，则这个前缀是由循环节组成的，且循环次数为len/(len-next[len])//len为当前i的值，next[le...
分类：
其他好文 时间：
2014-06-17 23:33:28
阅读次数：
304
