Linux/Unix工具与正则表达式的POSIX规范 对正则表达式有基本了解的读者，一定不会陌生『\d』、『[a-z]+』之类的表达式，前者匹配一个数字字符，后者匹配一个以上的小写英文字母。但是如果你用过vi、grep、awk、sed之类Linux/Unix下的工具或许会发现，这些工具虽然支持正则....
分类：
系统相关 时间：
2014-07-10 11:04:45
阅读次数：
247
1025: [SCOI2009]游戏Time Limit: 1 SecMemory Limit: 162 MBSubmit: 1065Solved: 673[Submit][Status]Descriptionwindy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开...
分类：
其他好文 时间：
2014-07-07 23:13:48
阅读次数：
191
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
分析：
首先选择数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。依次类推，直到查找范围为空。...
分类：
其他好文 时间：
2014-06-30 20:18:42
阅读次数：
154
数组中出现次数超过一半的数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 数组中有一个数字出现的次数超过数组长度的一半, 请找出这个数字.使用快速排序(QuickSort)的方法, 把中值(middle)和索引(index)匹配, 输出中值, 并检测是否符合要求.代码: /*
* main.cpp
*
* Created on: 20...
分类：
其他好文 时间：
2014-06-30 19:54:58
阅读次数：
222
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
给定一个罗马数字，把它转换成一个整数。
把罗马数字字符串转换成字符数组先，如下表，每个数字仅对应一个字符，而且字符不一样。故可从头开始取值进行对应。
The R...
分类：
其他好文 时间：
2014-06-30 09:52:40
阅读次数：
251
题目描述：
给你一个数字序列（每个数字唯一），每次你可以交换任意两个数字，代价为这两个数字的和，问最少用多少代价能把这个序列按升序排列好。
题目的具体做法是参考刘汝佳的《算法艺术与信息学奥赛》大概思路是：以后再用别种方法解，
1.找出初始状态和目标状态。明显，目标状态就是排序后的状态。
2.画出置换群，在里面找循环。例如，数字是8 4 5 3 2 7
明显， ...
分类：
其他好文 时间：
2014-06-28 08:07:33
阅读次数：
183
1 int[] nums={1,3,5,7,9,2,4,6,8};//定义数组 2 int temp=0;// 定义临时变量 3 for(int i=0;inums[j+1])//如果前面一个数字大于后面一个数字，就交换大小 8 { 9 temp=nums[j];10 ...
分类：
其他好文 时间：
2014-06-27 13:27:29
阅读次数：
144
题目：输入一个递增排序的数组和一个数字target，在数组中查找两个数使得它们的和正好是target题解分析：一提到有序数组，应该立马联想到 二分查找因为数组已经有序了，我们可以设置两个游标first和last，下标first指向 0, last指向 size() - 1, 然后相加如果相加和 大于...
分类：
其他好文 时间：
2014-06-27 11:53:40
阅读次数：
210
题目大意：
分析长度为n的子串有多少种。
思路分析：
对于没出现的字符，将其分配一个数字。
然后将子串看做一个nc进制的数。
然后hash判断。
#include
#include
#include
#include
#include
#include
using namespace std;
bool vis[26666666];
int val[30...
分类：
其他好文 时间：
2014-06-27 09:45:35
阅读次数：
184
10368 - Euclid's Game
题目链接
题意：Stan和Ollie玩游戏，有两个数字a,b，每次可以选择较小数字的倍数，把另一个数字-去这个数，要保证>= 0，最后谁那步能得出0谁就赢了，问谁会赢。
思路：其实这个相减的过程就是一个辗转相除的过程，考虑每一次辗转相除，如果只有1倍的数可以减，那么必须到下一步，如果有多步，先手的就有机会选择是自己到下一步或者让对方到下...
分类：
其他好文 时间：
2014-06-27 08:52:30
阅读次数：
886
