07 2023 档案

散列表的查找
摘要：## 散列表的查找 #### 基本思想 **记录的存储位置与关键字之间存在的对应关系.** **使用哈希函数查找对应的数据** ![image-20230729102725184](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202307291 阅读全文
posted @ 2023-07-29 11:05 harper886 阅读(71) 评论(0) 推荐(0) 编辑
C++核心编
摘要：本阶段主要针对C++==面向对象==编程技术做详细讲解，探讨C++中的核心和精髓。 ## 1 内存分区模型 C++程序在执行时，将内存大方向划分为**4个区域** - 代码区：存放函数体的二进制代码，由操作系统进行管理的 - 全局区：存放全局变量和静态变量以及常量 - 栈区：由编译器自动分配释放, 阅读全文
posted @ 2023-07-20 11:39 harper886 阅读(15) 评论(0) 推荐(0) 编辑
数据结构--平衡二叉树
摘要：## 平衡二叉树 #### 回顾:二叉排序树的查找 ![image-20230719100259822](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202307191003185.png) **二叉排序树的不平衡会影响查找效率,所有我们要尽量 阅读全文
posted @ 2023-07-19 10:56 harper886 阅读(71) 评论(0) 推荐(0) 编辑
数据结构刷题
摘要：## 山理工数据结构刷题 #### 专题1--顺序表 **[顺序表应用5：有序顺序表归并](https://acm.sdut.edu.cn/onlinejudge3/problems/3329)** **简单的顺序表归并** ```cpp #include #define int long long 阅读全文
posted @ 2023-07-18 11:10 harper886 阅读(12) 评论(0) 推荐(0) 编辑
树表的查找
摘要：## 树表的查找 **改用动态查找表--几种特殊的树** **再查找过程中动态生成** **树表的几种类型** 1. **==二叉排序树==** 2. **==平衡二叉树==** 3. **红黑树** 4. **B-树** 5. **B+树** 6. **键树** ![image-202307171 阅读全文
posted @ 2023-07-17 10:43 harper886 阅读(39) 评论(0) 推荐(0) 编辑
数据结构--查找
摘要：## 数据结构--查找 ![image-20230713094616942](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202307130946178.png) #### 7.1 查找的概念 #### **在哪里找?** ** 查找表** * 阅读全文
posted @ 2023-07-13 10:31 harper886 阅读(78) 评论(0) 推荐(0) 编辑
图的应用---关键路径
摘要：## 图的应用 关键路径 #### 关键路径 **需完成的活动,活动所需要的时间,以先期需要完成工作** #### 例1 ![image-20230713093129951](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202307130931 阅读全文
posted @ 2023-07-13 10:30 harper886 阅读(37) 评论(0) 推荐(0) 编辑
20230710刷题
摘要：#### [B.Obsession with Robots](https://codeforces.com/contest/8/problem/B) **先假设除了机器人走的路其他的地方都是障碍,然后记录下来可以走的地方用BFS遍历一遍,判断一个机器人有没有bug** ```cpp #include 阅读全文
posted @ 2023-07-12 21:53 harper886 阅读(8) 评论(0) 推荐(0) 编辑
图的应用--拓扑排序
摘要：## 图的应用--拓扑排序 #### 有向无环图的应用 ![image-20230712093955728](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202307120939912.png) **AOV网:** **AOE网:** ![im 阅读全文
posted @ 2023-07-12 21:01 harper886 阅读(23) 评论(0) 推荐(0) 编辑
20230711刷题
摘要：#### [C. Social Distance](https://codeforces.com/contest/1367/problem/C) **按照题解的方法使用双指针判断出全部是0的字串的长度** **放入这堆0的字串的个数为cnt/(k+1)向上取整** **对于全是0的情况单独判断** 阅读全文
posted @ 2023-07-11 21:36 harper886 阅读(4) 评论(0) 推荐(0) 编辑
图的应用--最短路
摘要：## 图的应用--最短路 #### 最短路径问题 ![image-20230711092323966](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202307110923148.png) **最短路径与最小生成树不同,路径上不一定包含n个顶点 阅读全文
posted @ 2023-07-11 21:36 harper886 阅读(24) 评论(0) 推荐(0) 编辑
DQL语句
摘要：## DQL语句 #### DQL数据库查询语言 ![image-20230706203638034](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202307062036156.png) **查询关键字:SELECT** ![image-20 阅读全文
posted @ 2023-07-10 21:53 harper886 阅读(55) 评论(0) 推荐(0) 编辑
图的应用--最小生成树
摘要：## 图的应用--最小生成树 #### 生成树 **概念:所有顶点均由边连接在一起.但不存在回路.** **一个图可以有许多不同的生成树.** **生成树特点:** 1. **生成树的顶点个数与图的顶点个数相同.** 2. **生成树是图的极小联通子图,去掉一条边则非联通** 3. **一个有n个顶 阅读全文
posted @ 2023-07-10 21:07 harper886 阅读(48) 评论(0) 推荐(0) 编辑
广度优先搜索(BFS)
摘要：## 广度优先搜索(BFS) #### 点亮所有的灯 ![image-20230707101630987](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202307071016139.png) ![image-20230707101706317 阅读全文
posted @ 2023-07-10 21:06 harper886 阅读(59) 评论(0) 推荐(0) 编辑
数据结构--图的遍历
摘要：## 图的遍历 #### 遍历的定义 **遍历实质:找每个顶点的邻接点的过程.** ![image-20230706093948151](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202307060939399.png) #### 图的特点 阅读全文
posted @ 2023-07-06 21:17 harper886 阅读(25) 评论(0) 推荐(0) 编辑
SQL--DML语句
摘要：## SQL--DML语句 #### DML介绍 **用来对数据库中的表的数据记录进行增删改查操作.** 1. **添加数据** 2. **修改数据** 3. **删除数据** ![image-20230705101837554](https://harper886.oss-cn-qingdao.a 阅读全文
posted @ 2023-07-06 21:17 harper886 阅读(31) 评论(0) 推荐(0) 编辑
图的其他存储结构
摘要：## 图的其他存储结构 ![image-20230705094048220](https://harper886.oss-cn-qingdao.aliyuncs.com/img/202307050940520.png) #### 十字链表 **用于存储有向图.** ![image-202307050 阅读全文
posted @ 2023-07-05 10:14 harper886 阅读(38) 评论(0) 推荐(0) 编辑

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