计算机考研机试备考（王道）

第二章暴力求解

1.枚举策略

常见复杂度对应数据量表

例题2.1 abc

#include <iostream>
using namespace std;
int main()
{int a, b, c;for(a=0;a<9;a++)for(b=0;b<9;b++)for (c = 0; c < 9; c++){if ((a * 100 + b * 10 + c + b * 100 + c * 10 + c) == 532)cout << a << " " << b << " " << c << endl;}return 0;
}

例题2.2 反序数

#include <iostream>
using namespace std;
int reverse(int number)
{int reversenumber = 0;while (number != 0){reversenumber *= 10;reversenumber += number % 10;number /= 10;}return reversenumber;
}
int main()
{for (int i = 1000; i < 9999; i++)if (i * 9 == reverse(i)) {cout << i << endl;}return 0;
}

例题2.3 对称平方数

#include <iostream>
using namespace std;
int Reverse(int number) {int reverseNumber = 0;while (number != 0) {reverseNumber *= 10;reverseNumber += number % 10;number /= 10;}return reverseNumber;
}
int main() {for (int i = 1; i < 256; i++) {if (i * i == Reverse(i * i)) {cout << i << endl;}}return 0;
}

2.图形排版

例题2.4 输出梯形

#include <iostream>
using namespace std;
int main()
{int h;  //梯形行数while (cin >> h){int row = h;int col = h + 2 * (h - 1);  //推导公式得出列数for (int i = 0; i < row; ++i){for (int j = 0; j < col; ++j){if (j < (col - (h + 2 * i)))  //推导公式画出空格数{cout << " ";}else{cout << "*";}}cout << endl;}}return 0;
}

3.日期问题

例题2.5 今年的第几天

#include <iostream>
using namespace std;
int dayTable[2][13] = {{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},{0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}
};
bool IsLeapYear(int year) {return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}
int main() {int Y, M, D;while (cin >> Y >> M >> D) {int number = 0;int row = IsLeapYear(Y);for (int j = 0; j < M; j++) {number += dayTable[row][j];}number += D;cout << number << endl;}return 0;
}

例题2.6 打印日期

#include <iostream>
using namespace std;
int dayTable[2][13] = {{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},{0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}
};
bool IsLeapYear(int year) {return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}
int main() {int Y, M, D;int number = 0;while (cin >> Y >> number) {M = 0;int row = IsLeapYear(Y);while (number > dayTable[row][M]) {number -= dayTable[row][M];M++;}D = number;printf("%04d-%02d-%02d\n", Y, M, D);}return 0;
}

4.其他模拟

例题2.7 手机键盘

数据结构考研学习笔记相关推荐

中根遍历二叉查找树所得序列一定是有序序列_数据结构考研学习笔记（九）树、森林...
点击上面蓝字关注我们树.森林 1. 树的存储结构 1.1 双亲表示法 1.2 孩子表示法 1.3 孩子兄弟表示法 2. 树. 森林与二叉树的转换 3. 树和森林的遍历 4. *书的应用-并查集 1 ...
ES6基础4（数据结构）-学习笔记
文章目录 ES6基础4(数据结构)-学习笔记 set map symbol ES6基础4(数据结构)-学习笔记 set //set 数据结构类似数组成员信息唯一性var s = new Set() ...
数据结构专题-学习笔记：李超线段树
数据结构专题 - 学习笔记:李超线段树 1. 前言 2. 详解 3. 应用 4. 总结 5. 参考资料 1. 前言本篇博文是博主学习李超线段树的学习笔记. 2020/12/21 的时候我在线段树算 ...
python的基本数据结构_Python学习笔记——基本数据结构
列表list List是python的一个内置动态数组对象,它的基本使用方式如下: shoplist = ['apple', 'mango', 'carrot', 'banana'] print 'I ...
python的基本数据结构_python学习笔记-基本数据结构
Python 学习笔记-1 写在最前面,因为组内小伙伴要走,生信团队由原来的7个人,慢慢的变的只有我一个人了,需要紧急突击下python,因为有python的流程要交接维护 python 基本情况代 ...
数据结构课程学习笔记
整理一下上数据结构课记录的笔记. 第一章绪论 1.1 数据结构的基本概念 1.2 算法的基本概念 1.2.1 时间复杂度事前预估算法时间开销T(n)与问题规模n的关系.分析算法操作的执行次数x和问 ...
《数据结构》学习笔记一：绪论
个人看法: 数据结构的重要性对于码农而言就像盖房子的图纸,做饭的菜谱,没有它,也许也能盖得成房子,也能做的熟菜,但是质量如何就不敢说了.我们从大学的时候就把<数据结构>作为重要的基础课程来 ...
B站-王卓-数据结构课程-学习笔记
使用C++语言实现B站王卓老师的数据结构公开课课程代码使用说明 1-基础概念思维导图笔记很多人找我要思维导图,我在下载了3种不同格式的笔记(.pos .xmind .mm) 大家可以去我的Git ...
数据结构考研复习笔记
数据结构(清华出版的) (就是那本经典的,作者是严老师) 记录考研学习过程,不管写的咋样,就是硬写,就是坚持写. 先说一下我要准备的考试大纲,纲举目张,抓本质. 看着挺吓人的,但是都是纸老虎" ...

数据结构考研学习笔记

计算机考研机试备考（王道）

第二章暴力求解

1.枚举策略

2.图形排版

3.日期问题

4.其他模拟

数据结构考研学习笔记相关推荐

最新文章

热门文章

数据结构考研学习笔记

计算机考研机试备考（王道）

第二章 暴力求解

1.枚举策略

2.图形排版

3.日期问题

4.其他模拟

数据结构考研学习笔记相关推荐

最新文章

热门文章

第二章暴力求解