插入排序它的基本思想是：从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描，如果该元素大于新元素，将该元素移到下一个位置，重复扫描，直到找到已排序的元素小于或者等于新的元素的位置，将新元素插入到下一位置中。
算法如下：
<?PHP
function insertsort($arr){
$len = count($arr);
...
分类：
编程语言 时间：
2015-08-05 22:17:40
阅读次数：
137
OC中如果要将自定义类型的对象保存到文件中，必须进行以下三个条件：想要把存放自定义类型的数组进行 持久化（就是将内存中的临时数据以文件的形式写到磁盘上）必须满足：1. 自定义对象必须要序列化（将数据有序的存放）2. 需要使用归档来进行持久化3. 如果要加载持久化文件需要进行反序列化（就是将有序存放的...
分类：
其他好文 时间：
2015-08-05 22:08:00
阅读次数：
149
这里可以选用Parcelable来进行序列化，parcelable效率更高，我这里选用的是serializable服务端和客户端都要有此文件，并且所在的包名要一致不懂可以参考parcelable(http://www.cnblogs.com/mydomainlistentome/p/4687173....
分类：
Web程序 时间：
2015-08-05 18:17:32
阅读次数：
237
UVA 11572 唯一的雪花题意：给你从1到n的数组，要求求得其中的最长连续不重复子序列，经典的滑窗问题，方法是维护一个窗口，设置左框和右框，然后不断的进行维护和更新方法一：#include"iostream"#include"set"#include"cstring"#include"cstdi...
分类：
编程语言 时间：
2015-08-05 18:15:17
阅读次数：
157
题目给出一个长度为N的序列，请求出其最长上升子序列的长度。题解分析首先很容易想到O(N2)O(N^2)的算法
f[i]f[i]表示1~i最长上升子序列长度则
f[i]=max{f[j]}+1,(1≤j<i)∧(a[j]<a[i])f[i]=max\{f[j]\}+1, (1\le j \lt i) \land (a[j]\lt a[i])
显然我们需要的只是满足(1≤j<i)∧(a[j]<a[...
分类：
编程语言 时间：
2015-08-05 16:25:41
阅读次数：
180
本来要看LCT的，确发现自己弱得连splay都忘记了，复习一发，顺便重写一发
关键点：
1. 伸展树为左小右大的二叉树，所以旋转操作不会影响树的性质
2. 区间操作为：
int u = select(L - 1), v = select(R + 1);
splay(u, 0); splay(v, u);
//通过旋转操作把询问的区间聚集到根的右子树的左子树下
因为伸展树为左小右大...
分类：
其他好文 时间：
2015-08-05 16:23:19
阅读次数：
162
题目要求从一个自然段（一行句子，包含特殊字符）中找出出现频率最高的单词，注意这里的单词定义，连续的字符数字序列，数字也是合法的。要做出此题目，可以使用getline读取一行句子，然后遍历过程中用stringstream接收字符，在处理完一个单词后输出，再用map记录单词的出现频率。
注意点：
①stringstream输出字符串使用ss.str()。
②清空stringstream不要用ss.clear，应该用ss.str("")。...
分类：
其他好文 时间：
2015-08-05 14:55:09
阅读次数：
162
上节讲了Java类初始化的步骤，那么什么时候执行初始化操作呢？下面6种方式使用某个类或接口时，系统会初始化类或接口：创建类的实例。为某个类创建实例的方法包括：使用new来创建实例；通过反射创建实例；通过反序列化的方式创建调用某个类的类方法（静态方法）访问某个类或接口的类变量，或为该类变量赋值使用反射...
分类：
其他好文 时间：
2015-08-05 14:38:09
阅读次数：
105
HDU - 1677
Nested Dolls
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Dilworth is the world’s most prominent co...
分类：
其他好文 时间：
2015-08-05 12:57:53
阅读次数：
107
给你n个数 m次询问 ：
1.将a位置的书换成b
2.询问一段区间最大子序列的和 这里最大子序列不能出现奇数下标和奇数下标相邻 偶数下标和偶数下标相邻；
很明显的线段树，结构体里存4个变量：
__int64 odd_even; 最大子序列是奇数下标开头 偶数下标结尾
__int64 even_odd;偶数开头 奇数结尾
__int64 odd_odd;奇数开头 奇数结尾
...
分类：
其他好文 时间：
2015-08-05 12:56:56
阅读次数：
119
