算法
文章平均质量分 85
NPU_Li Meng
博观而约取,厚积而薄发!
展开
-
DFS算法和一些实例
DFS(深度优先搜索)深度优先搜索算法(英语:Depth-First-Search,简称DFS)是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。原创 2017-07-29 15:01:09 · 29246 阅读 · 7 评论 -
HDU-2689 Sort it(Java实现)
你想通过交换两个相邻的序列元素来处理一系列n个不同的整数,直到序列按升序排列。然后它需要多少次。 例如,1 2 3 5 4,我们只需要一个操作:交换5和4。原创 2018-04-08 20:06:15 · 186 阅读 · 0 评论