c语言
文章平均质量分 78
jacobian_t
一个学核工程的算法工程师
展开
-
常用文件及内存操作函数
1._mkdirint _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 · 516 阅读 · 0 评论 -
用动态规划求解最小编辑距离
字符串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 · 520 阅读 · 1 评论 -
数组指针,指针数组,函数指针,指针作为形参和返回值的注意事项
当我们操作指针时,当碰到几类让我们原创 2014-04-09 16:27:08 · 1771 阅读 · 0 评论 -
并查集
并查集种不相交的数据结构,维护了一个不相交动态集的集合S={S1,S2,…, Sk},值得注意的是,Si也是一个集合,我们用集合的一个成员(代表)来标识每个集合。 首先强调的是,用一个对象表示一个集合的每个元素。在某些实际应用中,我们关心的是,对于给定的元素,可以很快的找到这个元素所在的集合(的代表),以及合并两个元素所在的集合(两个元素不在同一个集合)。原创 2014-04-26 17:50:25 · 526 阅读 · 0 评论