https://atcoder.jp/contests/arc063/ \(A\):统计颜色段数 \(B\):统计最大差有多少对 \(C\): 所有点的奇偶性可根据给定点确定(邻节点权值奇偶性不同), 每个点的取值范围很显然可以通过树形$dp$求出来。 通过上述信息判掉无解后，直接满足以上条件构造即 ...
分类：
其他好文 时间：
2021-06-24 18:25:08
阅读次数：
0
难度 medium 现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序， ...
分类：
其他好文 时间：
2021-06-24 17:49:46
阅读次数：
0
矩阵链乘法 1.问题 设A1,A2,A3,…,An为 n 个矩阵的序列，其中Ai为Pi-1*Pi阶矩阵，这个矩阵链的输入用向量P=<P0,P1,…,Pn>给出。 给定向量 P，确定一种乘法次序，使得基本运算的总次数达到最小。 2.解析 蛮力法 枚举所有可能的乘法次序，针对每种次序计算基本运算的次数， ...
分类：
其他好文 时间：
2021-06-23 16:44:29
阅读次数：
0
1 Curse of dimensionality 我们知道，\(k\)-NN算法是一种非常简单又很有效果的算法，它的核心思想就是局部近似。究其原因，就是因为它可以很好地对条件期望进行近似，一方面它用样本均值代替了期望，另一方面它用给定某个点的邻域代替了该点，结合起来，就是用在邻域内的样本均值，取代 ...
分类：
其他好文 时间：
2021-06-22 18:36:03
阅读次数：
0
描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0。不得使用库函数，同时不需要考虑大数问题，也不用考虑小数点后面0的位数。 实际上就是实现一个计算 a ^ b 的函数。 朴素算法 让 expo ...
分类：
其他好文 时间：
2021-06-21 20:09:09
阅读次数：
0
Redis为单进程单线程模式，采用队列模式将并发访问变成串行访问，且多客户端对Redis的连接并不存在竞争关系Redis中可以使用SETNX命令实现分布式锁。 将 key 的值设为 value ，当且仅当 key 不存在。 若给定的 key 已经存在，则 SETNX 不做任何动作 解锁：使用 del ...
分类：
其他好文 时间：
2021-06-20 18:31:21
阅读次数：
0
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3"输出: "6"示例 2: 输入: num1 = "123", num2 = "456"输出: "56088 ...
分类：
其他好文 时间：
2021-06-20 17:54:31
阅读次数：
0
字符串哈希就是将字符串转化为一个整数 Hash方法 给定一个字符串 \(s=s_1,s_2,s_3 ... s_n\) ， 对字母$x$，我们规定 \(idx(x)=x?′a′+1\)。 （当然也可以直接用 $s_i$的 ASCII值） 1.自然溢出方法 \(hash[i]=hash[i?1]?p+ ...
分类：
其他好文 时间：
2021-06-20 17:45:55
阅读次数：
0
题意： 给定一棵$n$个节点的苹果树，第$i$个点上有$a_i$个苹果。这棵树有一个特殊的性质是：从根到任何叶子的路径长度的奇偶性相同。 Sagheer 和 Soliman 将在树上轮流移动，Soliman 先手，当轮到某个玩家在自己的回合不能移动时这个玩家失败。 每次移动时，两个玩家都可以任意选择 ...
分类：
其他好文 时间：
2021-06-19 19:22:58
阅读次数：
0
题目： 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1和 n），可知至少存在一个重复的整数。 思路： 将数字放入hash的key中，看map是否包含key （一）代码 究竟究竟 ...
分类：
其他好文 时间：
2021-06-19 19:22:17
阅读次数：
0
