/*【程序7】
题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析：利用while语句,条件为输入的字符不为‘\n‘.*/
packagetest;
importjava.util.ArrayList;
importjava.util.List;
publicclasstest{
publicstaticList<Integer>countstr..
分类：
编程语言 时间：
2014-05-27 03:32:01
阅读次数：
375
python中使用正则表达式
1. 匹配字符
正则表达式中的元字符有 . ^ $ * + ? { } [ ] \ | ( )
匹配字符用的模式有
\d 匹配任意数字
\D 匹配任意非数字
\s 匹配任意空白字符
\S 匹配任意非空格字符
\w 匹配任意数字或者字母
\W 匹配任意非数字或者字母
2. 正则表达式
python中使用compile处...
分类：
编程语言 时间：
2014-05-22 11:33:49
阅读次数：
294
一道笔试题，纸上写的，誊到电脑上并调试通过。没经验，摸索的野蛮做法，不知道有没有更简洁更抽象的算法。
是英文题，原题是不用buffer（缓存）反转字符串打印输出，受OJ的毒害，我就认为只要逆序打印就行了（要是把原字符串改了，我还真不知道怎么办到，尤其听说字符串常量不能被更改，在文章尾部会做验证）。
版本一：
用了一下递归，思路是用指针遍历字母，每碰到空格就用新指针往下递归调用...
分类：
其他好文 时间：
2014-05-22 10:12:28
阅读次数：
298
Description
QQ有一个群聊天系统，方便很多人在一起聊天。现在有一个群聊天的历史记录，请你统计一下每个人说了多少。
Input
输入有很多行，每行首先是一个人的昵称，然后一个冒号，一个空格，接着是这个人说过的话，比如： （yamadie: womenlailolba！）。昵称只包含大小写字母，长度不超过10。聊天内容仅包含大小写字母、数字及标点符号（,./|+-=:'[...
分类：
其他好文 时间：
2014-05-22 09:16:06
阅读次数：
224
基础练习 十六进制转八进制
时间限制：1.0s 内存限制：512.0MB
问题描述
给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n （1
接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
输出n...
分类：
其他好文 时间：
2014-05-22 09:12:16
阅读次数：
280
剑指offer上的第23题，实际上就是考察二叉树的层序遍历，具体思想可以参考这里。
题目描述：
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行一个整数n(1<=n<=1000, ：n代表将要输入的二叉树元素的个数（节点从1开始编号）。接下来一行有n个数字,代表第i个二叉树节点的元素的值。接下来有n行，每行有一个字母Ci。
Ci=’d’表示第i个节点有两子孩子，紧接着是左孩子编号和右孩子编号。
Ci=’l’表示第i个...
分类：
其他好文 时间：
2014-05-22 08:29:03
阅读次数：
306
题目连接：Codeforces 432E Square Tiling
题目大意：给出一个n?m的矩阵，要求对该矩阵进行上色，用大写字母，但是每次上色的区域必须是正方形，不求相邻的上色区域不能有相同的颜色，求字典序最小的方案（字典序比较，从左至右，从上到下）
解题思路：用贪心的思想去构造矩阵，因为字典序的优先级为左至右，以及上到下，所以我们每次对于一个未上色点x，y，考虑最少要放到的长度...
分类：
其他好文 时间：
2014-05-22 07:53:17
阅读次数：
280
剑指offer上的第21题，之前在Cracking the Coding interview上做过，思路参考这里，这次写了测试函数，在九度OJ上测试通过。
题目描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(1<=n<=1000000)， n代表将要输入的操作的步骤数。
接下来有n行，每行开始有一个字母Ci。
Ci=’s’时，接下有一个数字k，代表将k压入栈。
Ci=’o’时，...
分类：
其他好文 时间：
2014-05-22 07:15:30
阅读次数：
318
编程题：有一行电文，已按下面规律译成密码：A->ZB->YC->X...a->zb->yc->x..即第一个字母编成第26个字母，第i个字母变成第（26-i+1)个字母。非字母字符不变。编程输出密码和原文。#include"stdio.h"#include"string.h"voidmain(){//printf("%d,%d,%d,%d\n",‘..
分类：
其他好文 时间：
2014-05-21 02:06:35
阅读次数：
365
编程题：指针数组实现，将多个字符串按字母顺序输出。#include<stdio.h>voidsort(char*str[],intn){char*temp;inti,j,k;for(i=0;i<n-1;i++){k=1;for(j=i+1;j<n;j++)if(strcmp(str[k],str[j])>0)k=j;if(k!=i){temp=str[i];str[i]=str[k];str[k]=temp;}}}voidmain..
分类：
其他好文 时间：
2014-05-20 18:58:57
阅读次数：
261
