题目大意：给出一个字符串，支持在线在字符串后面加一个字符串，查询一个字符串在串中出现过几次。
思路：如果不想写正解的话，这个题就是后缀自动机的简单应用。正解其实是LCT+SAM，但是时间比暴力慢一倍。。。
暴力就很简单了，正序建立后缀自动机，每次查询的时候找到位置直接输出size的值。注意两点，一个是分裂节点的时候，size也要复制过去。查询的时候发现找不到要return 0;
...
分类：
其他好文 时间：
2015-01-19 21:08:55
阅读次数：
225
稳定性：
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，
冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
复杂度
冒泡法： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。不说了。
直接插入排序：O(n*n)
希尔排序：算法的复杂度为n的1.2次幂
选择排序：O(n*n)
快速排序：不稳定，平均时间复杂度O(nlog...
分类：
编程语言 时间：
2015-01-10 01:09:47
阅读次数：
222
任何程序都追求正确有效的运行，除了保证我们代码尽可能的少出错之外，我们还要考虑如何有效的处理异常，一个良好的异常框架对于系统来说是至关重要的。最近在给公司写采集框架的时候系统的了解一边，收获颇多，特此记录相关的理论。异常是指由于各种不期而至的情况，导致程序中断运行的一种指令流,如：文件找不到、非法参数、网络超时等。为了保证正序正常运行，在设计程序时必须考虑到各种异常情况，并正确的对异常进行处理。...
分类：
编程语言 时间：
2015-01-08 09:46:26
阅读次数：
418
android listview反序和正序显示...
分类：
移动开发 时间：
2015-01-06 10:00:49
阅读次数：
264
https://oj.leetcode.com/problems/gray-code/publicclassSolution{
publicList<Integer>grayCode(intn)
{
//规律：
//n=0:
//0
//
//n=1:
//0
//1
//
//n=2:
//00
//01
//11
//10
//
//n=3
//000
//001
//011
//010
//110
//111
//101
//100
//
//设n-1结果集为s
//正序..
分类：
其他好文 时间：
2015-01-05 07:12:52
阅读次数：
150
一、 题目
在一个数组中查询一个目标数，给出的是一个有序的数组、元素个数和目标数，不过特别的是这个数组可能是旋转(rotate)的。
例如：数组可能是 0、1、2、4、5、6
也可能是4、5、6、0、1、2
二、 分析
这个题首先我们会想到二分查找，但是仔细想想好像又不是，因为不一定是正序的，还有可能旋转，因为rotate的原因，如果我们取一半的时候...
分类：
其他好文 时间：
2015-01-03 22:27:21
阅读次数：
163
python中List 是一个用方括号包括起来的有序元素的集合。 li = ["a", "b", "mpilgrim", "z", "example"] 索引 List是有序的，分为正序（从左向右）和倒序（从右向左），任意一个非空的List的第一个元素总是List[0]，包含n个元素的list的正序...
分类：
编程语言 时间：
2015-01-03 18:29:20
阅读次数：
138
一、 题目
题目给出一个字符串，求出它是否为回文字符串，其中只有字母和数字是有效字符，其他的字符可以忽略。
例如："Aman, a plan, a canal: Panama" 是回文字符串.
"race a car" is not a palindrome.不是回文字符串
二、 分析
看到这个题目我首先想到的是使用两个数组将有效字符串保存，其中一个正序一个逆序，然后做比...
分类：
其他好文 时间：
2014-12-26 21:44:07
阅读次数：
152
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
简单的思想：正序排列时，某节点的右节点一定是该节点的右子树，中序排列，某节点的左节点一定是该节点的左子树；
...
分类：
其他好文 时间：
2014-12-04 18:03:12
阅读次数：
143
var numberAry = [9,9,10,8,7,80,33,55,22];numberAry.sort();/*输出：10,22,33,55,7,8,80,9,9上面的代码没有按照数值的大小对数字进行排序，只是按照首字母进行了排序，所以需要定义一个排序函数*/1、定义一个排序函数（正序）fu...
分类：
编程语言 时间：
2014-11-22 14:39:06
阅读次数：
152
