离散课本实现 prim 邻接表优化 邻接表优先队列优化 http://acm.hdu.edu.cn/showproblem.php?pid=1863 prim 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:16:30
阅读次数：
169
背景：从一堆用户中取出部分符合要求用户的ID转化为字符串并排形式，假设共取1000个。 方案一：新建临时表，在对临时表数据进行操作。总共有4中情况，需要创建四次临时表，多次判断 小结：有四种情况需要创建四个临时表，判断结构中直接把相应的部分转换为字符串结构。 方案二：不使用临时表，优化判断结构 小结 ...
分类：
数据库 时间：
2018-04-11 18:15:00
阅读次数：
212
MySQL优化三大方向①优化MySQL所在服务器内核(此优化一般由运维人员完成)。②对MySQL配置参数进行优化（my.cnf）此优化需要进行压力测试来进行参数调整。③对SQL语句以及表优化。MySQL参数优化1:MySQL默认的最大连接数为100，可以在mysql客户端使用以下命令查看mysql>showvariableslike‘max_connections‘;2:查看
分类：
数据库 时间：
2018-03-26 16:03:16
阅读次数：
206
Mysql的单张表的最大数据存储量尚没有定论，一般情况下mysql单表记录超过千万以后性能会变得很差。因此，总结一些相关的Mysql千万级大表的优化策略。 1.优化sql以及索引 1.1优化sql 1、有索引但未被用到的情况（不建议） (1)避免like的参数以通配符开头时 尽量避免Like的参数以 ...
分类：
数据库 时间：
2018-03-16 13:35:02
阅读次数：
584
一、建库建表优化 1、核心规范（推荐） 表字符集选择UTF8 （“表情”字段单独设置为其他字符集） 存储引擎使用INNODB 不在库中存储图片、文件等 使用可变长字符串（varchar） 每张表数据量控制在5000W以下 2、字段命名规范（建议） 库名、表名、字段名、索引名使用小写字母，以下划线分割 ...
分类：
数据库 时间：
2018-03-08 02:53:54
阅读次数：
193
Educational Codeforces Round 37 E. Connected Components? 题意：给出的是补图，求原图连通块个数及每个连通块的大小。 tags：原题。。 1】每次选取一个未分配的点，从这个点 bfs。但因为原图太大，我们只能在补图的基础上对原图 bfs。 假设当 ...
分类：
其他好文 时间：
2018-02-04 21:01:05
阅读次数：
290
$st表+并查集$ $考虑暴力方法:我们每次将对应相等的位置用并查集连起来，那么最终答案就是9*10^{连通块个数-1}$ $很明显上面这个办法过不去，问题在于重复次数太多了，如果一个区间已经对应相等了就不用再次连，用st表优化这个过程$ $每次向st表一样递归连接，分成log层，每层维护\frac ...
分类：
其他好文 时间：
2018-01-28 23:21:07
阅读次数：
188
在多数情况下，Oracle使用索引t来更快地遍历表，优化器主要根据定义的索引来提高性能。 但是，如果在SQL语句的where子句中写的SQL代码不合理，就会造成优化器删去索引而使用全表扫描，一般就这种SQL语句就是所谓的劣质SQL语句。 在编写SQL语句时我们应清楚优化器根据何种原则来删除索引，这有 ...
分类：
数据库 时间：
2018-01-03 14:06:02
阅读次数：
208
项目干了一年了，最近开始整理一下项目中用到的知识，算是年末总结了。 大概有如下几个点： 1.Actitivi 2.JPA 3.WebService 4.JVM使用以及代码优化（这个地方，主要参考周志明的《Java虚拟机》） 一、Activiti Explorer 1.安装Activiti Explo ...
分类：
其他好文 时间：
2017-12-17 19:17:10
阅读次数：
205
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 尺取法+二分。 类似滑动窗口。 即左端点为l,右端点为r. 维护a[r] a[l]+1总是小于等于m的就好。 (大于m就右移左端点) 然后看看里面的数字个数是不是小于k; 不是的话让l..r中最右边那个数字删掉就好。 链表优化一 ...
分类：
其他好文 时间：
2017-12-17 11:11:42
阅读次数：
139
