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