第一题：题目大意：给出一个字符串，找出满足条件A的区间的个数。A：字符A,B,C的出现次数相同。都出现0次也算，区间的长度可以是0（就是只有一个数）.30% |S| ≤ 100 。70% |S| ≤ 1000 。100% 1 ≤ |S| ≤ 1000000 。解题过程：1.考场上想不出AC算法，但是...
分类：
其他好文 时间：
2014-08-12 16:12:14
阅读次数：
173
所谓“螺旋方阵”，是指对任意给定的N，将1到N*N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入NxN的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（<10）。输出格式：输出NxN的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例：1 2 3 ...
分类：
其他好文 时间：
2014-08-12 00:00:23
阅读次数：
251
擅长排列的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入
第一行输入整数N（1
...
分类：
其他好文 时间：
2014-08-11 21:19:52
阅读次数：
273
45.雅虎（运算、矩阵）：1.对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。这道题，是我目前为止做过的最最最最最麻烦、最繁琐的题目了。思路：把输入的矩阵一步步还原成 0 矩阵一个数字，只...
分类：
其他好文 时间：
2014-08-11 21:14:03
阅读次数：
290
问题描述：n个数字(下标为0, 1, …, n-1)形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字(当前数字从1开始计数)。当一个数字被删除后，从被删除数字的下一个数字开始计数，继续删除第m个数字。求这个圆圈中剩下的最后一个数字。分析：这是有名的约瑟夫环问题。最直接的方法：使用链表来模拟...
分类：
其他好文 时间：
2014-08-11 17:22:12
阅读次数：
192
一、 HTTP 请求和响应一个HTTP请求由4部分组成HTTP请求方法（也叫动作Verb）正在请求的URL一个可选的请求头集合（可能包含身份验证信息等）一个可选的请求主体服务器返回的HTTP响应由3部分组成一个数字和文字组成的状态码，用来显示请求的成功和失败一个响应头集合响应主体说明：XMLHttp...
分类：
其他好文 时间：
2014-08-11 11:43:32
阅读次数：
273
有个excle表格需要做一些过滤然后写入数据库中，但是日期类型的cell取出来是个数字，于是查询了下解决的办法。
基本的代码结构
data = xlrd.open_workbook(EXCEL_PATH)
table = data.sheet_by_index(0)
lines = table.nrows
cols = table.ncols
print u'The total lin...
分类：
编程语言 时间：
2014-08-11 00:24:31
阅读次数：
204
HDU 4931 Happy Three Friends
题目链接
题意：6个数字，一个取两个，妹子取三个，问最后谁会赢
思路：排个序，判断前两个和3 - 5个的和谁更大即可
代码：
#include
#include
#include
#include
using namespace std;
int t, a[6];
int main() {
...
分类：
移动开发 时间：
2014-08-11 00:22:31
阅读次数：
351
题目链接
题意：给定n个正整数，把它们划分成尽量少的严格递增序列（前一个数必须小于后一个数），输出序列个数的最小值k和这k个序列。
思路：出现次数最多的个数就是序列的个数。输出比较麻烦，但我们只要每k个数输出一个数字，那么最后就可以将所有序列都输出来了。
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-08-10 21:40:10
阅读次数：
210
题目：求一个数字n拆成k个数字的拆法数，可以重复，可以有0。
分析：dp，组合数学。
方法1：dp
状态：f（i，j）为 j 拆成 i 个数字的方法数，则有f（i，j）= sum（f（i，k）） { 0 ≤ k ≤ j }；
方法2：计数原理
隔板法：C（n+k-1，k-1）= （n+1）（...
分类：
其他好文 时间：
2014-08-10 21:39:40
阅读次数：
284
