
搜索算法
我岂是非人哉
持之以恒收敛至顿悟
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode 1028. 从先序遍历还原二叉树 递归
参考:https://www.cnblogs.com/grandyang/p/11149132.html ”这里我们需要一个全局变量 cur,表示当前遍历字符串S的位置,递归函数还要传递个当前的深度 level。在递归函数中,首先还是要提取短杠的个数,但是这里有个很 tricky 的地方,我们在统计短杠个数的时候,不能更新 cur,因为 cur 是个全局变量,当统计出来的短杠个数跟当前的深度不相同,就不能再继续处理了,如果此时更新了 cur,而没有正确的复原的话,就会出错。博主成功入坑,检查了好久才找出原原创 2020-06-18 11:33:49 · 299 阅读 · 0 评论 -
POJ - 1847 火车改变开关 DFS Dijkstra Floyd 最短路
有向图 N个节点,从A到B需要更改默认开关的次数最少 每一行表示该节点可以到达的地方,第一个数表示目的数,第二个数表示默认目的。 方案一:DFS #include<cstring> #include<iostream> #include<cstdio> #include<cmath> using namespace std; const ...原创 2020-03-27 16:39:10 · 189 阅读 · 0 评论 -
HDU - 2553 N皇后 DFS
深搜 用一维数组表示皇后的放置情况 注意边界条件和剪枝条件 #include<string.h> #include<stdio.h> #include<iostream> #include<cmath> using namespace std; const int maxN=15; int d[maxN]; int n;//number o...原创 2020-03-27 15:53:05 · 133 阅读 · 0 评论