2014年11月_心忘则忘

原创 HDU 1285 确定比赛名次拓扑排序

一个存储输入信息的二维数组，一个保存入度的数组，一个判断是否被访问过的数组，一个用于记录输出顺序的数组Description有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1 Output给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯

2014-11-30 00:41:46 419

原创数据结构实验之栈三：后缀式求值

对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值，并输出之。示例输入59*684/-3*+#示例输出57提示基本操作数都是一位正整数!来源#include #inc

2014-11-27 02:02:58 418

原创 C++ 字符处理函数

#include#include#include#include#includeusing namespace std;int main(){ char a[2000]; gets(a); int i=0; int len=strlen(a); for(int i=0; i<len; i++) if(islower(a[i]))

2014-11-27 00:12:57 503

转载并查集

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个

2014-11-26 01:42:53 424

原创快排

#include#include#include#includeusing namespace std;int cmp(int x,int y){ return x<y;}int main(){ int a[200]; int n; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d

2014-11-26 01:18:51 361

中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是超市只有两个收银窗口。问题是这样的：开始有两队人在排队，现在咱们只研究第一队，现在我们给每个人一个编号，保证编号各不相同，排在前面的人买完饭就走

2014-11-26 01:17:09 454

原创走迷宫 sdut bfs 深度搜索

题目描述一个由n * m 个格子组成的迷宫，起点是(1, 1)，终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入第一行一个整数T 表示有T 组测试数据。(T <= 110)对于每组测试数据:第一行两个整数n, m，表示迷宫有n * m 个格子。(1 任意两组测试数据间用

2014-11-26 01:05:19 412

转载 KMP字符串模式匹配详解

来自CSDN A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一．简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos )

2014-11-23 23:59:31 303

nkdwslsd的专栏