2014 年 9月 15 日随笔档案 - c碰

2014年9月15日

摘要： BFPRT算法解决的问题十分经典，即从某n个元素的序列中选出第k大（第k小）的元素，通过巧妙的分析，BFPRT可以保证在最坏情况下仍为线性时间复杂度。该算法的思想与快速排序思想相似，当然，为使得算法在最坏情况下，依然能达到o(n)的时间复杂度，五位算法作者做了精妙的处理。算法步骤：1.将n个元素每5... 阅读全文

posted @ 2014-09-15 11:26 c碰阅读(1443) 评论(0) 推荐(0) 编辑

二叉树删除 lisp

摘要： ;;; 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碰阅读(314) 评论(0) 推荐(0) 编辑

由二叉树的中序遍历，前序遍历，构建二叉树

摘要： struct TreeNode { struct TreeNode* left; struct TreeNode* right; char elem; }; TreeNode* BinaryTreeFromOrderings(char* inorder, ... 阅读全文

posted @ 2014-09-15 11:20 c碰阅读(251) 评论(0) 推荐(0) 编辑