题意： 就是给你一个乱序序列， 现在要找某个特定序列的个数， 某特定序列的要求为 该序列长度为k 且序列中为连续的序列 例如 13245 就为1-5的连续序列
题解： 没啥解法 ， 两重for 暴力，就是这样
代码：
#include
#include
#include
#include
#include
using namespace std;
map...
分类：
其他好文 时间：
2015-05-31 09:25:50
阅读次数：
123
题意： 给你一个序列 ， 让你改变序列中的所有值， 最后保证序列变成一个绝对递增的序列 ， 也就是每个a[i+1] 〉a[i], 然后有一个消耗为 max | a[i] - b[i]|， 问消耗最小为多少。
题解： 很显然 最大值最小问题， 明显二分， 然后再保证第一个最小的同时 ， 后面的和第一个尽量靠近， 然后就A了 ， 这次编程之美比赛题目确实好...
分类：
其他好文 时间：
2015-05-31 09:25:26
阅读次数：
117
题目是这样描述的：“水王”发帖的数目超过了所有帖子的一半，有各个帖子的作者ID，求这个水王的ID编程之美给出了两种巧妙的解法解法一：ID排序，那么ID列表中的N/2项即为要找的ID（还要排序，时间复杂度为O(NlogN)）解法二：通过查找，每次从列表中除去两个不一样的ID，最后就可以得出这个ID，时...
分类：
其他好文 时间：
2015-05-29 17:30:55
阅读次数：
97
第一题，不道是什么鬼。。第二题猜数字。很多用主席树，我不会，啊啊啊~~~~记得这题有出过吧，想了一发线段树的，把所有的数排序，同时把询问K排序，做两发遍历，首先从小到大遍历所有的数，单点更新比K小的线段树的点，维护最大值，遇到>=K时则查询一发。再从大到小遍历，更新比k大的，维护最小值，遇#incl...
分类：
其他好文 时间：
2015-05-23 12:42:22
阅读次数：
121
下面可以谈论下如何求频繁元素的一个问题。
一、问题定义
如果一个数据流，其中m为数据流的大小，。我们可以定义每个元素出现的次数为，其中为第i个元素出现的次数。容易得出：。
如果给定参数k，我们想求出所有出现次数超过m/k的元素。也就是输出集合：。下面我们先从一个简单特例入手，对这个问题进行分析和解决。
二.简单情况
有个经典的过半元素查找问题，在编程之美里面也有分析（寻找发帖水王）。就是...
分类：
其他好文 时间：
2015-05-21 22:43:27
阅读次数：
215
给定义个长度为N的整数数组，只允许用乘法，不能用除法，计算在任意（N-1）的个数的组合中乘积最大的一组。【思路】突然变成了雅黑，挺不习惯的~~还是雅黑好看?ω?实现起来很简单，但我是不会想到这样的思路的……看来除了积累别想着有别的途径来提高了π__π1.用空间换时间，开数组s和t，分别保存从前向后的...
分类：
编程语言 时间：
2015-05-21 16:49:42
阅读次数：
136
任意给定一个正整数N，求一个最小的正整数M（M>1），使得N*M的十进制表示形式里只含有1和0.如N=3，M=39，N*M=111。【思路】这么难的思路打死我也想不到.@_@|||||..将题目转换为，求一个数X，使得X%N=0且X的十进制表示只含有1和0.维护一个“余数数组”，对于从0到N-1的每...
分类：
其他好文 时间：
2015-05-19 18:06:02
阅读次数：
129
题目1 : 扑克牌时间限制:2000ms单点时限:1000ms内存限制:256MB描述一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。牌的表示方法为XY，其中X为面值，为2、3、4...
分类：
其他好文 时间：
2015-05-19 12:56:39
阅读次数：
145
引言 本文用了五种方法来求解这道题，从最初的n^3的复杂度到后面的n的复杂度，分别用到了递推公式、分而治之以及动态规划的方法去一步步降低算法的复杂度。 解题报告 首先我们很容易想到的一个解法就是三层遍历，首先子数组必定是连续的一串值，相当于从原数组array的下标范围0~n-1中选出i和j，去算ar...
分类：
编程语言 时间：
2015-05-19 12:39:48
阅读次数：
196
求两数最大公约数。【思路】1.常规：设求最大公约数算法为f(m,n),则f(m,n)=f(n,m%n)(m>n>0).当n==0时，返回m原理：x=ky+b,则f(x,y)=f(y,b)。缺点：除法或取余运算代价较大2.用减法替代取余。即f(m,n)=f(n,m-n)(m>n>0).缺点：增加了迭代...
分类：
其他好文 时间：
2015-05-19 10:13:12
阅读次数：
141
