透视投影的原理和实现 摘要:透视投影是3D渲染的基本概念,也是3D程序设计的基础。掌握透视投影的原理对于深入理解其他3D渲染管线具有重要作用。本文详细介绍了透视投影的原理和算法实现,包括透视投影的标准模型、一般模型和屏幕坐标变换等,并通过VC实现了一个演示程序。1概述在计算机三维图像中,投影可以看作...
分类:
其他好文 时间:
2014-07-29 12:07:46
阅读次数:
376
1、生成树的概念连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树。生成树是连通图的极小连通子图。所谓极小是指:若在树中任意增加一条边,则将出现一个回路;若去掉一条边,将会使之变成非连通图。 生成树各边的权值总和称为生成树的权。权最小的生成树称为最小生成树。2、最小生成树的性质...
分类:
编程语言 时间:
2014-07-28 23:49:54
阅读次数:
387
有两个相同的数组A,B,所含元素相同,但顺序不同,只能取得A数组某值和B数组某值进行比较,比较结果为大于,小于或等于,但是不能取得同一组数组A或B中的两个数进行比较,也不能取得某数组中的某个值。写一个算法实现正确匹配(即A数组中某值与B数组中某值等值)一、用循环二、建立一个结构数组c{某数B数组位置...
分类:
其他好文 时间:
2014-07-28 15:20:23
阅读次数:
435
废话不多说直接开始第三种武功:交换排序 交换排序分为两类,冒泡排序(BubbleSort)和快速排序(QuickSort)。一、算法实现思想; BubbleSort算法实现思想: 两两比较相邻记录的关键码,如果反序则交换。直到所有记录顺序为止。 QuickSort算法实现思想: ...
分类:
其他好文 时间:
2014-07-27 21:31:05
阅读次数:
189
由于项目需要,用python django写restful接口遇到瓶颈,python django+uwsgi处理请求是会阻塞的,如果阻塞请求不及时处理,会卡住越来越多的其它的请求,导致越来越多的502。所以将请求处理频繁的,会阻塞长时间的接口用lua实现,lua放在nginx里跑,还是很快的。.....
分类:
其他好文 时间:
2014-07-24 09:58:33
阅读次数:
716
题意:八进制小数转化成十进制的小数。
0.d1d2d3 ... dk [8] = 0.D1D2D3 ... Dm [10]
例:
0.75 [8] = 7*8^-1+5*8^-2 = ( 5/8 + 7 ) / 8 = 0.953125 [10]
算法:主要就是实现上面的秦九韶算法;
实现:模拟手算除法:
#...
分类:
其他好文 时间:
2014-07-23 17:05:34
阅读次数:
202
权重轮询调度算法(WeightedRound-RobinScheduling)-Java实现 ----参考Nginx中负载均衡算法实现
分类:
编程语言 时间:
2014-07-23 14:49:36
阅读次数:
261
转自网络集合数据结构一般都有这么一个方法:contains。其作用就是判断给定的元素是否存在集合中,这是一个常用的方法。其最简单的内部实现即遍历集合内的元素,一个个的判断是否与给定元素相等。为了更高效点我们甚至可以采用“更好的(好是相对的)”算法实现。比如如果该集合是已经排序的,那么我们用二分查找来...
分类:
其他好文 时间:
2014-07-23 12:54:06
阅读次数:
242
Java 扑克发牌算法实现 代码下载地址:http://www.zuidaima.com/share/1550463274224640.htm...
分类:
编程语言 时间:
2014-07-22 14:31:59
阅读次数:
218