//叶子节点的个数
/*
（1）如果二叉树为空，返回0
（2）如果二叉树不为空且左右子树为空，返回1
（3）如果二叉树不为空，且左右子树不同时为空，返回左子树中叶子节点个数加上右子树中叶子节点个数
*/
int GetLeafNodeNum(BTree* root)
{
if(root == NULL)
return 0;
if(root->m_pLeft == NUL...
分类：
编程语言 时间：
2015-01-06 15:36:02
阅读次数：
208
堆排序的思想: 堆是一种数据结构，可以将堆看作一棵完全二叉树，这棵二叉树满足，任何一个非叶节点的值都不大于（或不小于）其左右孩子节点的值。 将一个无序序列调整为一个堆，就可以找出这个序列的最大值（或最小值），然后将找出的这个值交换到序列的最后一个，这样有序序列就元素就增加一个，无序序列元素就减少一个...
分类：
编程语言 时间：
2015-01-06 13:31:23
阅读次数：
204
1. 获取元素文本WebElement类的getText()方法返回元素的innerText属性。所以元素里如果有子节点一样也会被返回出来。如下所示 1 public class GetText { 2 @Test 3 public void testGetText(){ 4 ...
分类：
编程语言 时间：
2015-01-05 16:32:57
阅读次数：
390
/*
霍夫曼编码
哈夫曼树(Huffman Tree),又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树
1.数据移动时无符号不同于有符号，右移要默认为0
2.文件操作以字节为最小单位。凑足写入，最后多一个字节写上次剩余多少
3.区分叶子节点与内部节点，8个字符的最长路径为7
无符号类型的应用，位操作在有符号时候会带符号操作，当系统使用文本方式打开文件后，会对...
分类：
其他好文 时间：
2015-01-02 09:50:26
阅读次数：
196
题目链接：点击打开链接
好久没发题解了，
第一维的线段树更新到底，叶子节点建一棵线段树。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
template
inline bool rd(T &ret) {
char c; in...
分类：
其他好文 时间：
2015-01-01 21:18:20
阅读次数：
368
代码太丑就不贴了，，又是一篇无责任民科的题解。。HDU 4828 Grids看了一下跟卡特兰数差点儿相同就猜了一下，详细为啥我也不知道。。然后有除法套个逆元。。HDU 4830Party发现这个除了叶子节点可能是环，剩下就是一棵树了（假设是单独的环，就用虚拟节点0来连接一下）剩下就是环状树形dp。。...
分类：
其他好文 时间：
2015-01-01 16:02:48
阅读次数：
128
XPath 是 XML 的内容，这里 SelectNodes 是 C# 中XmlDocument 或 XmlNode 的一个方法。SelectNodes 使用 XPath 来选取节点。重要语法SelectNodes("item")从当前节点的儿子节点中选择名称为 item 的节点。SelectNod...
分类：
其他好文 时间：
2014-12-31 18:16:53
阅读次数：
202
VC++串口通信编程详解在工业控制中，工控机（一般都基于Windows平台）经常需要与智能仪表通过串口进行通信。串口通信方便易行，应用广泛。 一般情况下，工控机和各智能仪表通过RS485总线进行通信。RS485的通信方式是半双工的，只能由作为主节点的工控PC机依次轮询网络上的各智能控制单元子节点。每...
分类：
其他好文 时间：
2014-12-31 12:47:55
阅读次数：
271
1.Node添加子节点 添加普通节点 AddchildNode(Node, '节点名'); 添加带有属性的节点 AddchildNode(Node, '节点名'); AddAttributeNode(节点, '属性名'，'属性值');或者带有多个属性的节点： Addchi...
分类：
其他好文 时间：
2014-12-30 15:08:59
阅读次数：
193
1. 堆 二叉堆是一个数组，它可以被看成一个近似的完全二叉树。 二叉堆有两种形式:最大堆和最小堆。在最大堆中，父节点的值总是大于等于任何一个子节点的值。因此，堆中的最大元素放在根节点中，并且在任一子树中，该字数包含的所有节点的值都不大于该子树根节点的值。最小堆是指父节点的值总是小于或等于任一子节.....
分类：
编程语言 时间：
2014-12-30 14:56:14
阅读次数：
209
