|
摘要：
今天我们讲解快速排序还是老规矩，先列一下快速排序的规则：1）设置两个变量font、end，排序开始的时候：font=0，end=N-1； 2）以第一个数组元素作为关键数据，赋值给key，即 key=array[0]； 3）从font开始向后搜索，即由前开始向后搜索（++font），找到第一个大于key的值array[font](这里注意，我们用的是++font，就是为了找到大于key的这个font值，如果用font++的话，最后使用时应该用font+1)； 4） 从end开始向前搜索，即由后开始向前搜索（--end），找到第一个小于key的array[end]，在3)与4)的过程中如果 ... 阅读全文
posted @ 2011-05-01 17:49 bug yang 阅读(439) 评论(0) 推荐(0) 编辑
摘要：
上一篇文章简单的介绍了WPF编程的相关的内容，也推荐了本书。今天要来讲一下在WPF如何开展3D编程。 使用的xmal 和C#开发的时候：需要使用如下的关键要素： 1：摄像机，是用来模拟成像的，现在WPF支持正交(orthographical )和透视(perspective )摄像机。你需要确定它的位置(position)，镜头正对的方向(LookDirection)，还有就是摄像机的向上方向(UpDirection)，如果不是很明白这个属性，可以参考http://topic.csdn.net/u/20090214/23/f8201d15-be5c-483d-ac97-c0a33151e8fb 阅读全文
posted @ 2011-04-29 10:58 bug yang 阅读(1447) 评论(1) 推荐(0) 编辑
摘要：
首先介绍一下3d图形的构成以及它的一些成员属性： 在 3D 图形编程中，没有线条、Bezier 样条曲线、矩形或椭圆。每个 3D 物体都是三维坐标空间中的三角形的集合。三角形是 3D 编程的基本单位，这是因为每个单独的三角形总是能定义一个平面，而三角形集合可以模仿立体物体，甚至可以模拟曲面。3D 视图由 Viewport3D 元素组成。3D 场景需要一个或多个 GeometryModel3D 类型的物体、一个或多个光源、以及一个用于控制 3D 物体如何投射到 2D 表面从而控制观看者如何看到图像的摄像机。 GeometryModel3D 元素有三个重要属性：Geometry、Material 阅读全文
posted @ 2011-04-28 23:38 bug yang 阅读(731) 评论(0) 推荐(0) 编辑
摘要：
算法思想简单描述：在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，如果小，则对前半再进行折半，否则对后半进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间的所有元素后移，再把第i个元素放在目标位置上。 二分法排序最重要的一个步骤就是查找要插入元素的位置，也就是要在哪一个位置上放我们要准备排序的这个元素。当我们查找到位置以后就很好说了，和插入排序一样，将这个位置以后的所有元素都向后移动一位。这样就实现了二分法排序。 然后是怎么查找着一个位置呢，就是不断的比较已排序的序列中的中间元素和要排序元素，如果大于的话，说明这个要排序的元素在已排序 阅读全文
posted @ 2011-04-28 23:10 bug yang 阅读(21233) 评论(2) 推荐(1) 编辑
摘要：
维基百科上的算法描述： 一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描如果该元素（已排序）大于新元素，将该元素移到下一位置重复步骤3，直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置中重复步骤2如果比较操作的代价比交换操作大的话，可以采用二分法来减少比较操作的数目。 自己的理解： 说实话，学过数据结构的同学们应该都对在一个线性链表中插入一个元素不陌生吧，至少考试数据结构的时候这个可是必出题。如果想在一个链表中插入一个元素的话就是把所插入元素之后的所有元素全... 阅读全文
posted @ 2011-04-27 23:42 bug yang 阅读(387) 评论(0) 推荐(0) 编辑
摘要：
今天是第一次在博客园写文章，呵呵，简单点，以后会慢慢深入的，欢迎拍砖。 冒泡排序（Bubble Sort，泡沫排序或气泡排序）它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 这个算法所到底就是拿出一个元素和其他所有的元素比较一下，然后每一次循环都把这次循环最小的元素排在最前边。 下边是代码：class BubbleSort{ public static void Bubble(ref int[] array) { for (int i = 0; i < array.Length - 阅读全文
posted @ 2011-04-26 22:06 bug yang 阅读(851) 评论(0) 推荐(1) 编辑 |
||
