开始使用DAG的DP思路解决，然而忽略一个特殊情况，两个box倘若相同尺寸，此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路，因为box的l, m是固定的（也就是说不存在可以旋转的问题），这道题巧妙的利用LIS的思路解决，在学习LIS的过程中，还顺道了解了一个O(nlogn)的算法 #inc ...
分类：
其他好文 时间：
2021-06-13 10:26:23
阅读次数：
0
排序 分类 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行（k路归并） 内排序：所有操作再内存就可以完成 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的 ...
分类：
编程语言 时间：
2021-06-08 22:35:45
阅读次数：
0
1、全备 [root@test3 ~]# innobackupex --user=root --password=123456 --no-timestamp /data/backup/full_backup[root@test3 backup]# ls #全部备份的文件full_backup 2、对 ...
分类：
数据库 时间：
2021-05-24 13:04:29
阅读次数：
0
Insertion sort Attempt#1 每次将元素A[j]插入它之前的有序序列A[1 .. j-1]中，插入方式是与前一个相邻元素两两比较并交换直到到达正确位置 Complexity 显然复杂度主要来自于 compare 和 swap ： 平均情况下，比较和交换均需要 Θ（n2），虽然可以 ...
分类：
其他好文 时间：
2021-05-24 02:26:31
阅读次数：
0
快速傅里叶变换:在 \(O(nlog(n))\) 内求出两个多项式的卷积 ###前置知识 ####多项式的点表示法 对于任意一个多项式 \(A(x)=a_0+a_1x^1+a_2x^2+a_3x^3+...+a_nx^n\),我们都可用 \(n+1\) 个点将它表示出来 证明 任取 \(n+1\) ...
分类：
其他好文 时间：
2021-04-30 12:27:41
阅读次数：
0
1：添加Nlog的组件 直接在NuGet里面搜索NLog.Web.AspNetCore 2：然后就是配置服务 public class Program { public static void Main(string[] args) { CreateHostBuilder(args).Build() ...
分类：
Web程序 时间：
2021-04-27 14:26:50
阅读次数：
0
整体分成三部分缓存：应用Nginx本地缓存、分布式缓存、Tomcat堆缓存。 每层都用来解决相关问题，第一层解决热点缓存的问题，第二层减少访问回源率，第三层防止相关缓存失效/崩溃之后的冲击 11.2 如何缓存数据 11.2.1 过期与不过期 过不过期应该根据业务和数据量等因素决定 不过期缓存的场景 ...
分类：
其他好文 时间：
2021-04-26 13:59:54
阅读次数：
0
P3302 [SDOI2013]森林 P3302 [SDOI2013]森林 这道题加强版，多了连边的操作，强制在线。 考虑在那题的基础上怎么做这个题。 于是我们现在只需要解决操作2，我们发现其实我们维护的本质就是一棵棵主席树，而且这些主席树大小的总量一定。 再加上这道题没有删边，于是我们可以考虑启发 ...
分类：
其他好文 时间：
2021-04-13 12:22:35
阅读次数：
0
主节点配置 主机配置文件 主要配置有以下 server-id=1 #服务器id (主从必须不一样) log-bin=mysql-bin # 打开日志(主机需要打开)，这个mysql-bin 可自定义，也可加上路径 binlog-do-db=dblog #要给从机同步的库 binlog-ignore- ...
分类：
数据库 时间：
2021-04-12 12:14:45
阅读次数：
0
必须了解的mysql三大日志-binlog、redo log和undo log 来源：https://juejin.im/post/6860252224930070536 作者：六点半起床 日志是 mysql 数据库的重要组成部分，记录着数据库运行期间各种状态信息。mysql日志主要包括错误日志、查 ...
分类：
其他好文 时间：
2021-03-06 15:00:48
阅读次数：
0
