int const MAX_N=100000;int par[MAX_N];//父亲int
rank[MAX_N];//树的高度//初始化n个元素void init(int n){ for(int i=0;i#includeint const
MAX_N=100000;int const MA...
分类：
其他好文 时间：
2014-05-18 19:20:37
阅读次数：
278
伸展树概念 伸展树(Splay Tree)是一种二叉排序树，它能在O(log
n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。 (01)
伸展树属于二叉查找树，即它具有和二叉查找树一样的性质：假设x为树中的任意一个结点，x节点包含关键字key，节点x...
分类：
其他好文 时间：
2014-05-18 19:17:30
阅读次数：
225
为了进一步加深对Lambda表达式的理解，我们需要掌握一个新的知识，Lambda表达式树，可能听名字看起来很高深和难以理解，但实际上理解起来并没有想象中那么难，这篇文章我想分以下几点进行总结。1，表达式树的语法2，将代码转换到数据3，探索表达式树4，将数据转换到代码5，IQueryable和表达.....
分类：
其他好文 时间：
2014-05-18 18:53:24
阅读次数：
302
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235
Calculate the Function
Time Limit: 2 Seconds Memory Limit: 65536 KB
You are given a list of numbers A1 A2 .. AN...
分类：
其他好文 时间：
2014-05-18 09:52:49
阅读次数：
410
1001
1002
1003
这题错了半天 伤不起 转成字符串搞字典树就错 最后直接位运算&建树就对了
AC代码
#include
#include
typedef __int64 LL;
const int maxn = 100010;
const int maxnode = 60000000;
const int sigma_size = 2;
LL a[maxn];
char...
分类：
其他好文 时间：
2014-05-18 04:47:04
阅读次数：
310
纸介电容
用两片金属箔做电极，夹在极薄的电容纸中，卷成圆柱形或者扁柱形芯子，然后密封在金属壳或者绝缘材料（如火漆、陶瓷、玻璃釉等）壳中制成。它的特点是体积较小，容量可以做得较大。但是有固有电感和损耗都比较大，用于低频比较合适。
云母电容
用金属箔或者在云母片上喷涂银层做电极板，极板和云母一层一层叠合后，再压铸在胶木粉或封固在环氧树脂中制成。它的特点是介质损耗小，绝缘电阻大、温度系数小，适宜...
分类：
其他好文 时间：
2014-05-18 04:43:56
阅读次数：
310
红黑树概念
特殊的二叉查找树，每个节点上都有存储位表示节点的颜色是红(Red)或黑(Black)。时间复杂度是O(lgn)，效率高。 特性:
（1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。（只为空(NIL或null)的节点）
（4）如果一个节点是红...
分类：
其他好文 时间：
2014-05-18 01:38:25
阅读次数：
611
//rbtree.h /* Red Black Trees (C) 1999 Andrea
Arcangeli This program is free software; you can redistribute it and/or modify
it under the terms of the...
分类：
系统相关 时间：
2014-05-18 01:05:37
阅读次数：
489
图基本算法，最小生成树，Prim，优先队列+邻接表
分类：
其他好文 时间：
2014-05-18 00:26:46
阅读次数：
558
性质导致了强约束,也导致了O（lgn）的高度性质1. 节点是红色或黑色。性质2.
根是黑色。性质3. 所有叶子都是黑色（叶子是NIL节点）。性质4.
每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)性质5. 从任一节点（不包括该节点）到其每个叶子的所有简单路径...
分类：
其他好文 时间：
2014-05-17 18:52:12
阅读次数：
397
