第二章:递归与分治策略 计算机中问题规模越小,越好求解,自然而然想到可不可以将大问题分割为小问题,分治思想由此诞生。 分治法的设计思想是:将一个难以直接解决的大问题分割成一些规模较小的相同问题,以便各个击破,即分而治之。 如果原问题可分割成k个子问题,\(1<k≤n\),且这些子问题都可解,并可利用 ...
分类:
其他好文 时间:
2021-05-24 11:13:01
阅读次数:
0
该面对的还是要面对啊。 写着 luogu 题号、放着 uoj 链接,我也不知道我是什么心态。 P7514 卡牌游戏 link 极差问题的套路是固定最小值然后取找最优的最大值。 在这道题考虑从权值入手,将所有的 \(a_i\), \(b_i\) 拿出来排序为一个面值序列,固定一个最小值然后贪心的扩展最 ...
分类:
其他好文 时间:
2021-05-24 11:07:03
阅读次数:
0
首先浏览器是多进程的,每开启一个网页至少会开一个进程,开启多个空白网页,默认为是一个进程,这个可以通过谷歌->更多工具->任务管理器查看(快捷键shift+Esc) 至于为什么是多进程是因为如果浏览器是单进程,那么某个Tab页崩溃了,就影响了整个浏览器,体验有多差;同理如果是单进程,插件崩溃了也会影 ...
分类:
系统相关 时间:
2021-05-24 10:46:57
阅读次数:
0
This time, you are supposed to find A+B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occu ...
分类:
编程语言 时间:
2021-05-24 10:17:27
阅读次数:
0
Intellij IDEA 快捷键整理 【常规】 Ctrl+Shift + Enter,语句完成 “!”,否定完成,输入表达式时按 “!”键 Ctrl+E,最近的文件 Ctrl+Shift+E,最近更改的文件 Shift+Click,可以关闭文件 Ctrl+[ OR ],可以跑到大括号的开头与结尾 ...
分类:
其他好文 时间:
2021-05-24 10:09:44
阅读次数:
0
示例 1 : 批量修改 ALT+SHIFT+R 示例 2 : 快速输入主方法 \1. 敲入main \2. alt+/ 示例 3 : 快速输入System.out.println \1. 敲入syso \2. alt+/ 示例 4 : 快速输入for \1. 敲入for \2. alt+/ 示例 5 ...
分类:
系统相关 时间:
2021-05-24 10:01:19
阅读次数:
0
cmd打开方式 方式 操作 一 win+r,输入cmd,回车 二 开始-Windows 系统-命令提示符 三 文件资源管理器-地址栏输入cmd+空格-回车 四 随便一个文件-按住shift-右击菜单-在此处打开Powershell窗口 简单来说Powershell就是CMD的强化版 文件和文件夹操作 ...
打开CMD的方式 开始+系统+命令提示符 Win键+R输入cmd打开控制台(推荐使用) 在任意的文件夹下面,按住shift键 +鼠标右键点击,在此处打开命令 资源管理器的地址栏前面加上cmd路径 常用的Dos命令 #盘符切换#查看当前目录下的所有文件#切换目录 cd (change director ...
分类:
其他好文 时间:
2021-05-24 09:36:58
阅读次数:
0
Swift 异常处理 错误类型 语法错误 逻辑错误 运行时错误 自定义错误 通过error 协议来自定义错误,通常我们使用枚举类型来定义错误 enum SomeError :Error { //关联类型是符串 case illegalArg(String) case outOfBounds(Int, ...
分类:
编程语言 时间:
2021-05-24 09:05:28
阅读次数:
0
1.依赖: <dependencies> <dependency> <groupId>com.github.jsqlparser</groupId> <artifactId>jsqlparser</artifactId> <version>3.2</version> </dependency> <d ...
分类:
编程语言 时间:
2021-05-24 08:30:40
阅读次数:
0