摘要: 深度优先搜索属于图算法的一种,英文缩写为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)