It is amazing!列排序算法看起来很奇怪，但是它真的可以用来对所有数据排序，只不过需要有一些条件。列排序算法是用于包含n个元素的矩形数组的排序，这个数组r行s列，满足下面三个条件：1) r为偶数2) s为r的因子3) r大于等于2s2这里就不去证明这个算法的正确性，证明见算法导论思考题8-...
分类：
编程语言 时间：
2015-04-10 21:49:43
阅读次数：
185
css文件只加载到IE浏览器hack关键字：lte:小于等于、lt:小于、gte:大于等于、gt:大于、!:不等于css文件只加载到大于IE6的浏览器css样式只加载到不是IE6的浏览器javascript代码只加载到小于IE8的浏览器针对浏览器的hack前缀.test{width:60px;/*所...
分类：
Web程序 时间：
2015-04-10 12:58:29
阅读次数：
146
1.概述： 堆的概念：堆是一种完全二叉树，其高度为log(n)，可以用一维数组来实现。堆中存储的数据是局部有序的。可分为两种堆：最大顶堆和最小顶堆。 最大顶堆：任意一个结点的值都大于等于其任意一个子结点的值。 最小顶堆：任意一个结点的值都小于等于其任意一个子结点的值。可以发现，堆的罗辑结构是树...
分类：
其他好文 时间：
2015-04-09 16:51:25
阅读次数：
145
这个题目真把我弄懵逼了。看了好久都没看懂到底是什么意思。求助了度娘才恍然大悟。特此记录且查且珍惜。使用break控制程序功能描述：计算出1～100之间所有不能被3整除的整数的和大于（或等于）2000的数字intsum=0;//不能被3整除的整数的和intnum=0;//和大于等于2000的数for(...
分类：
其他好文 时间：
2015-04-08 22:59:41
阅读次数：
198
我在使用Android版本4.0.4时，使用了setBackground方法，程序奔溃.
提示：Caused by: java.lang.NoSuchMethodError: android.widget.ImageView.setBackground
经所有资料，和Android的系统版本有关系。
经查找大于等于API16的源码
首先看一下setBackgroundDrawa...
分类：
其他好文 时间：
2015-04-08 15:11:06
阅读次数：
388
// dp[i+1] = dp[i] + dis[i] - c[i] ;
// dp[i] 表示子串长度为i的不同数的和
//dis[i] 表示所有数在其前面和其相同的点的最短距离大于等于i的和
//c[i] 表示最后一个长度为i的子序列的不同数的和
#include
#include
#include
using namespace std ;
const int maxn =...
分类：
其他好文 时间：
2015-04-07 21:38:45
阅读次数：
134
背景：wa~Tl~看来背包还是很欠缺啊~
思路1(1500ms)：变形的01背包。把题目改为：选择一组HP和大于等于所需血量且这组物品的分数之和最小，即可。这里把HP看做cost，score看做weight。但是这个题有个特点是最后选择HP必须大于等于k，容易想到，最多我们会有k+10000（10000为单个物品的最大HP值）的HP值，所以我们有这样的转移方程：
for i 0....n
...
分类：
其他好文 时间：
2015-04-07 17:45:02
阅读次数：
121
题目链接：BZOJ - 3198题目分析题目要求求出有多少对泉有恰好 k 个值相等。我们用容斥来做。枚举 2^6 种状态，某一位是 1 表示这一位相同，那么假设 1 的个数为 x 。答案就是 sigma((-1)^(x - k) * AnsNow * C(x, k)) 。注意 x 要大于等于 k。对...
分类：
编程语言 时间：
2015-04-07 11:18:39
阅读次数：
137
问题描述
给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
第一行一个数字L。
第二行是字符串S。
L大于0，且不超过S的长度。
输出格式
一行，题目要求的字符串。
输入样例1：
4
bbaab...
分类：
其他好文 时间：
2015-04-05 22:01:09
阅读次数：
211
前几天参加C++的一个面试，面试官问到这样一个问题，当时给出的第一答案是1. 遍历数组中的元素，两数相加与给定的整数进行比较，此种方法在数组个数和整数个数较小时可用。 两数之和等于任意整数，肯定有一个数小于等于任意整数的1/2，另一个数大于等于任意整数的1/2，那么只需要判断整数的一半，由于数组是排...
分类：
编程语言 时间：
2015-04-03 08:01:58
阅读次数：
242
