Binary Search
摘要：简单的二分搜索：在一个非递减序整型数组中搜索值value，返回其所在下标最普通的二分搜索CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1sta...
阅读全文
posted @ 2009-09-18 10:59
09 2009 档案
Generate permutation for N elements
摘要：原理：这个代码好久之前就会了，可是对于其原理一直一知半解其实这个算法的原理和我们手动求全排列的过程是一样的，假设有三个元素a, b, c, 我们求他们的全排列时是按照如下的方法以a开头的有两个a, b, ca, c, b以b开头的有两个b, a, cb, c, a以c开头的有两个c, a, bc, b, a所以一共有六个一般来说，对于给定的n个元素，首先拿出一个元素放到第一个位置，然后对于剩下的n...
阅读全文
posted @ 2009-09-10 16:12
Z-buffer
摘要：The Z BufferThe Z buffer (also known as a depth buffer) records the depth of a pixel when it is rendered. Because the final transform applied to our geometry takes the data from 3D view space into the...
阅读全文
posted @ 2009-09-02 23:12
