随笔分类 -  C++语法基础2

摘要:10. 最大公约数&最小公倍数&加法原理&乘法原理&排列组合 约数&倍数 约数,又称因数或因子。 整数 a 除以整数 b(b≠0) 除得的商正好是整数而没有余数,我们就说 a 能被 b 整除,或 b 能整除 a,记作:b|a。 a 称为 b 的倍数,b 称为 a 的约数。 在自然数(0和正整数)的范 阅读全文
posted @ 2022-05-31 10:18 HelloHeBin 阅读(646) 评论(0) 推荐(0) 编辑
摘要:09. 素数筛&质因数分解 素数筛法 素数筛其实就是 判断 1~N 中有哪些是素数。 素数就是指大于 1的数中,因子只有 1和它本身的数。 换句话说就是素数 N 在区间 [2, N-1] 一定不存在因子。 那么傻瓜式判断,时间复杂度 O(n): bool isprime(int n){ if(n<2 阅读全文
posted @ 2022-05-29 10:48 HelloHeBin 阅读(525) 评论(0) 推荐(0) 编辑
摘要:08. 位运算&快速幂 位运算 对于计算机而言,只能处理二进制数据,所以无论多么高级的语言最后都会被计算机转为二进制数据 01 的格式。 比如:十进制的 10,我们会将它记为 10D,D 表示 DEC 我们知道 \(10 =8+2 = 2^3 + 2^1 = 1*2^3+0*2^2+1*2^1+0* 阅读全文
posted @ 2022-05-25 08:48 HelloHeBin 阅读(451) 评论(0) 推荐(0) 编辑
摘要:07. 结构体&文件 结构体认识 结构体概念:可以把各种类型的数据放在一起,形成新的数据类型。 如何定义:关键字 struct 格式: struct 结构名{ 数据类型 变量名1; 数据类型 变量名2; }; 如:定义一个学生,他有姓名,年龄,语文成绩,数学成绩,英语成绩 struct T{ str 阅读全文
posted @ 2022-05-13 10:18 HelloHeBin 阅读(667) 评论(0) 推荐(0) 编辑
摘要:何谓算法 算法是结题方案的准确而完整的描述,是一系列解决问题的清晰指令, 算法代表着用系统的方法描述解决问题的策略机制。 也就是说,算法就是解决问题的方法,能够对一定规范的输入,在有限时间内获得所要求的输出。 常见的算法有递推法,递归法,穷举法,贪心算法,分治法,动态规划,回溯法等。 算法的5个特征 阅读全文
posted @ 2022-05-09 16:26 HelloHeBin 阅读(259) 评论(0) 推荐(0) 编辑
摘要:[toc] [在线参考手册:https://zh.cppreference.com/](https://zh.cppreference.com/) ### 认识string ```cpp #include #include //头文件 using namespace std; int main(){ 阅读全文
posted @ 2022-05-03 11:46 HelloHeBin 阅读(510) 评论(0) 推荐(0) 编辑
摘要:04. 递归 小小递归,大大世界 从前有座山,山上有座庙,庙里有个老和尚和一个小和尚, 有一天,老和尚给小和尚讲故事,讲的什么故事呢? 讲的是...... void 讲故事(){ if(困了) return; 讲故事(); 回去睡觉(); } 我们把 “内部操作直接或间接地调用了自己的函数”称为递归 阅读全文
posted @ 2022-04-05 11:08 HelloHeBin 阅读(338) 评论(0) 推荐(0) 编辑
摘要:03. 函数 模块化编程—函数 (1)模块化编程的含义 将重复性的代码封装成一个方法,需要的时候调用这个方法。 一般将这样的方法称为函数,完成方法的过程就叫模块化编程。 (2)函数一般划分为自定义函数和系统函数 自定义函数:用户自己定义函数的功能 系统函数:系统函数就是系统自带的函数,它的使用需要引 阅读全文
posted @ 2022-04-04 19:34 HelloHeBin 阅读(203) 评论(0) 推荐(0) 编辑
摘要:02. 数组综合 一维数组排序 【题目描述】给定 N(N<1e4)个不大于 1000的整数,输出它的非降序列。 【输入样例】 6 3 2 4 1 5 3 【输出样例】 1 2 3 3 4 5 【参考程序】 #include<iostream> #include<algorithm> //sort u 阅读全文
posted @ 2022-03-26 08:20 HelloHeBin 阅读(180) 评论(0) 推荐(0) 编辑
摘要:一维数组复习 一维数组,点击跳转 二维数组:多个一维数组的集合 格式: 类型名 数组名[常量表达式1][常量表达式2]; 通常二维数组中的第一维表示行下标,第二维表示列下标。 行下标和列下标都是从0开始的。 举例:int num [4][6]; 相当于一张表,每个表格对应于一个整型变量,下标变化如下 阅读全文
posted @ 2022-03-20 08:30 HelloHeBin 阅读(795) 评论(0) 推荐(0) 编辑
摘要:C++语言基础2 目标:语言基础2&算法入门 00. 上个阶段知识复习 01. 二维数组 02. 数组综合 03. 函数 04. 递归 05. 字符串string 06. 枚举&模拟 07. 结构体&文件 08. 位运算&快速幂 09. 素数筛&质因数分解 10. 最大公约数&最小公倍数&加法原理& 阅读全文
posted @ 2022-03-09 08:43 HelloHeBin 阅读(1029) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示