摘要：
1. 什么是数据结构 数据：所有能够输入到计算机中，且能被计算机处理的符号的集合。 数据元素：是数据（集合）中的一个“个体”，它是数据的基本单位。 数据项：数据项是用来描述数据元素的，它是数据的最小单位。 数据对象：具有相同性质的若干个数据元素的集合，如整数数据对象是所有整数的集合。 数据结构：是指 阅读全文
posted @ 2022-02-28 07:59
HelloHeBin
阅读(137)
评论(0)
推荐(0)
摘要：
C++程序设计 比赛： 顺序&分支：https://www.luogu.com.cn/contest/54609 单层循环：https://www.luogu.com.cn/contest/55141 嵌套循环：https://www.luogu.com.cn/contest/55614 数组：ht 阅读全文
posted @ 2022-02-27 21:48
HelloHeBin
阅读(471)
评论(0)
推荐(0)
摘要：
## 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
阅读(376)
评论(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
阅读(427)
评论(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
阅读(227)
评论(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
阅读(283)
评论(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
阅读(126)
评论(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
阅读(433)
评论(0)
推荐(0)
摘要：
3.4STL 目录3.4STLSTL 绪论迭代器（iterators）容器（Containers）vectorset,multisetmap,multimapstackqueuedequepriority_queuebitset算法（Algorithms）sort,count,find,lower_ 阅读全文
posted @ 2021-12-11 22:43
HelloHeBin
阅读(631)
评论(0)
推荐(0)
摘要：
目录栈与队列P1739 表达式括号匹配P1449 后缀表达式P1981 [NOIP2013 普及组] 表达式求值B3616 【模板】队列P1996 约瑟夫问题一本通 1332 周末舞会STL中的stack,queue字符匹配问题一本通 1332 周末舞会 栈与队列 栈：具有后进先出（Last In 阅读全文
posted @ 2021-12-11 22:17
HelloHeBin
阅读(277)
评论(0)
推荐(0)
浙公网安备 33010602011771号