02 2017 档案

摘要:快速排序是不稳定的排序,并且其中逻辑比较怪。 网上的教程一般只介绍第一轮排序,省略第二轮 以至于学习时把分割子序列的步骤给漏了,浪费了不少时间 这里推荐这个文章,非常详细:http://www.cnblogs.com/jingmoxukong/p/4302891.html 首先取一个关键数,并不断来 阅读全文
posted @ 2017-02-26 14:04 HONT 阅读(255) 评论(0) 推荐(0)
摘要:参考文章(图文很详细):http://www.cnblogs.com/jingmoxukong/p/4303279.html 以升序为例,Shell希尔排序把数列按组划分,并对划分后的组进行插入排序 希尔排序是不稳定的,有可能快也有可能慢 举例:13, 1, 5, 3, 2, 8, 1 七个数字,起 阅读全文
posted @ 2017-02-25 21:36 HONT 阅读(228) 评论(0) 推荐(0)
摘要:以升序为例,插入排序的思路是: 遍历数组时,每一次和前一个数做比较,如果前一个数比他大 就进入替换状态,不断的把前面比他大的数做交换,直到没有为止 比如1,4,3,2 开始遍历,3和4交换,变成 1,3,4,2 4和2交换,变成 1,3,2,4,发现前一个数比它大,继续交换 1,2,3,4 排序完成 阅读全文
posted @ 2017-02-25 19:58 HONT 阅读(225) 评论(0) 推荐(0)
摘要:朋友那边最近有个需求,需要框选一个选区,然后根据选区中的点求出面积。并且让我尝试用Delaunay来解决 似乎音译过来应该是德诺类 大致如下: 我在github上找了一个可以用的Delaunay库 https://gist.github.com/miketucker/3795318 (补充:我的De 阅读全文
posted @ 2017-02-20 20:44 HONT 阅读(1202) 评论(0) 推荐(0)
摘要:1.基本参数与使用 1.1 常规介绍 使用预计算光照需要在Window/Lighting面板下找到预计算光照选项,保持勾选预计算光照并保证场景中有一个光照静态的物体 此时在编辑器内构建后,预计算光照开始生效。 相关的文章有很多,unity官方有一系列文章不错: https://unity3d.com 阅读全文
posted @ 2017-02-15 22:26 HONT 阅读(9910) 评论(0) 推荐(1)