算法方向分析 对于这题 \(\le 1000000\) 的数据规模显然只允许我们用一重循环。 最长，可见这是道最值问题。 最值问题可以用贪心，DP，二分…… 这道题我们用 DP 来做。 构建状态 首先，我们需要构建状态，状态的构建不是唯一的，受最长上升子序列的影响，我是这样构建的：令 \(f_i\) ...
分类：
其他好文 时间：
2021-07-19 16:39:33
阅读次数：
0
分析 令 \(dp_i\) 表示数列到目前为止最后一项第 \(i\) 位为 \(1\) 的最大子序列长度，每读入一个数时就大力转移。一个数可以被它所有的二进制位的 \(dp\) 值转移，然后把它转移到它的所有二进制位的 \(dp\) 值上。 复杂度 \(O(n\log_2n)\)。 代码 #incl ...
分类：
其他好文 时间：
2021-07-19 16:38:33
阅读次数：
0
在前面的两篇博文《一次性讲清楚spring中bean的生命周期之一：getSingleton方法》和《一次性讲清楚spring中bean的生命周期之二：FactoryBean的前世今生》中分析了spring中bean生命周期的过程中的getSingleton方法和getObjectForBeanIn ...
分类：
编程语言 时间：
2021-07-19 16:37:07
阅读次数：
0
1. 报错 未发现绑定 问题分析：dao层编译后只有class文件，没有mapper.xml，因为maven工程在默认情况下src/main/java目录下的所有资源文件是不发布到target目录下的 解决： 1. 把xml文件复制到target目录相应位置 2. 把xml文件放置到resource ...
分类：
其他好文 时间：
2021-07-15 18:59:13
阅读次数：
0
使用TPC-H进行性能测试，需要有很多工作配合才能获得较高性能，如建立索引，表数据的合理分布（使用表空间和聚簇技术）等。本文从查询优化技术的角度，对TPC-H的22条查询语句和主流数据库执行每条语句对应的查询执行计划进行分析，目的在于了解各个主流数据库的查询优化技术，以TPC-H实例进一步掌握查询优 ...
分类：
数据库 时间：
2021-07-14 18:42:46
阅读次数：
0
检查日志的时候发现 mariadb 报了好多错，最近一段时间 一直有崩溃的；并且正好赶上要修改数据库看表字段，较多表要修改。 虽然修改表理论上是不会蹦了书库的，单最后结果是崩溃频率增加，当天下午到晚上就起不来数据库库了，我也要崩了!!!∑(?Д?ノ)ノ 1. 解决启动崩溃 然后 根据错误查找解决办法 ...
分类：
数据库 时间：
2021-07-14 18:42:01
阅读次数：
0
1.抽取进程延时 2.过程时间分析脚本 [oracle@node2 dirdat]$ cat test01.sh #!/bin/bash echo "sql before time is "`date`>> test.log sqlplus / as sysdba <<EOF @1.sql EOF ...
分类：
其他好文 时间：
2021-07-13 17:42:29
阅读次数：
0
生产库个人用户大量使用并行会导致数据库负载忽高忽低，频繁分析，浪费时间，且可能会出现大量直接路径读，影响数据库整体性能（此问题跟他们讲了也不听，不胜其烦） 之前写过使用resource_managed进行并行的限制，该方法适用于数据库体量较小，连接和用户数量少的库，大体量的库会有latch产生（这里 ...
分类：
数据库 时间：
2021-07-13 17:39:02
阅读次数：
0
https://www.cnblogs.com/better-farther-world2099/p/9290966.html undolog实现事务原子性，redolog实现事务的持久性。 为了避免脏数据刷回磁盘过程中，掉电或系统故障带来的数据丢失问题，InnoDB采用事务日志（redo log） ...
分类：
数据库 时间：
2021-07-12 18:26:14
阅读次数：
0
首先： ELK 是 Elasticsearch、Logstash、Kibana开源软件的集合，对外是作为一个日志管理系统的开源方案，它可以从任何来源、任何格式进行日志搜索、分析与可视化展示。 Logstash：日志收集工具，可以从本地磁盘，网络服务（自己监听端口，接受用户日志），消息队列中收集各种各 ...
分类：
编程语言 时间：
2021-07-12 18:25:34
阅读次数：
0
