N的专栏

一种轻量级对象池的设计与实现 转http://blog.youkuaiyun.com/monkey_d_meng/article/details/6267050       轻量级对象池Java版本的代码已经完成，明早更新博客，讲解设计思路及代码实现，先发个帖子占个位子~ =======================我是华丽的分隔线======================== 好

单例模式是限制了一个类只能有一个实例，对象池模式则是限制一个类实例的个数。对象池类就像是一个对象管理员，它以Static列表（也就是装对象的池子）的形式存存储某个实例数受限的类的实例，每一个实例还要加一个标记，标记该实例是否被占用。当类初始化的时候，这个对象池就被初始化了，实例就被创建出来。然后，用户可以向这个类索取实例，如果池中所有的实例都已经被占用了，那么抛出异常。用户用完以后，还要把实例“还

http://univasity.iteye.com/blog/1164707基本的计算步骤 时间复杂度的定义     一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(

http://www.baidu.com/s?wd=c%23%E4%BC%98%E5%85%88%E7%BA%A7%E9%98%9F%E5%88%97&ie=utf-8&f=8&rsv_bp=1&rsv_idx=1&tn=baidu&rsv_pq=efc07de5000f3769&rsv_t=cfc2XQdw6vLpqMbC%2BUKjZKG3pLY5QhlmymVHc2VGh8avPmrRmgH

首先了解一下几个概念。一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是该算法所求解问题规模n的函数，而后者是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。 当我们评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度，因此，在算法分析时，往往对两者不予区分，经常是将渐近时间复杂度T(n)=O(f(n))简称为时间复杂度，其中的f(n)一般是算法中频度最大的语

不断补充

http://blog.youkuaiyun.com/liyuming0000/article/details/46929493Θ，读音：theta、西塔；既是上界也是下界(tight)，等于的意思。Ο，读音：big-oh、欧米可荣（大写）；表示上界(tightness unknown)，小于等于的意思。ο，读音：small-oh、欧米可荣（小写）；表示上界(not tight)，小于的意思。

前提，解释windows。windows在内存调度的时候会使用到虚拟内存（也叫页面文件）来调度内存空间。这其实为当时内存不够用准备的。当系统需要更多内存去开一个新的进程的时候，发现内存并不够开启一个新的进程，但是又不能将任意一个已经开启的进程杀掉来换取内存，没有办法，只能将一些冷进程挂起，并将内存写入硬盘的特定区域来腾出内存空间。这个时候某些进程就被写进了硬盘，由于硬盘读取速度慢，在系统有

http://blog.youkuaiyun.com/hguisu/article/details/7776068排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。        当n较大，则应采用时间复杂度为O(nlog2n)的排序方法