- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 九度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关注的人