qq_43664407的博客

特性std::dequestd::list底层结构动态数组块组成的分段数组双向链表随机访问（li[i]）✅ O(1)，支持❌ 不支持任意位置插入/删除❌ O(n)，因为需要移动元素✅ O(1)，若已知位置（通过 iterator）✅ O(1)✅ O(1)✅ O(1)✅ O(1)内存开销较低（连续内存块）高（每个节点带两个指针）指针或引用稳定性插入/删除可能使引用失效节点稳定（不会失效）遍历效率更高（更好的缓存局部性）较差（链表遍历不连续）std::list是双向链表。

防止面试过程中不能直接用sort()或者stable_sort()，下面给出两种简单实现且高效的排序算法的手动实现，直接背下来就完事了！稳定排序：（插入排序）不稳定：（快速排序）

给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。示例 1：nums = [[3,4]示例 2：nums = [[-1,-1]示例 3：[-1,-1]nums是一个非递减数组res = mid;}else{

1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。排列，请你将其转换为一棵 平衡 二叉搜索树。

【代码】手动实现 KMP 字符串匹配(完全注释版)

方法时间复杂度适用场景O(n*m)简单搜索，适用于短字符串​​KMP 算法​​O(n+m)需要高效匹配时（手动实现）(C++17)O(n/m)适用于长字符串，性能最好。

当两个指针在环内相遇时，从链表起点再设一个指针，与相遇点一起走，范围内，说明至少有一个重复数字。在不修改原数组的前提下，，因此可使用 Floyd 判环算法找到环的入口，即。指向的“下一个节点”。给定一个链表，如果链表中存在环，请找出环的。的数组，所有元素值在。

由于链表原地算法的循环条件的的设置与思考容易消耗时间，而如果设置错误，就需要模拟走一遍，很浪费时间，还不一定对。所以我直接对链表问题结束循环的条件判断进行了全面的总结并列出表格cur->next。

【代码】针对二分查找部分问题的一个通用模板。

判断是否存在拓扑排序序列，并获取任意一个正确的拓扑排序序列。

例如将"how are you"进行拆分并加入vector。

动态规划问题通过直接思考并编程解决问题是很难的，而且十分费时间，所以我整理了一份动态规划递推公式大全，可用于直接查阅并直接套用进行编程，同时附加上完整代码，文章将分为一维和二维进行总结。

在刷 LeetCode 的过程中，我们经常会遇到各种数学题，这类题目往往无法仅靠暴力法取胜，背后的数学原理才是通关关键。本文将详细整理 LeetCode 常见数学技巧，包括理论 + 高质量 C++ 实现。

【代码】获取当前时间。

通过字符串模拟简单的相加与进位来实现大数相乘。其中Add为上面的大数相加函数。如果，假设读取的是两个超过。

vector<vector<int>>& graph //邻接表。

【代码】[图]手动构造邻接表。

例如当 x = 3 时，x 的二进制表示为 11，x & (1 << 1) = 11 & 10 = 10 > 0，说明第 1 位为 1；例如当 x = 5 时，x 的二进制表示为 101，(x >> 1) & 1 = 10 & 1 = 0，说明第 1 位为 0。例如当 x = 6 时，x 的二进制表示为 110，(x >> 3) & 1 = 0 & 1 = 0，说明第 3 位为 0。例如当 x = 3 时，x 的二进制表示为 11，(x >> 1) & 1 = 1 & 1 = 1，说明第 1 位为 1；

/ 弹出两个操作数。// 从右往左遍历 tokens。

/顺时针旋转90度。

_gcd(x,y);//前面是两个下划线。最小公倍数=x*y/__gcd(x,y);//当两个数互质时gcd为1。//也可以用来化简分数。

/用 "123456" 的子串从2开始共4位长度的子串,也就是"3456" 替换 s1 的从1开始共3位长度的子串，也就是"eal"// s1 = "123abcbcKKKCDE"，添加 "ABCDE" 的子串(2, 3)n = s1.compare(1, 2, "Hello", 1, 2);//比较 s1 的子串(1,2)和 "Hello" 的子串(1,2)//比较s1的子串 (1,2) 和s2的子串 (0,3)s1.erase(5);

如： floor(10.5) == 10 floor(-10.5) == -11。如： ceil(10.5) == 11 ceil(-10.5) ==-10。使用floor函数。floor(x)返回的是小于或等于x的最大整数。ceil(x)返回的是大于等于x的最小整数。

只判断到sqrt(x)就可以了(只能处理10000以内)

stab_sort //用法与sort一样。

【代码】C++的排列与组合。

【代码】链表的创建示例。

10-xx-10

返回值为队列中的第一个元素，也就是最早、最先进入队列的元素。5 //输出值为China，因为它是最后进去的。其他用法与队列相同，但是在访问队首元素时，用的是qwe.top();返回队列中最后一个元素，也就是最晚进去的元素。3 //队列为空时，返回值为 1，否则返回 0。6 //输出：0 2，即队列中元素的个数。

【代码】单源最短路径。

upper_bound(potions.begin(), potions.end(), 5) 返回 potions.begin()，即索引 0。pos = 2，因为 potions[2] == 3。

【代码】并查集的简单创建与使用。

include <iomanip> // 添加这个头文件以使用 setprecision。//只要通过cout输出浮点数，全部保留三位小数。

/ 按 nums2 中对应元素降序排列索引,idxes中保留着排序后的原索引。

可以用ve.erase(unique(ve.begin(),ve.end()), ve.end());插入元素：obj.insert(vec.begin()+i,a);

/按照y的大小,，从小到大排序,比如使用优先级队列priority_queue<node>时。

qwe.end().itr++) //遍历set。set<string>::iterator itr //设置迭代器。set //可以自动去重。其他用法和map差不多。

/insert插入。//如果刪除了會返回1，否則返回0。// find 返回迭代器指向当前查找元素的位置否则返回map::end()位置。//定义一个map字典。if(dict.count("Tom")) //查找Tom。//用迭代器范围刪除 : 把整个map清空。{//则标号为num的一项存在}//clear()全删。

/ 将 num 转换为十六进制 hex:16 dec:10 oct:8 bitset:2。std::stold：将字符串转换为 long double。std::stoll：将字符串转换为 long long。std::stod：将字符串转换为 double。std::stof：将字符串转换为 float。std::stol：将字符串转换为 long。std::stoi：将字符串转换为 int。