05 2022 档案
摘要：10. 最大公约数&最小公倍数&加法原理&乘法原理&排列组合 约数&倍数 约数，又称因数或因子。 整数 a 除以整数 b(b≠0) 除得的商正好是整数而没有余数，我们就说 a 能被 b 整除，或 b 能整除 a，记作：b|a。 a 称为 b 的倍数，b 称为 a 的约数。 在自然数(0和正整数)的范
阅读全文
摘要：09. 素数筛&质因数分解 素数筛法 素数筛其实就是 判断 1~N 中有哪些是素数。 素数就是指大于 1的数中，因子只有 1和它本身的数。 换句话说就是素数 N 在区间 [2, N-1] 一定不存在因子。 那么傻瓜式判断，时间复杂度 O(n)： bool isprime(int n){ if(n<2
阅读全文
摘要：08. 位运算&快速幂 位运算 对于计算机而言，只能处理二进制数据，所以无论多么高级的语言最后都会被计算机转为二进制数据 01 的格式。 比如：十进制的 10，我们会将它记为 10D，D 表示 DEC 我们知道 \(10 =8+2 = 2^3 + 2^1 = 1*2^3+0*2^2+1*2^1+0*
阅读全文
摘要：1615：【例 1】序列的第 k 个数 时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】 BSNY 在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。 现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第 k 项的值吗。 如果第 k
阅读全文
摘要：2022年蓝桥杯省赛B组题目解析（C/C++） oj：https://www.dotcpp.com/oj/train/1026/ 试题 A: 九进制转十进制 本题总分：5 分 【问题描述】 九进制正整数 (2022)9 转换成十进制等于多少？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提
阅读全文
摘要：07. 结构体&文件 结构体认识 结构体概念：可以把各种类型的数据放在一起，形成新的数据类型。 如何定义：关键字 struct 格式： struct 结构名{ 数据类型 变量名1; 数据类型 变量名2; }; 如：定义一个学生，他有姓名，年龄，语文成绩，数学成绩，英语成绩 struct T{ str
阅读全文
摘要：目录概念邻接矩阵Floyed-Warshall - 弗洛伊德算法邻接表：vectorDijkstra - 迪杰斯特拉算法Dijkstra - 堆优化前向星基于边集数组的 bellman-ford 算法链式前向星基于链式前向星的 dijkstra 及其堆优化基于链式前向星的 spfa 算法拓扑排序强连
阅读全文
摘要：何谓算法 算法是结题方案的准确而完整的描述，是一系列解决问题的清晰指令， 算法代表着用系统的方法描述解决问题的策略机制。 也就是说，算法就是解决问题的方法，能够对一定规范的输入，在有限时间内获得所要求的输出。 常见的算法有递推法，递归法，穷举法，贪心算法，分治法，动态规划，回溯法等。 算法的5个特征
阅读全文
摘要：[toc] [在线参考手册：https://zh.cppreference.com/](https://zh.cppreference.com/) ### 认识string ```cpp #include #include //头文件 using namespace std; int main(){
阅读全文
浙公网安备 33010602011771号