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
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.题解:开始想到的方法比较偷懒,直接遍历一遍数组,把每个ListNode对应的值放到...
分类:
其他好文 时间:
2014-07-22 22:45:13
阅读次数:
271
Givenn, generate all structurally uniqueBST's(binary search trees) that store values 1...n.For example,Givenn= 3, your program should return all 5 uni...
分类:
其他好文 时间:
2014-07-22 22:42:33
阅读次数:
243
Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".题解:简单的二进制加法模拟。a,b的最后以为对齐开始进行加法,用carries保存进位,如果加...
分类:
其他好文 时间:
2014-07-22 22:42:32
阅读次数:
196
查看二进制有以下几种方法:方法一:hexdumpapt-get install libdata-hexdumper-perl安装好之后就可以直接hexdump your_binary_file也可以直接使用hd命令来代替hexdump如果想要慢慢看 : hd your_binary_file | m...
分类:
系统相关 时间:
2014-07-22 22:35:12
阅读次数:
186
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
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