前言 今天开始学习动态规划，一共有三节，分别是：初识动态规划、动态规划理论、动态规划实战。今天这一节就是初识动态规划。 动态规划比较适合用来求解最优问题，比如最大值、最小值等等。它可以非常显著地降低时间复杂度，提高代码的执行效率。 下面会通过两个非常经典的动态规划问题模型来展示为什么需要动态规划，以 ...
分类：
编程语言 时间：
2020-07-26 02:04:55
阅读次数：
112
Java中的IO流提供了很多的操作类，主要的一些如下图所示： 首先关于其中的这些操作类做一个简单的总结： 在java中的流操作主要分为字节流和字符流；字节流和字符流都对应着有两个基类，其他的具体的操作类都是继承与它们。 字节流 Inputstream（输入字节流） Outputstream（输出字节 ...
分类：
编程语言 时间：
2020-07-26 01:50:53
阅读次数：
72
题目链接 #解题思路 求出两个字符串代表的树的最小表示，进行比对就能得到答案，为了方便处理，给他设定一个根，即在开头加一个0，当然在结尾也要再加上一个0。 关于最小表示的求法，每次都求出子树字典序最小的组合方式，然后向上合并为字典序最小的组合方式即可，显然可以用递归来完成。 #代码 const in ...
题目链接：http://poj.org/problem?id=3666、 题目给出一个序列a，要求给出一个序列b使得两个数列每一项相减的绝对值之和最小，这里有一个重要的性质：存在一个满足条件的b，其中的数在a中都出现，可以通过数学归纳法去证明。 然后就是dp的转移，前i个数设定好，并且第i个数是第j ...
分类：
编程语言 时间：
2020-07-26 01:36:04
阅读次数：
88
字符串整理(Manachar,KMP,扩展KMP,ACAM,SA,SAM,最小表示法) 基础 字符集$\sum$:一个字符集是一个建立了全序关系的集合，即任意属于$\sum$的元素可以比较，字符集中的元素叫做字符 字符串:一个字符串$S$将n个字符顺次排列组成，$n$为$S$的长度，计作$|S|$， ...
分类：
其他好文 时间：
2020-07-26 01:32:53
阅读次数：
67
题目描述 给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例 输入: nums = [7,2,5,10,8] ...
分类：
编程语言 时间：
2020-07-26 01:25:06
阅读次数：
71
Boruvka 生成树算法 Boruvka 算法的一句话思想便是： “从所有当前的连通块向其他连通块扩展出最小边，直到只剩一个连通块”，其中取最小边的贪心思想是 Kruskal 的主体，而向外扩展又是 Prim 的思想 —— 基于另外两种生成树算法，Boruvka 的正确性显然。 代码框架: whi ...
分类：
编程语言 时间：
2020-07-26 01:14:08
阅读次数：
71
objectName，控件对象名称。 ● geometry，相对坐标系。 ● sizePolicy，控件大小策略。 ● minimumSize，最小宽度、高度。 ● maximumSize，最大宽度、高度。如果想让窗口或控件的大小固定，则可以将minimumSize和maximumSize这两个属性 ...
分类：
其他好文 时间：
2020-07-26 01:10:43
阅读次数：
60
A.Common Subsequence 题意 给你两组数，问你有没有相同 的书，有的话，输出最短的那组（大家都知道，1是最小的） AC ?#include<bits/stdc++.h> using namespace std; const int N = 1005; int a[N], x, n, ...
分类：
其他好文 时间：
2020-07-26 00:42:50
阅读次数：
59
Java数字类 1.整数 Short,Int,Long 2.浮点数 Float,Double 3.大数类 BigInteger(大整数)，BigDecimal(大浮点数) 4.随机数类 Random 5.工具类 Math BigInteger类的一些操作用法如下： package cn.edu.xj ...
分类：
编程语言 时间：
2020-07-26 00:42:23
阅读次数：
73
