荒野大飞
。
展开
-
十分钟偷偷学会stack容器和queue容器(C++)
stack是一种先进后出(First In Last Out)的数据结构——栈,它只有一个出口队列也是一种逻辑数据结构,其具有先进先出的特性,只能在队的前端进行删除, 在队的后端进行插入。原创 2021-12-29 14:41:53 · 631 阅读 · 0 评论 -
一篇文章全面理解C++STL中的list容器(附实战练习——学生成绩管理系统)
list容器实际上就是一个链表,不同于vector容器,list容器是通过指针将数据链式储存起来;链表是由一系列结点组成的,每一个结点由储存数据的数据域和储存下一个数据的地址的指针域组成;原创 2021-12-29 23:33:51 · 2644 阅读 · 21 评论 -
疫情封校,在宿舍学习数据结构——栈(Stack)详解(实例代码&&各接口代码)
栈和队列是特殊的线性表,除它两的特殊点之外,其余操作和特性都与普通线性表相似,在学习栈和队列之前,我们可以先复习线性表;栈(stack)是仅限在表尾进行插入和删除操作的线性表,可分为顺序栈和链栈原创 2022-01-01 16:17:22 · 2073 阅读 · 20 评论 -
C++~STL容器实例——三国武将阵营管理系统
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2022-01-07 08:59:04 · 561 阅读 · 8 评论 -
疫情封校在宿舍学习KMP算法详解(next数组详解)附例
目录1.串的模式匹配算法2.BF算法简单介绍(1)算法原理(2)过程3 .KMP算法详解1.串的模式匹配算法算法目的:确定主串中所含子串(模式串)第一次出现的位置算法种类:1.BF算法2.KMP算法2.BF算法简单介绍(1)算法原理1 .暴力匹配(BF)算法是普通的模式匹配算法,BF算法的思想就是将目标串主串的第一个字符与模式串字串(模式串)的第一个字符进行匹配,2 .若相等,则继续比较主串的第二个字符和字串(模式串)的第二个字符;3 .若不相等,则比较主串的第二个字符和字串(模原创 2022-01-08 01:14:04 · 1210 阅读 · 16 评论 -
一篇文章玩转deque容器(C++)
deque是一个双端数组,可以对头端进行插入删除操作deque容器与vector容器非常相似,两者的赋值,插入,删除,构造函数等功能的实现方式大抵相同;原创 2021-12-28 16:34:57 · 734 阅读 · 11 评论 -
二级菜单——图书馆案例
#include<iostream>using namespace std;void menu01(){ cout<<"您选择了项目1"<<endl; cout<<"请选择该栏目书名:"<<endl; cout<<"1.《欢乐的经济学》---23元"<<endl; cout<<"2.《拖延心理学》---24元"<<endl; cout<<"3.《万历十五年》---29.原创 2022-01-15 22:31:40 · 975 阅读 · 1 评论 -
学生信息管理系统(文件操作)——附源码
目录新增函数——文件操作;1.头文件和预处理2.定义学生结构体的数据结构3.定义每条记录或节点的数据结构4.函数接口代码.1.定义提示菜单2.增加学生记录3.输入学号接口·4.遍历表中学生5.增加学生记录6.删除学生信息7.查找学生信息8.修改学生信息9.统计学生人数10.清空链表11.文件操作5.main函数6.学生信息管理系统总源码(可直接复制运行)7.测试结果前言:与上篇文章相比,增加了文件操作,可将任意时期的的学生数据存储再文件中,菜单也随之改动,增加了文件操作一栏,是否存储到相应文件中由使用者原创 2022-01-15 08:00:00 · 1642 阅读 · 7 评论 -
LeetCode——198. 打家劫舍
目录题目1.链接2.题目描述3.解题思路4.题解题目1.链接198. 打家劫舍.2.题目描述3.解题思路动态规划首先考虑最简单的情况。如果只有一间房屋,则偷窃该房屋,可以偷窃到最高总金额。如果只有两间房屋,则由于两间房屋相邻,不能同时偷窃,只能偷窃其中的一间房屋,因此选择其中金额较高的房屋进行偷窃,可以偷窃到最高总金额。如果房屋数量大于两间,应该如何计算能够偷窃到的最高总金额呢?对于第 k (k>2) 间房屋,有两个选项:偷窃第 k 间房屋,那么就不能偷窃第k−1 间房屋,偷窃总金原创 2022-02-20 00:16:04 · 435 阅读 · 1 评论 -
LeetCode——3. 无重复字符的最长子串
目录题目1.链接2.题目描述3.解题思路4.题解题目1.链接传送门–>3. 无重复字符的最长子串.2.题目描述3.解题思路思路和算法我们先用一个例子考虑如何在较优的时间复杂度内通过本题。我们不妨以示例一中的字符串 abcabcbb为例,找出从每一个字符开始的,不包含重复字符的最长子串,那么其中最长的那个字符串即为答案。对于示例一中的字符串,我们列举出这些结果,其中括号中表示选中的字符以及最长的字符串:以 (a)bcabcbb 开始的最长字符串为 (abc)ab原创 2022-01-05 17:01:40 · 504 阅读 · 1 评论 -
LeetCode--164.最大间距
目录题目链接**题目**C++编译解决题目链接LeetCode–164.最大间距.题目C++编译解决Created with Raphaël 2.3.0开始sort排序遍历数组i++a[i]-a[i-1])>max max=a[i]-a[i-1];i==0?结束yesnoyesnoclass Solution {public: int maximumGap(vector<int>& a) {//返回值为int int len=a.size()原创 2021-12-20 13:57:37 · 1380 阅读 · 1 评论 -
LeetCode——19. 删除链表的倒数第 N 个结点
目录题目1.链接2.题目描述3.解题思路4.题解3.解题思路题目1.链接19. 删除链表的倒数第 N 个结点.2.题目描述3.解题思路方法一1.在对链表进行操作时,一种常用的技巧是添加一个哑节点(dummy node),它的 next指针指向链表的头节点。这样一来,我们就不需要对头节点进行特殊的判断了。例如,在本题中,如果我们要删除节点 y,我们需要知道节点 y 的前驱节点 x,并将 x 的指针指向 y 的后继节点。但由于头节点不存在前驱节点,因此我们需要在删除头节点时进行特殊判断。但如原创 2022-02-27 16:03:12 · 545 阅读 · 1 评论 -
LeetCode——二分查找(704. 二分查找,278. 第一个错误的版本,35. 搜索插入位置)
目录练习题目题解704. 二分查找278. 第一个错误的版本35. 搜索插入位置练习题目题目链接704. 二分查找传送门.278. 第一个错误的版本传送门.35. 搜索插入位置传送门.题解704. 二分查找class Solution {public: int search(vector<int>& a, int target) { int len=a.size(); int l=0,r原创 2021-12-23 23:07:54 · 924 阅读 · 1 评论 -
LeetCode——4. 寻找两个正序数组的中位数
LeetCode——4. 寻找两个正序数组的中位数原创 2022-01-05 23:01:04 · 1117 阅读 · 3 评论 -
LeetCode——557. 反转字符串中的单词 III
557. 反转字符串中的单词 III原创 2021-12-24 23:49:19 · 1212 阅读 · 1 评论 -
LeetCode——19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点原创 2021-12-25 13:54:03 · 895 阅读 · 1 评论 -
LeetCode——双指针(977. 有序数组的平方。189. 轮转数组。881. 救生艇。905. 按奇偶排序数组。633. 平方数之和)
训练题目:977. 有序数组的平方。189. 轮转数组。881. 救生艇。905. 按奇偶排序数组。633. 平方数之和原创 2021-12-24 07:00:00 · 892 阅读 · 1 评论 -
LeetCode——324. 摆动排序 II
LeetCode——324. 摆动排序 II原创 2021-12-26 21:03:09 · 694 阅读 · 1 评论 -
LeetCode——29. 两数相除
LeetCode——29. 两数相除原创 2021-12-30 22:38:02 · 674 阅读 · 0 评论 -
LeetCode——167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组原创 2021-12-24 23:23:29 · 643 阅读 · 0 评论 -
LeetCode——567. 字符串的排列
567. 字符串的排列原创 2021-12-25 23:52:43 · 4942 阅读 · 1 评论