摘要: 本人水平有限,若有错误也请指正~ 光线追踪作为全局光照解决方案的一个重要思想,其与场景大量三角形的求交效率高低直接影响最终算法的速度,典型的一些渲染器都采用二叉树来将场景进行划分,最近自己实现了一个利用非均匀八叉树进行空间划分的算法,八叉树比二叉树实现起来要简单一些,但效率的话并不能保证比二 ...
分类:
其他好文 时间:
2017-05-14 10:53:10
阅读次数:
239
题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1554 Description The SG value of a set (multiset) is the minimum positive integer that could n ...
分类:
其他好文 时间:
2017-04-21 20:07:50
阅读次数:
280
public class Tree { private TreeNode root = null; public Tree() { root = new TreeNode(1, "A"); } private class TreeNode { private int key; private St.... ...
分类:
编程语言 时间:
2017-03-11 23:39:39
阅读次数:
220
采用二叉树存储结构,利用预置数组建立二叉树;实现对通讯录的查找,基于查找实现对同学录的修改和新增成员;求所要操作节点的父节点,从而顺利地编写对同学录的删除操作。 /*采用二叉树存储结构,利用预置数组建立二叉树;实现对通讯录的查找,基于查找实现对同学录的修改和新增成员;求所要操作节点的父节点,从而顺利 ...
分类:
其他好文 时间:
2017-02-21 22:03:23
阅读次数:
284
参考:挑战程序设计竞赛·[第二版] 169页 线段树是一颗区间树,也是一颗满二叉树 实现代码: ...
分类:
其他好文 时间:
2017-02-12 17:03:48
阅读次数:
207
#!/usr/bin/python #* encoding=utf-8 s = "20-5*(0+1)*5^(6-2^2)" c = 0 top = [0,s[c],0] op = [["0","1","2","3","4","5","6","7","8","9"],["+","-"],["*","... ...
分类:
编程语言 时间:
2016-12-13 23:23:38
阅读次数:
499
今天算是第一次写一篇自己的博客,越是学习就越感叹学无止境,为了记录下来用js实现二叉树的方法,这算是最简单的一个算法了。 二叉树实现原理:把数组的第一个数据当作根节点,每个节点都有根节点,左孩子和右孩子,初始化为null。 每次获取到数值不为空则从左到右赋值给左孩子和右孩子,当下一个值大于根节点的值 ...
分类:
Web程序 时间:
2016-08-20 17:36:41
阅读次数:
1485
首先,我们需要了解一下我们平时的文件是如何保存的。不难理解;不管是什么类型的文件都是以字节的形式存储在我们的各种储存器中的,以二进制的方式将数据储存起来。而我们需要找到一种能够占用内存更少的方式将我们的数据储存。下面我将以压缩字符串为例仔细探讨如何利用哈夫曼二叉树(最优二叉树)压缩文件。 首先需要一 ...
分类:
其他好文 时间:
2016-08-13 21:04:53
阅读次数:
262
这个堆的实现采用数组存储的完全二叉树实现。 最近有点烦躁,先是跳槽到了一个外包公司,感觉2016有点坑,另外一件事就是老婆怀孕了,但是在家里没人照顾,很担心。 这个堆的实现就暂时不优化了,基本的插入,删除实现。 还有,NJ,这个城市真热。 这周希望把剩下的几个数据结构给写了@2016-08-11 0 ...
分类:
其他好文 时间:
2016-08-11 00:56:47
阅读次数:
243