B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中; 否则,如果查询关键字比结点 ...
分类:
其他好文 时间:
2019-10-15 09:44:52
阅读次数:
69
Description "[SDOI2008]校门外的区间" \ Solution 两个整数之间再建一个点(如$1$和$2$之间再建一个$1.5$这个点),然后把开区间变成$\pm1.5$的闭区间 如$(1,5)$变成$[1.5,4.5]$ $U$ 区间涂色 $I$ 两侧区间涂$0$ $D$ 区间涂 ...
分类:
其他好文 时间:
2019-10-13 14:53:50
阅读次数:
91
一、预编译,防sql注入 其中,设置参数值占位符索引从1开始;在由sql 连接对象创建 sql执行对象时候传入参数sql语句,在执行对象在执行方法时候就不用再传入sql语句; 数据库索引一般是从1开始,java对象一般是从0开始; java代码方法subString(2,5)是左闭右开区间,数据库s ...
分类:
数据库 时间:
2019-09-27 22:55:05
阅读次数:
148
七个基本必背函数 join 将设置字符插入目标字符串中每个字符中间 split 按既定字符将目标字符串内全部对应分割,默认从左开始,可指定分割次数(分割后对应分割符不会返回) find 从前往后在既定右开区间内寻找指定字符串,找不到输出-1。返回的是绝对位值 strip 左右同时开始向中间祛设置字符 ...
分类:
编程语言 时间:
2019-09-14 18:35:03
阅读次数:
105
windows10访问ftp中文乱码怎么办? 1. 打开控制面板 2. 选择时间和区域 3. 选择更改数字格式 4. 点击管理并点击更改系统区域设置 5. 打勾 ...
一、Scanner类 1、除了八种基本数据类型,其他都是引用类型; 引用类型使用三步骤: 2、Scanner类 引用jdk提供的类,Scanner在java.util包下,不在java.lang包(String)下使用的都要import,查找jdk api,看构造方法创建对象,再看成员方法实现功能; ...
分类:
其他好文 时间:
2019-07-28 17:42:40
阅读次数:
121
题目链接:https://www.luogu.org/problem/P2659 实际上就是要我们求出每个数字左右两边第一个小于它的数字位置,然后两个位置所在的开区间长度乘以这个数字,取最大值输出。 因为是求两边第一个小于a[i]的数字,所以我们弄一个递增(其实是不减小就可以了,可以有相同大小的元素 ...
分类:
其他好文 时间:
2019-07-28 00:14:34
阅读次数:
112
add by zhj: 算法其实不复杂,尤其是增加结点的算法,逻辑很简单,但有时自己想不到。 增加结点算法:首先,对于B树,没有重复结点,所以新插入的数据一定会落在叶结点上,或者说落在叶结点的所有父结点切分成的开区间上。 不断的增加结点时,一定会有某个开区间的关键字个数先达到上限数+1,这时需要对该 ...
分类:
其他好文 时间:
2019-07-21 18:38:41
阅读次数:
79
区间、领域 自然数集——N 整数集——Z 有理数集——Q 实数集——R 建立数轴后,实数与数轴上的点一一对应。 建立某一实数集A与数轴上某一区间对应。 区间:设有数a,b,a<b,则称实数集{x|a<x<b}为一个开区间。记为:(a,b),即: (a,b)={x|a<x<b} a称为区间(a,b)的... ...
分类:
其他好文 时间:
2019-07-08 19:40:36
阅读次数:
82
明天去参加国家级高新技术开发区:常熟经济技术开发区的足球赛。我作为开发区管委会下属科技创业园的入驻企业赛客CIKERS的股东,代表经开区管委会队参赛。昨天晚上尝试踢了一下球,发现果然好久不踢又已经不太会了。希望明天能发挥尚可。另外上上周经开区管委会队合练,前5分钟就伤了左脚腕,现在也没好……早上7:30到球场集合,8:00开踢,今天“早”睡。.这二三天主要都在开会,新的需求已经通过多次重复,形成了
分类:
其他好文 时间:
2019-06-13 22:12:54
阅读次数:
133