ACM
Fandywang_jlu
Enjoy Code!
展开
-
动态二叉查找树
详细知识见《算法导论》第12章以下使自己写的源代码:// 动态二分查找树class BST{public: BST(string s, int cnt = 1, BST *l = NULL, BST *r = NULL, BST *pp = NULL) :str(s), count(cnt), left(l), right(r), p(pp)原创 2008-03-23 08:24:00 · 1329 阅读 · 0 评论 -
第六届吉林大学程序设计竞赛(6th JLU Programming Contest)
还记得去年(5th)的惨状,今年算是好多了,一共六道题:涉及到了递归、字符串、二分查找、数学题、最大堆、图论中的Flyod和动态规划,都是基本的算法题目!一共AC了五道,排名第六,卡在了那道动态规划题目---我一直都比较畏惧DP,所以把它放在了最后一道,结果果然没做出来! 虽然开始状态不好,不过结果还可以吧,最起码我已经比较满意了,因为我的目标是拿下3-4道,题目出原创 2008-05-13 12:13:00 · 1805 阅读 · 1 评论