Heartwork 最近的时间轴更新
Heartwork

Heartwork

V2EX 第 43641 号会员,加入于 2013-08-10 20:40:48 +08:00
Heartwork 最近回复了
Crosswalk或者Cordova。
2015-06-16 15:45:27 +08:00
回复了 Tiande 创建的主题 Python python3 对 尾递归 优化的 解释器 有推荐的吗?
不是,我是想看看对尾递归优化的算法是什么样的,有文章的话我看看能不能用在我的解释器上。
2015-06-16 15:33:27 +08:00
回复了 Tiande 创建的主题 Python python3 对 尾递归 优化的 解释器 有推荐的吗?
正想做这个,分享一下呗?:)
@binux 堆的那个恐怕不行吧。怎么处理插入一个比该层元素都小的值?
@binux 恩,不错,是这样
1 因为malloc在分配的内存是16字节补齐的。所以就算你访问了后面的几个字节,也还是在有效内存范围内。

2 即使你访问了多于16字节的非法空间,还是需要根据brk或sbrk查看数据段末端的地址,如果超过这个值,就会有内存访问异常了。
@binux
对了,你说的2的“调整”如果满足a和b,就是一个快速排序。
@binux
n层大于n-1层(a)与右孩子大于左孩子(b)是两个独立的条件,写两个例子。
a成立b不成立:
a
c b
b成立a不成立:
b
a c
这两个条件共同约束下只能是有序序列。
@woai110120130
所以底层用数组就行了
@binux

我是这样理解的。就是一颗有序的完全二叉树。
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   932 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 10ms · UTC 21:22 · PVG 05:22 · LAX 14:22 · JFK 17:22
Developed with CodeLauncher
♥ Do have faith in what you're doing.