水墨不写bug-CSDN博客

让右下标先走，向左寻找比key小的值，找到后停下来：停下来后：左下标再向右寻找比key大的值，找到后停下来：此时，交换两个下标对应的值：接下来继续执行上述步骤（R先走），我展示关键步骤：两下标找到要求目标并交换：直到遇到特殊情况：两下标相遇这时停止停止循环，将最左侧元素与相遇处的元素交换位置：即可完成一次二分。

2024-07-06 22:34:06 1146 15

原创 [数据结构] 基于插入的排序插入排序&希尔排序

插入排序&&希尔排序实现原理

2024-07-06 13:49:17 1200 9

原创操作系统：高效、稳定的承上启下

什么是操作系统，Linux：最受欢迎的操作系统

2024-06-22 15:41:42 860 3

原创 [C++ STL] list 详解

[C++ STL] list 详解,成员函数，常用算法

2024-06-22 12:50:26 1250 23

原创 [C++] vector && list 等容器的迭代器失效问题

C++，vector，list等容器的迭代器失效问题

2024-06-16 15:55:42 1462 27

原创 [C++ STL] vector 详解

[C++ STL] vector 详解，变长数组，可变长的顺序表（Dynamic Sequence List），STL（Standard Template Library）

2024-06-16 11:39:17 1058 22

原创【C++ STL】模拟实现 string

C++，STL，模拟实现string

2024-06-09 08:47:11 1002 26

原创 C++ : 模板初阶

C++模板简介，匹配冲突，模板实例化的条件

2024-06-02 15:57:36 1120 32

原创 [C++] new && delete 操作符初阶

C++：：new&delete操作符初阶——operator new&&operator delete详解

2024-05-30 16:42:41 804 25

原创【Cpp::STL】标准模板库_ string详解

【Cpp::STL】标准模板库_ string详解，全函数

2024-05-19 15:53:07 853 54

原创【C -＞ Cpp】由C迈向Cpp （6）：静态、友元和内部类

：静态、友元和内部类、深入理解类和对象

2024-05-15 20:16:13 797 18

原创【C -＞ Cpp】由C迈向Cpp （5）：深入构造函数

【C -> Cpp】由C迈向Cpp （5）

2024-05-12 09:21:19 695 10

原创 [C++] const 成员函数

[C++] const 成员函数

2024-05-09 23:50:42 778 9

原创 [Cpp]类和对象 | 实现日期类

[Cpp]类和对象 | 实现日期类

2024-05-09 10:38:50 568 18

原创【Cpp】运算符重载 | 前置++（--）# 后置++（--）

【Cpp】运算符重载 | 前置++（--）# 后置++（--）

2024-05-08 13:22:48 830 16

原创【Cpp】类和对象#拷贝构造赋值重载

Cpp，类和对象，拷贝构造，赋值重载，浅拷贝与深拷贝

2024-05-03 14:16:53 682 15

原创【Cpp】类和对象#构造函数析构函数

Cpp，类和对象，构造函数和析构函数

2024-05-03 10:53:05 770 3

原创 [二叉树] 二叉树的前中后三序遍历#知二求一

[二叉树] 二叉树的前中后三序遍历#知二求一：（前+中->后）（前+后->中）（中+后->前）

2024-04-30 22:27:04 1125 23

第⼆行的数是：1,(2row-2)-1,(2row-2)+1,(4row-4)-1,(4row-4)+1；第三行的数是：2,(2row-2)-2,(2row-2)+2,(4row-4)-2,(4row-4)+2；这样我们就直接返回原字符串即可。- 第 2 秒，提莫再次攻击艾希，并重置中毒计时器，艾希中毒状态需要持续 2 秒，即第 2 秒和第 3 秒。- 第 4 秒，提莫再次攻击艾希，艾希中毒状态又持续 2 秒，即第 4 秒和第 5 秒。第四行的数是：3,(2row-2)+3,(4row-4)+3。

2024-04-18 13:04:43 575 10

原创【leetcode】双指针算法技巧——滑动窗口

双指针算法技巧——滑动窗口

2024-04-17 17:02:57 1313 25

原创【leetcode】动态规划::前缀和（二）

动态规划：前缀和。如果你就按照以上思路来建立前缀和数组，然后使用数组时你就会后悔自己做过的事情了：在使用前缀和数组的时候，对于一个指针cur = i，需要向前遍历数组，在cur向后移动后，还要进行向前遍历，这个操作的时间复杂度为O(N^2),再加上建立前缀和数组的O(N),时间复杂度不减反增！暴力求解，按照题目的描述来求解，对于每一个数，依次向后求和，如果和==k，此时不能停下来，ret++继续遍历到整个数组。sum是不断变化的，此时创建一个哈希表，目的是用来记录此时sum的值，在向后遍历时，sum会递增。

2024-04-10 17:48:47 725 3

原创【leetcode】动态规划::前缀和

dp[x1-1][y1-1]表示以(1,1)为左上角，(x1-1,y1-1)为右下角的子矩阵的和。其中，dp[i-1][j]表示以(1,1)为左上角，(i-1,j)为右下角的子矩阵的和；dp[i][j-1]表示以(1,1)为左上角，(i,j-1)为右下角的子矩阵的和；dp[i-1][j-1]表示以(1,1)为左上角，(i-1,j-1)为右下角的子矩阵的和；A[i][j]表示矩阵A的元素。首先，我们可以定义一个辅助矩阵dp，其中dp[i][j]表示以(1,1)为左上角，(i,j)为右下角的子矩阵的和。

2024-04-07 15:45:17 1132 6

原创【cpp】快速排序&三区间优化

快速排序，如何优化快速排序

2024-04-06 15:24:02 970 35

原创【leetcode】双指针（二）

双“指针”（二），两数之和，三数之和，四数之和……

2024-04-03 16:44:44 773 14

原创【leetcode】双“指针”

【leetcode】双指针，快乐数，盛水最多的容器，有效三角形的个数，和为目标值额度两个数

2024-03-27 17:03:03 1084 6

原创【堆】Top-K问题

堆的Top-K问题

2024-03-20 21:18:02 311 21

原创【数据结构】二叉树

树形结构，二叉树，图解二叉树详解

2024-03-20 17:59:54 1432 30

该项目为民航飞机管理系统，通过三个类City，Map，Plane三个类之间的交互来模拟实现现实中的民航飞机管理系统

项目的功能如下： 1.增加城市信息输入城市编号、名称、坐标等信息，在城市列表尾部追加一条记录。一次只能追加一条城市信息。 2.删除城市信息输入一个城市的编号，（城市编号是城市的唯一标识，即一个编号对应一个城市，不同城市，编号不同） 3.修改城市信息 4.保存城市信息至文件提示用户输入一个文件名，如用户输入map.txt，然后系统自动将地图信息列表中的全部城市信息写入该正文文件。 5.从文件读取城市信息在执行本功能前，请准备好正文文件，文件名请自行给出。 6.现实所有城市信息 7.设置飞机信息输入飞机编号、名称、重量（吨）、当前的坐标位置等信息，后续将使用飞机信息和地图信息进行综合计算。 8.显示飞机信息在一行中现实当前飞机的所有信息，目前系统只储存一架飞机的信息。 9.判断起飞飞机是否可以刹车用户输入当前飞机速度和跑道剩余距离，然后结合飞机自身重量判断是否刹车。计算公式简化后为：飞机重量（吨）*当前飞机速度（公里/小时）/5<跑道剩余的距离（米）。 10.查询飞机雷达半径内所有城市信息用户输入雷达的扫描半径扫描地图信息列表中所有城市的坐标。

2024-06-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人