逆序数 很早前就求过了.这次 遇到这题 本来以为是很简单的又可以直接求来输出 。就是要稍微在多加一步先放题目~ touch me大概讲下题意: 对于一个数组A[n]那么它的元素为A0,A1,A2....An-1 我们可以不断地将首位的元素移到最后 形成一个新的序列 就如A2,A3……An-...
分类:
其他好文 时间:
2014-07-11 20:12:36
阅读次数:
178
逆序对——高级Time Limit:1000MSMemory Limit:65536KTotal Submissions:118Accepted:28Description对于一个包含N个非负整数的数组A[1..n],如果有i A[j ],则称(A[ i] ,A[ j] )为数组A中的一个逆序对。 ...
分类:
其他好文 时间:
2014-07-11 09:10:45
阅读次数:
225
代码注释比较详细:
#include
#include
using namespace std;
struct Node{
int data;
Node* next;
};
Node* head = NULL;
bool create() {
head = (Node*)malloc(sizeof(Node));
if(NULL == head) return false;...
分类:
其他好文 时间:
2014-07-08 21:05:05
阅读次数:
238
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9864 Accepted Submission(s): 6069
Problem Description
T...
分类:
其他好文 时间:
2014-07-08 19:15:43
阅读次数:
232
Buy Tickets
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 12296
Accepted: 6071
Description
Railway tickets were difficult to buy around the Lunar New Y...
分类:
其他好文 时间:
2014-07-08 15:24:47
阅读次数:
160
# @left part: [start, mid]
# @right part: (mid, end]
def merge(data, start, mid, end):
if mid < start or end < mid:
return 0
reverse = 0
'''
@ for start, it play as the start index of left par...
分类:
其他好文 时间:
2014-07-08 15:04:06
阅读次数:
204
明确递归语句之前的语句都是顺序执行,而递归语句之后的语句都是逆序执行package recursion;
import java.util.Stack;
public class Reverse_a_stack_using_recursion {
/*
Input stack:
3
2
1
Output stack:
1
2
3
*/
public s...
分类:
其他好文 时间:
2014-07-08 13:39:49
阅读次数:
143
atitit.html5 拼图游戏的解决之道.
1. 拼图游戏的操作(点击法and 拖动法)
1
1. 支持键盘上、下、左、右键移动; 1
2. 支持点击空白模块中的上下左右箭头移动; 1
3. 支持点击空白模块的临近模块移动。 1
4. 还是点击法好,兼容性好...手机and电脑
1
2. 注释:无解的问题(逆序和判别法) 2
5. 3*3的大概50%无解 2
6....
分类:
Web程序 时间:
2014-07-06 12:43:25
阅读次数:
514
题目大意:
问的是m个字符串里,都出现过的子串。子串也可以出现在这个串的逆序串中。
思路分析:
居然wa在全5个 “a” 的数据上。
二分的时候下界不能为0。。
思路大致上是把原串和逆序串全部处理出来,放入str中,然后在每个串中间加一个没有出现过的。
此处注意输入不仅仅是字母。
然后跑一遍后缀数组。
然后用标记计数就好了。
#include
#include ...
分类:
其他好文 时间:
2014-07-06 10:07:36
阅读次数:
202
(1)快速排序算法以及应用快速排序中划分的思想求数组中第k小的数,最小的前k个数。(2)归并排序算法以及利用归并排序计算数组的逆序对数。(3)堆排序...
分类:
其他好文 时间:
2014-07-05 23:03:20
阅读次数:
324