1.什么是脑裂？ 所谓脑裂问题（类似于精神分裂），就是同一个集群中的不同节点，对于集群的状态有了不一样的理解。 2.哨兵模式造成的redis脑裂现象原因？ 举例（1主1从2哨兵的情况）,由于网络原因或者一些特殊原因，哨兵失去了对master节点器的感知，将会通过选举进行故障转移，将slave节点提升 ...
分类：
其他好文 时间：
2021-01-14 11:30:39
阅读次数：
0
动态规划实际上就是将大问题分解为小问题，之后利用小问题的答案来推导大问题的答案 一般会有一个转移方程就像 P（i,j） = P(i+1,j-1)∩（Si==Sj）（此为最长回文子串的转移方程） 当大问题无限拆分就会化为初始的定义 动态规划问题有一个DP表用来存放结果以便后面直接运用表中的结果 1.D ...
分类：
其他好文 时间：
2021-01-14 11:17:53
阅读次数：
0
目标 线程的生命周期 线程的状态定义 线程的状态转移 内容 1. 线程的生命周期说明 上一篇文章中，我们简单的描述了同步与异步的差异以及线程的基本使用。那么今天我们就来了解一下线程的生命周期。 在调用了 Thread 类对象的 start 方法来启动 Java 线程后，对应的底层操作系统线程不能马上 ...
分类：
编程语言 时间：
2021-01-14 11:15:13
阅读次数：
0
小象涂色 （elephant.pas/.c/.cpp） 时间限制：1s，空间限制 128MB 题目描述： 小象喜欢为箱子涂色。小象现在有 c 种颜色，编号为 0~c-1；还有 n 个箱子，编号为 1~n，最开始每个箱子的颜色为 1。小象涂色时喜欢遵循灵感：它将箱子按编号排成一排， 每次涂色时，它随机 ...
分类：
其他好文 时间：
2021-01-06 12:17:13
阅读次数：
0
☆☆☆☆思路：树形DP问题。 class Solution { /** * 1.状态的定义：dp[node][j] 表示 node是否偷取所能获得的最大价值。 * j = 0, 表示node节点不偷 ； j = 1， 表示node结点偷取 * 2.状态转移方程： * 如果当前节点偷，那么左右子节点均 ...
分类：
其他好文 时间：
2021-01-06 11:44:45
阅读次数：
0
CF553E Kyoya and Train 分治$FFT$ 先考虑$dp$转移，由于从起点出发无法判断一条边的走向，我们考虑从终点转移到起点。 设$dp_{u,t}$表示在$t$时刻到达点$u$的最小花费（这里的花费指到达终点的花费，我们所求的答案即为$dp_{1,0}$）。 枚举出边$i(u \ ...
分类：
其他好文 时间：
2021-01-04 10:48:09
阅读次数：
0
RNA甲基化是RNA的可逆翻译后修饰，其表观遗传地影响许多生物过程。它发生在不同的RNA中，包括tRNA，rRNA，mRNA，tmRNA，snRNA，snoRNA，miRNA和病毒RNA。不同的RNA-甲基转移酶具备相应的催化策略，用于RNA甲基化。 RNA甲基化主要的修饰类型有两三种：一种是6-甲 ...
分类：
其他好文 时间：
2021-01-04 10:47:56
阅读次数：
0
问题 求两个字符串的 LCS ?度： 输?: str1 = "abcde", str2 = "ace" 输出: 3 解释: 最?公共?序列是 "ace"，它的?度是 3 思路 对于两个字符串的动态规划问题，?般来说都是定义 DP table，容易写出状态转移?程， dp[i][j] 的状态可以通过之 ...
分类：
其他好文 时间：
2021-01-01 12:21:19
阅读次数：
0
58.SAM后缀自动机 东西挺多的 SAM中每一个节点都是一个endpos的等价类，节点与节点之间有字符的转移。构成的SAM是一个DAG，每一个在原串中本质不同的子串都唯一对应一条在SAM从初始节点出发的路径 可以发现对于一个节点的那些串，如果以长度升序排序后，前一个串是后一个串的后缀并且长度相差1 ...
分类：
其他好文 时间：
2020-12-28 11:12:57
阅读次数：
0
动规问题，如果直接使用滚动数组不开空间会效率更高，所有效率可以提升百分之40左右； 状态转移方程： dp[i]=min(dp[i-1],dp[i-2])+cost[i]; class Solution { public: int minCostClimbingStairs(vector<int>& ...
分类：
其他好文 时间：
2020-12-25 12:32:04
阅读次数：
0
