LINK：Druzyny 这题研究了一下午 终于搞懂了. $n^2$的dp很容易得到. 考虑优化.又有大于的限制又有小于的限制这个非常难处理. 不过可以得到在限制人数上界的情况下能转移到的最远端点 且这个数组是单调的. 而下界是随意的. 这个可以利用单调队列做 也可以暴力线段树. 然后考虑怎么优化 ...
分类：
其他好文 时间：
2020-07-28 22:54:01
阅读次数：
115
一、MHA介绍 准备三台机器： 第一台：IP:10.0.0.51 db01 2G内存 第二台：IP:10.0.0.52 db02 2G内存 第三台：IP:10.0.0.53 db03 2G内存 1.简介 MHA能够在较短的时间内实现自动故障检测和故障转移，通常在10-30秒以内;在复制框架中，MHA ...
分类：
其他好文 时间：
2020-07-27 23:56:20
阅读次数：
94
市场研究公司CryptoQuant首席执行官KiYoung-Ju表示，目前有三个关键的链上指标标志着比特币（BTC）价格的上升趋势。暗示牛市的指标包括矿工的抛售压力减轻、交易所流入减少和交易所储备下降。Ki在7月20日指出：“链上指标状态：买入。矿工没有出售。到目前为止，没有大量来自鲸鱼的比特币流入交易所。所有交易所的储备都在一个月前创下一年来的最低水平，并一直保持在这一低水平。”矿工出售的比特币
分类：
其他好文 时间：
2020-07-27 17:55:12
阅读次数：
104
题目描述 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例： 输入: s = "abcdefg", k = 2 输出: "cdefgab" ...
分类：
其他好文 时间：
2020-07-27 16:03:49
阅读次数：
69
题目描述: 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 ?100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成 ...
分类：
其他好文 时间：
2020-07-27 13:58:41
阅读次数：
73
Redis的哨兵机制存在的意义就是当主从架构中，master发生宕机，无需人工干预，自动实现故障转移。官方文档Redis哨兵能干什么？Redis的Sentinel系统用于管理多个Redis示例，该系统执行以下三个任务：监控（Monitoring）：Sentinel会不断地检查你的master和slave是否运作正常。提醒（Notification）：当被监控的某个Redis服务器出现问题时，Sen
分类：
其他好文 时间：
2020-07-27 09:54:54
阅读次数：
72
子串 字符串上的dp $f(i,j,k)$表示将A前i个字符划分成k段匹配了B中前j个字符的种数 考虑$f(i,j,k)$的转移，不仅有$f(i-1,j,k)$ 在$A(i)=B(j)$时可以由$f(i-1,j-1,k-1)$转移过来 在$A(i)=B(j)并且A(i-1)=B(j-1)$时，可以由 ...
分类：
其他好文 时间：
2020-07-26 22:57:31
阅读次数：
75
动态规划算法似乎是一种很高深莫测的算法，你会在一些面试或算法书籍的高级技巧部分看到相关内容，什么状态转移方程，重叠子问题，最优子结构等高大上的词汇也可能让你望而却步。 而且，当你去看用动态规划解决某个问题的代码时，你会觉得这样解决问题竟然如此巧妙，但却难以理解，你可能惊讶于人家是怎么想到这种解法的。 ...
分类：
其他好文 时间：
2020-07-26 19:30:56
阅读次数：
65
##LIS(最长上升子序列）（含等于的是最长不上升子序列） 首先介绍下（O(n^2))的dp 首先单独一个数我们直接把他看成就是一个子序列，这个子序列的LIS就是1.我们用一个DP[i]记录从之前到i的LIS，不难得到状态转移方程dp[i]=max(dp[i],dp[j]+1) ( j=[1,i-1 ...
分类：
其他好文 时间：
2020-07-26 19:20:53
阅读次数：
91
什么是路由？ 即通过互联网把信息从源地址传输到目的地址的活动 路由决定数据包从来源到目的地的路径 转送将输入端的数据转移到合适的输出端 后端路由： 早起网站开发全部由服务器渲染，例如 Java的JSP，.NET的ASP，PHP 服务器直接生产渲染好的HTML页面，返回给客户端展示 一个网站非常多的页 ...
分类：
其他好文 时间：
2020-07-26 19:00:45
阅读次数：
50
