树状数组是一类存储后缀和，更新后缀和，通过lowbit来限定后缀和的长度，利用二进制使得查询、更新的时间复杂度都在$O(logn)$的数据结构，码量十分小，常数优秀 注意：以下下代码部分未经过压力测试，不保证完全正确 单点修改+区间查询 树状数组 1 #include<bits/stdc++.h> ...
分类：
编程语言 时间：
2020-06-24 23:43:14
阅读次数：
73
2566. [51nod 1129] 字符串最大值 ★★ 输入文件：string_maxval.in 输出文件：string_maxval.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab ...
分类：
其他好文 时间：
2020-06-24 21:26:31
阅读次数：
85
传统方法：遍历每一个字符，以该字符为中点向两边查找。 问题1: 由于回文串长度的奇偶性，需要对对称轴的位置进行分别判断，这种解法的时间复杂度是O(n^2)。 如aabb对称轴为ab之间，而ababa对称轴为中间的a 需要分别对两种情况进行判断 问题2：子串被重复多次访问，降低了时间效率。 Manac ...
分类：
其他好文 时间：
2020-06-24 15:50:57
阅读次数：
51
# AB机新逻辑 """ 1. 查看是否存在有效的远程灾备计划 2. 先给计划创建一个空的任务。 3. 到A端中填充任务，构造成真正可以执行的任务。（在这个过程需要到A端释放以前的以前锁定的资源，锁定现在的资源）（原子性） 这个过程容易失败（失败后我们怎么处理较好呢？？） 1. 需要释放上一次任务的 ...
分类：
其他好文 时间：
2020-06-23 21:05:00
阅读次数：
51
示例1 @Test public void test() { String s1 = "AB"; // "AB" 放到了字符串常量池种 String s2 = new String("AB"); //new出来的对象，对象放堆上 String s3 = "A"; String s4 = "B"; S ...
分类：
其他好文 时间：
2020-06-23 00:59:26
阅读次数：
55
1. 题目 你有两个字符串，即pattern和value。pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意" ...
分类：
其他好文 时间：
2020-06-22 23:09:06
阅读次数：
73
看完每章《http权威指南》推荐看下面这个链接巩固： https://github.com/woai30231/http/tree/master/%E7%AC%AC%E4%BA%8C%E7%AB%A0%20URL%E4%B8%8E%E8%B5%84%E6%BA%90 ...
分类：
Web程序 时间：
2020-06-22 12:58:53
阅读次数：
60
业务背景： 最近公司研发了一款对并发要求比较高的web项目，需要对其压力测试，模拟线上可能存在的问题，这个过程中遇到一些很多问题，这里重新梳理一下思路，希望能给遇到同样问题的小伙伴提供一个参考。 工具描述： 压力工具使用的是：Loadrunner 服务器监控使用的是：nmon 数据库：oracle ...
分类：
Web程序 时间：
2020-06-18 21:53:23
阅读次数：
91
其实这玩意去年也搞过不过就是TLE鹅已 我们知道如果$ab=1$,则$b$为$a$的逆元，那我们现在有两个矩阵$A$,\(A^{-1}\),已知$AA^{-1}=E$，则$A^{-1}$为$A$的逆元 那么我们应该怎么求$A{-1}$呢？ 如果我们用手算，那么可以先搞出来伴随矩阵，然后再用行列式除以 ...
分类：
其他好文 时间：
2020-06-18 19:58:53
阅读次数：
61
实现AB机功能我需要做什么？？1. 既然要实现一个功能，则就需要知道这个功能的原理。或者说知道他是在做什么，要干什么？（我们要做的就是把一个主机的快照从一个一体机中拷贝到另一个一体机中）那么我们是不是就需要清楚这个数据我们是怎么用的？是被分为了几层？和什么东西有关联？通过什么找到这个数据或者我们下一 ...
分类：
其他好文 时间：
2020-06-18 10:30:59
阅读次数：
80
