- 博客(4)
- 收藏
- 关注
RSS订阅
原创 并查集
并查集 种不相交的数据结构，维护了一个不相交动态集的集合S={S1,S2,…, Sk}，值得注意的是，Si也是一个集合，我们用集合的一个成员（代表）来标识每个集合。 首先强调的是，用一个对象表示一个集合的每个元素。在某些实际应用中，我们关心的是，对于给定的元素，可以很快的找到这个元素所在的集合（的代表），以及合并两个元素所在的集合(两个元素不在同一个集合)。
2014-04-26 17:50:25
515
原创 用动态规划求解最小编辑距离
字符串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
504
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
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人