C/C++
文章平均质量分 85
完美世界xx
Happiness is more than pleasure without pain
展开
-
图的遍历:DFS和BFS
图的遍历一般由两者方式:深度优先搜索(DFS),广度优先搜索(BFS),深度优先就是先访问完最深层次的数据元素,而BFS其实就是层次遍历,每一层每一层的遍历。 1.深度优先搜索(DFS) 我一贯习惯有举例的方法来讲,示例如下:红色代表的是正搜索,蓝色代表回溯,最下面为标志数组。 注意:DFS的搜索出来的序列不是每个人都是一样的,根据具体的程序可能出现不同的顺转载 2014-09-14 16:28:11 · 601 阅读 · 0 评论 -
c中的string函数
@函数原型: char *strdup(const char *src) 函数功能: 字符串拷贝,目的空间由该函数分配 函数返回: 指向拷贝后的字符串指针 参数说明: src-待拷贝的源字符串 所属文件: @函数名称: strcpy 函数原型: char* strcpy(char* str1,char* str2);原创 2015-05-07 08:10:09 · 443 阅读 · 0 评论