快速排序的时间复杂度为：O(n*log2n)，相比较其他O(n2)的排序算法，还是比较有优势的。原文参考在此处，因为本人对原文的一小段代码有点不理解，所以进行了小的修改。1.基本思想：在数组的第一个或最后一个元素里选择一个，作为基准元素，也称中轴。通过排序，让中轴把数组分为俩部分，一部分比中轴小，一...
分类：
Web程序 时间：
2014-06-28 23:21:31
阅读次数：
359
通过学习《Spring in action （Third edition）》的第一章，我大概了解了Spring的基本思想：1，依赖注入（Dependnecy Injection）:在不使用Spring框架的情况下，一个类要跟另一个类建立联系，可能会使用如下的模式：class A{...}class ...
分类：
编程语言 时间：
2014-06-28 18:32:01
阅读次数：
278
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个...
分类：
其他好文 时间：
2014-06-23 06:36:10
阅读次数：
182
LDA是一个关于语料的生成概率模型，基本思想是文档可以表达为隐含主题的随机混合，每个主题刻画为关于词语的分布。LDA假设在语料D中生成一篇文章w的过程如下：1.根据泊松分布选在文章长度N2. 选择主题分布3. 对于每一个词Wn (a)根据多项式分布选择一个主题 (b)根据多项式条件概率分布选...
分类：
其他好文 时间：
2014-06-18 21:00:30
阅读次数：
275
供应链管理包括方法和技术，首先最重要的是要了解供应链管理的思想。对一个企业管理者来说，确立正确供应链管理的基本思想才有可能正确选择实施模式。所以小编就罗列一下供应链管理的基本思想有哪些。 第一，供应链管理原来由企业自己生产的部分生产工序外包出去，跟这些企业成了一种水平关系，人们形象地称其为"横向一....
分类：
其他好文 时间：
2014-06-18 14:33:18
阅读次数：
242
线性探针是另外一种解决哈希冲突的办法。这种办法的基本思想就是当遇到哈希冲突时，寻找下一个空位，直到找到空位为止。
示例
先插入一个值S，如下图。
插入其他的一些值，这些值的哈系没有冲突，得到下图的结果。
再插入一个值H，由于H与A的哈系冲突，因此需要寻找一个空的位置。
找到了空位
...
分类：
其他好文 时间：
2014-06-18 11:31:28
阅读次数：
200
宽度优先搜索的基本思想就是先将源点添加到一个队列中， 每次从队列中取出一个顶点，将该顶点的邻居顶点中没有拜访过的顶点都添加到队列中，最后直到队列消耗完毕为止。
应用
宽度优先搜索可以解决最短路径问题。而最短路径算法在互联网中应用非常广泛，尤其是路由这块。因为路由追求的是高效，所以每个路由路径都是通过最短路径计算出来的。如果没有最短路径算法，我们可能就享受不到这么快的...
分类：
其他好文 时间：
2014-06-18 07:36:25
阅读次数：
230
工厂方法模式通过引入工厂等级结构，解决了简单工厂模式中工厂类职责太重的问题，但由于工厂方法模式中的每个工厂只生产一类产品，可能会导致系统中存在大量的工厂类，势必会增加系统的开销。此时，我们可以考虑将一些相关的产品组成一个“产品族”，由同一个工厂来统一生产，这就是我们本文将要学习的抽象工厂模式的基本思想。
Abstract Factory（抽象工厂模式）：提供一个创建一系列相关或相互依...
分类：
其他好文 时间：
2014-06-17 16:27:34
阅读次数：
198
之前从网上搜了些TFS备份、还原的资料，经实验效果不是很好，现又从网上搜了些资料，同事找的资料，我现在就借花献佛整理出来给大家一起分享一下。 简单地说下，这篇文章的基本思想是一个集合一个集合的迁移。 首先，在新环境下安装SQL Server 2008（全部功能），然后配置报表服务器：服务账户...
分类：
其他好文 时间：
2014-06-17 15:52:39
阅读次数：
261
给出一颗二叉树，找到两个值的最小公共节点。
假设两个值都会在树中出现。如果可能不会出现的话，也很简单，就查找一遍看两个值是否在树中就可以了。如果不在就直接返回NULL。
基本思想：就是在二叉树中比较节点值和两个值的大小，如果都在一边（左边或者右边）那么就往下继续查找，否则就是都在同一边了，那么就可以返回这个节点了，这个节点就是最低公共单亲节点了。
参考：http://www.geeksfor...
分类：
其他好文 时间：
2014-06-16 21:06:22
阅读次数：
235
