数组与数据结构算法特训营知识点及例题.pptx

数组刷题1数据结构与算法365特训营

2数组知识点概述数组是由相同类型的数据元素构成的有限集合。一维数组可以看作一个线性表。

3数组知识点概述二维数组也可以看作一个线性表X=(X0，X1，X2，…，Xn-1)，只不过每一个数据元素Xi也是一个线性表。

4数组知识点概述横看成岭侧，二维数组也可以看作一个线性表Y=(Y0，Y1，Y2，…，Ym-1)，只不过每一个数据元素Yi也是一个线性表。

5顺序栈动态分配

6数组刷题P1138题目描述现有n个正整数，n≤10000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k≤1000，正整数均小于30000。

7数组刷题P1138题解：本题可以采用先排序，再去重，然后找第k小的元素。注意：1.去重函数会去除相邻连续的重复元素，不相邻的不会去除2.去重函数返回去重后的尾指针3.去重后数组的长度并未改变，如果有必要可以擦除，a.erase(unique(a.begin(),a.end()),a.end())

8数组刷题P2550题目描述为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：(1)每张彩票上印有7个各不相同的号码，且这些号码的取指范围为1~33。(2)每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。(3)共设置7个奖项，特等奖和一等奖至六等奖。兑