tree命令以树状图列出文件目录结构。不过某些Linux上(Centos 6.4)没有tree命令，本文将介绍安装方法。常用参数：tree -d 只显示目录。tree -L 1 只显示第一层目录。[root@localhost tree-1.7.0]# tree-bash: tree: comman...
分类：
系统相关 时间：
2014-07-22 22:48:14
阅读次数：
347
set相关算法
------------------------------------------------------------------------------------
描述：
set_union ， set_difference ， set_intersection ， set_symmetric_difference 算法接受的 set ，
必须是有序区间，适用于以 RB-tree 为底层的 set/multiset ， 不适用于以 hash 为底层的 hash_set/hash_mul...
分类：
其他好文 时间：
2014-07-22 22:34:33
阅读次数：
214
RB-tree(红黑树)
--------------------------------------------------------------------------
平衡二叉搜索树 --> 平衡可提高搜索效率
常见的平衡二叉搜索树有：
AVL-tree(任何节点的左右子树高度相差最多 1)、红黑树、AA-tree
AVL-tree
破坏平衡的情况及恢复平衡的方法
恢复时要先找到失去平衡的点
外侧插入 --> 单旋转
内侧插入 --> 双旋转
图5-10
图5-11
图5-12
红黑树是...
分类：
其他好文 时间：
2014-07-22 22:34:33
阅读次数：
316
此实例实现的功能：在一个树形控件中显示鸡啄米网站的简单结构分层，共有三层，分别为鸡啄米网站、各个分类和文章。用鼠标左键单击改变选中节点后，将选中节点的文本显示到编辑框中。下面是具体实现步骤：
1. 创建一个基于对话框的MFC工程，名称设置为“Example31”。
2. 在自动生成的对话框模板IDD_EXAMPLE31_DIALOG中，删除“TODO: Pl...
分类：
其他好文 时间：
2014-07-22 14:36:48
阅读次数：
372
平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii
and Landis)于1962年首先提出的，所以又称为AVL树。
定义：平衡二叉树或为空树,或为如下性质的二叉排序树:
（1）左右子树深度之差的绝对值不超过1;
（2）左右子树仍然为平衡二叉树.
平衡因子BF=左子树深度－右子树深度....
分类：
其他好文 时间：
2014-07-22 00:08:33
阅读次数：
257
java很给力逆序用了Colletcions.reverse();/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ...
分类：
其他好文 时间：
2014-07-22 00:04:35
阅读次数：
154
1.Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
2.Given a singly linked list where elements are sorted in ascending order, convert it to a heig...
分类：
其他好文 时间：
2014-07-21 23:45:53
阅读次数：
264
不容易啊。。一个小错误让我wa死了，找了一个晚上，怎么都找不到
最后是对拍代码找到的错误，发现当步数比较小的时候答案就是对的，比较大的时候就不对了
想到一定是什么地方越界了。。。
power[i] = (i64)(power[i - 1] * 26) % mod;
就是这行。。。
改成 power[i] = ((i64)power[i - 1] * 26) % mod;
就过了。。...
分类：
其他好文 时间：
2014-07-21 23:29:20
阅读次数：
369
二叉搜索树(binary search tree) 集合(set)和映射(map) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy二叉搜索树(binary search tree)作为常用而高效的数据结构, 标准库中包含实现, 在标准库的集合(set)和映射(map), 均使用.具体操作代码如下.代码:/*
* main.cpp
*
* C...
分类：
其他好文 时间：
2014-07-21 15:48:15
阅读次数：
190
二叉搜索树(binary search tree) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy二叉搜索树(binary search tree)可以高效的进行插入, 查询, 删除某个元素, 时间复杂度O(logn).简单的实现方法如下.代码:/*
* main.cpp
*
* Created on: 2014.7.20
* Au...
分类：
其他好文 时间：
2014-07-21 15:15:16
阅读次数：
273
