算法设计
关注
分享
扫一扫
ecbtnrt
linux
展开
-
算法导论（九）kmp匹配算法
算法导论第３２章 题目:pku1961, pku2406, pku2752 首先举个例子:要在一个字符串中找到和ababaca匹配的字符串的个数. b a c b a b a b a a b c b a b a b a b aca 在这里前面原创 2011-09-17 17:30:30 · 1533 阅读 · 0 评论 -
算法导论（八）二叉查找树
第１２章 二叉查找树 #include using namespace std; struct tnode { int val; tnode* left; tnode* right; tnode* parent; }; //中序遍历 vo原创 2011-09-17 14:39:57 · 733 阅读 · 0 评论 -
背包问题九讲
背包问题九讲-P01 0-1背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 题目赏析:http://ace.delos.com/usacoprob2?a=cDcYidnvTSI&S=sub转载 2011-09-28 20:06:02 · 733 阅读 · 0 评论