AtCoder 有许多有趣的思维题, 特此记录. AGC 044 A "题目链接" 题意 要把起始为 0 的数变成 N, 可以乘 2, 3, 5 或加减 1, 它们有各自的代价ABCD. 问最小代价. $N ≤ 1e18, A,B,C,D ≤ 1e9$. 题解 把整个过程反过来考虑. 注意到在除法前 ...
分类：
其他好文 时间：
2020-05-24 14:08:50
阅读次数：
76
求时间字段与输入时间点的时间差j绝对值，最后取最小时间差 SELECT min(ABS(DATEDIFF(MILLISECOND,'2019-12-18 14:11:00.000' ,s.Time))) AS diff FROM EnergyConsumptions AS s ...
分类：
数据库 时间：
2020-05-21 16:18:33
阅读次数：
114
聚类的定义 聚类就是对大量未知标注的数据集，按数据的内在相似性将数据集划分为多个类别，使类别内的数据相似度较大而类别间的数据相似度较小。聚类算法是无监督的算法。 常见的相似度计算方法 闵可夫斯基距离Minkowski/欧式距离 在上述的计算中，当p=1时，则是计算绝对值距离，通常叫做曼哈顿距离，当p ...
分类：
数据库 时间：
2020-05-20 20:12:09
阅读次数：
427
abs()返回数字绝对值>>>abs(-100)100>>>abs(10)10>>>all()判断给定的可迭代参数iterable中的所有元素是否都为TRUE，如果是返回True，否则返回False>>>all([100,100,100])True>>>all([3,0,1,1])False>>&
分类：
编程语言 时间：
2020-05-19 16:33:33
阅读次数：
67
abs() 返回数字绝对值 all() 判断给定的可迭代参数 iterable 中的所有元素是否都为 TRUE，如果是返回 True，否则返回 False any() 判断给定的可迭代参数 iterable 是否全部为 False，则返回 False，如果有一个为 True，则返回 True asc ...
分类：
编程语言 时间：
2020-05-19 11:04:56
阅读次数：
66
题目： 将有序数组转换为二叉搜索树：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 思路： 因为输入是递增的数组，为了转换成二叉搜索树，因此需要找到整个树的根节点，之后使用递归来的得到每个子树 ...
分类：
编程语言 时间：
2020-05-19 10:54:56
阅读次数：
56
看大神的代码一脸懵，学了很多新东西，背包理解的太浅了，二分图染色不太会。 /* * cf1354E * 题意： * 给出一个无向连通图，和n1,n2,n3分别表示需要染色1,2,3的节点数量。 * 图不保证连通，并且需要保证一条边的两个节点的色号之差的绝对值为1。 * 请你计算是否存在合理的方案，并 ...
分类：
其他好文 时间：
2020-05-19 01:19:37
阅读次数：
96
A - Phoenix and Balance 题意：有n个硬币，每一个硬币符合以下关系：21，22.....2n。其中n是偶数，要你将这堆硬币分为两堆，是两堆的重量之差的绝对值最小。 题解：这道题是一个规律题，同时也是一道数论题，解法有很多。这里利用一个数学结论：21+22+23+24+2n-1= ...
分类：
其他好文 时间：
2020-05-19 01:08:03
阅读次数：
55
链接 题意 给定一张$n$个点,$m$条边的无向图,要求给每个点标为1,2,3中的一个值，使任意一条边上的两个点差的绝对值为1,并且标号为1,2,3的点分别有$n1,n2,n3$个,求一种方案 题解 显然如果存在一组解，那么此图的每一个连通块一定是一个二分图。 $dfs$求出所有的连通块,每一个连通 ...
分类：
其他好文 时间：
2020-05-19 00:23:20
阅读次数：
60
