http://poj.org/problem?id=3709 给定一个长度为n的非严格单调递增数列a1,...,an.每一次操作可以使数列中的任何一项的值减小1。现在要使数列中的每一项都满足其他项中至少有k-1项和它相等。求最少要对这个数列操作的次数。输入：第一行为测试数据的组数T(1 ≤ T ≤ ...
分类：
其他好文 时间：
2014-07-10 10:43:41
阅读次数：
201
本题就是求所有连续子数列的和开始拿到题目还以为求的时数列子集的和，认真看到题目才知道是连续子数列循环遍历即可 int findSum(vector array) { int sum = 0; for(int i = 0 ; i < array.size(); ++...
分类：
其他好文 时间：
2014-07-07 16:10:42
阅读次数：
179
package com.java.learning.recursion;import java.math.*;public class MainClass { public static void main(String args[]){ for(int i = 0; i < 100; i++){....
分类：
编程语言 时间：
2014-07-07 15:02:14
阅读次数：
290
#include#include#include#includeusing namespace std;typedef long long ll;ll n,p;ll k;#define N 4000000ll a[N],fr[N];struct sq{ ll a[3][3]; sq(){...
分类：
其他好文 时间：
2014-07-01 00:44:52
阅读次数：
308
方法的重写 和方法的重载签名指的是 （方法的名称 参数的数目 参数的数据类型和顺序 参数的修饰符 返回的类型不是签名的一部分 ，而认为它是签名的一部分这个观点是错误的 形参的名称 也不是签名的一部分）方法的重载 在同类或者是子类和父类中 方法的名称一致 但是参数列表中的个数或者数据类型不同 那么就....
分类：
Web程序 时间：
2014-06-30 11:36:22
阅读次数：
207
快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。
步骤为：
1，从数列中挑出一个元素，称为 "基准"，
2，重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区操作。
3，递归地把小于基准值元素的子数列和大于基准值元素的子数列排序。
4，递归的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递...
分类：
编程语言 时间：
2014-06-30 08:19:12
阅读次数：
203
原文:ASP.NET MVC下的四种验证编程方式ASP.NET MVC采用Model绑定为目标Action生成了相应的参数列表，但是在真正执行目标Action方法之前，还需要对绑定的参数实施验证以确保其有效性，我们将针对参数的验证成为Model绑定。总地来说，我们可以采用4种不同的编程模式来进行针对...
分类：
Web程序 时间：
2014-06-29 18:43:19
阅读次数：
437
Overload 是重载的意思，Override 是覆盖的意思，也就是重写。重载 Overload 表示同一个类中可以有多个名称相同的方法，但这些方法的参数列表各不相同（即参数个数或类型不同）。重写 Override 表示子类中的方法可以与父类中的某个方法的名称和参数完全相同，通过子类创建的实例对象...
分类：
其他好文 时间：
2014-06-27 16:22:58
阅读次数：
147
Description:给出数列A1,A2,...,AN，并设Bi = (A1 * A2 * A3 ... AN) / Ai mod (109 + 7)现要求把所有的Bi 算出来Input:输入包含多组测试数据。对于每组数据，第1 行，1 个整数N(1 ≤N ≤100,000), 表示数列的长度。第...
分类：
其他好文 时间：
2014-06-27 15:01:24
阅读次数：
193
题目链接：http://acdream.info/problem?pid=1108
题意:n个数的数列，m次查询某个区间出现次数第k多的数出现的次数。n，m
解法：这个因为是离线的所以可以先统一处理，然后再输出。可以维护一个left和right指针，pre，pre[i]表示此时区间内出现次数大于等于i的数的种类。为了减少复杂度，关键是left和right的移动方式，即查询区间如何排...
分类：
其他好文 时间：
2014-06-27 09:38:07
阅读次数：
255
