雁过无痕
C++博客
::
首页
::
新随笔
::
联系
::
聚合
::
管理
::
<
2011年4月
>
日
一
二
三
四
五
六
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
留言簿
(7)
给我留言
查看公开留言
查看私人留言
随笔分类
C++(14)
(rss)
c++模板(1)
(rss)
编程之美(29)
(rss)
面试题精解(2)
(rss)
算法(24)
(rss)
小作品(4)
(rss)
随笔档案
2014年6月 (1)
2013年3月 (2)
2012年11月 (1)
2012年8月 (2)
2012年5月 (2)
2012年3月 (4)
2012年2月 (2)
2011年9月 (1)
2011年8月 (1)
2011年7月 (8)
2011年5月 (2)
2011年4月 (2)
2011年3月 (4)
2010年12月 (5)
2010年9月 (2)
2010年8月 (20)
2010年7月 (2)
2010年6月 (3)
搜索
最新随笔
1. SEH异常处理专利到期了
2. 面试题: 找出数组中三个只出现一次的数
3. mingw gcc的头文件存在结构定义错误!!
4. c++11 最反直觉的地方
5. decltype的小“陷阱”
6. 内嵌汇编实现的函数转发
7. 一些老游戏CPU 100%占用的解决方法
8. 三国志5剧本修改器 1.2
9. 安全的整数比较
10. 面试题精解 目录
11. 面试题精解之二: 字符串、数组(1)
12. 避免计算过程中出现溢出的一个技巧
13. Fibonacci数计算中的两个思维盲点及其扩展数列的通用高效解法
14. 面试题精解之一: 二叉树
15. 喝汽水问题
16. 三国志5剧本修改器 1.1
17. 对环状数组求连续子数组的最大和
18. 最短摘要的生成(补充)
19. Fibonacci数列的两种O(lgn)解法
20. VC 2010 error D8027,无法执行c1xx.dll的解决方法
最新评论
1. re: 《编程之美》读书笔记02:1.3 一摞烙饼的排序
请问楼主可以换个主题吗,这个主题代码排版太不好了,复制也不方便。。。
--韩
2. re: 一道C++面试题的误区
对前3种算法,将数组长度增加到1e8,并对十组随机数组进行测试,得到结果:
--3d
3. re: 面试题: 找出二叉树上任意两个结点的最近共同父结点。
后序遍历到第一个满足这个条件的节点就是所要求的节点A。另外,还必须对这两个节点在一条线上的情况,做特殊处理。
--3d
4. re: 面试题精解之一: 二叉树
先固定B点不动(即B到C的距离不变),根据上面的公式,可得A到C的距离最大,即点A是C左子树下距离C最远的点,即:
--3d
5. re: 面试题: 找出数组中三个只出现一次的数
,当实际上发生溢出时,就是UB行为,编译器若进行些激进的优化就得不到正确结果。
--3d
6. re: SEH异常处理专利到期了
能让用户不再纠结SJLJ,Dwarf2的选择。
--3d
7. re: 《编程之美》读书笔记23: 1.1 让CPU占用率曲线听你指挥
评论内容较长,点击标题查看
--3d
8. re: 《编程之美》读书笔记15: 4.5 磁带文件存放优化
写的很好,很容易理解,赞
--zhenzhismile
9. re: 多重背包O(N*V)算法详解(使用单调队列)
评论内容较长,点击标题查看
--天天好赢钱
10. re: SEH异常处理专利到期了
评论内容较长,点击标题查看
--121e1212
阅读排行榜
1. 面试题精解之一: 二叉树(9456)
2. 面试题: 找出二叉树上任意两个结点的最近共同父结点。(8734)
3. VC 2010 error D8027,无法执行c1xx.dll的解决方法(7375)
4. 面试题: 找出数组中三个只出现一次的数(7011)
5. 多重背包O(N*V)算法详解(使用单调队列)(6477)
6. 螺旋矩阵 (4928)
7. 《编程之美》读书笔记08:2.9 Fibonacci序列 —— O(log n)求Fibonacci数列(非矩阵法)(4699)
8. 《编程之美》读书笔记23: 1.1 让CPU占用率曲线听你指挥(4625)
9. 《编程之美》读书笔记 目录(4044)
10. 一道C++面试题的误区(4000)
评论排行榜
1. 25匹马取前5(14)
2. 面试题: 找出二叉树上任意两个结点的最近共同父结点。(11)
3. 恶心的转载(11)
4. 《编程之美》读书笔记08:2.9 Fibonacci序列 —— O(log n)求Fibonacci数列(非矩阵法)(11)
5. Fibonacci数计算中的两个思维盲点及其扩展数列的通用高效解法(11)
6. 点在三角形内(1)(9)
7. 内嵌汇编实现的函数转发(8)
8. 一道C++面试题的误区(8)
9. 喝汽水问题(7)
10. decltype的小“陷阱”(5)
04 2011 档案
用二叉树来理解树状数组
posted @
2011-04-11 23:54
flyinghearts 阅读(1916) |
评论 (0)
编辑
点树的简单实现(极省空间)
posted @
2011-04-01 23:36
flyinghearts 阅读(1403) |
评论 (2)
编辑
Powered by:
C++博客
Copyright © flyinghearts