原创公众号：bigsai文章收录在bigsai-algorithm前言分治算法（divideandconquer）是五大常用算法(分治算法、动态规划算法、贪心算法、回溯法、分治界限法)之一，很多人在平时学习中可能只是知道分治算法，但是可能并没有系统的学习分治算法，本篇就带你较为全面的去认识和了解分治算法。在学习分治算法之前，问你一个问题，相信大家小时候都有存钱罐的经历，父母亲人如果给钱都会往自己的
分类：
编程语言 时间：
2020-12-08 12:36:31
阅读次数：
8
往期推荐程序人生|春风得意马蹄疾，一日看尽长安花不懂SpringApplication生命周期事件？那就等于不会SpringBoot嘛使用@AutoConfigureBefore调整配置顺序竟没生效？前言各位小伙伴大家好，我是A哥。这是一篇“插队”进来的文章，源于我公众号下面的这句评论：官方管这两种模式分别叫：Full@Configuration和lite@Beanmode，口语上我习惯把它称为S
分类：
编程语言 时间：
2020-12-07 12:11:44
阅读次数：
5
https://www.luogu.com.cn/problem/P3509 题面 数轴上有n个点，有一个青蛙在这些点上跳； 规则是每次向距当前点第k小的点跳，如果有相同距离则向下标较小的跳； 求从每个点出发跳了m次后在哪里； \(n\leq 10^5 ,m\leq 10^{18}\) 分析 显然倍 ...
分类：
其他好文 时间：
2020-12-05 11:00:09
阅读次数：
8
def problem(area=10): # 随机生成一道题目(自然数四则运算或分数运算)，运算符不超过3个 try: if random.choice([1, 2]) == 1: # 随机生成 自然数或分数 的四则运算 expression, print_expression = natural ...
分类：
其他好文 时间：
2020-12-04 10:58:33
阅读次数：
8
题目链接 https://codeforces.com/problemset/problem/1454/F 题意 把一段长度为$n$的区间分成三段， 每段长度不为$0$， 要求第一段区间的最大值等于第三段区间的最大值等于中间区间的最小值。输出是否能划分并输出方案。 思路 可以枚举所有可能的答案， 那 ...
分类：
其他好文 时间：
2020-12-03 12:29:41
阅读次数：
15
【写在前言】 最近关注了好几个好友专门讲算法的公主号，赶脚还不错，本着“分享”、“共进”的初心，在征得本人的同意之下，特此将原内容经原作者本人同意授权后，重新编辑、排版、整理到此处。 在此，特别感谢小夕学算法，袁厨的算法小屋等原创作者大牛。 好了，话不多说，我要开启学习，和大家共同进步了，嘻嘻~~~ ...
分类：
编程语言 时间：
2020-12-03 12:28:44
阅读次数：
15
问题15：三数之和（3Sum）给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0，并找出所有满足条件且不重复的三元组。（注：不包含重复的三元组）。例如，给定数组nums=[-1,0,1,2,-1,-4]，则满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路分析：首先对数组进行排序，用于定位基准点。假设以排序后首个固定元素nums[i]
分类：
其他好文 时间：
2020-12-03 12:01:21
阅读次数：
3
此博客连接：https://www.cnblogs.com/ping2yingshi/p/14054440.html 存在重复元素2 题目链接：https://leetcode-cn.com/problems/contains-duplicate-ii/submissions/ 题目 给定一个整数数 ...
分类：
其他好文 时间：
2020-12-03 11:48:40
阅读次数：
2
Problem. 1 Junior - Thinking Desc. & Link. 注意到值域乘范围刚好能过。 然后就存两个桶即可。。。（数组开小飞了半天才调出来。。。） Problem. 2 Junior / Senior - Thinking Desc. & Link. 考虑一次反转后对整个序 ...
分类：
其他好文 时间：
2020-12-02 12:27:43
阅读次数：
4
题目 题目链接：https://codeforces.com/problemset/problem/932/F 有一颗 \(n\) 个节点的树(节点从 $1$ 到 \(n\) 依次编号)。每个节点有两个权值，第i个节点的权值为 \(a_i,b_i\)。 你可以从一个节点跳到它的任意一个子节点上。从节 ...
分类：
其他好文 时间：
2020-12-02 12:16:44
阅读次数：
7
