线段树分治 离线分治来解决一类问题，如 "二分图" 二分图显然可以用 扩展域的并查集 来实现，如果在线直接扫一遍的话， 发现边消失时撤销的操作并不是很好做（~~LCT大法吼啊~~），但如果撤销上一步操作就不是很难了， 只需要按秩合并，再搞一个栈来维护操作就行了 线段树分治 就不知道高明到哪里去了， ...
分类：
其他好文 时间：
2020-02-07 01:21:06
阅读次数：
65
JVM第一弹基本概念JVM是可运行java代码的假想计算机，包括一套字节码指令集，一组寄存器，一个栈，一个垃圾回收、堆和一个存储方法域。JVM是运行在操作系统之上的，它与硬件没有直接的交互。运行过程我们都知道Java代码源文件，通过编译器能够产生相应的.Class字节码文件，而字节码文件又通过Java虚拟机中的解释器，编译成特定机器上的机器码。①Java源文件——>编译器——>字节码文
分类：
其他好文 时间：
2020-02-04 12:18:29
阅读次数：
64
本人巨懒就用了STL lower_bound会找出序列中第一个大于等于x的数 upper_bound会找出序列中第一个大于x的数 对于N个数求最长单调不上升子序列，使用一个数组f[]存下 然后使用一个栈dq，存储不上升序列 把f中的每个元素挨个加到d里面 如果a[i] > d[len]，在dq中找到 ...
分类：
其他好文 时间：
2020-02-04 09:11:39
阅读次数：
101
bzoj 3942: 注意到没有一个串被另一个串完全包含是个很好的性质，如果没有就意味着按顺序匹配的话每匹配到一个就可以直接删掉。 那就维护一个栈来搞当前在哪里，然后直接在ac自动机上匹配即可，匹配掉了就弹掉。 bzoj 4974: 首先用i per[i]求出fail[i]，并钦定第一个字符为a。 ...
分类：
其他好文 时间：
2020-02-03 13:26:31
阅读次数：
59
在计算机编程中，我们使用前缀或后缀表达式进行运算往往比中缀简单 举例示范 中缀表达式：1 + (2 + 3) × 4 5 前缀表达式： + 1 × + 2 3 4 5 后缀表达式：1 2 3 + 4 × + 5 对于前缀表达式 ,这里的前缀指的是运算符号前缀， = 可见连括号都省了。 运算过程 编程 ...
分类：
其他好文 时间：
2020-02-01 12:47:42
阅读次数：
152
1. 迷宫回溯问题 2. 八皇后问题 2.1 问题概述 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 2.2 ...
分类：
其他好文 时间：
2020-01-29 15:47:15
阅读次数：
82
1. 栈的介绍 2. 栈的应用 3. 栈入门 package main import ( "fmt" "errors" ) //使用数组来模拟一个栈的使用 type Stack struct { MaxTop int // 表示我们栈最大可以存放数个数 Top int // 表示栈顶, 因为栈顶固定 ...
分类：
其他好文 时间：
2020-01-29 10:38:46
阅读次数：
50
Redis系列 存储篇list主要操作命令小结 在总结list之前，先要弄明白几个跟list相关的概念： 列表：一个从左到右的队列，个人理解更类似于一个栈，常规模式下，先进列表的元素，后出。 表头元素：列表最左端第一个元素。 表尾元素：列表最右端的最后一个元素。不包含任何元素的列表成为空列表。 1） ...
分类：
其他好文 时间：
2020-01-27 22:08:48
阅读次数：
54
"题目" 题意：实现一个BST的Next（）函数，输出BST里的从小到大的数字。 题解：题目说Next()的时间效率O(1),空间效率O(h),h为树的高度。我们维护一个栈，把前序遍历的左子树的结果存进去。 每次Next取出栈顶元素的时候，再遍历栈顶元素的右子树的前序遍历的左子树部分。 ...
分类：
其他好文 时间：
2020-01-27 17:34:01
阅读次数：
58
一：面向对象与面向过程 都是解决问题的方式，都是代码的组织形式。 宏观上使用面向对象把握（把握复杂性），微观上使用面向过程实现（落地离不开面向过程） 二：对象是什么 数据无需管理时： 1.整个程序变量很少，无需做过多的管理（a+b=c） 2.用一个数组管理一个班的年龄 3.一个班的学生，除了年龄，还 ...
分类：
其他好文 时间：
2020-01-26 11:38:41
阅读次数：
56
