[又是权限题qwq][1] 一句话题意：带修改树上路径第k大 sol 数据结构？还是再见吧。学一手合格的整体二分，只有思维强大，才能见题拆题。 如果你做过整体二分的动态区间第k大就会发现这是一样的题。 无非是区间变成了树上路径。 怎么办呢？树剖+dfn序不就好了吗。 复杂度算下来貌似是$O(n\lo ...
分类：
Web程序 时间：
2018-02-03 16:18:40
阅读次数：
208
一、Spring如何使用多个xml配置文件 1、在web.xml中定义contextConfigLocation参数，Spring会使用这个参数去加载所有逗号分隔的xml文件，如果没有这个参数，Spring默认加载web-inf/applicationContext.xml文件。 例如： conte ...
分类：
编程语言 时间：
2018-02-03 16:12:35
阅读次数：
95
------------------------------ ...
分类：
编程语言 时间：
2018-02-03 15:53:16
阅读次数：
129
题面在[这里][1] 题意 维护区间加操作+询问区间任选两不同点途中线段权值之和的期望 sol 一道假的期望题... 因为所有事件的发生概率都相同,所以答案就是 所有方案的权值总和/总方案数 因为区间加法自然想到线段树,考虑将每条道路看作一个节点 那么对于区间l r的路径(注意这里已经将道路看作节点 ...
分类：
其他好文 时间：
2018-02-03 13:24:29
阅读次数：
189
说说cxf中的拦截器，可以分为系统拦截器（如日志拦截器)和自定义拦截器，也可以分为出拦截器和入拦截器，也可以分为服务器拦截器和客户端拦截器。 下面将实现一个可以进行登陆验证的拦截器，其中用户名作为方法参数传递，密码放在发送给服务器的xml的header中。 服务端 代码结构如下： ValidUser ...
分类：
Web程序 时间：
2018-02-03 12:36:42
阅读次数：
235
1.二叉树遍历 前序遍历 中序遍历 后续遍历 2.B树的排序查询 3.栈的应用：迷宫问题 4.栈的应用：括号匹配问题 5.链表操作 ...
分类：
其他好文 时间：
2018-02-02 23:23:08
阅读次数：
231
1. 物联网应用上一般使用单片机（或者其他SOC），单片机的RAM内存一般只有20KB~~128KB左右，然而一个TCP协议栈可能就20KB，所以只能用UDP，因为UDP相对小很多，然后在UDP上加了一层协议，就是Coap协议，CoAP是受限制的应用协议(Constrained Applicatio ...
分类：
其他好文 时间：
2018-02-02 23:17:02
阅读次数：
237
Similar Questions Reverse Linked List II Binary Tree Upside Down Palindrome Linked List 思路：链表反转。 解法一：迭代。 解法二：递归。 Next challenges: Reverse Linked List ...
分类：
其他好文 时间：
2018-02-02 22:06:07
阅读次数：
230
基础练习 字母图形 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律 ...
分类：
其他好文 时间：
2018-02-02 20:13:01
阅读次数：
160
P-value in wikipedia 字面翻译过来就是： 设定一个假设H0，称为零假设(Null Hypothesis)； 在该假设下，对于某随机变量X有一个可计算的分布D（一般使用正态分布）； 做一组实验，得到该随机变量的一个观测值X0； 对于该样本，计算对于分布D，观测值比X0相同或更极端的 ...
分类：
其他好文 时间：
2018-02-02 18:36:04
阅读次数：
168
