慎二的随机数列 bzoj-4282 题目大意：一个序列，序列上有一些数是给定的，而有一些位置上的数可以任意选择。问最长上升子序列。 注释：$1\le n\le 10^5$。 想法：结论：逢N必选。N是可以任意选择的位置。 具体的，我们将所有N踢出序列，将给定的权值-=前面N的个数。再在当前序列上求最 ...
分类：
其他好文 时间：
2018-08-26 18:28:52
阅读次数：
205
所谓普通二叉树，也就是排序二叉树，对于任何一个节点，它的左子树比自己大，右子树比自己小，不保证平衡因子的范围，其实这是最基础的二叉树，你也可以 增加他的搜索方法，就成了搜索二叉树。常见操作有构建排序二叉树、获取最大值、最小值、获取所有叶子节点、层级遍历、前序遍历、后序遍历、中序遍历、添加对象数组、添 ...
分类：
其他好文 时间：
2018-08-24 02:08:42
阅读次数：
253
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 使用递归的方法 ...
分类：
其他好文 时间：
2018-08-20 20:38:49
阅读次数：
237
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 # -*- coding:utf-8 -*- # c ...
分类：
其他好文 时间：
2018-08-20 01:10:07
阅读次数：
176
嘟嘟嘟 就是线段树板子题，还是单点修改区间查询。 用一个指针cnt记录当前序列里有几个数，然后操作1就是把++cnt的位置的数改为(n + t) % d；操作2就是查询cnt - L + 1到cnt的区间最大值。 我用的是先把线段树的节点开好的方法，所以这题按区间长度等于m开就行。 1 #inclu ...
分类：
Web程序 时间：
2018-08-15 17:04:58
阅读次数：
220
代码丢家里了系列................ 直接搜索..... 每次我们考虑新来的一个数放哪 例如当前序列 1 2 3 4 5 你要放一个6,你可以放哪里呢 1 6 2 3 4 5 6 1 2 3 4 5 1 2 3 4 5 6 一共三个可行解,我们怎么判断是否发生了"1243"的情况 首先6 ...
分类：
其他好文 时间：
2018-08-15 11:14:46
阅读次数：
144
题目描述 输入一个链表，反转链表后，输出新链表的表头。 思路 定义当前head，前序节点pre，后续节点next；依次遍历所有节点，将所有节点的next指向前一个节点。 package LG.nowcoder; /** * @Author liguo * @Description 输入一个链表，反转 ...
分类：
编程语言 时间：
2018-08-14 00:21:55
阅读次数：
185
最近增加了学习java基础算法，包括几种排序算法，二叉树（前序，后序，中序），队列和栈，bmp搜索，广义搜索算法，迭代等等一些技巧（自己动手绝对比单纯的理论要强的多，多练练） HIVE是hadoop生态圈的重要一环，降低了hadoop的开发难度，将复杂冗余的代码综合成一个个简单的SQL语句。但是，很 ...
分类：
数据库 时间：
2018-08-13 21:22:50
阅读次数：
237
思路：设只有一颗子树的节点有ans个设前序边历数组为pre[100],后序遍历数组为pos[100]；前序遍历的第二个元素是A的一个子节点左右节点不知，设ax-ay表示一个树的前序遍历，bx-by表示后序遍历，可知如果pre[ax+1] = pos[i] 且 i = by-1,上一个根节点只有一个子 ...
分类：
其他好文 时间：
2018-08-13 13:53:40
阅读次数：
140
