分治算法定义 将一个问题分解成多个子问题，将问题缩小到一定规模后逐个求解，最后合并所有子问题 分治算法步骤 分解（将原问题分解成一个形式相同规模更小的子问题） 解决（递归求解子问题，直到问题的规模足够小，直接求解） 合并（合并子问题的解，得到原问题的解） 分治算法例题（实际应用） 插入排序 思路 一 ...
分类：
编程语言 时间：
2020-09-17 13:57:45
阅读次数：
33
这道题有亿点难QAQ，虽然蒟蒻我已经做完了，不过我想待我完全理解本题以后再写题解，所以先占个坑QwQ，先把代码贴上。 ...
分类：
其他好文 时间：
2020-09-17 13:40:27
阅读次数：
27
#include <iostream> #include <cstdio> using namespace std; int dp[105][105],dpb[105][105]; int main(){ int n;cin>>n; for(int i=1;i<=n;i++){ cin>>dp[i] ...
分类：
其他好文 时间：
2020-09-17 13:35:44
阅读次数：
20
（内部题目不放题面了） 题面 分析 之前考过一道原题但是数据过水 所以暴力能过…… 先来说一下暴力的算法 首先对于1号节点 如果1号节点的入度为1 那么肯定无法回到1号节点 输出-1 最小环可以看成是从1号节点出发 然后经过一号节点的某一个可到达位置 再去一号节点的另一个可到达位置 然后加上这两个到 ...
分类：
其他好文 时间：
2020-09-17 13:28:41
阅读次数：
22
优雅退出telnet方法如下echo""|telnetIP端口【之所以想到这个问题，是因为今天在YL云管平台在打开云主机apache服务器，测试这个apache服务器到一些内网服务器的tcp端口是否通的情况，但是YL的webvnc无法键入ctrl]退出telnet，那么可以用echo打印我们的结果，不然我们进程停留在telnet下即可！】
分类：
Web程序 时间：
2020-09-17 13:09:19
阅读次数：
35
需求背景 标记出一句话中所有关键词 inpu:我想买苹果手机，请问哪里可以买苹果手机 keyword:"苹果", "苹果手机", "哪里" result:我想买[[苹果手机]]，请问[[哪里]]可以买[[苹果手机]] 10w条耗时：41ms 难点：需要考虑单词重叠问题（overlap），例如“苹果手 ...
分类：
编程语言 时间：
2020-09-17 13:04:07
阅读次数：
38
K.Color Graph 题意：给出一个由n个点和m 条边组成的无向图，保证无自环无重边，初始时所有的边都是白色的，每一次都可以选择一条边把它染成红色，不过需要保证不存在红色的奇环，现在要求尽可能多的将白边染成红色，问最多能染多少条边 题解： 看到奇环首先想到二分图：所以这道题就转化成了一个二分图 ...
分类：
其他好文 时间：
2020-09-17 13:00:39
阅读次数：
40
#Sequence in the Pocket ###题目大意 给定一个序列，每次可以把一个元素移到列首（最左边），求最少移几次使其有序（非降序）。 ###题目分析： 我们将输入的数组复制一份进行排序，然后从后往前寻找有多少元素在原数组保持有序，用总的元素个数减去有序的个数就是我们需要移动的次数。 ...
分类：
其他好文 时间：
2020-09-17 12:57:01
阅读次数：
25
1、tomcat bin目录执行 keytool -genkey -alias my-alias-name -keyalg RSA -keystore keystore-file 生成证书； 2、修改conf文件夹中的conf.xml 8443块为如下代码 <Connector port="8443 ...
分类：
其他好文 时间：
2020-09-17 12:35:39
阅读次数：
32
摘要： 今天我们来学习 Golang 中的一个基本的数据结构 slice, 这个和 C++ 中的 vector 容器思想基本一致，是一个容量可变的数组，那我们就来看下它和 array 的区别和联系，并对其中的典型操作给出分析。 数据结构 // StringHeader is the runtime ...
分类：
其他好文 时间：
2020-09-17 12:02:07
阅读次数：
24
