摘要：
题目 给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。 若一个由图中所有点构成的序列A满足：对于图中的每条边(x, y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。 输入格式 第一行包含两个整数n和 阅读全文
posted @ 2021-02-24 15:47
Uitachi
阅读(187)
评论(0)
推荐(0)
摘要：
题目 分析 所有边的长度都是1，权值相同，用BFS求最短路 代码 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 #include<queue> 5 using namespace std; 6 7 const int 阅读全文
posted @ 2021-02-23 20:29
Uitachi
阅读(76)
评论(0)
推荐(0)
摘要：
题目 分析 DFS，一次遍历，求出每个结点去除该点后的最大连通块的个数，同时更新ans(全局变量存放最终结果) 代码 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 6 c 阅读全文
posted @ 2021-02-23 18:20
Uitachi
阅读(106)
评论(0)
推荐(0)
摘要：
题目 分析 代码 1 class Solution { 2 public: 3 void dfs(TreeNode* root,vector<int>&res){ 4 if(root == NULL) return; 5 6 dfs(root->left,res); 7 res.push_back( 阅读全文
posted @ 2021-02-22 21:37
Uitachi
阅读(39)
评论(0)
推荐(0)
摘要：
题目 分析 后序遍历的非递归写法基本上就是按照前序遍历的非递归写出来的。前序遍历：根左右，后序遍历：左右根。如果把前序遍历的结果反转：得到根右左。这就启发我们，前序遍历的非递归代码基本不变，只需要将右孩子先入栈改为左孩子先入栈即可。这样得到的遍历顺序是：根右左。最后反转得到左右根 代码（递归） 1 阅读全文
posted @ 2021-02-22 21:34
Uitachi
阅读(55)
评论(0)
推荐(0)
摘要：
题目 分析 用栈来模拟前序遍历，注意右孩子先进左孩子后进，这样出栈顺序就是先左后右！ 代码(递归) /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode 阅读全文
posted @ 2021-02-22 21:30
Uitachi
阅读(52)
评论(0)
推荐(0)
摘要：
题目 分析 最短路，权值相同，用BFS 代码 1 #include<iostream> 2 #include<algorithm> 3 #include<queue> 4 #include<cstring> 5 using namespace std; 6 7 const int N = 110; 阅读全文
posted @ 2021-02-22 16:31
Uitachi
阅读(76)
评论(0)
推荐(0)
摘要：
题目 分析一 本问题可以按照全排列的dfs来写。生成一个排列数，下标 i 对应第 i 行，其上的数字代表放哪一列。 代码 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 const int N = 20;//这里 阅读全文
posted @ 2021-02-22 11:11
Uitachi
阅读(98)
评论(0)
推荐(0)
摘要：
题目 分析 代码 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 const int N = 7; 5 6 bool st[N]; 7 int path[N]; 8 9 void dfs(int n,int u) 阅读全文
posted @ 2021-02-22 10:09
Uitachi
阅读(64)
评论(0)
推荐(0)
摘要：
题目 参考代码随想录 分析 本题可看出为完全背包问题。关键是dp[i]表示什么？dp[i] == true 表示长度为 i 的字符串可以词典中的单词完全划分。 确定递推公式 ： if([j, i] 这个区间的子串出现在字典里 && dp[j]是true) 那么 dp[i] = true。 初始化： 阅读全文
posted @ 2021-02-18 21:54
Uitachi
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号