【题目链接】小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]...
分类：
其他好文 时间：
2015-04-30 19:54:40
阅读次数：
313
【题目连接】令Pi表示第i个素数。现任给两个正整数M 2 #include 3 4 int isPrime(unsigned int num) 5 { 6 int i, s; 7 8 s = sqrt(num); 9 for(i = 2; i 0 && m > 0)...
分类：
其他好文 时间：
2015-04-30 19:32:50
阅读次数：
102
对所有用户有效在/etc/profile增加以下内容。只对当前用户有效在Home目录下的.bashrc或.bash_profile里增加下面的内容：(注意：等号前面不要加空格,否则可能出现 command not found)#在PATH中找到可执行文件程序的路径。export PATH =$PAT...
分类：
系统相关 时间：
2015-04-30 13:57:04
阅读次数：
196
To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to distinguish 1 (one) from l (L ...
分类：
其他好文 时间：
2015-04-29 17:14:16
阅读次数：
131
This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.
Input Specification:
Each input file contains one t...
分类：
其他好文 时间：
2015-04-29 17:12:41
阅读次数：
131
char str[1000010],pat[1000010];//pat为模式串，str为主串
int Next[1000010]; //Next[x]下标x表示匹配失败处字符下标
//模式串pat的前缀与x位置的后缀的最大匹配字符个数-1
void GetNext(char *pat)
{
int LenPat = strlen(pat);
int i = 0,j = -1;
...
分类：
其他好文 时间：
2015-04-28 21:10:30
阅读次数：
143
http://www.patest.cn/contests/pat-b-practise/1018大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（ 2 ....
分类：
移动开发 时间：
2015-04-28 20:48:14
阅读次数：
173
一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M…… AN-1A0A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方...
分类：
编程语言 时间：
2015-04-28 20:40:47
阅读次数：
138
【题目链接】美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3 2 3 voi....
分类：
其他好文 时间：
2015-04-28 20:18:18
阅读次数：
163
链接：
关键活动
思路：
1、首先通过队列加邻接表完成拓扑排序:
所有入度为0的节点a入队
在邻接表中找到a的所有后继节点
后继节点入度-1
如果后继节点入度为0
则后继节点入队
2、当图中出现环时则任务调度不可行：
只要判断是否入队n次即可
3、在拓扑排序的过程中用path数组保存所有(关键活动)的前驱节点
最后通过队列和path数组
...
分类：
编程语言 时间：
2015-04-27 15:22:24
阅读次数：
268
