- 博客(5)
- 资源 (28)
- 收藏
- 关注
RSS订阅原创 《编程之美》读书笔记： 3.3 计算字符串的相似度
《编程之美》读书笔记11： 3.3 计算字符串的相似度 很经典的可使用动态规划方法解决的题目，和计算两字符串的最长公共子序列相似。 设Ai为字符串A(a1a2a3 … am)的前i个字符（即为a1,a2,a3 … ai） 设Bj为字符串B(b1b2b3 … bn)的前j个字符（即为b1,b2,b3 … bj） 设 L(i , j)为使两个字符串和Ai和Bj相等的最小操作次数。 当ai等于
2012-02-23 21:13:18
378
原创 编程之美 3.1字符串移动
// dsf.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include /* int des1(char*str,char *des) { char tempstr; int i; tempstr=str[0]; int len=strlen(str); for( i=0;i<len-1;i++) str[i]=
2012-02-20 20:57:50
303
原创 编程之美代码3.2电话号码对应英语单词
#include "stdafx.h" #include #include using namespace std; //键盘数字上的字符 char c[10][10] = { "", "", "ABC", "DEF", "GHI", "JKL", "MNO", "PQRS", "TUV", "WXYZ"}; //0到每个数组键上字符的个数 int total[] =
2012-02-20 20:43:10
865
原创 数据结构
<br />1.顺序队列和循环队列的队满及队空判断条件是一样的( 错误 )<br /> <br />2.设输入序列为1,2,3,4,5借助一个栈不可能得到的输出序列是( c )<br /> A 、 1,2,3,4,5 B 、5,4,3,2,1 C 、 4,3,1,2,5 D、 1,3,2,5,4<br /> <br />3. 深度为６的完全二叉树至多有_63_个结点,至有_32_个结点。<br /> <br />4. 已知完全二叉树有２８个结点，则整个二叉树
2011-05-13 13:00:00
2151
1
经典ACM二分查找，非常好，不下肯定会后悔
2011-05-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人