在初次接触排序算法稳定性这个概念时，我一直认为复杂度为O(n2)的算法是稳定的，复杂度为O(nlogn)的算法是不稳定的。当时是这样理解的，复杂度为O(n2)的算法不可能再坏，而复杂度为O(nlogn)的算法在极端情况下可能会退化为O(n2)，例如快速排序。但其实这是错误的，稳定性的概念远没有这么复杂，它只表示两个值相同的元素在排序前后是否有位置变化。如果前后位置变化，则排序算法是稳定的，否则是不...
分类：
其他好文 时间：
2014-05-01 17:20:58
阅读次数：
278
如果把生活视同战斗，那么大部分决定性的战斗都是在你内心展开的。
分类：
其他好文 时间：
2014-05-01 14:01:17
阅读次数：
299
线性代数 - 06
二次型一、二次型及其标准形1、二次方程与几何图形2、二次型的矩阵表示3、二次型的标准形二、二次型的线性变换与惯性定理1、二次型中的线性变换2、化二次型为标准形的矩阵变换法3、二次型的惯性定理三、二次型的正交变换与有定性1、用正交变换法化二次型为标准形2、二次型的有定性
分类：
其他好文 时间：
2014-05-01 11:06:31
阅读次数：
234
λ演算（Lambda-calculus）是一套用于研究函数定义、应用和递归的形式系统。它由阿兰佐·丘奇（Alonzo
Church）和史蒂芬·科尔·克林（Stephen Cole
Kleene）在20世纪三十年代引入。丘奇运用λ演算在1936年给出“判定性问题”（Entscheidungs prob...
分类：
其他好文 时间：
2014-05-01 03:07:43
阅读次数：
343
服务器（Server）指一个管理资源并为用户提供服务的计算机软件，通常分为文件服务器、数据库服务器和应用程序服务器。运行以上软件的计算机或计算机系统也被称为服务器。相对于普通PC来说，服务器在稳定性、安全性、性能等方面都要求更高，因此CPU、芯片组、内存、磁盘系统、网络等硬件和普通PC有所不同。简介...
分类：
其他好文 时间：
2014-04-30 21:51:12
阅读次数：
600
PHP里做一般的获取内容时，用自带的file_get_contents()函数基本就足够了。当然，这个函数只能抓一些简单的数据，如果是遇到需要登录的页面，就不行了，而且效率及稳定性也不是很强。所以要是有特殊需求的话，还是用curl吧。不仅仅速度快，而且非常稳定，基本上用curl抓取失败的几率很小。而...
分类：
Web程序 时间：
2014-04-28 16:28:42
阅读次数：
763
稳定执行计划 1 策略： Oracle的sql
执行计划在一些场景下会发生变化，导致系统会发生不可知的情况，影响系统的稳定性，特别是关键业务的sql。比如下面的场景：
统计信息过老，重新收集了统计信息。为表添加了新的分区，删除分区。而oracle提供的稳定执行计划的策略也大致有：存储纲要（sto.....
分类：
数据库 时间：
2014-04-28 02:58:22
阅读次数：
678
