- 博客(4318)
- 收藏
- 关注
转载 MySQL倒序索引测试2
测试环境MySQL Community Server 8.0.17 准备测试数据DROP TABLE TB001;CREATE TABLE TB001(ID INT PRIMARY KEY AUTO_INCREMENT,C1 INT);INSERT INTO TB001(C1) SELECT 1 FROM information_schema.col...
2019-09-29 16:24:00 911
转载 MySQL倒序索引测试1
测试环境MySQL Community Server 8.0.17 准备测试数据DROP TABLE TB001;CREATE TABLE TB001(ID INT PRIMARY KEY AUTO_INCREMENT,C1 INT);INSERT INTO TB001(C1) SELECT 1 FROM information_schema.col...
2019-09-29 16:08:00 771
转载 web安全基础
以前学过的东西都没怎么整理,比较杂乱,现在通过写博客,整理一下自己学过的东西,温习一下,会有不同的收获。基础协议HTTP:即超文本传输协议,是一种无状态的协议,只能由客户端发起。(无状态是指WEB浏览器和WEB服务器之间不需要建立持久的连接),使用80端口进行连接,信息属于明文传输。HTTPS:其实就是HTTP的“升级”版本,在HTTP下加入了SSL层。即通过安全传输机制...
2019-09-17 15:12:00 592
转载 [洛谷P4514] 上帝造题的七分钟
Description“第一分钟,X说,要有矩阵,于是便有了一个里面写满了 \(0\) 的 \(n \times m\) 矩阵。第二分钟,L说,要能修改,于是便有了将左上角为 \((a,b)\),右下角为 \((c,d)\) 的一个矩形区域内的全部数字加上一个值的操作。第三分钟,k说,要能查询,于是便有了求给定矩形区域内的全部数字和的操作。第四分钟,彩虹喵说,要基于二叉树的数据结...
2019-09-15 20:25:00 300
转载 后缀自动机学习小记
前言实话是,我不知道自己学了多少遍了……感觉总有些模糊,于是写篇笔记总结一下。后缀自动机是干啥的?首先需要知道“自动机”的概念:有限状态自动机的功能是识别字符串。令一个自动机 \(A\) ,若它能识别字符串 \(S\) ,则令 \(A(S)=True\) ,否则 \(A(S)=False\)自动机由五个部分组成——\(alpha\) :字符集,\(state\) :状态...
2019-09-14 23:19:00 130
转载 [bzoj4524] [loj#2047] [Cqoi2016] 伪光滑数
Description若一个大于 \(1\) 的整数 \(M\) 的质因数分解有 \(k\) 项,其最大的质因子为 \(Ak\) ,并且满足 \(Ak^K \leq N\) , \(Ak<128\) ,我们就称整数 \(M\) 为 \(N-\) 伪光滑数。现在给出 \(N\) ,求所有整数中,第 \(K\) 大的 \(N-\) 伪光滑数。Input只有一行,为用空格隔开的整数...
2019-09-08 22:24:00 98
转载 画图有关(三)
题外话:我今天睡足了!!听老师讲课不会困死了!!哈哈哈哈(叉腰)。t=1:0.01:2;f=t.^2;g=sin(2.*pi.*t);hold on;plot(f,'k');plot(g,'or');legend('t^{2}','sin(2\pi t)');xlabel('Time(ms)');ylabel('f(t)');hold ...
2019-09-07 16:49:00 119
转载 Redis(一):数据结构与对象
前言本书是Redis设计与实现的读书笔记,旨在对Redis底层的数据结构及实现有一定了解。本书所有的代码基于Redis 3.0。简单动态字符串 SDSRedis没有直接使用C语言中的字符串,而是自己构建了一种叫简单动态字符串(Simple Dynamic String,SDS)的类型。使用SDS而不是C字符串的优势获取字符串长度的复杂度降低:直接根据len属性,复杂度为O(...
2019-09-07 15:13:00 194
转载 规划问题(一)
线性规划定义:在一组线性约束条件的限制下,求一线性目标函数最大或最小的问题。matlab函数:linprog: [x,y]=linprog(f,a,b,aeq,beq,lb,ub)其中,x是最优解时自变量的取值,y是最优解,f是价值向量,就是目标函数的系数,a是线性不等式的约束的系数矩阵,b是不等式的的另一侧的系数矩阵,aeq是等式的约...
2019-09-04 22:36:00 373
转载 [bzoj4825] [loj#2018] [Hnoi2017] 单旋
Description\(H\) 国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。伸展树(\(splay\))是一种数据结构,因为代码好写,功能多,效率高,掌握这种数据结构成为了 \(H\) 国的必修技能。有一天,邪恶的“卡”带着他的邪恶的“常数”来企图毁灭 \(H\) 国。“卡”给 \(H\) 国的人洗脑说,\(splay\) 如果写成单旋的,将会更快。“...
2019-08-29 21:38:00 101
转载 [bzoj4571] [loj#2016] [Scoi2016] 美味
Description一家餐厅有 \(n\) 道菜,编号 \(1\)...\(n\) ,大家对第 \(i\) 道菜的评价值为 \(ai\)( \(1 \leq i \leq n\) )。有 \(m\) 位顾客,第 \(i\) 位顾客的期望值为 \(bi\),而他的偏好值为 \(xi\) 。因此,第 \(i\) 位顾客认为第 \(j\) 道菜的美味度为 \(bi\) \(XOR\) \...
2019-08-29 21:16:00 89
转载 [bzoj4569] [loj#2014] [Scoi2016] 萌萌哒
Description一个长度为 \(n\) 的大数,用 \(S1S2S3...Sn\) 表示,其中 \(Si\) 表示数的第 \(i\) 位, \(S1\) 是数的最高位,告诉你一些限制条件,每个条件表示为四个数,\(l1\),\(r1\),\(l2\),\(r2\),即两个长度相同的区间,表示子串 \(Sl1\) \(Sl1+1\) \(Sl1+2\) \(...\) \(Sr1\...
2019-08-29 21:06:00 87
转载 [bzoj4568] [loj#2013] [Scoi2016] 幸运数字
Description\(A\) 国共有 \(n\) 座城市,这些城市由 \(n-1\) 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 \(A\) 国。旅行者计划乘飞机降落在 \(x\) 号城市,沿着 \(x\) 号城市到 \(y\) 号城市之间那条唯一的路径游览,最终从 \(y\)...
2019-08-29 20:48:00 104
转载 [bzoj4567] [loj#2012] [SCOI2016] 背单词
Description\(Lweb\) 面对如山的英语单词,陷入了深深的沉思,「我怎么样才能快点学完,然后去玩三国杀呢?」。这时候睿智的凤老师从远处飘来,他送给了 \(Lweb\) 一本计划册和一大缸泡椒,然后凤老师告诉 \(Lweb\) ,我知道你要学习的单词总共有 \(n\) 个,现在我们从上往下完成计划表,对于一个序号为 \(x\) 的单词(序号 \(1...x-1\) 都已经被...
2019-08-29 20:39:00 132
转载 MySQL Execution Plan--将范围扫描转换为等值查询
将大于或小于的范围查询装换为等值查询在生产环境,经常会遇到需要对Worker表进行多次尝试的业务,超过一定重试次数后抛弃或使用其他方式处理,在查找满足重试条件数据时,通常会使用“小于”运算符并伴随排序操作,这种场景很容易出现性能问题。如下面查找执行次数小于最大执行次数的记录的SQL:SELECT *FROM worker_taskWHERE status = 3 ...
2019-08-27 17:47:00 147
转载 MySQL--mysqldmp命令参数set-gtid-purged
在MySQL 5.7版本中使用mysqldump导出数据时,如果未显式指定set-gtid-purged参数,会报下面错误:Warning: A partial dump from a server that has GTIDs will by default include the GTIDs of all transactions, even those that chang...
2019-08-27 16:55:00 1938
转载 MySQL Transaction--使用SHOW INNODB STATUS 查看未提交事务
当MySQL服务器出现性能问题时,应该优先排查未提交事务,除可以查询相关系统表外,还可以观察SHOW INNODB STATUS的输出结果来确认未提交事务。首先查看InnoDB事务的History list length,如果该值就大,则很有可能存在未提交事务:------------TRANSACTIONS------------Trx id counter 3...
2019-08-26 20:45:00 282
转载 [bzoj4446] [loj#2009] [Scoi2015] 小凸玩密室
Description小凸和小方相约玩密室逃脱,这个密室是一棵有 \(n\) 个节点的完全二叉树,每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 \(Ai\) ,每条边也有个权值 \(bi\) 。点亮第 1 个灯泡不需要花费,之后每点亮 1 个新的灯泡 \(V\) 的花费,等于上一个被点亮的灯泡 \(U\) 到这个点 \(V\) 的距离 \(Du,v\),乘以这个点的权...
2019-08-24 11:29:00 102
转载 [bzoj4447] [loj#2010] [Scoi2015] 小凸解密码
Description小凸得到了一个密码盘,密码盘被等分成 \(N\) 个扇形,每个扇形上有一个数字(0~9),和一个符号(“+”或"*")密码盘解密的方法如下:首先,选择一个位置开始,顺时针地将数字和符号分别记在数组 \(A\) 和数组 \(C\) 内解密的方法如下\(B0=A0\)当 \(x>0\) 时:若 \(Cx\) 为“+”,\(Bx=(Ax+Ax-1) \...
2019-08-23 22:13:00 154
转载 sql server关键字大全
保留关键字Microsoft® SQL Server™ 2000 使用保留关键字定义、操作和访问数据库。保留关键字是 SQL Server 使用的 Transact-SQL 语言语法的一部分,用于分析和理解 Transact-SQL 语句和批处理。尽管在 Transact-SQL 脚本中,使用 SQL Server 保留关键字作为标识符和对象名在语法上是可行的,但规定只能...
2019-08-23 16:48:00 1360
转载 前端 jenkins
环境准备构建问题cnpm每次使用 cnpm 进行安装都会将 jenkins 搞挂,cpu 占用率 100%,需要杀掉进程重启。目前没找到原因,从 jenkins 日志看是 cnpm 在循环的下载东西。解决方案:不要使用 cnpm,使用下面的命令代替:npm install --registry https://registry.npm.taobao.org复制代码安装执行 npm...
2019-08-23 09:49:45 232
转载 [bzoj4444] [loj#2007] [洛谷P4155] [Scoi2015] 国旗计划
Description\(A\) 国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成,为此,国土安全局已经挑选了 \(N\) 名优秀的边防战上作为这项计划的候选人。\(A\) 国幅员辽阔,边境线上设有 \(M\) 个边防站,顺时针编号 \(1\) 至 \(M\) 。每名边防战士常驻两个边防站,并且善于...
2019-08-22 22:24:00 112
转载 [bzoj4443] [loj#2006] [洛谷P4251] [Scoi2015]小凸玩矩阵
Description小凸和小方是好朋友,小方给小凸一个 \(N \times M\)( \(N \leq M\) )的矩阵 \(A\) ,要求小秃从其中选出 \(N\) 个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的 \(N\) 个数中第 \(K\) 大的数字的最小值是多少。Input第一行给出三个整数 \(N\) , \(M\) , \(K\)接下来 \(N...
2019-08-22 22:12:00 110
转载 Hystrix
学习笔记作用:断路器,保护系统,控制故障范围简介:Hystrix是一个延迟和容错库,旨在隔离对远程系统,服务和第三方库的访问点,停止级联故障,并在复杂的分布式系统中实现弹性,在这些系统中,故障是不可避免的。为了保证其高可用,单个服务通常会集群部署。由于网络原因或者自身的原因,服务并不能保证100%可用,如果单个服务出现问题,调用这个服务就会出现线程阻塞,此时若有大量的请求...
2019-08-21 23:26:00 129
转载 MySQL Config--参数innodb_flush_method
延迟写传统的UNIX实现在内核中设有缓冲区高速缓存或页面高速缓存,大多数磁盘I/O都通过缓冲进行。当将数据写入文件时,内核通常先将该数据复制到其中一个缓冲区中,如果该缓冲区尚未写满,则并不将其排入输出队列,而是等待其写满或者当内核需要重用该缓冲区以便存放其他磁盘块数据时,再将该缓冲排入输出队列,然后待其到达队首时,才进行实际的I/O操作。这种输出方式被称为延迟写(delayed wr...
2019-08-21 20:16:00 236
转载 [bzoj2733] [HNOI2012] 永无乡
Description永无乡包含 \(n\) 座岛,编号从 \(1\) 到 \(n\),每座岛都有自己的独一无二的重要度,按照重要度可 以将这 \(n\) 座岛排名,名次用 \(1\) 到 \(n\) 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 \(a\) 出发经过若干座(含 \(0\) 座)桥可以到达岛 \(b\),则称岛 \(a\) 和岛 \(b\...
2019-08-21 17:45:00 103
转载 [bzoj4821] [Sdoi2017] 相关分析
Description\(Frank\) 对天文学非常感兴趣,他经常用望远镜看星星,同时记录下它们的信息,比如亮度、颜色等等,进而估算出星星的距离,半径等等。\(Frank\) 不仅喜欢观测,还喜欢分析观测到的数据。他经常分析两个参数之间(比如亮度和半径)是否存在某种关系。现在 \(Frank\) 要分析参数 \(X\) 与 \(Y\) 之间的关系。他有 \(n\) 组观测数据,第i组...
2019-08-21 17:34:00 94
转载 类数组/对象转换成数组
编写时间:2019-08-21更新时间:2019-08-21作者:鬼小妞备注: 本文整理了类数组转换成数组、对象转换成数组的方法状态:已完成、待整合2019-08-21类数组转换成数组[].slice.call(arguments) 或 Array.prototype.slice.call(arguments)Array.from(arguments) [...xxx] 展...
2019-08-21 02:17:13 254
转载 解决无法访问U盘打开提示拒绝访问的问题
1.出现问题: "HP v115w" U盘插入电脑不能打开 有关于这个问题,现在是出现在系统为 "电脑公司GHOSTXPSP3快速装机版" 系统.1.打开 U盘时出现提示:"无法访问k:\.拒绝访问."2.打开格式化提示: "没有执行此项操作的权限"3.属性容量为0字节4.属性硬件能认出U盘的型号. ----------------------------...
2019-08-20 21:26:26 618
转载 O/R Mapping实际开发经验之谈(转)
http://www.host01.com/Print.Html?69311http://www.host01.com/Print.Html?70965http://www.host01.com/Print.Html?70964一、概述 O/R Mapping全称Object Relational Mapping,就是对象关系映射。把对表直接进行的操作,变成对持久化类的属性和...
2019-08-20 15:00:12 285
转载 干货 | column generation求解VRPTW问题 java代码分享
00 前言经过小编不断的努力,关于column generation求解VRPTW的代码终于新鲜出炉啦。01 运行说明关于这部分的代码,这里提供两个版本。第一个版本GitHub一个叫Seminar的国外大神写的,他的子问题求解采用的是建模的方式(建模请看上一期的教程),找一条reduced cost最短的路径,运行只需要更改下面文件中算例文件的路径即可。运行的中间结果如下:...
2019-08-20 12:23:00 172
转载 java动态代理
JAVA的动态代理代理模式代理模式是常用的java设计模式,他的特征是代理类与委托类有同样的接口,代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类,以及事后处理消息等。代理类与委托类之间通常会存在关联关系,一个代理类的对象与一个委托类的对象关联,代理类的对象本身并不真正实现服务,而是通过调用委托类的对象的相关方法,来提供特定的服务。按照代理的创建时期,代理类可以分为两...
2019-08-20 08:23:21 81
转载 干货 | 列生成VRPTW子问题ESPPRC( Elementary shortest path problem with resource constraints)介绍附C++代码...
00 前言各位小伙伴大家好,相信大家已经看过前面column generation求解vehicle routing problems的过程详解。该问题中,子问题主要是找到一条reduced cost最小的合法路径,然后加入到Master Problem中。其实,子问题也是一个著名的NP-Hard问题,今天我们就来介绍一下。01 ESPPRC考虑图1.1中描述的网络。 除了每条边的...
2019-08-19 20:19:00 857
转载 CSS组合选择器
组合选择器1、后代选择器#1、作用:找到指定标签的所有后代(儿子,孙子,重孙子、、、)标签,设置属性#2、格式: 标签名1 xxx { 属性:值; }#3、注意:1、后代选择器必须用空格隔开2、后代不仅仅是儿子,也包括孙子、重孙子3、后代选择器不仅仅可以使用标签名称,还可以使用其他选择器比如id或class...
2019-08-19 16:33:00 91
转载 Feign
学习笔记Feign 简介Feign是Netflix开发的声明式、模板化的HTTP客户端, Feign可以帮助我们更快捷、优雅地调用HTTP API。Feign是一个声明式的伪Http客户端,使用Feign,只需要创建一个接口并注解。Spring Cloud为Feign添加了Spring MVC的注解支持,并整合了Ribbon和Eureka来为使用Feign时提供负载均衡。R...
2019-08-19 10:51:00 76
转载 [bzoj4025] 二分图
Description神犇有一个 \(n\) 个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。Input输入数据的第一行是三个整数 \(n\) , \(m\) , \(T\) 。第2行到第 \(m+1\) 行,每行 4 个整数 \(u\) , \(v\) , \(start\) ...
2019-08-18 12:38:00 146
转载 [洛谷P4585] [FJOI2015] 火星商店问题
Description火星上的一条商业街里按照商店的编号 \(1\),\(2\) ,…,\(n\) ,依次排列着 \(n\) 个商店。商店里出售的琳琅满目的商品中,每种商品都用一个非负整数 \(val\) 来标价。每个商店每天都有可能进一些新商品,其标价可能与已有商品相同。火星人在这条商业街购物时,通常会逛这条商业街某一段路上的所有商店,譬如说商店编号在区间 \([L,R]\) 中的...
2019-08-18 11:51:00 136
转载 .as静态文件
创建静态文件.a1,先编写.c 或.cpp文件2, 先把对应的文件编译为.o文件,例如:g++ -c xiao1.cpp xiao2.cpp3,使用ar cr 即将生成的静态文件.a xxx.o xxx.o 4, 在要使用静态文件的时候,先定义一个任意名字的头文件,把需要使用的函数声明到头文件中去5,在需要使用静态文件里面函数的时候,添加该头文件就好,要编译的时候把.a文件当做cpp...
2019-08-18 11:00:09 169
转载 [bzoj4311] 向量
Description你要维护一个向量集合,支持以下操作:1.插入一个向量 \((x,y)\)2.删除插入的第 \(i\) 个向量3.查询当前集合与 \((x,y)\) 点积的最大值是多少。如果当前是空集输出 \(0\)Input第一行输入一个整数 \(n\) ,表示操作个数接下来 \(n\) 行,每行先是一个整数 \(t\) 表示类型,如果 \(t=1\),输入向量\((...
2019-08-16 22:49:00 144
转载 IDEA快捷键
alt+enter 选中报红alt+enter跳出提示shift+enter 当行未到末尾直接到下一空行开始ctrl+y 删除当前行ctrl+d 复制当前行到下一行alt+ins 插入构造函数 / getter / setterctrl+e 列出最近打开的类等ctrl+h 打开当前接口的实现类ctrl+shift+n 查找文件、类等ctrl...
2019-08-16 17:50:00 70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人