题目链接: "CF2B The least round way" 显然需要 $dp$ 解决。 第一个思路:用 $dp_{i}{j}$代表第 $i$ 行第 $j$ 列最小的后缀 $0$ 数,不幸的是,他被 hack 了。 考虑 $10$的形成,贡献只来自于 $2$ 和 $5$ 这个因数。 我们容易想到 ...
分类:
其他好文 时间:
2020-04-15 16:33:01
阅读次数:
90
分布式任务调度平台XXL-JOB,作者许雪里1、源码下载地址①、GitHub:https://github.com/xuxueli/xxl-job②、码云:https://gitee.com/xuxueli0323/xxl-job 2、文档地址①、中文文档:http://www.xuxueli.co ...
分类:
其他好文 时间:
2020-04-14 16:54:20
阅读次数:
73
mybatis缓存: 从数据查询数据时,会把结果放入缓存池。 在没有对这个表进行修改操作时,调用同一个方法时,相同查询语句会直接读取缓存池中的结果。 当缓存池满时,会把最近没有被使用的缓存中的数据覆盖掉。(LRU least recently used); 其中主要使用了linkedHashMap ...
分类:
编程语言 时间:
2020-04-13 12:33:39
阅读次数:
70
Problem : A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elemen ...
分类:
其他好文 时间:
2020-04-12 13:58:48
阅读次数:
67
记录下和kafka相关的语义、不重复消息、不丢失数据、分区有序的内容,文中很多理解参考文末博文、书籍还有某前辈。 kafka语义 kafka中有三种语义,它对理解下面的不重复消费有帮助。 最多一次(at most once):消息最多被处理一次,可能有消息丢失的风险。 至少一次(at least o ...
分类:
其他好文 时间:
2020-04-10 22:53:46
阅读次数:
144
F. Independent Set 题意: all the vertices in the original graph that are incident on at least one edge in the subgraph.这句话不太理解 edge-induced subgraph(诱导子 ...
分类:
其他好文 时间:
2020-04-10 21:16:00
阅读次数:
92
Problem : Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the m ...
分类:
其他好文 时间:
2020-04-07 22:40:21
阅读次数:
74
最近公共祖先问题与Tarjan离线算法 最近公共祖先问题 树上两点的最近公共祖先问题(LCA Least Common Ancestors) 对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u和v的祖先且x的深度尽可能大。在这里,一个节点也可以是它自己的祖先。 ...
分类:
编程语言 时间:
2020-04-07 00:31:59
阅读次数:
103
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: Inpu ...
分类:
其他好文 时间:
2020-04-06 11:37:02
阅读次数:
81
leetcode 53. Maximum Subarray 链接 "leetcode" 描述 Given an integer array nums, find the contiguous subarray (containing at least one number) which has th ...
分类:
其他好文 时间:
2020-04-03 16:25:10
阅读次数:
60