- 博客(6)
- 资源 (12)
- 收藏
- 关注
原创 二叉树中和为某一值的路径
二叉树中和为某一值的路径参与人数:4182时间限制:1秒空间限制:32768K 算法知识视频讲解题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解题思路:二叉树的先序遍历/*struct TreeNode { int val; s
2016-07-26 10:26:27 565
转载 风格之争:Coroutine模型 vs 非阻塞/异步IO(callback)
原帖地址: http://www.kuqin.com/system-analysis/20110910/264592.html我们在设计一个服务器的软件架构的时候,通常会考虑几种架构:多进程,多线程,非阻塞/异步IO(callback) 以及Coroutine模型。多进程这种模型在linux下面的服务程序广泛采用,比如大名鼎鼎的apache。主进程负责监
2016-07-25 09:21:03 922
原创 71. Simplify Path
思路:利用vector模拟栈技巧:利用getline实现字符串切分解法1:leetcode上别人的代码string simplifyPath(string path) { string res, tmp; vector stk; stringstream ss(path); while(getline(ss,tmp,'/')) {
2016-07-22 09:10:06 394
原创 Recover Binary Search Tree
解题思路:中序遍历。BST中存在一对被交换的元素,那么可以肯定,较大节点被交换到较小的那颗子树,较小节点被交换到较大的那颗子树了。那么会存在前一个节点大于当前节点的情况,第一次找到的这种情况,那么前一个节点就是第一个我们要找的节点。后面再出现这种情况的话,那么当前结点就是我们要找的第二个节点。最后再交互二个节点的值就好了。递归/** * Definition for a binary t
2016-07-15 13:11:25 485
原创 关于Validate Binary Search Tree的总结
关于Validate Binary Search Tree的总结1,BST的定义:1) 左子树的所有值都比根节点小;2) 右子树的所有值都比根节点大;3) 左右子树也必须满足上面两个条件。需要注意的是,左子树的所有节点都要比根节点小,而非只是其左孩子比其小,右子树同样。根据BST定义来写递归程序。因为需要每个节点为根节点分别遍历其左右子树。假设一共有
2016-07-15 10:39:53 523
原创 44. Wildcard Matching
Implement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters (including the empty sequence).The matching should cover
2016-07-14 13:12:42 367
OPENNI2 Kinect.dll
2014-08-25
用Myeclipse开发JSP教程 包括环境配置 部署tomcat 等等
2012-08-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人