2011年5月24日
很多数求前两大
摘要： 用竞赛的方法，只要n+logn-2次比较Winner competes against ⌈lg n⌉ opponents.Clearly, the tournament performs n − 1 comparisons————⊲ Each comparison removes an element FindMax on line 20 does ⌈lg n⌉ − 1 comparisons————⊲ Winner’s list has ⌈lg n⌉ elements Total comparison count: n + ⌈lg n⌉ − 2 阅读全文
posted @ 2011-05-24 21:34 法兰天蝎 阅读(137) 评论(0) 推荐(0)
二叉树中两个节点的最近祖先节点
该文被密码保护。 阅读全文
posted @ 2011-05-24 02:47 法兰天蝎 阅读(16) 评论(0) 推荐(0)
2011年5月23日
分层遍历二叉树
该文被密码保护。 阅读全文
posted @ 2011-05-23 17:37 法兰天蝎 阅读(4) 评论(0) 推荐(0)
已知中序和先序，求二叉树的重构问题
该文被密码保护。 阅读全文
posted @ 2011-05-23 15:58 法兰天蝎 阅读(1) 评论(0) 推荐(0)
memcpy函数
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2011-05-23 12:35 法兰天蝎 阅读(11) 评论(0) 推荐(0)