算法板子一、基础算法1. 排序归并排序void merge_sort(int l,int r){ if(l>=r)return; int mid =l+r>>1; int i=l,j=mid+1,k=0; merge_sort(l,mid); merg

四种智能指针 c++里面有四个智能指针：auto_ptr, shared_ptr, unique_ptr, weak_ptr 其中第一个auto_ptr被c++11弃用。 各指针的特点： unique_ptr 独占对象的所有权，由于没有引用计数，因此性能较好 shared_ptr 共享对象的所有权，

题目 题解 class LRUCache { private: int capacity; list<pair<int,int>>cache; unordered_map<int,list<pair<int,int>>::iterator> mp; public: L

#include <iostream> #include <string.h> using std::cout; using std::endl; // 单例模式 class Singleton { public: // 3) 定义一个返回值为类指针的静态成员函数 // 只有第一

题目 题解 search 操作：由于最后一层必然是元素最全的单链表，因此可以直接访问 ns[0].ne[0] 即是所有元素中满足大于等于 t 的第一个元素，通过判断其值与传入值 t 的大小关系来决定结果； add 操作：由于最后一层必然是元素最全的单链表，因此我们「从下往上」进行插入，最底下一层必然