74.数组中超过出现次数超过一半的数字（数组）题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。思路：分治算法 两两一对 相同留下一个 不同扔掉 多出来的数字单独对比/*74.数组中超过出现次数超过一半的数字（数组）题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字...
分类：
其他好文 时间：
2014-08-08 15:16:26
阅读次数：
231
//1、输入数字需要保存在数组中，注意数组的首元素问题//2、需要截取出各位数字//3、判断是哪一个数字//4、进行计数（1）我出错的程序：#includeusing namespace std;int main(){ int p[20]; int temp; int a=0,b=...
分类：
编程语言 时间：
2014-08-08 12:23:25
阅读次数：
315
http://vjudge.net/problem/viewProblem.action?id=51622题目大意：给定一列n个数字，最初赋予值1到n两个操作：1.将区间[l,r]内的数改为x，则这区间中所有数的改变值进行求和，即ans=abs(a[l]-x)+abs[a[l+1]-x).....a...
分类：
其他好文 时间：
2014-08-08 01:39:35
阅读次数：
378
HDU 4927 Series 1
题目链接
题意：给定一个序列，要求不断求差值序列，直到剩一个，输出这个数字
思路：由于有高精度一步，所以要推理一下公式，其实纸上模拟一下很容易推出公式就是一个类似杨辉三角的组合数求和，不过奇数位置是加，偶数位置是减，然后高精度过掉
代码：
本人的第一个JAVA程序^ ^
import java.util.Scanner;
impo...
分类：
其他好文 时间：
2014-08-07 23:16:15
阅读次数：
279
Gnome Tetravex
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=8
题意：有N*N个方格，每个方格分为上下左右四个部分，每个部分填数字。现在要求重排方块，使得每两个有边相连的方块对应的数字相同。
思路：就是一个简单的搜索，我想了个剪枝，将上下左右四个方向上每个数字对应的是哪几个方块记录下...
分类：
其他好文 时间：
2014-08-07 23:14:05
阅读次数：
307
转自：http://blog.163.com/jackylau_v/blog/static/175754040201181505158356/一、用Python创建一个新文件，内容是从0到9的整数, 每个数字占一行：#python>>>f=open('f.txt','w') # r只读，w可写...
分类：
编程语言 时间：
2014-08-07 18:34:40
阅读次数：
323
?#includeusing namespace std;int main(){ int m=0; for(int i=1;i<=4;i++) { for(int j=1;j<=4;j++) { for(int k=1;k<=4;k...
分类：
其他好文 时间：
2014-08-07 18:23:00
阅读次数：
236
题意：你有N个整数,A1,A2,…,一个。你需要处理两种类型的操作。一种类型的操作是添加了一些给定的数字,每个数字在一个给定的时间间隔。另一种是在给定的时间间隔要求数量的总和。
难点：主要是lazy标记，不好弄懂， 其实lazy标记就是当前改变的值不全部更新，等到用的时候再更新，这样就节省了好多时间。
题目链接：http://poj.org/problem?id=3468
代码：
#i...
分类：
其他好文 时间：
2014-08-07 13:24:40
阅读次数：
209
题意 求n个数字的最大连续和
DP的入门题目 令d[i]表示以第i个数a为右端的最大连续子序列和 那么很容易得出转移方程 d[i]=max(d[i-1]+a,a)
很显然 当第i个数比以第i-1个数为右端的最大和加上第i个数还大的时候 以第i个数为右端的最大和就是第i个数自己了 同时更新左端为自己...
分类：
其他好文 时间：
2014-08-07 13:23:20
阅读次数：
264
80.阿里巴巴一道笔试题（运算、算法）问题描述:12 个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?我的思路：输入从小到大排列的数字 把数字4个分为一组 如下：min **** BA **** max其中第一个数字一定是当前最小的， 最后一个....
分类：
其他好文 时间：
2014-08-07 13:00:49
阅读次数：
220
