码迷,mamicode.com
首页 >  
搜索关键字:binary tree    ( 23211个结果
Linux基础tree命令
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
【leetcode刷题笔记】Convert Sorted List to Binary Search Tree
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
【leetcode刷题笔记】Unique Binary Search Trees II
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
【leetcode刷题笔记】Add Binary
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
linux 下查看二进制文件
查看二进制有以下几种方法:方法一:hexdumpapt-get install libdata-hexdumper-perl安装好之后就可以直接hexdump your_binary_file也可以直接使用hd命令来代替hexdump如果想要慢慢看 : hd your_binary_file | m...
分类:系统相关   时间:2014-07-22 22:35:12    阅读次数:186
STL源码剖析 算法 set
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
STL源码剖析 容器 stl_tree.h
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
Binary Tree Zigzag Level Order Traversal
java很给力逆序用了Colletcions.reverse();/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ...
分类:其他好文   时间:2014-07-22 00:04:35    阅读次数:154
LeetCode :: Convert Sorted Array (link list) to Binary Search Tree [tree]
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!