民谣 · 诗歌 · 程序员

能用身修心也易,肯立志学道何难!

数据结构错题集整理

第二章:线性表   第三章:栈与队列 例如进栈序列为123,出栈的序列可以是132。 只要队列不满就可以进行进队列操作,只要队列不空就可以进行出队列操作,并不规定进队列、出队列操作的次序。 因为无论出队和入队,都要进行求余运算,将队首指针和队尾指针转化为有效的顺...

2018-08-18 15:05:39

阅读数:76

评论数:0

蓝桥杯之图论、广度优先、深度优先

图的表示、图的遍历[7.1 深度优先]求连通性给定一个方阵,定义连通:上下左右相邻,并且值相同。可以想象成一张地图,不同的区域被涂以不同颜色。输入:整数N, (N<50)表示矩阵的行列数接下来N行,每行N个字符,代表方阵中的元素接下来一个整数M,(M<1...

2018-04-18 15:28:19

阅读数:56

评论数:0

蓝桥杯之分治法与动态规划

[6.1 二分查找]已知有序的序列 int[] a,整数 x要求找到一个刚好比x稍微大一点的元素位置思路:磁体会进行递归,但是不是所有情况都递归,比如,我们只从每次结果中选出x所在范围再进行递归,这样会减少许多操作步骤,最后一步时,我们只有一个数字,如果这个数字比x大,那么这个数字的下标就是答案,...

2018-04-18 15:23:23

阅读数:29

评论数:0

蓝桥杯之博弈问题

[5.1 题外 Excel地址]Excel单元格的地址表示很有趣,它使用字母来表示列号,比如:A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,....当然Excel的最大列号是有限度的,所以转换起来不难。如果我们想把这种表示法一般化,可以把很大的数...

2018-04-18 15:19:12

阅读数:21

评论数:0

蓝桥杯之数学思维

[4.1 奇怪的捐赠]地产大亨Q先生临终的遗愿是:拿出100万元给X社区的居民抽奖,以稍慰藉心中愧疚。麻烦的是,他有个很奇怪的要求:1. 100万元必须被正好分成若干份(不能剩余)。  每份必须是7的若干次方元。  比如:1元, 7元,49元,343元,...  2. 相同金额的份数不能超过5份。...

2018-04-18 14:51:27

阅读数:37

评论数:0

蓝桥杯之递归算法基本框架

有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,只能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走1厘米的距离。编写程序...

2018-04-18 14:48:21

阅读数:76

评论数:4

蓝桥杯之递归算法

题目:字符串翻转,使用递归实现代码:#include<iostream> #include<string> using namespace std; void g(string s); int main()...

2018-04-18 14:43:01

阅读数:39

评论数:0

蓝桥杯之暴力破解、枚举

美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出...

2018-04-17 20:52:51

阅读数:101

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭