- 博客(7)
- 收藏
- 关注
RSS订阅原创 6）stack和queue容器，栈与队列总结
关于栈与队列是个什么玩意，数据结构应该都讲过。如果没学过数据结构的话，就这么理解：栈与队列本质上就是数组（或链表），但这个数组大部分内容都被藏起来了，你能访问的内容只有：1.栈，只能访问数组末尾，添加元素也只能添加在数组末尾（在栈中一般称为栈顶）2.队列，只能访问数组头和尾，添加元素只能添加在末尾，删除元素只能删除头（队尾、队首）
2024-08-19 18:50:35
488
原创 5）set和map容器、哈希表总结
349. 两个数组的交集 - 力扣（LeetCode）242. 有效的字母异位词 - 力扣（LeetCode）除了这种一眼哈希的题目之外，还有遇到如下情况可以使用哈希表：当需要找到一个数组中两数之和等于某特定数的时候。1. 两数之和 - 力扣（LeetCode）另外，先前说了，在一些前缀和的问题之中也可以使用哈希表。比如说题目是找到一串数组是否存在一串子序列，使子序列之和等于某特定值的时候，就可以转换为找到某两个前缀，使它们之差等于某特定值，和上面的两数之和那道题就非常像了。
2024-08-19 17:38:22
1527
原创 4）C++的new（刷链表和二叉树前看）、链表总结
链表题的核心难点在于：1.做着做着可能会搞蒙这个next是啥，下一个next是啥，谁指向了我我又指向了谁2.做着做着就把某一个节点给丢了再也找不到它了，访问一个next就莫名其妙变成了空指针然后报错而链表题也使用了很多双指针法，双指针法的主要用处是：1.找中点，设置快慢指针，快指针每次移动两位，慢指针每次移动一位2.找倒数第n个点，快指针先移动n次，然后和慢指针一起移动，等快快指针移动到nullptr了说明慢指针也移动到倒数第n个点了。
2024-08-19 01:38:38
814
原创 2）vector容器内置的一些小功能：reverse和sort
上一篇介绍了vector容器的基础功能，这一篇会有一些vector的基本功能本篇内容需要包含头文件。
2024-08-18 22:17:41
4117
原创 0）刷题前须知
用于给只学过C语言，没有学过C++、Java、Python的朋友提供用C++刷题快速入门的指南对C++不会深入讲解，只会简单描述一下刷题常用的STL的用法。
2024-08-01 22:46:42
191
原创 1）快速上手C++、vector容器
使用方法：将vector比作int、float之类的变量类型，使用vector<T>就可以创造一个数组，其中T是你想让它存储的数据类型，举个例子。这样呢，我们就创建好了一个vector数组，里面存放的是int型数据。那是否用vector创造二维数组？当然也可以，让vector里面包含一个vector就行。
2024-07-25 08:00:00
609
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人