1 #include 2 #include 3 using namespace std; 4 int main(){ 5 string s; 6 char tmp; 7 getline(cin,s); 8 for(int i=0;i<s.length()/2;i++...
分类：
其他好文 时间：
2014-07-07 12:51:30
阅读次数：
199
来源：剑指offer逆序对定义：a[i]>a[j]，其中i= begin && j >= mid + 1) { if(array[i] > array[j]) { copy[pos--] = array[i--]; ...
分类：
编程语言 时间：
2014-07-02 22:02:18
阅读次数：
287
我们知道将对象的状态保持在存储媒体中，以便可以在以后重新创建精确的副本这正是数据持久化索要做的。而且，不同应用程序之间的通讯需要相互传输数据。那么序列化和反序列化正是为此而生。序列化和反序列化所谓序列化就是把对象转换为字节序列的过程称为对象的序列化。所谓反序列化就是字节序列恢复为对象的过程称为对象的...
分类：
Web程序 时间：
2014-07-02 21:19:38
阅读次数：
244
（一）归并排序
分析：
（1）划分问题：把序列分成元素个数尽量相等的两半。
（2）递归求解：把两半元素分别排序。
（3）合并问题：把两个有序表合并成一个。（每次只需要把两个序列的最小元素加以比较，删除其中的较小元素并加入合并后的新表）
#include
using namespace std;
const int MAXN = 1000;
int A[MAXN], T[MAXN];
...
分类：
其他好文 时间：
2014-07-02 09:22:26
阅读次数：
243
1. Map概览Java SE中有四种常见的Map实现——HashMap, TreeMap, Hashtable和LinkedHashMap。如果我们使用一句话来分别概括它们的特点，就是：HashMap就是一张hash表，键和值都没有排序。TreeMap以红-黑树结构为基础，键值按顺序排列。Link...
分类：
编程语言 时间：
2014-07-01 20:58:11
阅读次数：
371
问题比較Java原生的1. TreeMap2. HashMap3. ConcurrentSkipListMap3种Map的效率。结果模拟150W以内海量数据的插入和查找，通过添加和查找双方面的性能測试，结果例如以下：Map类型插入查找（在100W数据量中）10W50W100W150W0-1W0-25...
分类：
编程语言 时间：
2014-07-01 13:42:16
阅读次数：
194
链表节点定义如下：1 typedef struct ListNode2 {3 int value;4 ListNode *next;5 }TListNode;众所周知，链表打印时从头到尾很简单，所以我们首先想到的可能是先把链表逆序，然后从头到尾再打印出来即可，但是逆序会破坏链表的结构...
分类：
其他好文 时间：
2014-07-01 11:54:59
阅读次数：
168
题目描述：
输入一个链表的头结点，从尾到头反过来打印出每个结点的值。链表结点定义如下：
struct ListNode{
int
m_nKey;
ListNode *m_pNext;
};
分析描述：
对于链表，如果是从头到尾的打印出链表是比较容易，但如果是从尾到头返过来打印每个结点的值就比较复杂。反序输出就是第一个遍历到的结点最后一个输出，而最后一个遍历的结点第一个输出。...
分类：
其他好文 时间：
2014-07-01 10:59:13
阅读次数：
163
题目给了你一串序列，然后每次 把最后一个数提到最前面来，直到原来的第一个数到了最后一个，每次操作都会产生一个新的序列，这个序列具有一个逆序数的值，问最小的你逆序数的值为多少
逆序数么 最好想到的是树状数组，敲了一把很快，注意把握把最后一个数提上来对逆序数的影响即可，
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-01 06:42:09
阅读次数：
186
