摘要：
BFPRT算法解决的问题十分经典，即从某n个元素的序列中选出第k大（第k小）的元素，通过巧妙的分析，BFPRT可以保证在最坏情况下仍为线性时间复杂度。该算法的思想与快速排序思想相似，当然，为使得算法在最坏情况下，依然能达到o(n)的时间复杂度，五位算法作者做了精妙的处理。算法步骤：1.将n个元素每5... 阅读全文
posted @ 2014-09-15 11:26
c碰
阅读(1458)
评论(0)
推荐(0)
摘要：
;;; From ANSI Common Lisp ; If you have questions or comments about this code, or you want; something I didn't include, send mail to lispcode@paulgrah... 阅读全文
posted @ 2014-09-15 11:21
c碰
阅读(321)
评论(0)
推荐(0)
摘要：
struct TreeNode { struct TreeNode* left; struct TreeNode* right; char elem; }; TreeNode* BinaryTreeFromOrderings(char* inorder, ... 阅读全文
posted @ 2014-09-15 11:20
c碰
阅读(252)
评论(0)
推荐(0)
浙公网安备 33010602011771号