什么是单向链表 链表是以链式存储数据的结构，其不需要连续的存储空间，链表中的数据以节点来表示，每个节点由元素(存储数据)和指针(指向后继节点)组成。 单向链表（也叫单链表）是链表中最简单的一种形式，每个节点只包含一个元素和一个指针。它有一个表头，并且除了最后一个节点外，所有节点都有其后继节点。它的存 ...
分类：
Web程序 时间：
2019-01-05 19:53:55
阅读次数：
246
输入N个数，找每个数的前驱和后继。如果没有前驱或后继，输出-1； 思路： 如果有右子树，则右子树的最小值为当前节点的后继；否则后继为当前节点往祖先搜索，第一次是左孩子的节点的父亲的值； 如果有左子树，则左子树的最大值为当前节点的前驱；否则前驱为当前节点往祖先搜索，第一次是右孩子的节点的父亲的值； ...
分类：
其他好文 时间：
2019-01-04 21:59:29
阅读次数：
182
首先右下角提示关联spring文件，关联之，然后启动，发现项目无法启动，然后开始排错 首先从这个日志里发现了这么一条提示信息 然后百度了一下，答案都是说 web.xml 之类的 spring拦截器问题，但是项目之前的 web.xml 是一直没有问题的，spring的配置文件也都是没有问题的，然后继续 ...
分类：
其他好文 时间：
2019-01-04 17:58:56
阅读次数：
222
还是计算几何， 多边形的核可以这样理解：这个核为原多边形内部的一个多边形，站在这个叫核的多边形中，我们能看到原多边形的任何一个位置。 算法步骤如下： 1.根据原多边形最大和最小的x,y初始化核多边形，就是个矩形。 2.计算多边形当前处理的点的凹凸性。 3.用当前点与其后继点构成直线，判断当前点的前驱 ...
分类：
其他好文 时间：
2019-01-01 14:50:37
阅读次数：
203
组合博弈 先定义一个辅助函数mex=(s),mex是最小的不在集合s中的整数，如mex{0,1,3,4}=2; 定义函数sg(),sg(x)=0表示x为必败态，sg(x)!=0表示x为必胜态 sg(x)=mex{sg(y) | y是x的所有后继} 那么组合博弈时,若sg(x1,x2,x3...xn) ...
分类：
其他好文 时间：
2018-12-31 23:41:35
阅读次数：
212
学到了新姿势，splay维护括号序列（听说是伪ETT(euler-tour-tree 欧拉搜索树)？） 大型工业题 注意点：1：结构改变了以后编号变成不连续的了，要找前驱和后继 2:就算lazy也需要先把当前点改了，不然计算出锅 ...
分类：
其他好文 时间：
2018-12-31 14:45:00
阅读次数：
170
题目描述 题解： 看到网上几乎全是树套树， 我就写了个整体二分。 其中操作1,2,3一般整体二分都能做到。 对于前驱，我们只需要在线段树中多维护区间最大值即可; 对于后继…… 通通取反后再跑一遍查询前驱即可。 然后迷之卡空间。 最后迷之卡过。 代码： ...
分类：
其他好文 时间：
2018-12-31 11:22:14
阅读次数：
187
考虑对于每个子树从下往上依次考虑 对于叶子节点而言，如果可以染色，那么其$sg$值为$1$，否则为$0$ 考虑往上合并 如果选择了$x$，那么后继状态就是其所有子树 如果选了其他子树中的一点，那么后继状态的构成如图所示 也就是，到当前根为止的所有其他子树的$sg$值异或上本身 那么，我们可以考虑维护 ...
分类：
其他好文 时间：
2018-12-29 23:07:27
阅读次数：
215
1.浏览器搜索Spring，或者直接输入网址https://spring.io/ 2.点击图中标出的小树叶图标（SPRING FRAMEWORK）； 3.点击图中的小猫图标，进入GitHub网站； 4.进入GitHub网站之后，继续向下浏览，会看到如下内容，然后点击图中标出的"Spring Fram ...
分类：
编程语言 时间：
2018-12-27 13:31:42
阅读次数：
204
解决办法:1.首先进入到NGINX配置文件下面：然后继续往下：其中“server_name”表示的是本机IP也可设置成“localhost”，“location”表示本地的意思。先看根目录“root/home/ftpuser/hry/”表示的是根路径，“images”表示本地路径。区别比如访问路径“http://192.168.64.128/home/ftpuser/hry/images”设置了根
分类：
Web程序 时间：
2018-12-26 16:58:28
阅读次数：
190
