
用C++实现算法
文章平均质量分 83
以C++实现算法为目的,介绍C++语言,不涉及到工程的项目
u_hcy2000
这个作者很懒,什么都没留下…
展开
-
第七章 STL、位运算、常用库函数
文章目录1 STL容器1.1 vector(变长数组)1.2 queue1.3 stack1.4 deque1.5 set(动态维护有序的集合)1.6 map1.7 unordered_set1.8 unordered_map(C++11支持)1.9 bitset(01000...二进制串)1.10 pair二元组2 位运算和常用库函数2.1 位运算2.2 常用库函数1 STL容器1.1 vector(变长数组)#include <vector> vector是变长数组,支持随机访问,原创 2021-06-24 22:17:07 · 437 阅读 · 1 评论 -
第六章 类、结构体、指针、引用
文章目录1 类和结构体1.1 类的定义1.2 类的使用1.3 结构体与类的联系与区别1.4 结构体的用途2 指针和引用2.1 指针2.2 引用3 链表(结构体、指针)1 类和结构体1.1 类的定义类中的变量和函数被统一称为类的成员变量。private后面的内容是私有成员变量,在类的外部不能访问;public后面的内容是公有成员变量,在类的外部可以访问。1.2 类的使用#include <iostream>using namespace std;const int N = 1原创 2021-06-23 23:40:44 · 278 阅读 · 1 评论 -
第五章 C++中的函数
文章目录1 函数基础1.1 编写函数1.2 调用函数1.3 形参和实参1.4 函数的形参列表1.5 函数返回类型1.6 局部变量、全局变量与静态变量2 参数传递2.1 传值参数2.2 传引用参数2.3 数组形参3 返回类型和return语句3.1 无返回值函数3.2 有返回值的函数4 函数递归1 函数基础一个典型的函数定义包括以下部分:返回类型、函数名字、由0个或多个形参组成的列表以及函数体。1.1 编写函数我们来编写一个求阶乘的程序。程序如下所示:int fact(int val){原创 2021-06-23 17:09:53 · 2944 阅读 · 2 评论 -
第四章 C++中的字符串
文章目录1 字符与整数的联系——ASCII码2 字符数组2.1 字符数组的输入输出2.2 字符数组的常用操作1 字符与整数的联系——ASCII码每个常用字符都对应一个-128~127的数字,二者之间可以相互转化:常用ASCII值:’A’-‘Z’ 是65~90,’a’-‘z’是97-122,’0’-‘9’是48-57。字符可以参与运算,运算时会将其当做整数:练习:输入一行字符,统计出其中数字字符的个数,以及字母字符的个数。2 字符数组字符串就是字符数组加上结束符’\0’。可以使用字符串来初始原创 2021-06-22 21:44:57 · 603 阅读 · 5 评论 -
第三章 C++中的数组
文章目录1 全局变量和局部变量2 一维数组2.1 一维数组的定义与初始化2.2 例题2.3 多维数组(暂略)3 数组的常用函数3.1 数组初始化尽可能使用memset3.2 数组拷贝memcpy1 全局变量和局部变量局部变量:函数中定义的变量值是随机的存放在栈区,C++中默认栈空间是1MB,避免使用一个过大的数组,会产生栈溢出错误,举个例子:全局变量:程序中定义在所有函数(包括 main 函数)之外的任何变量默认值为0放在堆空间,没有什么限制,小于内存大小即可原创 2021-06-21 23:33:08 · 256 阅读 · 1 评论 -
第二章 printf语句与C++中的判断结构与循环结构
文章目录1 printf输出格式2 if 语句3 条件表达式4 循环结构4.1 while循环4.2 do while循环(很少使用,一般不用)4.3 for循环(较常使用,条理清晰,更接近人的思维)4.4 跳转语句4.5 多层循环5 读入的一些写法1 printf输出格式注意:使用printf 时最好添加头文件 #include < cstdio>。#include <iostream>#include <cstdio>using namespace std原创 2021-06-21 00:26:37 · 1317 阅读 · 2 评论 -
第一章 C++入门及简单的顺序结构
文章目录1 安装软件环境(略)1.1 本地软件1.2 线上软件2 完成一个最简单的小程序3 语法基础3.1 变量的定义3.2 输入输出3.3 表达式3.4 顺序语句1 安装软件环境(略)1.1 本地软件dev、vs等等,自己上网找教程1.2 线上软件https://www.acwing.com/选择应用里的AC Editor2 完成一个最简单的小程序#include <iostream>#include <cstdio>using namespace std原创 2021-06-19 23:58:28 · 163 阅读 · 4 评论