题目大意:维护一个字符串,支持插入字符和替换字符的操作,以及查询该字符串两个后缀的最长公共前缀长度 乍一看以为是后缀数组,然而并没有可持久化后缀数组(雾) 看题解才知道这是一道splay题,首先要对splay维护区间信息有一定了解 splay维护,插入字符,替换字符 而它的字树内所有儿子的中序遍历的 ...
分类:
Web开发 时间:
2018-09-24 23:04:12
收藏:
0 评论:
0 赞:
0 阅读:
199
package Tests; import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOExcep ...
分类:
其他 时间:
2018-09-24 23:03:52
收藏:
0 评论:
0 赞:
0 阅读:
161
依然是扫描线,只不过是求所有矩形覆盖之后形成的图形的周长。 容易发现,扫描线中的某一条横边对答案的贡献。 其实就是 加上/去掉这条边之前的答案 和 加上/去掉这条边之后的答案 之差的绝对值 然后横着竖着都做一遍就行了 ...
分类:
其他 时间:
2018-09-24 23:02:58
收藏:
0 评论:
0 赞:
0 阅读:
150
#encoding: utf-8 from sqlalchemy import create_engine,Column,Integer,String,Float,func,and_,or_,Text,\ ForeignKey from sqlalchemy.ext.declarative impo... ...
分类:
数据库技术 时间:
2018-09-24 23:02:42
收藏:
0 评论:
0 赞:
0 阅读:
445
理解OSI参考模型分层 理解OSI操控模型分层 1.物理层故障 查看链接状态 发送接收的数据包 2.数据链路层故障 MAC地址冲突 ADAL欠费 网速没办法协商统一 3. 网络层故障 规划地址 选择路径 配置错了IP地址 路由器没有配置到达目标网络的路由 4.应用层故障 应用程序配置错误 OSI参考 ...
分类:
其他 时间:
2018-09-24 23:02:24
收藏:
0 评论:
0 赞:
0 阅读:
296
本周四我们进行了JAVA语言程序设计课程的第一次课堂考试,也是老师对我们暑期学习成果的检验与验收。尽管暑期放假之前就已经知道了开学会面临这样的考试,但暑期还是放飞了自我,没能做到严格要求自己,没有认真努力的去学习Java语言。只是在开学后两周的小学期的闲暇时间对Java进行了一些学习,并把测试样卷试 ...
分类:
其他 时间:
2018-09-24 23:02:08
收藏:
0 评论:
0 赞:
0 阅读:
174
方法一: $.ajax(url,data,fn); $('#btn').click(function(){ $.ajax({ url:"112.json", type:"post", data:{ //传递参数 }, success:function(res){//res表示是否与服务器连接成功 c ...
分类:
Web开发 时间:
2018-09-24 23:01:48
收藏:
0 评论:
0 赞:
0 阅读:
159
1.C++ 多态 2. * c++ map 时间复杂度,如何实现 * map是红黑树实现的,查询复杂度为O(logn) * unordered_map是哈希表实现的,查询复杂度是O(1) * vector * 如何实现 * 如果插入n个数时间复杂度 * 4G内存能存多少vector 3. 虚函数的实 ...
分类:
编程语言 时间:
2018-09-24 23:01:31
收藏:
0 评论:
0 赞:
0 阅读:
227
两者都是Thread类的静态方法,定义如下 public static void sleep(long millis) throws InterruptedException public static void yield() 1)sleep()方法给其他线程机会时不会考虑线程的优先级,因此会给低 ...
分类:
其他 时间:
2018-09-24 23:01:12
收藏:
0 评论:
0 赞:
0 阅读:
213
变量与赋值 什么是变量变量是编程中最基本的存储单位,可以暂时性的储存一个可变的值。举个例子: x = 100 print(x) 这个程序的运行结果为‘100’。这里我们说x是一个变量,和数学方程不同的是这里的”=“是赋值符号,即将100赋值给变量x。那么x暂时得到了100这个值,后面就可以调用x: ...
分类:
编程语言 时间:
2018-09-24 23:00:55
收藏:
0 评论:
0 赞:
0 阅读:
123
Account.java package ATM;//信1705-1 20173628 赵路仓 public class Account { private int balance;//余额 private int amount;//取钱 private String ID;//卡号 private ...
分类:
其他 时间:
2018-09-24 23:00:22
收藏:
0 评论:
0 赞:
0 阅读:
209
为了方便读者了解json的使用,读者直接粘贴下面代码看效果即可: var json1 = {'name':'小李','age':'11','sex':'女'}; console.log(json1.name+json1.age+'岁'); var json2 = "{'name':'小李','age ...
分类:
Web开发 时间:
2018-09-24 23:00:01
收藏:
0 评论:
0 赞:
0 阅读:
142
1 package Test; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 import java.util.Random; 6 7 public class test { 8 /** 9 * 有一个整数数组,数组长度为10万... ...
分类:
编程语言 时间:
2018-09-24 22:59:44
收藏:
0 评论:
0 赞:
0 阅读:
1032
Linux:分区 分区表 磁盘分区表主要有两种格式,一种是限制较多的 MBR 分区表,一种是较新且限制较少的 GPT 分区表。 MBR MBR 中,第一个扇区最重要,里面有主要开机记录(Master boot record, MBR)及分区表(partition table),其中主要开机记录占 4 ...
分类:
系统服务 时间:
2018-09-24 22:59:28
收藏:
0 评论:
0 赞:
0 阅读:
214
题目大意:给你一个序列,求出指定区间的(l<=i<=r) mod 1000777 的值 还复习了欧拉函数以及线性筛逆元 考虑欧拉函数的的性质,(l<=i<=r),等价于 (p[j]是区间内所有出现过的质数) 那么考虑找出区间内所有出现过的质数,这思路和HH的项链是不是很像?? 由于此题强制在线,所以 ...
分类:
其他 时间:
2018-09-24 22:59:07
收藏:
0 评论:
0 赞:
0 阅读:
194
题目大意: 给出一个长度为n的序列,构造出一个序列使得它们的位与和为0,求方案数 也就是从序列里面选出一个非空子集使这些数按位与起来为0. 看了好久才明白题解在干嘛,我们先要表示出两两组合位与和为0的所有情况 先hx一下每个数出现的次数,然后我们从遍历 i ,i 是二进制的数位 然后遍历所有的情况, ...
分类:
其他 时间:
2018-09-24 22:58:23
收藏:
0 评论:
0 赞:
0 阅读:
158
链接:https://www.nowcoder.com/acm/contest/188/C来源:牛客网 小w不会离散数学,所以她van的图论游戏是送分的 小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度 小w现在在点x上 她想知道从点x出发经过每个点至少一次,最少需要走 ...
分类:
其他 时间:
2018-09-24 22:57:51
收藏:
0 评论:
0 赞:
0 阅读:
349
1、官网什么都有了 https://webrtc.org/ http://webrtc.org.cn/ 2、有网友画了些框图便于理解 https://www.cnblogs.com/vipzhou/p/7994927.html https://segmentfault.com/a/119000001 ...
分类:
Web开发 时间:
2018-09-24 22:57:34
收藏:
0 评论:
0 赞:
0 阅读:
180
题目大意:给你一颗树,树上每个点都有一个观察员,他们仅会在 w[i] 时刻出现,观察正在跑步的玩家 一共有m个玩家,他们分别从节点 s[i] 同时出发,以每秒跑一条边的速度,沿着到 t[i] 的唯一路径向节点t[i]奔跑 如果一名玩家已经到达了终点,那么在他到达终点之后出现在终点的观察员不会观察到他 ...
分类:
其他 时间:
2018-09-24 22:57:12
收藏:
0 评论:
0 赞:
0 阅读:
155
感受了一下ACM的感觉,然后被神题和神犇们暴踩了 夭寿啦,机房大佬非法组队啊 比赛前i207M插的“怕不是不到九点就要弃疗”的flag成功生效 一开始先扫了一遍题,我一开始以为A题是个扫一遍的题,然后发现自己naive了,遭到了wyt的嘲讽,不过i207M觉得这是个权值数据结构,然而我太蒻了并不会, ...
分类:
其他 时间:
2018-09-24 22:56:45
收藏:
0 评论:
0 赞:
0 阅读:
249