Description "link" 其实就是 $bzoj1461$ 一般的 $kmp$ 我们求的是相等的部分 现在给定数字串，求大小关系相等的个数 Solution 其实还是 $kmp$ 改变的地方我们把那个判断相等改成用树状数组 具体就是看值域前面的数的个数 求 $nxt$ 比较简单，根据 $k ...
分类：
其他好文 时间：
2020-05-24 09:43:53
阅读次数：
52
题目链接：https://vjudge.net/problem/POJ-3045 题意：n个奶牛堆成一堆，每个都有重量和力气，奶牛i的危险值=i上方奶牛的总重量减去i的力气，求最大危险值的最小值。n<=50000 看到进阶指南上写了个邻项交换，大概就知道怎么想了。考虑两头奶牛p和q（其实就是比较函数 ...
分类：
其他好文 时间：
2020-05-24 09:24:30
阅读次数：
54
MySQL对sum()字段进行条件筛选:having 显示按日期汇总且内数量大于10的记录。 SELECT , count( ) as num FROM tbName GROUP BY date HAVING num 10; 在这里，我们不能用where来筛选超过10的记录，因为表中不存在这样一条记 ...
分类：
数据库 时间：
2020-05-21 19:08:34
阅读次数：
56
背景：著名开源管理系统ruoyi-vue是基于SpringBoot，Spring Security，JWT，Vue & Element 的前后端分离权限管理系统(https://gitee.com/y_project/RuoYi-Vue) 需求：站在巨人的肩膀上打造一个更符合自己使用习惯的管理系统 ...
分类：
其他好文 时间：
2020-05-19 22:48:36
阅读次数：
173
虽然现在基本上都用xfs或者btrfs，但是某些情况下，由于某些原因，还是会用到ext3.但是ext3缺有一个坑，就是文件或目录不能太多，究竟是怎么样回事呢，本文就尝试一次讲清。 先说结论： 1、受文件系统inode限制，如果小文件过多，可能由于inode耗尽无法新建 2、某一目录下文件和子目录总计 ...
分类：
其他好文 时间：
2020-05-19 14:40:35
阅读次数：
80
mysql 索引中的USING BTREE有什么用 创建索引时指定索引类型 https://dev.mysql.com/doc/refman/5.7/en/create index.html ...
分类：
数据库 时间：
2020-05-19 10:54:24
阅读次数：
78
hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引。可 能 很多人又有疑问了，既然 Hash 索引的效率要比 B-Tree 高很多，为什么 ...
分类：
其他好文 时间：
2020-05-18 14:29:26
阅读次数：
54
在数据库运维过程中，优化 SQL 是 DBA 团队的日常任务。例行 SQL 优化，不仅可以提高程序性能，还能减低线上故障的概率。
目前常用的 SQL 优化方式包括但不限于：业务层优化、SQL 逻辑优化、索引优化等。其中索引优化通常通过调整索引或新增索引从而达到 SQL 优化的目的。索引优化往往可以... ...
分类：
数据库 时间：
2020-05-18 00:48:38
阅读次数：
70
题目链接 题意： 问满足一系列形如ab可以相互看到的约束的所有奶牛的最大身高（最高的编号和高度已给出） 分析： 首先，这个可以互相看到指的是中间的人比两头的都矮，一条斜线看到的不行，那么其实我们就可以直接默认每个牛都是最高的，然后有一个约束给中间的牛矮一些，最后找到处理后的数据就好了，数据处理方式： ...
分类：
其他好文 时间：
2020-05-15 20:12:19
阅读次数：
70
题目大意 "POJ链接" 给出$n$头牛的身高，和$m$对关系，表示牛$a[i]$与$b[i]$可以相互看见。已知最高的牛为第$p$头，身高为$h$。 求每头牛的身高最大可能是多少。 （老姚的翻译好像改变量名了昂，但是无所谓） 输入格式 第一行四个整数$n,p,h,m$，表示见题意， 接下来$m$行 ...
分类：
其他好文 时间：
2020-05-15 13:36:03
阅读次数：
49
