Memorise1999的博客

当中间值>目标值时，替换右边的right（middle）:因为右边是开区间，不用middle;数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖。此时当中间值>目标值时，替换右边的right（middle-1）；3、数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。当中间值<目标值时，替换左边的right（middle+1）根据本题目引出了双指针的方法，再后续的题目中也能看到此方法的妙用。采用二分法，之前学到过，要考虑区间的左右封闭。

leetcode中关于数组的题目

leetcode刷题总结

针对c++开发岗更系统便捷的学习linux网络编程与系统编程的相关知识

在linux系统下进行vscode的项目开发

将操作系统Linux、编译器GCC、调试器GDB、IDE-VSCode、交叉编译工具CMake综合起来的系列教程

5.29号明确操作系统的学习任务，参考书《操作系统考研复习指导》，每天11页OS的概念和功能 向上提供接口 对下层功能的拓展 对系统资源的管理 OS的发展、特征（优缺点） 发展 单道批处理阶段 资源利用率低 吞吐量小 多道批处理阶段 用户响应时间较长 人机交互性差 分时 对外部信息处理不及时 实时 特征 并发 共享 异步 虚拟 OS的体系结构 大内核 微内核 OS的运行机制

开头：c++基础已经学完了很久，准备边学计算机四件套（数据结构、计网、操作系统、数据库）的同时，在github上找几个简单的c++项目，琢磨他们的编程思路方法：1、按照声明文件（.h）和实现文件（.cpp）的顺序阅读，先弄清各个类的组成，在弄清各个类的成员函数的实现，理解判定各个成员函数的功能。2、要注意类与类之间的静态、动态联系。静态：类与类之间的继承、组合关系；动态：类的成员函数之间的函数调用关系。3、从主函数（main）开始读，弄清该程序是如何运行的，试着画出流程图4、快速编程

8.1概述排序的分类8.2插入排序

7.1查找的基本概念在哪查找？查找表什么是查找？主关键字：只能对应一个；次关键字：可以对应多个 ；查找是否成功？查找的目的查询某个特定的数据元素是否在查找表中 检索某个特定的数据元素的各种属性 在查找表中插入一个数据元素 删除查找表中的某个数据元素查找表的分类静态查找表：不改变查找表的数据 动态查找表：改变查找表的数据如何评价查找算法7.2线性表的查找7.2.1顺序查找算法的其他形式算法7.1的改进改进：把待查关键字ke...

6.5图的遍历遍历的定义从已给的连通图中某一顶点出发，沿着一些边访遍图中所有的顶点，且使每个顶点仅被访问一次遍历的实质找每个顶点的邻接点的过程图常用的遍历深度优先搜索（DFS） 广度优先搜索（BFS）6.5.1深度优先搜索（DFS）例题DFS的算法实现1、邻接矩阵若邻接矩阵给定，则DFS的结果也一定非连通图的深度遍历思路：当一个连通分量被访问完以后，从其他剩余分量再找一个继续访问6.5.2广度优先搜索（BFS）算法实现...

回顾6.1图的定义和基本术语完全图：任意两个点都有一条边相连稀疏图：有很少边或弧的图稠密图：有较多边或弧的图网：边/弧带权的图邻接：有边/弧相连的两个顶点之间的关系注：（离散数学）中”（边）“表示两者没有先后顺序，“<弧>”表示两者存在前后关系关联（依附）：边/弧与顶点之间的关系顶点的度：与该顶点相关联的边的数目例题路径：接续的边构成的顶点序列路径长度：路径上边或弧的数目/权值之和回路（环）：第一个顶点和最后一个顶点相同的路径简...

5.7 树和森林5.7.1 树的存储结构1双亲表示法2孩子链表3 孩子兄弟表示（二叉树表示法，二叉链表表示法）表示方法总结：左斜的元素为一层的，右边存放的是下一个兄弟结点5.7.2 树与二叉树的转换由于树和二叉树都可以用二叉链表作存储结构，则以二叉链表作媒介可以导出树与二叉树之间的一个对应关系1将树转化为二叉树方法：例题12将二叉树转化为树例题25.7.3 森林与二叉树的转化1森林转化成二叉树例题12二...

1、树定义（递归、嵌套的） n个结点的有限集 n=0，空树 n>0，满足两个条件 有且仅有一个特定的称为根的结点 其余结点可分为m个互不相交的有限集，其中每一个集合本身又是一颗树，称为根的子树 树的表示方式 常规 嵌套集合 凹入表示 广义表 2、树的基本术语结点：数据元素以及指向子树的分支 根结点：非..

教材：《数据结构与算法》第四版 罗文劼1、数据结构的基本概念数据：信息的载体 数据项：是数据不可分割的最小单位 数据元素：是数据的基本单位 一个数据元素由若干个数据项组成 数据对象（数据元素类）：具有相同性质的数据元素的集合 数据结构：相互之间存在着一种或多种关系的数据元素的集合2、数据结构的分类数据的逻辑结构 集合：属于同一个集合 线性结构：存在一对一的关系 树形结构：存在一对多的关系 图形结构（网状结构）：存在多对多的关系 数据的存储结构 顺序存储方法

研一第一学期从b站开始了c++的学习，从众多资源中选择了黑马视频，从最开始的什么都不懂，到如今慢慢能写出来一些代码，最终在今天2022年3月14日把所有基础视频看完，并每次将所学的知识在csdn上总结，终于熬过了这段痛苦的经历！本学期的任务：数据结构和算法、计算机网络这两本书籍的学习，将自己的计算机基础打好！...

概述：5.1常用遍历算法5.1.1for_each（遍历）代码#include<iostream>using namespace std;#include<vector>#include<algorithm>//普通函数void print01(int val) { cout << val << " ";}//仿函数class print02{public: void operat.

4.1函数对象4.1.1函数对象概念4.1.2函数对象使用代码#include<iostream>using namespace std;#include<string>//1、函数对象在使用时，可以像普通函数那样调用，可以有参数，可以有返回值class Myadd {public: int operator()(int v1,int v2) { return v1 + v2; }};void test01() { Myad.

3.5 栈stack容器（栈：先进后出）3.5.1stack基本概念3.5.2stack常用接口代码#include<iostream>using namespace std;#include<stack>void test01() { stack<int>s; //入栈 s.push(10); s.push(20); s.push(30); s.push(40); cout << "栈的大小：" <

代码#include<iostream>using namespace std;#include<string>#include<vector>#include<deque>#include<algorithm>#include<ctime>class Person{public: Person(string name,int score) { this->m_Name = name; ..