01 2013 档案

算法导论-10.顺序统计树与区间树习题
摘要：顺序统计树和区间树都是对红黑树的扩张：通过在节点添加字段完成其他的功能，如果该字段可以在O(1)时间内维护，就能够不影响红黑树本身操作效率渐进量级。这一篇主要是算法导论15章的习题。 阅读全文
posted @ 2013-01-29 17:10 一叶斋主人 阅读(3936) 评论(0) 推荐(0) 编辑
[译] THREE.JS入门教程-6.创建自己的全景图
摘要：Three.js是一个伟大的开源WebGL库，WebGL允许JavaScript操作GPU，在浏览器端实现真正意义的3D。但是目前这项技术还处在发展阶段，资料极为匮乏，爱好者学习基本要通过Demo源码和Three.js本身的源码来学习。国外网站 aerotwist.com 有六篇较为简单的入门教程，我尝试着将其翻译过来，与大家分享。 阅读全文
posted @ 2013-01-25 08:53 一叶斋主人 阅读(8164) 评论(16) 推荐(8) 编辑
[译] THREE.JS入门教程-5.THREE.JS 你应当知道的十件事
摘要：Three.js是一个伟大的开源WebGL库，WebGL允许JavaScript操作GPU，在浏览器端实现真正意义的3D。但是目前这项技术还处在发展阶段，资料极为匮乏，爱好者学习基本要通过Demo源码和Three.js本身的源码来学习。国外网站 aerotwist.com 有六篇较为简单的入门教程，我尝试着将其翻译过来，与大家分享。 阅读全文
posted @ 2013-01-24 08:54 一叶斋主人 阅读(4055) 评论(1) 推荐(1) 编辑
[译] THREE.JS入门教程-4.创建粒子系统
摘要：Three.js是一个伟大的开源WebGL库，WebGL允许JavaScript操作GPU，在浏览器端实现真正意义的3D。但是目前这项技术还处在发展阶段，资料极为匮乏，爱好者学习基本要通过Demo源码和Three.js本身的源码来学习。国外网站 aerotwist.com 有六篇较为简单的入门教程，我尝试着将其翻译过来，与大家分享。 阅读全文
posted @ 2013-01-23 08:57 一叶斋主人 阅读(5663) 评论(4) 推荐(1) 编辑
[译] THREE.JS入门教程-3.着色器-下
摘要：Three.js是一个伟大的开源WebGL库，WebGL允许JavaScript操作GPU，在浏览器端实现真正意义的3D。但是目前这项技术还处在发展阶段，资料极为匮乏，爱好者学习基本要通过Demo源码和Three.js本身的源码来学习。国外网站 aerotwist.com 有六篇较为简单的入门教程，我尝试着将其翻译过来，与大家分享。 阅读全文
posted @ 2013-01-22 08:49 一叶斋主人 阅读(5048) 评论(2) 推荐(4) 编辑
[译] THREE.JS入门教程-2.着色器-上
摘要：Three.js是一个伟大的开源WebGL库，WebGL允许JavaScript操作GPU，在浏览器端实现真正意义的3D。但是目前这项技术还处在发展阶段，资料极为匮乏，爱好者学习基本要通过Demo源码和Three.js本身的源码来学习。国外网站 aerotwist.com 有六篇较为简单的入门教程，我尝试着将其翻译过来，与大家分享。 阅读全文
posted @ 2013-01-21 18:13 一叶斋主人 阅读(6247) 评论(5) 推荐(3) 编辑
[译] THREE.JS入门教程-1.开始使用THREE.JS
摘要：Three.js是一个伟大的开源WebGL库，WebGL允许JavaScript操作GPU，在浏览器端实现真正意义的3D。但是目前这项技术还处在发展阶段，资料极为匮乏，爱好者学习基本要通过Demo源码和Three.js本身的源码来学习。国外网站 aerotwist.com 有六篇较为简单的入门教程，我尝试着将其翻译过来，与大家分享。 阅读全文
posted @ 2013-01-21 09:03 一叶斋主人 阅读(15458) 评论(13) 推荐(11) 编辑
算法导论-9.红黑树习题
摘要：这一篇解决《算法导论》中红黑树章节的部分习题，在上一篇自己亲自实现红黑树后，解决这些题目就轻松多了。 阅读全文
posted @ 2013-01-16 20:16 一叶斋主人 阅读(4983) 评论(3) 推荐(3) 编辑
算法导论-8.红黑树详解
摘要：红黑树是一种相当复杂的数据结构，我仔细研究并亲手实现了它，这是一个多月来看《算法导论》给我带来成就感最大的一次。 阅读全文
posted @ 2013-01-14 19:29 一叶斋主人 阅读(4529) 评论(8) 推荐(2) 编辑
算法导论-7.二叉查找树
摘要：树几乎是使用最广泛地数据结构之一了，我想其原因是，在期望高度仅为 lg(n) 的结构中存储了 n 个元素。树中的每个操作，在每一层都使用了极具有价值的判断并降低了问题的复杂度，这几乎完美地体现了分治的思想。 阅读全文
posted @ 2013-01-09 08:51 一叶斋主人 阅读(1798) 评论(2) 推荐(0) 编辑
算法导论-6.散列表和顺序统计学
摘要：这一篇是我自己实现的散列表（链式散列表和开放寻址表），和一些习题的思路。这篇博文没有包括在一致散列假设下对开放寻址散列性能的分析以及全域散列的习题，因为这部分需要一定数论知识，也许在学习一遍附录A之后再来做这些题目会更好。因为没有包括这部分习题，所以这一篇也就比较单薄，因此我加上了前面涉及到的较短的“中位数与顺序统计学”一章，这样凑成一篇。 阅读全文
posted @ 2013-01-06 09:25 一叶斋主人 阅读(1790) 评论(0) 推荐(1) 编辑
算法导论-5.基本数据结构
摘要：最基本的数据结构：栈、队列、链表、二叉树。这一篇主要实现前三种数据结构，记录一部分习题的思路。这一篇比较简单，但算是学习更高级数据结构的良好开端吧。 阅读全文
posted @ 2013-01-05 09:13 一叶斋主人 阅读(1538) 评论(0) 推荐(0) 编辑
算法导论-4.随机快速排序与线性时间排序
摘要：这一篇主要是关于快速排序的随机化版本和线性时间排序。前者即跟递归有关，又跟随机算法和概率分布有关，与后者合并作为一篇。主要记录一些算法的实现，和部分题目的思路。 阅读全文
posted @ 2013-01-04 12:22 一叶斋主人 阅读(2117) 评论(0) 推荐(0) 编辑