题意:队列中有小团体(队列)。当入队时,如果有该团体的元素在队列中,则新元素排到该团体的尾部,否则排到队列的尾部。出队时和正常的一样,队首元素出列。
思路:这个用STL很好模拟,用纯C的话,很直接会想到用二维数组来做,每个团体是其中的一个一维数组,最多再开一个数组来对小团体编号进行排队。但是当时没有看到题目中说的每个团体最后有1000个元素,这样的话我以为要开1000X200000的数组,忒大了...
分类:
其他好文 时间:
2014-08-25 13:24:34
阅读次数:
179
我们知道,一维空间是一条线,数学中用一条数轴来表达;二维空间是一个平面,数学中用平面坐标系来表达。那么二维数组又是什么样的呢?线与面我们用一个下标来描述一维数组中的某个元素,就好像在用数描述一条线上的点。而所有的数据都是存储在一条线上。如果我们采用两个下标,就能形成一个平面,犹如一张表格,有行有列,...
分类:
编程语言 时间:
2014-08-25 11:29:44
阅读次数:
251
知识点:for语句,if语句的灵活运用。思考算法。此题可以用二维数组做优势是巧妙的衔接了*和$内容:输出图形*****$***$$$*$$$$$规律是...自己发现吧。要求输入3,输出上面三行的图形输入说明:行数小于40输出说明:输入样例:3输出样例 :*****$***$$$*$$$$$法一:#i...
分类:
其他好文 时间:
2014-08-25 08:42:13
阅读次数:
273
思路 先将字符串中的单词分割保存至二维数组中,再经排序后输出。水题,直接上代码了。 代码 /************************************************************************* > File Name: words_sort.c > Au...
分类:
其他好文 时间:
2014-08-24 22:12:53
阅读次数:
184
题目大意:
给出一个由0,1构成的矩阵,询问(a,b)到(c,d)两个点之间的只含有0的矩形有多少个。
方法:
由于矩阵不大,最多40*40,而且询问量很大(10^5)由此我们考虑o(1)输出答案,首先用一个四维数组预处理出答案,最后直接输出即可。
令dp[a][b][c][d]为(a,b)到(c,d)两个点之间的只含有0的矩形的数量,
则递推的公式:
dp[a][b...
分类:
其他好文 时间:
2014-08-24 16:47:42
阅读次数:
277
思路 每次内部循环需要找到一个单词,将其存入数组。外循环遍历至字符串末尾结束。 代码 /************************************************************************* > File Name: word_split.c > Auth...
分类:
其他好文 时间:
2014-08-24 12:54:32
阅读次数:
159
由于二维字符数组的第二维没有赋值运算符,即不能对整个一维数组进行赋值,因此是无法直接对二维数组用sort进行排序的,解决办法有二种:代码一: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct Data 7 {...
分类:
其他好文 时间:
2014-08-24 11:35:52
阅读次数:
125
法1:用i,j,k等变量控制#for的灵活运用,算法的思考。法2:用二维数组解题二维数组的运用,算法思考。注意for循环并列,顺序读取。内容:############# ########### ######### ####### ##### ### #输入说明:输入n代表行数输出说明:倒...
分类:
其他好文 时间:
2014-08-24 09:08:52
阅读次数:
213
一、定义:数组是用来存储数据连续且相同类型的数据的一块区域,数组中包含的数值称作元素.二、释义: a[]--下标,指数组内元素的长度,从0开始递增. a[5]--a[0]至a[4]三、分类:1.一维数组:a[],数组内包含一组数据,逐个递增,像豆角形式,用于一般运算.2.二维数组:a[2,1],数组...
分类:
其他好文 时间:
2014-08-23 13:55:30
阅读次数:
241
数组 数组用来分组基本类型或相同类型的对象。数组中的实体叫做数组的元素或成员。 我们可以用Length来得到其中的元素的数目。(应用同字符串) 内存、连续、同一类数据的一块区域分类: 一维数组 int [ ]a = new int [5]; //定义一个整形数组a,该数组含5个元素(数组下标都是从0...
分类:
其他好文 时间:
2014-08-22 23:50:09
阅读次数:
317