xmpp整理笔记：发送图片信息和声音信息图片和音频文件发送的基本思路就是：先将图片转化成二进制文件，然后将二进制文件进行base64编码，编码后成字符串。在即将发送的message内添加一个子节点，节点的stringValue（节点的值）设置这个编码后的字符串。然后消息发出后取出消息文件的时候，通过...
分类：
其他好文 时间：
2015-03-09 16:01:31
阅读次数：
157
1.红黑树的性质。 1）根节点是黑色。 2）所有节点要么是红色，要么是黑色。 3）红节点的孩子必然是黑色。 4）都用叶子节点结尾，且叶子节点是哨兵，都是黑色，没有实际的key值。 5）每一个节点的所有黑高都是相等的，黑高即是从此节点开始，到每一个哨兵所经历的黑节点的个数。2.红黑树的插入。 1）插入...
分类：
其他好文 时间：
2015-03-09 15:50:15
阅读次数：
130
---SQL SERVER 2000 遍历父子关系數據表（二叉树）获得所有子节点 所有父节点及节点层数函数---Geovin Du 涂聚文--建立測試環境Create Table GeovinDu([ID] Int, fatherID Int, [Name] Varchar(10))Insert A...
分类：
数据库 时间：
2015-03-09 12:40:20
阅读次数：
1582
css3选择器有如下几类:1:基本选择器1.1:id选择器#1.2:类选择器.1.3:元素选择器E1.4:群组选择器select1,select21.5:通配符选择器*2:层次选择器2.1:EF后代选择器,选择的是F，F是E的后代2.2:E>F子选择器，选择的是F，F是E的儿子节点2.3:E+F相邻兄弟选择器，选择的是F，F是紧邻E..
分类：
Web程序 时间：
2015-03-09 01:48:04
阅读次数：
148
题目大意：给定一棵完全二叉树，可以交换某个节点的左右儿子，求最少交换多少次可以使所有的叶节点深度相差不超过1,且深度较大的叶节点都在深度较小的叶节点左侧
这水题居然还WA了两次- - 脑残害死人啊QAQ
首先DFS一次处理出深度最大和最小的叶节点 如果深度相差>=2则无解
然后再DFS一遍，对于每个节点首先向子节点递归，然后记录左右两棵子树中深度较大叶节点的存在性和深度较小叶节点的存在性...
分类：
其他好文 时间：
2015-03-08 18:50:13
阅读次数：
163
裸题，但是因为权在边上，所以要先把边权放到这条边的子节点上，然后进行链更新/查询的时候不能更新/查询其lca。#include#include#includeusing namespace std;#define N 100001#define BN 320#define INF 214748364...
分类：
其他好文 时间：
2015-03-08 18:46:58
阅读次数：
460
#include#include#include#includeusing namespace std;const int MAX=1010;int n,m; //n个节点，m个非叶子节点 long long int S; //待测权值long long int weight[M...
分类：
其他好文 时间：
2015-03-08 16:56:00
阅读次数：
177
二叉树的定义见：二叉树实现：公式化描述二叉树最常用的描述方法是用链表或指针。每个元素都用一个有两个指针域的节点表示，这两个域为 L e f t C h i l d和R i g h t C h i d。除此两个指针域外，每个节点还有一个 d a t a域。二叉树的边可用一个从父节点到子节点的指针来描述...
分类：
其他好文 时间：
2015-03-08 16:55:00
阅读次数：
134
3月7日今天是第一天我的得分： 0 最高分： 230T1简单的dp， 只有我没做出来。计算每棵子树 包涵 k 个子节点时的最大答案， 裸的 n3 dp。但是由于DP的复杂度不是状态*转移，而是sigma转移复杂度。 所以可以证明这个东西的复杂度其实是 n2 的。l[i],r[i]表示i点的左右子树。...
分类：
其他好文 时间：
2015-03-08 14:07:24
阅读次数：
137
二叉堆，是一个满二叉树，满足堆的性质。即父节点大于等于子节点（max heap）或者是父节点小于等于子节点（min heap）。二叉堆的如上性质常用于优先队列（priority queue）或是用于堆排序。
由于max heap 与min heap类似，下文只针对min heap进行讨论和实现。
如上图，是根据字母的ASCII码建立的最小堆。
我们用数组对满二叉树采用宽度优先遍历存储...
分类：
编程语言 时间：
2015-03-07 15:41:40
阅读次数：
178
