
搜索算法
我岂是非人哉
持之以恒收敛至顿悟
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode 1028. 从先序遍历还原二叉树 递归
参考:https://www.cnblogs.com/grandyang/p/11149132.html”这里我们需要一个全局变量 cur,表示当前遍历字符串S的位置,递归函数还要传递个当前的深度 level。在递归函数中,首先还是要提取短杠的个数,但是这里有个很 tricky 的地方,我们在统计短杠个数的时候,不能更新 cur,因为 cur 是个全局变量,当统计出来的短杠个数跟当前的深度不相同,就不能再继续处理了,如果此时更新了 cur,而没有正确的复原的话,就会出错。博主成功入坑,检查了好久才找出原原创 2020-06-18 11:33:49 · 300 阅读 · 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 · 191 阅读 · 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 评论