1 index unique scan 效率最高，主键或唯一索引2 index fast full scan 读的最快，可以并行访问索引，但输出不按顺序3 index full scan 有顺序的输出，不能并行读索引。4 index range scan 在给定的区间查询5 index s...
分类：
其他好文 时间：
2014-06-15 19:41:17
阅读次数：
169
这个题目给定一棵树，以及树的每个树枝的苹果数量，要求在保留K个树枝的情况下最多能保留多少个苹果一看就觉得是个树形DP，然后想出 dp[i][j]来表示第i个节点保留j个树枝的最大苹果数，但是在树形过程中，有点难表示转移后来看了下大神的做法才知道其实可以用背包来模拟 树枝的去留，其实真的是个背包诶，每...
分类：
移动开发 时间：
2014-06-15 07:48:55
阅读次数：
244
隐式Intent可以理解为：不知道要找的那个人的家庭住址，但只要符合给定条件，就可以找到。AndroidManifest.xml中 ...
分类：
其他好文 时间：
2014-06-15 00:45:56
阅读次数：
165
当初第一次做的是FPLICE这个题，当时就觉得要用图论去搜索，但是当时陷入死思维就是 dp[][]两个维度都是点，这样就违背了题目的本意，题目给定了一个时间T，在不超过时间T的情况下求最小的消耗，这不就是背包嘛。。。即拿T做容量，在图上面 设置 dp[i][j]表示i点的时候 j时间的最小消耗。这样...
分类：
其他好文 时间：
2014-06-14 23:18:41
阅读次数：
298
题意：给定一个字典 然后在给定一系列字符串 问在字典中是否能找到此字符串 或者是否存在 删除 增加 改变 一个字符 使之成为相同的字符串思路：暴力 模拟改了几遍 1 #include 2 #include 3 #include 4 using namespace std; 5 char m...
分类：
其他好文 时间：
2014-06-14 21:11:22
阅读次数：
219
一、问题描述 给定一个字符串S:123456789101112131415161718192021...它是由所有自然数从小到大依次排列起来的。任意给一个数字串S1，绒衣知道它一定在S中出现多次。编程出它第一次出现的位置。例如对于串“81”，它最先出现的位置为27。二、算法描述 分四种情况： ...
分类：
其他好文 时间：
2014-06-14 20:44:43
阅读次数：
334
题意:给定两个字符串 判断是否在第二个字符串中存在子串（可以不连续）为第一个穿大水体#includeusing namespace std;char s[100001],t[100001];int main(){ int ls,le; int ts,te; int l1,l2; ...
分类：
其他好文 时间：
2014-06-14 20:41:37
阅读次数：
184
1、图的m着色问题： 1 /* 2 *问题描述：给定无向连通图G和m种不同的颜色。用这些颜色为图G的各个顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点着不同的颜色。 3 * 这个问题是图的m可着色判定问题。若一个图最少需要m中颜色才能使图中每条边连接的2个顶...
分类：
其他好文 时间：
2014-06-14 20:30:24
阅读次数：
328
简单选择排序时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:836 测试通过:259描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中的简单选择排序算法进行排序，并输出排序过程中每趟及最后结果的相应序列。输入共两...
分类：
其他好文 时间：
2014-06-14 19:04:13
阅读次数：
253
给定一个数串，以及K，求对这个数串K划分的乘积最大值。DP思路：一开始肯定想到的是递归，假设在某两个字符间有一个乘号，那么乘积最大就是乘号两边的区间接着划分的乘积最大值。于是状态空间表示如下dp[i][k]表示从0~i之间有K个乘号的乘积最大值，dp[i][k] = max(dp[j][k-1]*n...
分类：
其他好文 时间：
2014-06-14 18:17:56
阅读次数：
292
