一、链表 链表的题目一般不难，主要考查coding能力。 1.链表相加 给定2个链表，分别表示2个非负整数。它们的数字逆序存储在链表中，且每个结点只存储一个数字。计算这两个数的和，并返回和的链表头指针。 【分析】leetcode第2题。 逆序存储的好处是，可以从头指针开始，逐位计算当前位和进位，依次... ...
分类：
其他好文 时间：
2016-05-10 12:34:35
阅读次数：
312
Description 任意给你一个整数，这个数可能很大（最长不超过100位），你能求出它的逆转数吗？ 逆转数定义如下： 1.一个末尾没有0的整数，它的逆转数就是各位数字逆序输出； 2.一个负数的逆转数仍是负数； 3.一个末尾有0的整数，它的逆转数如同下例： reverse (1200)...
分类：
其他好文 时间：
2015-12-19 21:54:43
阅读次数：
291
题意：有长度为n的序列，序列的数字是0～n-1组成，然后这个序列可以看做环，那么就有n个长度为n的序列，问n个序列里最小逆序数是多少。
题解：先把初始序列的逆序数算出来，然后移动每一个开头数字a到后面，逆序数变化的是比a大的数字逆序数加一，比a小的逆序数减一，所以按这个规律再循环一次找最小值就可以了。#include
#include
#include <al...
分类：
其他好文 时间：
2015-08-12 01:30:41
阅读次数：
145
逆转数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 8 Solved: 4
[Submit][Status][Web
Board]
Description
任意给你一个整数，这个数可能很大（最长不超过100位），你能求出它的逆转数吗？
逆转数定义如下：
1.一个末尾没有0的整数，它的逆转数就是各位数字逆序输出；...
分类：
其他好文 时间：
2015-07-12 14:20:40
阅读次数：
158
归并排序——计算逆序数归并排序用了分治的思想，时间复杂度o(N*logN)动态内存的运用可减小空间开销； 归并排序还可用于计算逆序数； 逆序数：序列中位置和大小相反的一对数字； 逆序数=冒泡排序中相邻两个数字交换的次数；int a[maxn],n;long long ans; //...
分类：
编程语言 时间：
2015-03-11 16:53:53
阅读次数：
156
#include
#include
using namespace std;
//逆序
string revs(string s){
int j = s.length()-1;
int i=0;
char t;
while(i<j){
t = s[i];
s[i++]=s[j];
s[j--]=t;
}
return s;
}
//个位乘积
int chen(...
分类：
其他好文 时间：
2015-01-05 00:33:40
阅读次数：
255
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2431分析：f(i,j)表示前i个数字逆序对数目为j时候的方案数那么有f(i,j)=∑f(i-1,k) j-i+1<=k<=j看似是n*k*k的，但是注意对于每一个i，当j=j+1时候，结...
分类：
其他好文 时间：
2014-11-27 00:12:47
阅读次数：
203
