星空的博客

神评 [★★★★☆] 一套带走作者：sonp orz链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/solution/mo-fang-di-gui-zhi-bian-yi-xing-by-sonp/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。vector<int> preorderTraversal(TreeNode* root) {

//理解的时候一定要看打出来的表理解！！！#include<cstdio>#include<cstdlib>#define max(a, b) a > b ? a : bconst int MAX_N = 100;const int MAX_W = 10000;int n, W, w[MAX_W], v[MAX_N], dp[MAX_N + ...

#include const int MAX = 1000;int n, m, M, a[MAX], dp[MAX + 1][MAX + 1];void print(int row, int col){ printf("i/j |"); for (int i = 0; i <= col; i++) printf("%4d", i); p...

都是坑啊，谁说的一定要自己想怎么写，不要一上来就看答案的，我脑子抽筋写了一下午这个题，看书上解答有一种浪费了十年寿命的快感。这是后来分析解答时的笔记：同一行代表同一种生物，上一行吃下一行的1 23xy(xa_ya xb_yb xc_yc), x-z(xa-zb, xb-zc, xc-za),=[xa_ya_zb, xb_yb_zc, xc_yc_za]//卧槽厉害，这样就已经把1...

这题真是天坑，我照着书上写的算法直接交TLE，第四五个样例总是过不了，但样例又太大了几十万的数据点，不知道该怎么找问题。不是研究算法的，直接记住怎么写算了。#include <iostream>#include <cstdio>using namespace std;const int MAX = 100000;int arr[MAX];int partit...

#include <cstdio>#define min(a, b) a < b ? a : bvoid print(int arr[], int n) { for (int i = 0; i < n; i++) printf("%d ", arr[i]); putchar(10);}void swap(int arr[], int x, int y) {...

待更新：还没有看discuss区。题解还是discuss区的好，翻了一遍博客发现代码基本都是来源于discuss区的，以后就不经常翻博客了。偶尔可以翻下博客看看不同的见解，我这里只是记录一下我的学习。递归求解：点击打开链接 <a data-cke-saved-href="http://blog.csdn.net/zxzxy1988/article/details/8...

( ╯□╰ )，菜鸡看了一上午才看懂orz1.学了这么多天DP，对递推关系也有了一些认识：在想这个递推关系的时候先不要顾及边界，只想递推关系中的一个节点和之前的节点之间的关系就好，递推的初始状态之后再另外想。2.划分数这个题，(0,0,2)也是一种正确的划分。这个在后面的推导过程中是可以看出来的。3.可以先看一下这个链接上的讲解:点击打开链接开始敲黑板了！！！4.一定要结合实例...

02-线性结构2一元多项式的乘法与加法运算(20分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格...

Given a sequence ofKKintegers {N_1N​1​​,N_2N​2​​, ...,N_KN​K​​}. A continuous subsequence is defined to be {N_iN​i​​,N_{i+1}N​i+1​​, ...,N_jN​j​​} where1 \le i \le j \le K1≤i≤j≤K. The Maxim...