/** * GEF树叶子节点的展开 * @param items */ private void expand(TreeItem[] items) { for (int i = 0; i < items.length; i++) { expand(items[i].ge...
分类：
其他好文 时间：
2014-12-25 16:01:56
阅读次数：
146
题目大意：
给出一个n，表示一篇文章中的不同单词的个数为n，然后接下来给出n个整数，表示各个单词出现的频率，要你求对这篇文章的所有单词huffman转码后的文章的长度。
解题思路：
首先看到这道题目准备直接去构造huffman tree，但是后来懒得写（其实是我太渣），然后脑补了一下发现了什么：
这道题目实际上不需要建树，因为只要求huffman tree 的权值（就是每个叶子节点...
分类：
其他好文 时间：
2014-12-24 13:30:07
阅读次数：
158
#include #include #include #include #include using namespace std;typedef struct node{ char ch; struct node *ll; struct node *rr;}Binode, *Bit...
分类：
其他好文 时间：
2014-12-23 13:54:43
阅读次数：
107
堆排序是对简单选择排序算法的一种改进，在每次选择最小记录的同时，根据比较结果对其他记录做出相应的调整。堆是具有下列性质的完全二叉树：每个节点的值都大于(小于)或者等于其左右孩子节点的值，为大顶堆(小于)。堆排序的基本思想是：从最后一个含有叶子节点的节点开始将待排序列构造成一个堆，然后将堆顶元素与末尾...
分类：
编程语言 时间：
2014-12-23 10:10:55
阅读次数：
182
求对于给定一个连通图，加多少条边可以变成边双连通图。
一个有桥的连通图要变成边双连通图的话，把双连通子图收缩为一个点，形成一颗树。需要加的边为(leaf+1)/2 (leaf为叶子结点个数)。
对于此题，有重边但重边不加入计算。
重边的话，要么在开始去掉，要么用桥来计算入度。
因为桥不属于任何一个边双连通分支，其余的边和每个顶点都属于且只属于一个边双连通分支。对于重边而言，只有一对...
分类：
移动开发 时间：
2014-12-22 21:23:30
阅读次数：
215
又是1个都月过去了，迷迷糊糊的，这短时间工作也不稳定，也没静下心来好好学点啥（懒）。关于索引 数据库索引分为聚集索引和非聚集索引，聚集索引就是物理索引，也就是数据的物理的存储顺序，聚集索引的叶子节点就是数据行本身；非聚集索引是逻辑索引，也可以简单的认为是对聚集索引建立的索引，一般来说聚集索引...
分类：
其他好文 时间：
2014-12-22 17:48:34
阅读次数：
194
公司要求换一个loading，然后随便写写，改了下border-radius的参数，发现这个类似叶子形状的挺不错的啊，哈哈~...
分类：
其他好文 时间：
2014-12-18 12:01:39
阅读次数：
174
1. 二叉树中和为某一值的路径路径：从树的根节点到叶子节点经过的节点形成的路径，例如途中（10，5，4），（10，5，7），（10，12）满足和为22的路径有（10，5，7）、（10，12）参考代码void FindPath(TreeNode *root, vector &vec, int cur,...
分类：
其他好文 时间：
2014-12-15 23:34:35
阅读次数：
268
1、二叉树定义：
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struct B...
分类：
其他好文 时间：
2014-12-15 12:17:57
阅读次数：
146
1、二叉树定义
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struct BT...
分类：
其他好文 时间：
2014-12-15 12:11:29
阅读次数：
183
