给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6暴力：暴力列举所有可能的连续子数组，算法复杂度O（N^3）算 ...
分类：
其他好文 时间：
2020-03-22 18:15:22
阅读次数：
102
这里教会你是：如何去创建线程池，并且线程池里面的任务是如何去submit的。 这个教的是如何生成在范围内的线程池 这个说的是线程池里面，如果说是定期反复执行的 另外，就是自己还是记住：什么时候用线程：就是说同步并发执行的代码是希望去用线程的，然后的话线程池就是为了减小消耗的 然后的话线程和进程，进程 ...
分类：
编程语言 时间：
2020-03-22 14:22:48
阅读次数：
81
LeetCode53.最大子序列和问题(运用分治法、动态规划、贪心算法解决) ...
分类：
其他好文 时间：
2020-03-21 21:28:53
阅读次数：
82
1.排序的分类 1） 内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序 2） 外部排序：无法全部加载到内存中，需要借助外部存储进行 3）图示： 2.算法的时间复杂度 1） 度量一个程序（算法）执行时间的两种方法 A．事后统计的方法 问题：a.需要实际运行该程序。b.时间也依赖于计算机的硬 ...
分类：
编程语言 时间：
2020-03-21 16:41:05
阅读次数：
66
LINK： "紫荆花之恋" 每次动态加入一个节点 统计 有多少个节点和当前节点的距离小于他们的权值和。 显然我们不能n^2暴力。 考虑一个简化版的问题 树已经给出 每次求某个节点和其他节点的贡献。 不难想到我们直接把所有点的答案求出来 直接输出就好了 求所有点的答案 可以上点分治了树状数组维护一波就 ...
分类：
其他好文 时间：
2020-03-21 13:10:48
阅读次数：
62
"题目链接" 我们首先要知道怎么来求A的约数之和。首先，把A分解质因数，可得：$A = q1^{k1}\times q2^{k2} ... \times \ qn^{kn}$ 然后我们用乘法的分配律可得A的因数之和为$F(A) = (q1^0 + q1^1 + ... + q1^{k1}) \tim ...
"题目链接" 大致看了一下，网上的题解大多数是用的逆元做的，今天受lyd蓝书的启发，发现用分治也可以做这个。 首先，我们设$F(n) = 3^0 + 3^1 + 3^2 + ... + 3^n$。 1.如果n为奇数，那么$F(n) = (3^0 + 3^1 + 3^2 ... + 3^{\frac{ ...
分类：
其他好文 时间：
2020-03-21 00:01:09
阅读次数：
75
好可恶卡常卡死我了。 T1 我们点分治。 对于每一个位置按照到点分中心的所有子树节点划分不同路径。 二分答案（最小的使得大于其的路径个数为K的长度）。 只需要给点分数据排序。 双指针扫一扫再加一个求有多少个大于等于当前二分长度的路径。 输出答案即可。 T2 维护一个线段树。 维护区间与缀和，或缀和。 ...
分类：
其他好文 时间：
2020-03-20 22:10:18
阅读次数：
65
题目 "Codeforces 553E" ~~我为什么要写这道题？因为说到 553 ，你有没有想到 ……~~ 翻译 这个 Kyoya Ootori 怎么看都像是日语名字但是我是真查不出来对应的汉字是什么（好像是什么京屋鳳之类的），方便起见直接认为主人公叫张三。 题目名称：张三和火车 描述 张三想坐火 ...
分类：
其他好文 时间：
2020-03-20 13:06:21
阅读次数：
93
快速排序的描述 与归并排序一样，快速排序也使用了分治思想。具体步骤： 分解：数组 A[p...r] 被划分为两个子数组（可能为空） A[p...q-1] 和 A[q+1...r] ，使得 A[p...q-1] 中的每一个元素都小于等于 A[q]，而 A[q] 小于等于 A[q+1...r] 中的每个 ...
分类：
编程语言 时间：
2020-03-19 23:18:38
阅读次数：
112
