xiaofeilongyu的博客

跳表的简单实现

vector1、插入（push_back）元素。end操作返回的迭代器失效2、插入（push_back）元素，若发生扩容，即capacity返回值有变化，则需重新加载整个容器，此时begin和end操作返回的迭代器都会失效。3、删除（erase、pop_back）元素，指向删除点的迭代器失效，后面的元素的迭代器也将失效。qeque1、在deque容器首部和尾部插入元素不会使任何迭代器失效；2、在deque容器首部和尾部删除元素，只会使被删除元素的迭代器失效；3、在deque容器的其他位置

仿函数（functor）是通过重载()运算符模拟函数形式的类仿函数不是函数，是个类 反函数重载了()运算符，使得它可以像函数一样调用用最少的箭引爆气球题目链接https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/实例：输入：points = [[10, 16], [2, 8], [1, 6], [7, 12]]输出：2解释：x=6,可以射爆[2, 8]和[1, 6]两个气球，x=11

#pragma once#include <vector>#include <iostream>using namespace std;enum heapType{ MAXHEAP, MINHEAP};template<typename T>class MyHeap{private: std::vector<T> _vecdate; int _size;//元素数量 int _capacity;//整个堆的大小 heapTyp.

节点定义struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(int x) :val(x), left(NULL), right(NULL);};递归法//前序遍历void preorderTraversal(TreeNode* root, vector<int>& result){ if(root == null) return; result.push_b

class KMP{public: void getNext(int* next, const string str) { int j = -1; next[0] = j; for (int i = 1; i < str.size(); i++)// 注意i从1开始 { while (j >= 0 && str[i] != str[j+1])// 前后缀不相同了 { j = next[j];// 向前回溯 } if (st.

#include &lt;iostream&gt;#include &lt;algorithm&gt;using namespace std;//快速顺序void swap(int* arr, int index1, int index2){ int temp = arr[index1]; arr[index1] = arr[index2];...