- 博客(4)
- 收藏
- 关注
原创 并查集
并查集 种不相交的数据结构,维护了一个不相交动态集的集合S={S1,S2,…, Sk},值得注意的是,Si也是一个集合,我们用集合的一个成员(代表)来标识每个集合。 首先强调的是,用一个对象表示一个集合的每个元素。在某些实际应用中,我们关心的是,对于给定的元素,可以很快的找到这个元素所在的集合(的代表),以及合并两个元素所在的集合(两个元素不在同一个集合)。
2014-04-26 17:50:25 522
原创 用动态规划求解最小编辑距离
字符串P[0,1,….,i]和字符串S[0,1,….,j] 针对字符串定义三种操作:1,删除某个字符 2,更改某个字符3,在某个位置插入某个字符 定义最小编辑距离d(i,j):在只允许对字符串做上述三种操作的情况下,把字符串P[0,1,….,i]变成S[0,1,….,j]所需要的最小操作次数。 从问题的描述上来看,此问题可以用动态规划来解,因为1.只有d(m,k)取到最小时
2014-04-13 17:46:01 515 1
原创 常用文件及内存操作函数
1._mkdir int _mkdir(const char *path,mode_t mode); 函数名: _mkdir 功 能: 建立一个目录 用 法: int _mkdir( const char *dirname ); 头文件库:direct.h 返回值:创建一个目录,若成功则返回0,否则返回-1 2.fopen 函数功能: 打开一个文件
2014-03-28 15:27:00 512
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人