SVN :This XML file does not appear to have any
style information associated with it. The document tree is shown
below.地址输入错误。尼玛。。。
分类:
移动开发 时间:
2014-05-07 15:01:54
阅读次数:
1113
binary_search 这个函数的返回值是布尔型,也就是最简单的找到了就为真,没找到就是假。
传入参数有三个,数据集合的左端点,数据集合的右端点,查找的值。 注意这些左端点右端点是要求左开右闭原则的,就是和数学上的左开右闭区间[a,
b)一样,右端点是个不会被查阅的值。 一般来说写法类似: bo...
分类:
编程语言 时间:
2014-05-07 12:47:43
阅读次数:
436
昨晚Debug了好久始终找不出哪里错了,今早再一看发现自己已荣升逗比Beta 2.0 Version.
个人感觉此题为HDU 4003 的弱化版。
把每棵子树都看成一类商品,在每类商品中至多选一件。则问题转化为最基本的分组背包问题。
dp[s][c][k] c == 1时,表示在s结点不返回时走K的最大收益,c == 0时,表示在s结点重新返回时走k步的最大收益。
可以dfs从底到顶更新d...
分类:
移动开发 时间:
2014-05-07 04:52:22
阅读次数:
500
上次发布一淘HD应用,头一天发布,第二天就上线,私下还在想,是不是苹果采用什么优化的解决方案了,导致审核速度加快了。这两天发布新版,一直碰到Invaild Binary问题,才想明白,原来大家都被这个问题绊住了,导致上传的应用少,所以审核速度变快了。一开始碰到Invaild Binary,网上搜索了下,看到一些资料说Icon问题,可能会导致Invaild Binary,碰巧这次发布修改了Icon问...
分类:
移动开发 时间:
2014-05-07 04:21:15
阅读次数:
508
题目
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recursiv...
分类:
其他好文 时间:
2014-05-07 03:30:19
阅读次数:
254
R-B Tree简介 Red-Black
Tree,是一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,即红(Red)或黑(Black)。红黑树的特性:(1)每个节点是黑或红。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。[注意:这里叶子节点,是指为空(NIL或NULL)....
分类:
其他好文 时间:
2014-05-07 01:53:34
阅读次数:
570
Populating Next Right Pointers in Each Node
IGiven a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode
*right; TreeLin...
分类:
其他好文 时间:
2014-05-07 01:34:51
阅读次数:
407
1、
??
Candy
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies to these children subjected to the following requirements:
Each child must h...
分类:
其他好文 时间:
2014-05-06 22:41:02
阅读次数:
427
题目原文:
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,Given n = 3, there are a total of 5 unique BST's.
题目理解...
分类:
其他好文 时间:
2014-05-06 22:15:57
阅读次数:
415
n! 末尾有多少个 0
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:travel the binary tree by level 5 ( from down to top and from left to right ever...
分类:
其他好文 时间:
2014-05-06 21:19:02
阅读次数:
554