黑书上的经典题了。我说说解这个题的巧妙的地方吧。首先，竟然和置换联系起来了。因为其实一个交换即至少可以使其中一个元素到达指定位置了。和循环置换联合起来，使得一个循环内的数可以一步到达指定位置，很巧妙啊。这样，用循环内的最小的数和其它数交换，需要K-1次的交换即可。另外，也可以把整个数列的最小数 i ...
分类：
其他好文 时间：
2014-10-16 17:50:32
阅读次数：
130
题目描述：
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入的第一行为一个整数m (1
输入的第二行包括m个正整数，其中每个正整数不超过10000000。
输出：
对应每个测试案例，
输出m个数字...
分类：
编程语言 时间：
2014-10-14 17:14:49
阅读次数：
173
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为一个整数n(1：代表旋转数组的元素个数。
输入的第二行包括n个整数，其中每个整数a的范围是(1。...
分类：
编程语言 时间：
2014-10-13 02:11:39
阅读次数：
240
题目：输入一个正整数数组，把数组里的所有数字拼接起来排成一个数，打印出能拼接处的所有数字中最小的一个，例如，输入数组，{32,321}，则打印出这个3个数字能排成的最小数字32132.
通过比较组合的字符串的大小来排序原来的整数数组，例如 32和321比较的结果是 ”32321“>"32132" 所以认为 32是大于321的。利用冒泡paixu...
分类：
其他好文 时间：
2014-09-29 17:35:11
阅读次数：
142
VJ题目链接题意：n个数，求区间[l,r] 使得 sum[l,r]*min(a[l],a[l+1],...,a[r]) 最大。若有多种答案，输出区间最短的。若还有多组，输出最先出现的。思路：求出a[i]为最小数时，最大的区间范围，即求a[i]的最左边的小于a[i]的位置，最右边的位置。坑点：因为要最...
分类：
其他好文 时间：
2014-09-29 14:12:40
阅读次数：
241
同时寻找最大数和最小数的最优算法以及寻找最大的两个数所需的最少比较次数...
分类：
其他好文 时间：
2014-09-26 02:03:58
阅读次数：
267
题目大意：与http://blog.csdn.net/wyfcyx_forever/article/details/39345281这个相近。只是求的是损坏节点的最小数目。
Sol:
拆点最小割。
S->1 c=INF
提到的点x x'->T c=INF
对于每个点x，为1或是提到的点 x->x' c=INF
对于每个点x，不为1且不是提到的点 x->x' c=1
对于原...
分类：
其他好文 时间：
2014-09-22 12:06:12
阅读次数：
254
由于内存的闲置，js不能保存世界上所有数值，它能够表示的最小数值保存在 Number.MIN_VALUE中，在大多数浏览器里这个值是5e-324;能够表示的最小数值保存在 Number.MAX_VALUE中，在大多数浏览器里，这个值是1.7976931348623157e+308。如果某次计算的结果...
分类：
编程语言 时间：
2014-09-20 14:02:57
阅读次数：
387
Oracle的数据结构分为 物理结构和逻辑结构
物理结构： 操作系统的数据块—>数据文件datafiles
逻辑结构： 最小数据库block——>extent——>segement——>tablespace——>databases
其中对于一个tablespace可以有多个 datafiles，一个datafiles只能属于一个tablespace
对于segement可...
分类：
数据库 时间：
2014-09-16 14:17:50
阅读次数：
220
