Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10326 Accepted Submission(s): 6359
Problem Description
The invers...
分类：
其他好文 时间：
2014-08-01 00:08:10
阅读次数：
299
大致思路：1.查看分区状态2.创建分区3.重新加载分区表4.格式化分区5.挂载分区到目录查看当前分区状态：[root@localhost~]#fdisk-cul
Disk/dev/sda:21.5GB,21474836480bytes
255heads,63sectors/track,2610cylinders,total41943040sectors
Units=sectorsof1*512=512bytes
Secto..
分类：
其他好文 时间：
2014-07-31 21:13:37
阅读次数：
311
Description
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.
For a given sequence of numbers a1, a2, ..., an, if we move the ...
分类：
其他好文 时间：
2014-07-31 13:31:46
阅读次数：
229
题目：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the neares....
分类：
编程语言 时间：
2014-07-31 02:30:25
阅读次数：
264
project(ovw)cmake_minimum_required(VERSION2.8)#turnonshowcompilecmdlineSET(CMAKE_VERBOSE_MAKEFILEon)SET(CMAKE_PREFIX_PATH"F:/Qt5.3.1/win32_static_2013")#SetsourcedirofcppSET(SRC_DIR${PROJECT_SOURCE_DIR}/..)SET(QTLIB_DIR"F:/Qt5.3.1/win32_static_2013")#tosetc..
分类：
移动开发 时间：
2014-07-30 17:51:44
阅读次数：
555
大意：n次操作原串查询逆序数，求出所有串中最小的逆序数。求逆序数属于线段树的统计问题，建立空树，每次进行插点时进行一次query操作即可。n次操作可以套用结论：如果是0到n的排列，那么如果把第一个数放到最后，对于这个数列，逆序数是减少a[i],而增加n-1-a[i]。 1 #include 2 #....
分类：
其他好文 时间：
2014-07-30 09:46:43
阅读次数：
163
题目：uva10057 - A mid-summer night's dream
题目大意：给出n个数，A使得 (|X1-A| + |X2-A| + … … + |Xn-A|) is minimum，求最小的A，输入中A的个数，不同的A的个数。（A可能有多个值）
解题思路：要使得上面的式子最小，找出这个N个数的中位数。如果是奇数个数，那么中位数只有一个，不同的A的个数也只有一个...
分类：
其他好文 时间：
2014-07-29 14:28:08
阅读次数：
262
Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ...
分类：
其他好文 时间：
2014-07-29 13:43:58
阅读次数：
223
1 public class Solution { 2 public static int lengthOfLongestSubstring(String s) { 3 4 char[] arr = s.toCharArray(); 5 int pre = 0; 6 ...
Prim算法的思想是，首先从任意一个节点出发，逐渐生成，直至该树覆盖了所有的V中的节点。
如下图：
图中的黑色的边即是最小生成树中的边。
实现Prim算法的关键便是，如何选择一条 “权值较小并且对于已有生成树中的点集合S来说是安全的边”，此处的安全指的是：
加入该边e之后，S仍然是一个树。
于是：对于图 G = （V， E） Prim的执行步骤大致为：
1 从任意节点r...
分类：
其他好文 时间：
2014-07-28 16:10:53
阅读次数：
205
