(一)插入排序
算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。
插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素...
分类：
其他好文 时间：
2014-05-09 22:38:41
阅读次数：
342
Deferred 框架下的AA
前面说过Deferred 框架下无法使用硬件AA，这句话不严谨：
Deferred Shading在G-Buffer之后，物体几何信息全被抛弃了，导致后续每个像素都独立计算，所以不能使用硬件AA；
但是：Deferred Lighting，在Shading Pass阶段，物体会被再次渲染一遍，此时打开硬件MSAA，肯定是能用的（尽管光照部分取自li...
分类：
其他好文 时间：
2014-05-09 22:29:22
阅读次数：
868
线性排序的一种（时间复杂度为（n））
计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。
计数排序的特征
当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。
由于用...
分类：
其他好文 时间：
2014-05-09 21:05:32
阅读次数：
309
快速选择算法，就是从给定的一个集合S={a1,a2,...an}中选出第K个大小的数，或者给出其所在的下标之类的。
如果使用排序，比如merge_sort，然后返回第K个元素的下标，复杂度是O(NlogN)
如果使用heap_sort，或者优先队列，则复杂度是O(NlogK)
如果使用quick _sort的一个变种，叫 quick select，则平均复杂度为O(N)，最坏复杂...
分类：
其他好文 时间：
2014-05-09 20:48:02
阅读次数：
841
1 def quick_sort(a) 2 3 return a if a.size x}) : []
6 7 end 8 9 array = [72,6,57,88,60,42,83,73,42,48,85] 10 11 p quick_sort(array)
#=> [6...
分类：
其他好文 时间：
2014-05-09 13:43:49
阅读次数：
318
eval-buffer用来执行.emacs不要再重启了，或cxce执行光标前的一行eval-regionload-file
~/.emacsgoto-lineglobal-set-key定义快捷键或者ch+kC-down-mouse-1单击C-mouse-1双击
分类：
其他好文 时间：
2014-05-09 12:59:03
阅读次数：
221
序列
数据结构：通过某种方式组织在一起的数据元素的集合，这些数据元素可以是数字或者字符，甚至可以是其他数据结构。
python中，最基本的数据结构是序列。
序列中的每个元素被分配一个序号——即元素的位置，也称为索引。第一个索引是0，第二个是1，以此类推。
序列概览
python包含6种内建的序列：列表、元组、字符串、Unicode字符串、buffer对象和xrange对象。
...
分类：
编程语言 时间：
2014-05-09 06:14:25
阅读次数：
357
Sort a linked list using insertion sort.
链表的插入排序，其实有2种特殊情况： 1、插入的值插入到已排序的末尾。 2、插入的值插入到已排序的最前端。 主要设置了3个指针。
1、pStart是已排序链表的开始位置。 2、pInsert是待插入的位置。 3、pEn...
分类：
其他好文 时间：
2014-05-09 05:16:22
阅读次数：
327
作者 ： 卿笃军函数原型size_tfread
(void*buffer,size_tsize,size_tcount,FILE*stream) ;参
数buffer用于接收数据的内存地址size要读写的字节数，单位是字节count要进行读写多少个size字节的数据项,每个元素是size字节.str...
分类：
其他好文 时间：
2014-05-09 05:09:11
阅读次数：
463
布局new操作符能够使我们在分配内存时指定位置。如下代码交代了相关语法： char
*buffer = new char[BUF]; JustTesting *p1, *p2; p1 = new (buffer) JustTesting;
//额外加入的(buffer)用来指定位置这意...
分类：
其他好文 时间：
2014-05-09 04:40:48
阅读次数：
245
