qq_42832874的博客

前序就是根左右，中序就是左根右，后序就是左右根 树结构 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } ...

c++版本的大数乘法 #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<vector> #include<set> #include<cmath> #include<cstring> #in...

第一题完全不会，第二题被自己蠢哭，递增的字符串只需要判断前一个的最后一个字符和第二个子串的第一个字符就可以了，我居然写成了两个字符串比大小，唉，可能这就是命吧。深搜加记忆性递归应该可以满分（我居然被一个比较函数搞成了零分，心态炸裂）。 #include<iostream> #include<string> #include<algorithm> #include...

01背包 for(int i=1;i<=n;i++) { for(int c=m;c>=0;c--) { if(c>=w[i]) f[c]=max(f[c],f[c-w[i]]+v[i]); } } 完全背包 for(int i=1;i<=n;i++) { for(int c=0;c<=m;c++) ...

Sample Input: 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 Sample Output: 4 1 6 3 5 7 2 先转换成前序，然后在每一个节点带一个index，最后排序一下就是层序的结果了 #include<iostream> #include<string> #include<algorithm> #include<cs...