一、问题描述实现3种树中的两种：红黑树，AVL树，Treap树二、算法原理（1）红黑树红黑树是一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是red或black。红黑树满足以下五个性质：1) 每个结点或是红色或是黑色2) 根结点是黑色3) 每个叶结点是黑的4)如果一个结点是红的，则...
分类：
编程语言 时间：
2015-01-14 06:11:18
阅读次数：
287
看了很多资料，总算是把一个流水线中的几何变化所涉及到的坐标系统和坐标含义搞清楚了。 一个流水线中包含五个坐标系统：物体（模型）坐标系统，世界坐标系统，摄像机坐标系统，裁剪坐标系统，屏幕坐标系统。 对应每个坐标系统，有五种坐标：物体（模型）坐标系统坐标，世界坐标系统坐标，摄像机坐标系统坐标，裁...
分类：
其他好文 时间：
2015-01-13 22:54:06
阅读次数：
226
SQL Server 2008中增强的汇总技巧SQL Server 2008中SQL应用系列--目录索引SQL Server 2008中对汇总有明显的增强，有点像Oracle的语法了。请看下面五个例子：假定场景如下：某几位员工在不同时间参加了不同的项目，获取了相应的收入，现在需要按各种分类进行统计。...
分类：
数据库 时间：
2015-01-13 17:23:22
阅读次数：
268
2014-01-09 Created By BaoXinjian/* Formatted on 2015/1/13 11:04:15 (QP5 v5.115.810.9015) */DECLARE --以上五个变量照搬即可 URL VARCHAR2 (2000...
分类：
其他好文 时间：
2015-01-13 11:53:12
阅读次数：
224
大体可分为五个部分，不排除有特例。第一部分说明器件归属的器件系列，第二部分说明器件的封装类型，第三部分说明器件的引脚数目，第四部分说明器件的工作温度范围，第五部分说明器件的速度等级。实践中可通过如下步骤确定Part Number所指定的器件：步骤一：找说明引脚数目的数字，亦即前述第三部分，步骤二：找...
分类：
其他好文 时间：
2015-01-13 10:26:34
阅读次数：
126
SQLite分页显示：Select * From news order by id desc Limit 10 Offset 10这篇文章是根据 SQLite 官方 WIKI 里的内容翻译，如果有什么翻译不当的地方希望大家指出，毕竟我的英文水平实在很差。 SQLite 包括以下五个时间函数：date...
分类：
数据库 时间：
2015-01-12 23:51:21
阅读次数：
276
下面列了五个例子来详细说明，这几个例子的主要功能是：在5秒后，自动跳转到同目录下的02view.html（根据自己需要自行修改）文件。1）html的实现<head><metahttp-equiv="refresh"content="5;url=02view.html"></head>优点：简单缺点：StrutsTiles中无法使用2..
分类：
Web程序 时间：
2015-01-12 16:52:32
阅读次数：
188
本学期通过软件工程作业学习到了许多新的东西。比较震撼的就是将学习的东西应用到了实战上。 通过学习，http://www.cnblogs.com/ginji/p/4027847.html，这是之前提出的五个问题，通过这学期的学习，五个问题都已经基本解决。感触比较深的是第二点，“需求分析”。因为这学期同...
分类：
其他好文 时间：
2015-01-12 00:12:35
阅读次数：
182
周末下午去爬了北高峰，从浙大老和山上去一直到灵隐下去，加上来回坐车一共四五个小时，有点累不过运动后感觉不错，也在途中听完了百家讲坛～溥仪，清朝末年皇帝，三岁登基六岁退位，不到二十岁被逼出紫禁城，二十几岁被骗往东北当伪满洲国傀儡十几年，然后出逃日本沈阳机场被俘带往苏联，几年后被送回国内，被关十年后于5...
分类：
其他好文 时间：
2015-01-11 20:16:44
阅读次数：
173
链接：”看《快速软件开发》的五个问题“http://www.cnblogs.com/leiyy/p/4027759.html一、较为明白的问题1. 在文章的第一个关于Square_Tech的案例中，代码测试和优化都是在所有程序完成以后才进行的，这应该也不符合快速软件开发的要求吧。如果测试工程师在最开...
分类：
其他好文 时间：
2015-01-10 23:39:28
阅读次数：
282
