摘要：
反转树可以在构建树的过程中完成 层序遍历的方式类似于BFS #include<cstdio> #include<algorithm> #include <vector> #include<queue> using namespace std; const int N = 10; struct nod 阅读全文
摘要：
要认清该题的本质是已知先序序列和中序序列，求后序序列 #include<cstdio> #include<stack> #include<vector> #include<string.h> using namespace std; const int N = 31; struct node{ in 阅读全文
摘要：
搜索问题解决的是在某一范围内得到最优解的问题，此处主要介绍DFS和BFS(深度优先搜索及广度优先搜索） DFS和BFS究其本质是栈stack和队列queue的搜索策略 DFS比较适合最优解问题，可以通过剪枝等策略优化搜索过程 BFS比较适合集群数量问题，快速得出可选择方向的个数 DFS通用代码 in 阅读全文
摘要：
脑子由薄片组成，MxN是一片薄片的长与宽，L是片数，T是单个中风核心的体积的阈值。 若三维矩阵中有若干个邻接的像素1，则这些像素1构成了1块中风核心。 可能出现多个中风核心区域，必须满足条件：单个体积>=T，求中风核心的总体积之和。 注意: 矩阵数据的输入是按层按行按列的 三维数组matrix记录输 阅读全文
摘要：
题意: 给定N, K, P; 将N表示成K个正整数的P次方的和，如果有多中方案，那么选择n1 + .. nk的最大的方案； 如果还有多种方案，选择序列的字典序最大的方案； 字典序最大的过程在从大往小遍历的过程中已经自动实现 #include<cstdio> #include<math.h> #inc 阅读全文
摘要：
测试点2是重复数字的链表为空，此时不需要输出-1,所以需要把seq处理包装起来 而如果第一个非重复链表为空，需要输出-1 #include<cstdio> #include<vector> #include<set> #include<algorithm> using namespace std; 阅读全文
摘要：
测试点 0一直没通过调试后发现 测试点 0 有负数， 在对数据处理的时候，没有考虑负数加正数和正好为0的情况！！！ 这次用vector代替set发现去重和去零没有find函数需要遍历，但是排序方便了很多 #include<cstdio> #include<map> #include<vector> 阅读全文
摘要：
尝试使用set记录幂次，实际边界问题较多，下次谨慎使用， set不太适用递减输出！！ 最后一个点输出错误，这是因为得到的最后结果为0，需要只输出一个0(后面没有空格)。 #include<cstdio> #include<set> #include<string.h> using namespace 阅读全文