KMP 练习题 在竞赛中 KMP 已经考的比较少了，然而习题还是要做的。 KMP 的练习题目一般是围绕着 \(next\) 数组和 \(f\) 数组的不同理解出发的，具体请看例题。 T1 [BOI2009]Radio Transmission 无线传输 题目链接：Link 题目描述： 给定一个字符串 ...
分类：
其他好文 时间：
2021-07-05 17:04:28
阅读次数：
0
Oracle数据库的相关产品,从Oracle2.0开始(没有1.0)到Oracle7.3.4皆只是比较简单的相关Oracle版本号,以Oracle8开头,就出现数据库产品特性标识符,如Oracle8i和9i。 这个i是Internet的缩写,表示该产品全面支持Internet应用,简单一点说,就是融 ...
分类：
数据库 时间：
2021-07-05 16:56:42
阅读次数：
0
既然构造方法可以给属性进行赋值，还需要set方法？ 依然需要，因为构造方法仅仅是对象创建是执行，set方法是在对象创建后可以多次调用执行，对属性值进行改变。 构造方法能调用其他普通方法？ 是可以的，但是这种调用比较少。 普通方法能调用构造方法吗？ 不能。 对象的实例化过程： Person p = n ...
分类：
其他好文 时间：
2021-07-05 16:50:49
阅读次数：
0
题解 UVA10537 The Toll! Revisited 最短路 一道最短路的变形题。 不难发现，如果有一条边 \((x,y)\) ，那么如果 \(x\) 物品比较小，\(y\) 的物品就会比较小，无论 \(x,y\) 是城镇还是村庄。 题目给了我们终点的物品数量，这提示我们倒序最短路。 如果 ...
分类：
其他好文 时间：
2021-07-05 16:44:48
阅读次数：
0
1 直接创建索引，这样比较占用空间；2 创建前缀索引，节省空间，但会增加查询扫描，并且不能使用覆盖索引；3 倒叙存储，再创建前缀索引，用于绕过字符串本身前缀区分度不够的问题；4 创建hash字段索引，查询新能稳定，有额外的存储和计算消耗，不支持范围扫描。 ...
分类：
数据库 时间：
2021-07-05 16:44:27
阅读次数：
0
走夜路 考虑贪心，显然在价格低的地方要多买电，使电量达到上限或者能到达更便宜的充电站 所以得到一个暴力的想法，对于每一个电站，求出凭借它的电能到达的电站，如果能到更便宜的电站，那么就充能够到达最便宜电站的电，否则在其它比较便宜的电站补电。 然后发现可以考虑反悔，在每一个充电站把电充满，遇到更便宜的充 ...
分类：
其他好文 时间：
2021-07-05 16:41:32
阅读次数：
0
如今大数据行业十分火热，本人认为python是比较强大的分析工具，在网易云课堂上学习了python数据分析。做了案例，写下代码分析过程以及分析结论。 以下是电商打折套路的python数据分析项目。 # -*- coding: utf-8 -*- """ Created on Wed Jan 9 15 ...
分类：
编程语言 时间：
2021-07-02 16:39:07
阅读次数：
0
Grpc对象转proto代码工具 虽然Grpc.Tools可以将proto文件自动生成代理类，但是proto文件得手敲，还容易出错，如果接口比较复杂，定义比较多，这就很头疼了 为了解决这个问题Class2Proto诞生了，使用标准C#对象转换成proto文件，不管是新写的接口，还是老的API接口转G ...
分类：
其他好文 时间：
2021-07-02 16:22:58
阅读次数：
0
Mysql 锁类型 一、锁类型介绍： MySQL有三种锁的级别：页级、表级、行级。 表级锁：开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最高,并发度最低。 行级锁：开销大，加锁慢；会出现死锁；锁定粒度最小，发生锁冲突的概率最低,并发度也最高。 页面锁：开销和加锁时间界于表锁和行锁之间； ...
分类：
数据库 时间：
2021-07-02 16:06:28
阅读次数：
0
主要讨论RR隔离级别，因为RC只是少了间隙锁。 一、innodb七种锁 共享/排他锁(Shared and Exclusive Locks) 共享锁(Shared Locks,S锁) 排他锁(Exclusive Locks,X锁) 可以一起读，读写/写写互斥。 意向锁(Intention Locks ...
分类：
数据库 时间：
2021-07-02 15:56:48
阅读次数：
0
