1： InitializingBean vs init-method InitializingBean 是一个接口，有一个方法afterPropertiesSet，不建议使用；因为InitializingBean是Spring接口，这样导致 bean和spring耦合到一起了。 Disposable ...
分类：
编程语言 时间：
2017-09-20 01:00:17
阅读次数：
242
一、<button>等元素新增HTML5属性 – form 在过去，表单元素<form>和表单提交需要的一些控件元素（如<input>，<select>）在DOM结构上必须是父子关系，但是在HTML5背景下，表单元素和控件元素可以是在页面文档的任何位置，这种特性的实现就是通过使用form属性。 关于 ...
分类：
Web程序 时间：
2017-09-10 17:40:35
阅读次数：
279
题目链接 很明显的求区间最大最小值问题，可以用st表做，不过ccz 大爷教我用zkw线段树来解决这种问题，感觉很好用>< 对于1~n的序列，我们先转化成0~n-1，（方便之后的xor），然后求一个最小的mx=(1<<i)使得mx>=n，这样就保证了是一棵满二叉树，叶子结点为0~mx-1。 然后考虑对 ...
分类：
其他好文 时间：
2017-09-10 13:26:48
阅读次数：
158
题意：给出n个数和Q个询问（l,r)，对于每个询问求出(l,r)之间连续出现次数最多的次数。 解题关键：统计次数，转化为RMQ问题，运用st表求解，注意边界。 预处理复杂度：$O(n\log n)$ ...
分类：
其他好文 时间：
2017-09-03 10:08:22
阅读次数：
144
题意：给你一个n*n的矩阵，让你从中圈定一个小矩阵，其大小为b*b，有q个询问，每次询问告诉你小矩阵的左上角，求小矩阵内的最大值和最小值的差。 解题关键：二维st表模板题。 预处理复杂度：$O({n^2}\log n)$ 查询复杂度：$O(n)$ ...
分类：
其他好文 时间：
2017-09-03 09:54:26
阅读次数：
122
2017-08-26 22:25:57 writer：pprp 题意很简单，给你一串数字，问你给定区间中最大值减去给定区间中的最小值是多少？ 用ST表即可实现 一开始无脑套模板，找了最大值，找了最小值，分别用两个函数实现，实际上十分冗余 所以TLE了 之后改成一个函数中同时处理最大值和最小值，就可以 ...
分类：
其他好文 时间：
2017-08-26 23:29:32
阅读次数：
232
总结： 1.什么是索引：数据库中的索引是某个表中一列或多列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。 2.分类： 唯一索引(UNIQUE)：不允许两行具有相同的索引值（创建了唯一约束，系统将自动创建唯一索引） 主键索引：主键索引要求主键中的每个值是唯一的，（创建主键自动创建主键索 ...
分类：
数据库 时间：
2017-08-26 12:41:21
阅读次数：
210
ST表，稀疏表，用于求解经典的RMQ问题。即区间最值问题。 Problem： 给定n个数和q个询问，对于给定的每个询问有l,r，求区间[l,r]的最大值。. Solution: 主要思想是倍增和区间dp。 状态：dp[i][j] 为闭区间[i,i+2^j-1]的最值。 这个状态与转移方程的关系很大， ...
分类：
其他好文 时间：
2017-08-22 23:19:26
阅读次数：
188
登录 | 注册 登录 | 注册 登录 | 注册 登录 | 注册 关闭 关闭 关闭 永不磨灭的意志 /* 500G的电影拷到了U盘上，U盘的重量会不会增加？ */ 目录视图 摘要视图 订阅 赠书 | 异步2周年,技术图书免费选 每周荐书：渗透测试、K8s、架构（评论送书） 项目管理+代码托管+文档协作 ...
分类：
其他好文 时间：
2017-08-22 20:12:52
阅读次数：
201
后缀数组+st表+分块+离散化 警告！！！博主内心已经崩溃啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 ...
分类：
其他好文 时间：
2017-08-13 16:31:07
阅读次数：
137
