Manacher算法能够在O(N)的时间复杂度内得到一个字符串以任意位置为中心的回文子串。其算法的基本原理就是利用已知回文串的左半部分来推导右半部分。 例题：HDU 3068 参考文章：http://www.cnblogs.com/Lyush/p/3221503.html ...
分类：
编程语言 时间：
2016-05-01 14:57:44
阅读次数：
183
01分数规划是这样的一类问题，有一堆物品，每一个物品有一个收益ai，一个代价bi，我们要求一个方案使选择的最大。 首先我们来一道例题吧，01分数规划的大体方法都是一样的。 例1 Dropping Tests poj2976 给出n个物品，每个物品有两个属性a和b，选择n-k个元素，询问的最大值。 1... ...
分类：
其他好文 时间：
2016-05-01 13:35:27
阅读次数：
247
一个很普通的例题，求出一个整型数组的最小值、最大值、总和、平均值，利用调用函数的方法来ut参数实现 在上面的这个例题中，在被调用函数public static int[] GetMaxMinSumAvg(int[] arrNum)中，是很轻松的实现了四个值的求算，然后通过参数数组将4个值传递给主调函 ...
//用户输入一系列数字，然后求出这些数字的平均数，并输出输入数字中大于平均数的数
Scannerin=newScanner(System.in);
System.out.println("你打算输入多少个数值？请输入：");
// 计算平均数，需要有：1.记录输入的每个数n；输入数的和sum；输入数值的个数cnt；
in..
分类：
编程语言 时间：
2016-04-25 01:01:39
阅读次数：
183
//输入数量不确定的[0,9]范围内的整数,统计每一种数字出现的次数,输入-1表示结束
// 需要一个int[10]的数组来录入每次输入的数字;需要一个n表示每次输入的数字
// num[]={0,1,2,3,4,5,6,7,8,9},刚好对应0-9这10个数字
Scannerin=newScanner(System.in);
int[]num=newin..
分类：
编程语言 时间：
2016-04-25 01:01:29
阅读次数：
764
一、数学函数 数学函数主要用于处理数字，包括整型、浮点数等。 ABS(x) 返回x的绝对值 SELECT ABS(-1) -- 返回1 CEIL(x),CEILING(x) 返回大于或等于x的最小整数 SELECT CEIL(1.5) -- 返回2 FLOOR(x) 返回小于或等于x的最大整数 SE ...
分类：
数据库 时间：
2016-04-23 23:04:30
阅读次数：
339
1、 查询Student表中的所有记录的Sname、Ssex和Class列。 Select sname,ssex,class from student; 2、 查询教师所有的单位即不重复的Depart列。 Select distinct depart from teacher 3、 查询Studen ...
分类：
数据库 时间：
2016-04-23 22:44:23
阅读次数：
461
贪心法所不能解决的01背包问题即不可分割的问题01背包问题是 考虑整体最优解 贪心策略适用的前提是：局部最优策略能导致产生全局最优解。 例题分析编辑例题1、[0-1背包问题]有一个背包，背包容量是M=150。有7个物品，物品不可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大，但不能超过总容 ...
分类：
其他好文 时间：
2016-04-23 16:44:41
阅读次数：
200
例题：给定长度为n的数列整数a0,a1,a2,a3 ..... an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。 第一组样例 n=10, S = 15, a = {5,1,3,5,10,7,4,9,2,8}。 尺取法步骤： 1.初始化左定点为0. 2.扩充右定 ...
分类：
其他好文 时间：
2016-04-23 01:41:51
阅读次数：
211
欢迎加入SPSS使用者的行列，首先祝贺你选择了权威统计软件中界面最为友好，使用最为方便的SPSS来完成自己的工作。由于该软件极为易学易用（当然还至少要有不太高的英语水平），我们准备在课程安排上做一个新的尝试，即不急于介绍它的界面，而是先从一个数据分析实例入手：当你将这个例题做完，SPSS的基本使用方法也就已经被你掌握了。从现在开始，我们介绍SPSS各个模块的精确用法。...
分类：
其他好文 时间：
2016-04-22 20:27:16
阅读次数：
294
