10 2020 档案

优先队列(大顶堆实现）
摘要：1 #include <iostream> 2 #include<vector> 3 #include<binaryNode.hpp> 4 #include<queue> 5 //自己的头文件放最后防止被依赖 6 7 using namespace std; 8 template<class T>c 阅读全文
posted @ 2020-10-31 00:07 世界を変える御宅族 阅读(438) 评论(0) 推荐(0)
bm和kmp和bf
摘要：1 #include<iostream> 2 #include<string> 3 #include<vector> 4 #include<map> 5 #include<text.hpp> 6 #include<ctime> 7 8 using namespace std; 9 clock_t b 阅读全文
posted @ 2020-10-24 17:33 世界を変える御宅族 阅读(572) 评论(0) 推荐(0)
string
摘要：1 #pragma once 2 #include <initializer_list> 3 struct String { 4 String(const char*s) { 5 c_str = new char[strlen(s)+1]; 6 while (*s) { 7 *(c_str+sz) 阅读全文
posted @ 2020-10-17 20:50 世界を変える御宅族 阅读(133) 评论(0) 推荐(0)
希尔排序(缩小增量排序)
摘要：1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 5 6 struct Sort { 7 8 inline void operator()(vector<int>&vec){ 9 for (int N = vec.siz 阅读全文
posted @ 2020-10-16 10:04 世界を変える御宅族 阅读(179) 评论(0) 推荐(0)
k-选取问题
摘要：#include <iostream> #include <vector> #include<cassert> #include <queue> using namespace std; auto func(vector<int> nums, size_t k) { assert(!nums.emp 阅读全文
posted @ 2020-10-15 15:16 世界を変える御宅族 阅读(163) 评论(0) 推荐(0)
完善版本散列表
摘要：1 #include <iostream> 2 #include <vector> 3 #include <string> 4 #include<random> 5 using namespace std; 6 7 template<class T=long long>class factory { 阅读全文
posted @ 2020-10-06 22:02 世界を変える御宅族 阅读(159) 评论(0) 推荐(0)