- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 九度OJ 题目1543：无限完全二叉树的层次遍历
时间限制：1 秒内存限制：128 兆特殊判题：否提交：609解决：101题目描述：有一棵无限完全二叉树，他的根节点是1/1,且任意一个节点p/q的左儿子节点和右儿子节点分别是，p/(p+q)和(p+q)/q。如下图：它的层次遍历结果如下：1/1, 1/2, 2/1, 1/3, 3/2, 2/3, 3/1,...有如下两类问题：
2013-11-08 11:36:34
670
转载 适用于连续资源块的数组空闲链表的算法
原文章地址 http://dog250.blog.51cto.com/2466061/1282347如何来管理空闲资源，显而易见的是组织成一个双向链表，称作freelist，然后每次从该链表上取出一个，释放的时候再放回去。为了减少碎片，最好的策略就是优先分配最近释放掉的那个，如果能考虑合并的话，类似伙伴系统那样，就再好不过了，本文给出的是一个通用的可以将资源映射到一个整型ID的资源分配算法，完
2013-09-12 17:12:41
812
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人