二叉树
1.为什么要使用二叉树？
二叉树结合了有序数组快速查找和线性链表快速插入删除的优势。
树是一种既能像有序数组一样实现快速查询，又能像链表一样实现快速地插入和删除的数据结构.
2.有关树的几个术语
路径:从一个节点走到另一个节点,过程中数据的排列叫做路径.
根:一个树只有一个根,只有子节点,没有父节点.
父节点:每个节点都向上连接的节点叫做父节点,根没有父节点,一个子节...
分类：
其他好文 时间：
2014-05-26 05:59:50
阅读次数：
171
线段树的单点更新，区域查询操作。
#include
#include
#include
#include
#include
using namespace std;
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson (l+r)/2+1,r,rt<<1|1
#define root lmin,rmax,1...
分类：
其他好文 时间：
2014-05-26 05:25:50
阅读次数：
187
区域查询操作。
ma[i]:i区间内的最大值
mi[i]:i区间内的最小值
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson ...
分类：
其他好文 时间：
2014-05-26 04:11:41
阅读次数：
202
flag[i]:标记i这个区间的值。
val[i]:i这个区间的长度
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson (l+r...
分类：
其他好文 时间：
2014-05-26 03:37:19
阅读次数：
203
一开始实在是不知道怎么做，后来经过指导，猛然发现，只需要记录某个区间内是否有值即可。
flag[i]:代表i区间内，共有的蛋糕数量。
放置蛋糕的时候很好操作，单点更新。
ip：老鼠当前的位置
寻找吃哪一个蛋糕的时候：
1，要寻找0-ip这个区间内，位置最大的一个蛋糕的位置，记为ll。
2，要寻找ip-n这个区间内，位置最小的一个蛋糕的位置，记为rr。
找到ll，rr之后，就可以根据l...
分类：
其他好文 时间：
2014-05-26 03:24:13
阅读次数：
366
实例如下：
update users set classes='1' where id in('u001','u002','u003','u004');
update users set classes='2' where id in('u005','u006','u007');
users表的内容如下：
+------+-----------+------------+------+--...
分类：
其他好文 时间：
2014-05-24 20:41:35
阅读次数：
254
线段树的区域更新，然后单点查询。
x1 x2 c:区域更新x1-x2为c。
全部染色之后，从0-8000依次查询每个点的颜色。然后存贮每一种颜色有几块。
#include
#include
#include
#include
#include
using namespace std;
#define lmin 0
#define rmax 8000
#define lson l,(l+r)/...
分类：
其他好文 时间：
2014-05-24 19:10:12
阅读次数：
221
Nhibernate 支持原生的SQL查询 ： 1 /// 2 /// 使用原生的SQL查询 3
/// 4 /// 5 /// 6 public IList GetCustomersByDate...
分类：
数据库 时间：
2014-05-24 09:38:53
阅读次数：
292
验证redis的主从复制，将实验过程抓图复制配置文件更改slave的端口
和相关master配置主从复制测试研究在OAuth中的“一次数”nonce有什么用途？怎样使用？以此熟悉OAuth的全流程 nonce
，一个随机的混淆字符串，仅仅被使用一次的数。nonce 用于防御回放攻击和选择明文攻击。使...
分类：
数据库 时间：
2014-05-24 09:35:59
阅读次数：
396
一种方法：清空日志。1．打开查询分析器，输入命令SQL
code?1DUMPTRANSACTION数据库名WITHNO_LOG2.打开企业管理器,在数据库上点右键->属性->选项->故障恢复-模型-选择-简单模型。(也可以直接在查询分析器里执行:SQL
code?1alterdatabase数据库名...
分类：
数据库 时间：
2014-05-24 09:28:23
阅读次数：
446
