算法
文章平均质量分 75
mingming_bupt
这个作者很懒,什么都没留下…
展开
-
100题之20最长公共子序列以及最长公共字符串
<br />//============================================================================<br />// Name : 100题之20最长公共子序列.cpp<br />// Author :<br />// Version :<br />// Copyright : Your copyright notice<br />// Description : Hello World in C++,原创 2011-03-25 14:43:00 · 268 阅读 · 0 评论 -
书上的KMP算法(next,nextval的求法)
<br />//============================================================================ // Name : c++KMP.cpp // Author : // Version : // Copyright : Your copyright notice // Description : Hello World in C++, Ansi-style //==============原创 2011-03-31 16:35:00 · 1057 阅读 · 0 评论 -
经典啊~编程之美之电话号码对应英语单词
<br />//============================================================================ // Name : 编程之美电话号码对应英语单词.cpp // Author : // Version : // Copyright : Your copyright notice // Description : Hello World in C++, Ansi-style //======原创 2011-04-13 16:37:00 · 681 阅读 · 0 评论 -
加分二叉树
<br />设一个n个节点的二叉树tree的中序遍历为(l,2,3,...,n),其中数字1,2,3,...,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: <br />subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数 <br />若某个子树为空,规定其加分为1,叶子的加分就是叶节点本身的分数。不考虑它的空子树。 <br />试求一棵符合中原创 2011-04-18 09:14:00 · 1299 阅读 · 0 评论