pstree shows running processes as a tree. The tree
is rooted at either pid or init if pid is omitted. If a user name is specified,
all process trees r...
分类：
系统相关 时间：
2014-06-11 07:46:47
阅读次数：
522
1. 查找和排序查找：顺序查找、二分查找、二叉搜索树、哈希表顺序查找：T(n) = O(n)
std::find二分查找：T(n) = O(log n) std::binary_search std::lower_bound
std::upper_bound哈希表： T(n) = O...
分类：
其他好文 时间：
2014-06-11 07:45:31
阅读次数：
250
Given a singly linked list where elements are
sorted in ascending order, convert it to a height balanced BST.public class
Solution { /** Convert th...
分类：
其他好文 时间：
2014-06-10 00:22:44
阅读次数：
259
The gray code is a binary numeral system where
two successive values differ in only one bit.Given a non-negative
integernrepresenting the total number...
分类：
其他好文 时间：
2014-06-10 00:01:38
阅读次数：
392
PathsumDescription:Given a binary tree and a
sum, determine if the tree has a root-to-leaf path such that adding up all the
values along the path equa...
分类：
其他好文 时间：
2014-06-08 01:11:46
阅读次数：
395
Follow up for "Unique Paths":Now consider if
some obstacles are added to the grids. How many unique paths would there be?An
obstacle and empty space i...
分类：
其他好文 时间：
2014-06-08 00:33:42
阅读次数：
339
1. 将开源项目的.xcodeproj拖入项目frameworks2. Build Phases下
Links Binary With Libraries 引入.a文件。Target Dependencies里引入开源项目文件3. Build
Setting下的 Search Paths 里 Hea...
分类：
移动开发 时间：
2014-06-07 20:06:34
阅读次数：
287
一般我们在xcode里面配置包含工程目录下头文件的时候，都要关联着相对路径和绝对路径，如果只是自己用这个项目，用绝对路径的问题不大，但是如果你把工程发给别人，别人就要在改这个绝对路径，这时候绝对路径的缺点立马出现。所以在修改User
Header Search Paths这个选项的时候使用"$(SR...
分类：
其他好文 时间：
2014-06-07 17:01:15
阅读次数：
220
1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，基本能保证每个操作的复杂度为O(lgN)。线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a...
分类：
其他好文 时间：
2014-06-07 16:55:29
阅读次数：
307
Given a binary tree and a sum, determine if the
tree has a root-to-leaf path such that adding up all the values along the path
equals the given sum.Fo...
分类：
其他好文 时间：
2014-06-07 16:55:09
阅读次数：
173
