package LeetCode_40 /** * 40. Combination Sum II * https://leetcode.com/problems/combination-sum-ii/description/ * * Given a collection of candidate n ...
分类：
其他好文 时间：
2020-06-13 15:59:33
阅读次数：
59
Odd Selection Subsequence Hate Game On Leaves Guess The Maximums Tree Shuffling A、Odd Selection 题意： $n$个数选$x$个数能不能使它们的和是奇数。 题解： 按奇偶分一波情况就行。 AC代码： 1 #i ...
分类：
其他好文 时间：
2020-06-13 14:33:52
阅读次数：
74
题目描述： 给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 DFS：递归，和100题相同的树类似，不过要注意是左右子树进行比较 //C //注意这个函数声明 bool isMirroTree(struct TreeNode* p, struct Tr ...
分类：
其他好文 时间：
2020-06-13 11:25:28
阅读次数：
56
题目描述： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7],返回其自底向上的层次遍历为： [ [15,7], [9,20], [3] ] DFS：递归，从上到下遍历二叉树，每 ...
分类：
其他好文 时间：
2020-06-13 11:11:42
阅读次数：
45
MapGuessing TopCoder - 12152 做得我很迷 首先是可以把问题转化为，每次操作之后会让原序列的限制条件变为：不考虑某一些位置时合法 枚举每个开始位置，依次考虑每一个操作，如果有一个位置被改为不同，就是不合法的 对于每一个开始位置，能得到的的最优限制条件都是唯一的，因为只要是合 ...
分类：
其他好文 时间：
2020-06-13 10:47:46
阅读次数：
51
动态规划的引入 P1434 [SHOI2002]滑雪【DFS+记忆化搜索】 ...
分类：
其他好文 时间：
2020-06-12 20:07:37
阅读次数：
57
图：tarjan 连通图 遍历 dfs遍历 DFN[u]=low[u]=index++; 维护low值 index=0; tarjan(u) { DFN[u]=low[u]=index++; u入栈; for(遍历每条边(u,v)) { if(v未被访问) { tarjan(v);//DFS low ...
分类：
其他好文 时间：
2020-06-12 12:46:57
阅读次数：
41
图可以用邻接矩阵（顶点和顶点矩阵）和邻接表（顶点的链表）两种形式的结构来存储。 还有逆邻接表，顶点依然是头结点，但后续存的是谁指向你的。还有十字链表。。。 漫画：什么是 “图”？（修订版） 图的遍历：DFS,BFS 搞搞清楚！ 漫画：深度优先遍历 和 广度优先遍历 二分图 如果可以用两种颜色对图中的 ...
分类：
其他好文 时间：
2020-06-11 21:25:40
阅读次数：
122
dfs实现数位DP int dfs(int d,int m1,int m2,bool fl) d：正在填从右往左第d位 m1表示数字和%k余数，m2表示该数%k余数 fl=1表示达到当前上限，0表示没限制（数位DP常规操作）…… 我一开始是从最高位开始枚举的，但是出了些问题，现在这个写法是从最低位枚 ...
分类：
其他好文 时间：
2020-06-11 19:45:26
阅读次数：
50
本来想好到csp之前就不写题解了 结果看了篇题解—— 这个神仙解法我吹爆！ 如果觉得我的解释不够清晰，可以看这篇博客 蒟蒻只会dfs 参考这位的70分做法 $w_{i,j}$读入的时候就要存好 用vis数组保存当前是否访问过，dep保存离根点数+1。 爆搜，爆搜。 #include <bits/st ...
分类：
其他好文 时间：
2020-06-11 19:37:33
阅读次数：
53
