随笔分类 -  C++基础数据结构1

摘要:## 3.12二叉树与堆 [toc] ### 二叉树 树的定义:树 (Tree) 是 n(n>=0) 个结点的有限集。n=0 时称为空树。 在任意一颗非空树中: (1) 有且仅有一个特定的称为根 (root) 的结点; (2) 当 n>1时,其余结点可分为 m(m>0) 个互不相交的有限集 T1、T 阅读全文
posted @ 2021-12-29 20:11 HelloHeBin 阅读(358) 评论(0) 推荐(0) 编辑
摘要:3.10前缀和与差分 目录3.10前缀和与差分一维前缀和:一维数组区间求和二维前缀和:二维矩阵区间求和一维差分:一维数组区间修改二维差分:二维矩阵区间修改洛谷练习题目三维差分 一维前缀和:一维数组区间求和 给定长度为 n 的序列 a[1],a[2]...a[n], 则 sum[i] = a[1]+a 阅读全文
posted @ 2021-12-25 23:46 HelloHeBin 阅读(358) 评论(0) 推荐(0) 编辑
摘要:3.9广度优先搜索bfs 洛谷题目传送门 P1451 求细胞数量 P1596 [USACO10OCT]Lake Counting S UVA572 油田 Oil Deposits P1443 马的遍历 P1451 求细胞数量 【题目描述】 一矩形阵列由数字 0 到 9 组成,数字 1 到 9 代表细 阅读全文
posted @ 2021-12-18 22:32 HelloHeBin 阅读(181) 评论(0) 推荐(1) 编辑
摘要:3.8深度优先搜索dfs 洛谷题目传送门 P1451 求细胞数量 P1596 [USACO10OCT]Lake Counting S UVA572 油田 Oil Deposits P5461 赦免战俘 P1706 全排列问题 P1157 组合的输出 P1605 迷宫 P1219 [USACO1.5] 阅读全文
posted @ 2021-12-12 10:20 HelloHeBin 阅读(246) 评论(0) 推荐(0) 编辑
摘要:3.7排序&查找练习&时间空间复杂度 洛谷题目传送门 P1478 陶陶摘苹果(升级版) P1918 保龄球 P1678 烦恼的高考志愿 P2249 【深基13.例1】查找 P1923 【深基9.例4】求第 k 小的数 P1102 A-B 数对 P7910 [CSP-J 2021] 插入排序 P147 阅读全文
posted @ 2021-12-11 23:04 HelloHeBin 阅读(121) 评论(0) 推荐(0) 编辑
摘要:3.6排序&查找 目录3.6排序&查找1. 排序认识2. 冒泡排序3. 选择排序4. 插入排序5. 快速排序6. 归并排序7. 计数排序8. 顺序查找9. 二分查找 1. 排序认识 排序是指将一个无序数列,经过一些处理,变成一个有序数列的过程。 有序序列也可以形象化描述为: 当对于任意 i, 有 a 阅读全文
posted @ 2021-12-11 22:44 HelloHeBin 阅读(400) 评论(0) 推荐(0) 编辑
摘要:3.4STL 目录3.4STLSTL 绪论迭代器(iterators)容器(Containers)vectorset,multisetmap,multimapstackqueuedequepriority_queuebitset算法(Algorithms)sort,count,find,lower_ 阅读全文
posted @ 2021-12-11 22:43 HelloHeBin 阅读(603) 评论(0) 推荐(0) 编辑
摘要:目录栈与队列P1739 表达式括号匹配P1449 后缀表达式P1981 [NOIP2013 普及组] 表达式求值B3616 【模板】队列P1996 约瑟夫问题一本通 1332 周末舞会STL中的stack,queue字符匹配问题一本通 1332 周末舞会 栈与队列 栈:具有后进先出(Last In 阅读全文
posted @ 2021-12-11 22:17 HelloHeBin 阅读(234) 评论(0) 推荐(0) 编辑
摘要:3.2指针与链表 1. 指针 指针的概念 C/C++语言里,变量存放在内存中,而内存其实就是一组有序字节组成的数组,每个字节有唯一的内存地址。 如同一个房间的门口有一个房间号 123,那么这个 123 就是这个房间的地址,也可以说 123 指向该房间。 CPU 通过内存寻址对存储在内存中的某个指定数 阅读全文
posted @ 2021-12-11 22:07 HelloHeBin 阅读(258) 评论(0) 推荐(0) 编辑
摘要:3.1结构体&cmp 1. 结构体认识 结构体概念:可以把各种类型的数据放在一起,形成新的数据类型。 如何定义:关键字 struct: 格式: struct 结构名{ 数据类型 变量名1; 数据类型 变量名2; }; 如:定义一个学生,他有姓名,年龄,语文成绩,数学成绩,英语成绩 struct T{ 阅读全文
posted @ 2021-12-11 21:51 HelloHeBin 阅读(614) 评论(0) 推荐(0) 编辑
摘要:目标:数据结构与算法入门 3.0上个阶段知识复习 3.1结构体&cmp 3.2指针与链表 3.3栈&队列 3.4STL 3.5STL练习: 除上述题目外可扩充set/map专练 3.6排序&查找 3.7排序&查找练习&时间空间复杂度 3.8深度优先搜索 3.9广度优先搜索 3.10前缀和与差分 3. 阅读全文
posted @ 2021-09-15 09:14 HelloHeBin 阅读(570) 评论(0) 推荐(0) 编辑
摘要:Dev-C++软件的安装使用教程 1. Dev-C++的下载安装 这里我们也提供一个下载链接,这个比较绿色,不会出现广告什么的, 点击箭头所指的下载即可:这是腾讯官网 devC++软件下载网址(推荐) 下载后的文件是这样的:Dev-Cpp_5.11_TDM-GCC_4.9.2_Setup.exe 直 阅读全文
posted @ 2021-08-09 13:38 HelloHeBin 阅读(5125) 评论(0) 推荐(0) 编辑

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