一、 快速排序的描述
1、 快速排序是一种原地排序的算法，最坏情况下的时间复杂度为Θ(n^2)，期望的运行时间为Θ(n logn)，且其中隐含的常数因子较小。
2、 快速排序分三个步骤：
分解：数组A[p...r]被划分成两个数组A[p...q-1]和A[q+1...r]，使得A[p...q-1]中的元素都小于等于A[q]，A[q+1...r]中的元素都大于等于A[q]。下标q在这个划分过程...
分类：
其他好文 时间：
2014-07-08 15:31:28
阅读次数：
203
Enum为枚举提供基类，其基础类型可以是除 Char 外的任何整型。如果没有显式声明基础类型，则使用Int32。编程语言通常提供语法来声明由一组已命名的常数和它们的值组成的枚举。注意：枚举类型的基类型是除 Char 外的任何整型，所以枚举类型的值是整型值。Enum提供一些实用的静态方法：(1)比较枚...
分类：
其他好文 时间：
2014-07-07 21:50:29
阅读次数：
262
陶瓷电容器概述 1900年意大利L.隆巴迪发明陶瓷介质电容器。30年代末人们发现在陶瓷中添加钛酸盐可使介电常数成倍增长,因而制造出较便宜的瓷介质电容器。 1940年前后人们发现了现在的陶瓷电容器的主要原材料BaTiO3(钛酸钡)具有绝缘性后，开始将陶瓷电容器使用于对既小型、精度要求又极高的军事用.....
分类：
其他好文 时间：
2014-07-05 20:11:54
阅读次数：
310
1.变量变量是指在程序的运行过程中随时可以发生变化的量。语法:数据类型 变量名;例如:string stra="这是一个字符串";2.常量也称常数，是一种恒定的或不可变的数值或数据项。语法: const 数据类型 常量名 = 常量值;例如:const string strconst="常量";3.数...
分类：
其他好文 时间：
2014-07-03 11:27:42
阅读次数：
187
题比较容易读懂，但是建模需动点脑子：
一个子串加常数形成的子串认为跟子串相同，求最长不重叠重复子串
题目中说
is disjoint from (i.e., non-overlapping with) at least one of its other appearance(s)
意味着不能重叠，举个例子
1, 2，3, 52, 53，54
1，2, 3和 52, 5...
分类：
其他好文 时间：
2014-07-02 15:15:01
阅读次数：
289
final可以修饰：属性，方法，类
final修饰的属性的初始化可以在编译期，也可以在运行期，初始化后不能被改变。
final修饰的属性跟具体对象有关，在运行期初始化的final属性，不同对象可以有不同的值。
final修饰的属性表明是一个常数（创建后不能被修改）。
final修饰的方法表示该方法在子类中不能被重写，final修饰的类表示该类不能被继...
分类：
编程语言 时间：
2014-07-02 08:38:27
阅读次数：
158
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-07-01 19:09:02
阅读次数：
193
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
原地图像顺时针旋转90度。因为要求空间复杂度是常数，因此应该迭代旋转操作。
class ...
分类：
其他好文 时间：
2014-06-30 19:51:53
阅读次数：
267
树状数组是一种优雅的数据结构，利用的是前缀和的思想，相当于是线段树的一部分，常常用来快速解决区间求和问题，比相应的线段树要快，因为常数小。单点更新+区间求和这个是树状数组最最基础的应用了给个例题 hdu 1166 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-06-30 14:33:57
阅读次数：
210
同学们一定用过Windows中的绘图吧。那么绘图中的油漆桶功能是怎样实现的呢？这个问题能够通过DFS深度优先搜索解决。目标我们要实现的目标是在常数的时间内推断某两个节点是否连接。前面章节中介绍了并查集算法，并查集确实能够解决问题。我们今天来介绍第二种办法，那就是DFS深搜。为了解决问题专门建立一个对...
分类：
其他好文 时间：
2014-06-29 18:58:46
阅读次数：
261
