题目大意：
求把一个具有N个不同元素的序列通过交换两个相邻的元素转换成升序序列需要进行的交换次数
是多少。
例如：1 2 3 5 4，只需要交换5和4，交换次数为1次。
思路：
典型的求逆序数题。其实可以直接暴力过。但是用树状数组效率比较高。对于值为a第i个元素，
需要交换次数为前i个元素中大于a的元素个数，即逆序数。
用树状数组来做，数组Tree[i]表示数字i是否在序列中出现过，如果数字i已经存在于序列中，
Tree[i] = 1，否则Tree[i] = 0。按序列从左到右将值为a的元素当作下标为a，...
分类：
编程语言 时间：
2015-04-27 23:45:36
阅读次数：
193
RPC（Remote Procedure Call，远程过程调用）框架是分布式服务的基石，实现RPC框架需要考虑方方面面。其对业务隐藏了底层通信过程（TCP/UDP、打包/解包、序列化/反序列化），使上层专注于功能实现；框架层面，提供各类可选架构（多进程/多线程/协程）；应对设备故障（高负载/死机）...
分类：
其他好文 时间：
2015-04-27 23:36:02
阅读次数：
383
range函数说明：range([start,]stop[,step])，根据start与stop指定的范围以及step设定的步长，生成一个序列。range示例:>>>range(5)[0,1,2,3,4]>>>range(1,5)[1,2,3,4]>>>range(0,6,2)[0,2,4]xra...
分类：
编程语言 时间：
2015-04-27 23:25:25
阅读次数：
184
给定K个整数组成的序列{ N1, N2, ..., NK}，“连续子列”被定义为{ Ni, Ni+1, ..., Nj}，其中 1 0){40 return a[left];41 }else{42 return 0;43 } 44...
分类：
其他好文 时间：
2015-04-27 23:13:05
阅读次数：
251
http://blog.csdn.net/pipisorry
python的pickle模块实现了基本的数据序列和反序列化。通过pickle模块的序列化操作我们能够将程序中运行的对象信息保存到文件中去，永久存储；通过pickle模块的反序列化操作，我们能够从文件中创建上一次程序保存的对象。
基本接口：
pickle.dump(obj, file, [,protocol])
注解...
分类：
编程语言 时间：
2015-04-27 21:48:38
阅读次数：
162
题目大意：给定字符串A和B，求A最短的子串/子序列S满足S不是B的子串/子序列
这题真TM有毒*2
搞法类似这道题
然后子串是后缀自动机 子序列自然就是序列自动机了= =
每更新一个x节点时所有没有x的后继的节点都连向这个节点
每个节点的parent是这个字母上一次出现的位置
每个字母记录最后一次出现的位置 更新指针时沿着parent指针撸一遍就行了#include
#...
分类：
其他好文 时间：
2015-04-27 21:47:52
阅读次数：
172
MutipleAccepts: 476Submissions: 1025Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述wld有一个序列a[1..n], 对于每个1≤i 2 #inc...
分类：
其他好文 时间：
2015-04-27 21:30:17
阅读次数：
166
二分查找，应用的场景是在一个排序的序列中，查找指定的数的位置。复杂度为O(logn).常用的包括递归的方法，如下：def binarySearch(data, x, start, end): if start>end: return -1 mid = start + (end-start)/2 #....
分类：
其他好文 时间：
2015-04-27 21:25:51
阅读次数：
84
Java平台允许我们在内存中创建可复用的Java对象，但一般情况下，只有当JVM处于运行时，这些对象才可能存在，即，这些对象的生命周期不会比JVM的生命周期更长。但在现实应用中，就可能要求在JVM停止运行之后能够保存(持久化)指定的对象，并在将来重新读取被保存的对象。Java对象序列化就能够帮助.....
分类：
编程语言 时间：
2015-04-27 21:23:51
阅读次数：
122
中根序列和后根序列重建二叉树描述我们知道如何按照三种深度优先次序来周游一棵二叉树，来得到中根序列、前根序列和后根序列。反过来，如果给定二叉树的中根序列和后根序 列，或者给定中根序列和前根序列，可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列，要求在内存中重建二叉树，最后输出这棵二叉树的前根序...
分类：
编程语言 时间：
2015-04-27 19:51:15
阅读次数：
191
