距离PAT考试还有11天最重要的是做透每一题 (1)思路 首先根据前序数列判断是否有左右子树找到 然后根据bst的性质判断左子树是否都小于根,右子树都大于等于根 或者左子树是否都大于等于根,右子树都小于根 然后再前序转后序 这里也可以把isbst和isrbst 写在一个函数里0.0 (2) 思路就是 ...
分类：
其他好文 时间：
2018-03-07 15:06:50
阅读次数：
146
题目描述 给定一个由N个元素组成的整数序列，现在有两种操作： 1 add a 在该序列的最后添加一个整数a，组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数 中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中间位置的两个数中较小的那个） 例1：1 ...
分类：
其他好文 时间：
2018-03-06 21:44:45
阅读次数：
214
最长上升子序列 bzoj-3173 题目大意：有1-n，n个数，第i次操作是将i加入到原有序列中制定的位置，后查询当前序列中最长上升子序列长度。 注释：1<=n<=10,000，开始序列为空。 想法：显然，我们发现，我每次加入的数一定是当前序列中最大的，所以，刚刚加入的i，要么是当前序列中LIS的结 ...
分类：
其他好文 时间：
2018-03-03 14:13:06
阅读次数：
154
题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 求一棵二叉树的前序遍历，中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n，表示这棵树的节点个数。 接下来n行每 ...
分类：
其他好文 时间：
2018-02-26 11:15:26
阅读次数：
159
二叉树的前序遍历： （1）基本原理：首先访问当前节点，然后遍历左子树，最后遍历右子树。 （2）代码实现： void preordertravel(vector<int> & vi, TreeNode *root) { if(root == NULL) return; vi.push_back(roo ...
分类：
其他好文 时间：
2018-02-24 00:56:29
阅读次数：
218
1.输入10个数，从小到大排序 示例： 输入：1,2,5,7,9,10,45,67,24,26 输出：1,2,5,7,9,10,24,26,45,67 2.学生有（学号，姓名，性别，年龄），初始化三个学生的信息 （10,wes,f,23）(20,ert,f,45) (30,str,t,89),然后对 ...
分类：
其他好文 时间：
2018-02-19 11:57:39
阅读次数：
189
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。 ...
分类：
其他好文 时间：
2018-02-17 20:48:16
阅读次数：
205
二叉树遍历算法总结 本文依据《数据结构与算法》(C语言版)(第三版) 整理。 A. 二叉树的遍历 1.前序遍历二叉树： (1)若二叉树为空，则为空操作，返回空。 (2)訪问根结点。 (3)前序遍历左子树。 (4)前序遍历右子树。 a.二叉树前序遍历的递归算法： void PreOrderTraver ...
分类：
编程语言 时间：
2018-02-17 19:41:26
阅读次数：
214
前序 马上过年了，预祝大家，新年快乐，少写bug 什么是spring retry？ spring retry是从spring batch独立出来的一个能功能，主要实现了重试和熔断。 什么时候用？ 远程调用超时、网络突然中断可以重试。对于重试是有场景限制的，不是什么场景都适合重试，比如参数校验不合法、 ...
分类：
编程语言 时间：
2018-02-12 13:37:16
阅读次数：
174
"BZOJ" "Luogu" sol 如果已经确定了一个序列，现要求把这个序列分成m个连续段作为答案，那么就可以用一个显而易见的DP DP显然可以得到当前序列下的最优解。 所以模拟退火~~瞎JB~~改一改序列每次DP一下就可以了 ~~据说这题random_shuffle可以AC~~ code cpp ...
分类：
其他好文 时间：
2018-02-06 21:36:34
阅读次数：
145
