/* * 折半查找法: * 思路： * 定义三个变量记录查找范围中最大、最小和中间的索引值，每次都是使用中间索引值与要查找的目标进行对比，如果不符合，那么就不停缩小查找范围 * */ //前提：查找的序列必须是有序的 int[] arr1 = {3,5,7,10,22,45,191}; //定义三个 ...
分类：
编程语言 时间：
2016-12-25 13:30:46
阅读次数：
221
题目描述： N 个数排成一排，你可以任意选择连续的若干个数，算出它们的和。问该如何选择才能 使得和的绝对值最小。 如：N=8 时，8个数如下: 1 2 3 4 5 6 7 8 -20 90 -30 -20 80 -70 -60 125 如果我们选择1到 4这4个数，和为20，还可以选择 6到 8这 ...
分类：
其他好文 时间：
2016-11-07 22:23:22
阅读次数：
312
题目链接：http://vjudge.net/problem/41567/origin 本来想着m^2的复杂度撑不住，对于这种擦着边的复杂度就好慌。 首先对所有的边排个序，然后枚举每个可以构成生成树的区间（L，R)，取区间里面构成树的边的权值的最小和最大的差值，求最小值即可。 如果已经构成生成树可以 ...
分类：
其他好文 时间：
2016-10-19 23:52:32
阅读次数：
280
#228. 基础数据结构练习题 题目链接：http://uoj.ac/problem/228 Solution 这题由于有区间+操作，所以和花神还是不一样的。 花神那道题，我们可以考虑每个数最多开根几次就会成1，而这个必须利用开根的性质 我们维护区间最大、最小、和。区间加操作可以直接做。 区间开方操 ...
分类：
其他好文 时间：
2016-09-27 20:12:10
阅读次数：
168
进程：程序的一次执行 线程：CPU的基本调度单元 每一个进程提供需要执行程序的资源。一个进程有一个虚拟的地址空间，执行代码，开放的句柄系统对象，一个安全的情景感知，一个唯一的进程标识符，环境变量，一个优先级类，最小和最大的工作尺寸，至少有一个线程的执行，每一个进程以一个线程开始，叫做主线程，主线程可 ...
分类：
编程语言 时间：
2016-09-18 13:21:12
阅读次数：
183
题目：长度为m的字符串插入n个加号求最小和。例如string str="123456",n=2;输出12+34+56的和为102，同时输出2 4，也就是加号位置。下面为实现思路： 实现过程主要就是区间dp的思想，其中状态转移方程为dp[i][j] = min(dp[k][j - 1] + getnu ...
分类：
其他好文 时间：
2016-09-17 17:48:14
阅读次数：
284
题解: 树形dp+背包 不难想到,dp[i[j]表示以i为根的子树中，有j个子树的最小和 Size数组记录子树节点个数,然后就树上背包了 树上背包写时，在更新时，需要逆写 这里不懂，问了下q巨,QRZ 代码: ...
分类：
其他好文 时间：
2016-09-05 19:21:34
阅读次数：
161
输入一个矩阵，求从左上角走到右下角经过的格子的最小和 第一次用得dfs，超时 正解：dp 和上两题差不多 ...
分类：
其他好文 时间：
2016-08-31 00:39:31
阅读次数：
113
题目链接： https://vijos.org/p/1218 题目大意： 一个N个数的环，分成M块，块内的数求和%10，最后每块地值累乘，求最大和最小。 n（1≤n≤50）和m（1≤m≤9）太小了可以随便搞。 题目思路： 【动态规划】 区间DP。环形DP。断环为链，在后面补一段N，当链做。 f[i] ...
分类：
其他好文 时间：
2016-08-21 15:19:56
阅读次数：
190
1.下载Maven,解压并设置到环境变量中 https://maven.apache.org/download.cgi 需要先设置“JAVA_HOME”，否则报错： 之后查看Maven版本成功： 1.1设置%MAVEN_OPTS% 为-Xms128m -Xmx512m，表示设置JVM的最小和最大内存... ...
分类：
其他好文 时间：
2016-05-31 15:45:42
阅读次数：
191
