摘要:
深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次.举例说明之:下图是一个无向图,如果我们从A点发起深度优先搜索(以下的访问次序并不是唯一的,第二个点既可以是B也可以是C,D),则... 阅读全文
posted @ 2014-07-21 12:21
豪气干云
阅读(351)
评论(0)
推荐(0)
摘要:
c函数qsort()和bsearch()的用法使用qsort()排序 并 用 bsearch()搜索是一个比较常用的组合,使用方便快捷。qsort 的函数原型是void __cdecl qsort ( void *base, size_t num, size_t width, int (__cdec... 阅读全文
posted @ 2014-07-21 11:07
豪气干云
阅读(272)
评论(0)
推荐(0)

浙公网安备 33010602011771号