直接上代码, 解释有空补上, 随手写的, 有问题欢迎指出 1 #include <stack> 2 3 template <typename T> 4 class CStkQueue 5 { 6 public: 7 T queuePop(); 8 void queuePush(T value); 9 ...
分类:
编程语言 时间:
2020-01-20 22:59:24
阅读次数:
110
Heap.h 1 #include <algorithm> 2 #include <cassert> 3 4 using namespace std; 5 6 template<typename Item> 7 class MaxHeap{ 8 private: 9 Item *data; 10 i ...
分类:
编程语言 时间:
2020-01-19 09:51:43
阅读次数:
103
"题解" 题面 返回错误值的方案数就是总方案数减去返回正确值的方案数 于是我们就只要求返回正确值的方案数了 什么时候会返回正确值? 当 $n$ 未出现的时候均未返回就会返回正确值 所以我们设 $f[i]$ 为长度为 $i$ 的序列还没有返回的方案数 有 $$ \displaystyle f[i] = ...
分类:
其他好文 时间:
2020-01-18 11:07:37
阅读次数:
99
#include <iostream> using namespace std; constexpr int MEMORYPOOL_ALIGNMENT = 8; //对齐长度 // 内存块 template<typename _T> struct MemoryBlock { int nSize; / ...
分类:
其他好文 时间:
2020-01-12 00:07:45
阅读次数:
99
讲讲我的做法 确定做法 首先,看到这道题,我直接想到的是递归,于是复杂度就上天了,考虑 最短路 。 如何用最短路 首先,看一张图 我们该如何解决问题? 问题:$3$做$5$阶段的零件$1$要不要做呢? 其实,实质就是看$3$到$1$有没有长度为$5$的路径。 问题:$3$做$7$阶段的零件$1$要不 ...
分类:
其他好文 时间:
2020-01-11 20:13:47
阅读次数:
107
// 内存分配器 Allocator #include <vector> #include <iostream> using namespace std; template<typename _Ty> struct Allocator_base { using value_type = _Ty; } ...
分类:
其他好文 时间:
2020-01-11 00:11:50
阅读次数:
80
// smart pointer implements #include <iostream> #include <memory> using namespace std; template<typename T> class SharePtr; template<typename T> class ...
分类:
其他好文 时间:
2020-01-10 23:50:34
阅读次数:
104
学习c++的时候遇到一道题,如下: template <typename T> T calc(T,int); template <typename T> T fcn(T,T); double d; float f; char c; calc(c, 'c'); //正确 calc(d, f); //错 ...
分类:
编程语言 时间:
2020-01-10 14:09:39
阅读次数:
261
vector的定义:vector<typename> name;//可变长的数组 vector<int> array_int; vector<double> array_double等等 struct node { ................... } vector <node> array_ ...
分类:
编程语言 时间:
2020-01-06 00:16:57
阅读次数:
106
单路 1 # include <iostream> 2 # include <ctime> 3 # include <algorithm> 4 # include "InsertionSort.h" 5 6 //对arr[l...r]部分进行partition操作 7 // 返回p,使arr[l.. ...
分类:
编程语言 时间:
2020-01-04 16:44:09
阅读次数:
110