- 博客(23)
- 收藏
- 关注
RSS订阅原创 priority_queue（优先级队列）
1.优先级队列默认使用vector作为其底层存储数据的容器，在vector上又使用了堆算法将vector中元素构造成堆的结构。2.当数据类型是自定义类型的时候，我们可以重写仿函数，或者再自定义类型里面重载"<",">"。
2024-06-15 19:44:42
786
原创 stack和queue的模拟实现
在STL中，stack是一个模板类，用于实现栈数据结构。栈是一种后进先出（LIFO）的数据结构，可以在栈顶进行插入和删除操作。stack是一种容器适配器，容器适配器不是容器类型本身，而是对现有的容器类型进行了一定程度的封装和改造，从而形成了一种新的容器类型。stack类封装了一个底层容器，可以使用多种不同的容器作为其底层实现，比如deque和vector等。stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类，这些容器类应该支持以下操作：empty：判空操作。
2024-06-12 21:13:16
329
原创 优选算法之二分查找
二分查找是细节比较多的，但是你理解细节那么二分查找可以直接秒杀的。二分查找是必须有序才能用吗？答案显然是不太正确的。更准确的说是具有二段性便可以使用二分查找，而且二分查找是有模板的。接下来我将会介绍一些二分查找的类型题目，来帮助大家理解并快速上手二分查找。
2024-06-12 21:02:33
637
原创 LIST增删查改的模拟实现
list的底层结构为带头结点的双向循环链表//设计const迭代器：可以把迭代器理解为类似指针// 错误示范： typedef const __list_iterator<T> const_iterator;
2024-06-03 19:27:42
305
原创 linux权限
目录的可执行权限是表示你可否在目录下执行命令。如果目录没有-x权限，则无法对目录执行任何命令，甚至无法cd 进入目, 即使目录仍然有-r 读权限（这 个地方很容易犯错，认为有读权限就可以进入目录读取目录下的文件）而如果目录具有-x权限，但没有-r权限，则用户可以执行命令，可以cd进入目录。但由于没有目录的读 权限所以在目录下，即使可以执行ls命令，但仍然没有权限读出目录下的文档。
2024-05-31 19:36:21
541
原创 LINUX指令
date或者date +%Y(年) -%m/月-%d/日_%H/时:%M/分:%S/秒。1，Whomi 表示的时候，经常说我们在xxx路径下，’我们‘-whomi。3，alias：给指令起别名。4，touch：创建普通文件。9，yum -y install tree 安装tree 命令。10，yum -y install 安装命令。8，tree ：以树状的形式来显示目录。5，stat：一个文件的acm时间。7，Mkdir -p 创建一串路径。2，Pwd 当前文件的位置。6，Mkdir 创建文件夹。
2024-05-31 18:45:17
403
原创 vector的各种功能
使用 find() 函数，我们可以方便地在 std::vector 容器中查找指定的值，并获得该元素在容器中的位置。它接受两个参数，第一个是要插入的位置的迭代器，第二个是要插入的元素或范围。其中，pos是指定插入位置的迭代器，val 是要插入的元素的值。使用insert()函数，我们可以向std::vector容器中指定的位置插入一个或多个元素，从而在容器中实现元素的插入操作。find()函数用于在容器中搜索给定的值，并返回指向第一个匹配元素的迭代器。在末尾添加一个新元素，在当前最后一个元素之后。
2024-04-25 21:56:09
857
1
原创 string的各种用法
cin遇“空格”、“TAB”、“回车”就会结束，而getline可以接收空格并输出，但需要头文件#include<string>。3，s：指向以 null 结尾的字符序列的指针。序列在字符串的末尾复制。1，通过在当前值的末尾附加其他字符来扩展。4，c：一个字符，追加到字符串的当前值。1，getline与cin的区别。2，getline的使用格式。对象，其值在末尾复制。
2024-04-17 21:30:25
557
1
原创 new和delete原理以及string的函数
基本类似，不同的地方是：new/delete申请和释放的是单个元素的空间，1.2，str从下标为pos1开始数的n个字符插在原串下标为pos的字符前。4.2，返回任意字符s1在s中第一次出现的位置，s1为字符，不能为字符串。1. 在空间上执行析构函数，完成对象中资源的清理工作。2. 在申请的空间上执行构造函数，完成对象的构造。如果申请的是内置类型的空间，new。1.1，在原串下标为pos的字符前插入字符串str。1.3，在原串下标为pos的字符前插入n个字符c。s1在s中的位置，如果没有找到，则返回-1。
2024-04-15 21:44:15
1146
1
原创 C++函数之setw，setfill函数
在我们写日期类，或者时钟类题目时经常会遇到需要规定格式，比如2024-3-1要变为2024-03-01，所以我接下来要介绍的函数就关于这个格式。
2024-03-31 21:08:13
3129
1
原创 类和对象（上+中）+auto函数
1，在stack.h中private:// 成员变量int*a;inttop;public:// 成员函数2，在stack.cpp中Void Stack::Init(intn)//必须要用stack::才能使用stack.h中的变量return;capacity=n;top=0;
2024-03-21 22:39:57
443
1
原创 C++之命名空间
1，命名空间的定义使用关键字namespace，后跟命名空间的名称，如下所示// 代码声明2，命名空间定义变量或者函数等// 定义一个命名空间// 调用命名空间中的函数return 0;//代码结果。
2024-03-16 20:24:25
297
1
原创 归并排序（Merge Sort）
1.归并排序，是创建在归并操作上的一种有效的排序算法。算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。归并排序思路简单，速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子项相对有序的数列。
2024-01-16 21:56:15
453
1
原创 双链表的增删查改
放在头文件进行定义}ListNode;// 创建返回链表的头结点.// 双向链表销毁// 双向链表打印// 双向链表尾插// 双向链表尾删// 双向链表头插// 双向链表头删// 双向链表查找// 双向链表在pos的前面进行插入// 双向链表删除pos位置的节点。
2023-11-20 19:57:01
88
1
原创 memcpy、memmove函数的原理以及模拟实现
1、函数本身2、函数的作用由src指向地址为起始地址的连续n个字节的数据复制到以destin指向地址为起始地址的空间内。3、所需添加的头文件4、函数返回一个指向dest的指针。2，函数的实现int main()//将str1中的内容，拷贝到astr2中int i = 0;for (i = 0;i < 15;
2023-10-05 17:18:45
136
原创 c语言小游戏---井字棋
首先，我们创作三个文件，头文件用于声明函数和一些定义，第二个文件来实现游戏的运行，最后一个文件用于主体的代码。在学习一段时间c语言后可以开发一些小游戏来加强对与代码的掌握，今天我来介绍的是c语言小游戏之井字棋。写出大概的主体函数（srand函数是后面用到的随机数现在暂时用不到）。创建完棋盘后就可以开始下棋了，首先是玩家下棋，进行定义和声明和实现。写出棋盘形式（在第二个文件也就是游戏内容文件）
2023-07-27 23:07:40
118
1
原创 c语言经典例题-折半查找法（二分查找法）
在代码开始我们定义一个大小为15的有序数组，接着输入想要查找数字的下标，接着我们用sizeof计算出数组的大小，sizeof（a）/sizeof（a[0]）用整个数组除以数组中一个数字的大小可以计算出数组的大小。最后我们定义最开始的位置和最后一位的位置。方法特点：折半查找与顺序查找法不同，顺序查找法不要求被查找的数组元素事先是有序排列的，而折半查找法是要求被查数组是有序的。的元素，将其和待查找的数进行比较，如果它们的值相等，则查找成功，退出循环，否则根据比较的结果确定下次查找的范围是在数组的前半部分。
2023-07-20 23:10:16
576
1
原创 c语言 -关于多组输入的解决方法之一（即EOF法）
EOF 这个条件时评测软件想要几组输入就能输入几组，当最后一组输入后就会跳出循环条件，即完成题目要求。在我们初学c语言时会碰到许多问题，正如我这篇文章所提的多组输入问题是我初学c语言碰到的的问题之一，希望这篇文章能够帮助到初学c语言的朋友。如图，当我们来做这个问题时，发现题目要求多组输入，而输入的个数由评测软件决定，当我们使用初学的方法无法解决时应当学会使用EOF法。
2023-07-15 22:26:27
246
1
原创 对于自身的期望
对于如何学习编程，我打算在听学校老师的基础上在网上寻找课程进行进一步加深对于课程的理解，在听懂后及时地去牛客上刷题，同时多看别人写的代码，学习他们写代码的思维，逻辑。最后再结合自身的理解从而写出更好的代码。在未来两年内打算以专业课为主其他课程不花太多时间。我的目标是熟练掌握C语言和c++，同时了解其他语言，必定技多不压身嘛，未来希望成为一名后端工程师。我来自江西南昌，是普通二本的准大二学生。
2023-07-09 16:20:14
110
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人