墨宇201910051911639

未归档

/ 注册

全部文章 / 未归档（共7篇）

TG1 基础数据结构 & P2070题解 & P3372题解

TG1 基础数据结构 & P2070题解 & P3372题解约定：本文的下标从1开始，代码尽量从1开始（我在努力习惯），一般使用\(\LaTeX\)美化这一节主要介绍了一些基础的数据结构（废话），前缀和，差分，二分查找，离散化，ST表，线段树等。来给大家一一介...

2020-03-01

0 649

JC2 递推，递归与分治

递推，递归与分治递推什么是递推递推，就是从小的解开始，一步一步推到最优解的过程。如何递推这就要看具体情况，想出递推式，然后一步一步递推即可。递推如何应用讲这个之前，我们不妨先讲一讲递推如...

2020-02-14

0 581

推荐Markdown编辑器——Inspire

推荐Markdown编辑器——Inspire Inspire是一款非常好用的编辑器，支持Markdown语法，当然，Inspire还有一些自己的语法。本文就是在这款编辑器下编写的。风格像Visual Studio一样,Inspire也有自己的风格，按下Ctrl+T,Inspire就...

2020-02-11

0 612

排序模拟枚举

1.排序模拟枚举复杂度一般（最坏）复杂度：记号为 O(……) 均摊复杂度 \(\qquad\quad\,\) ：记号为 Θ(……),但一般写成O(……) 约定省略系数O(100n)=O(10n)=O(\(\frac{1}{2}\)n)=O(n). log...

2020-01-31

0 730

归并排序逆序对+快读

归并排序原理先对源数组拆拆拆！拆成最小的单个元素，再分别合并，合并时保证两数组有序（单元素有序，尽管非常平凡），然后再一路合并下去，就得到有序的大数组了。这种思想叫分治，就是"分而治之" 归并排序模版使用前须将cnt置为0 void merge_sort(int...

2019-11-11

0 581

关于素数表-C++

废话不多说，先贴代码： 1 #include <iostream> 2 using namespace std; 3 bool is_prime(int n) 4 { 5 if (n == 1 || n == 0) 6 return false...

2019-05-13

0 660

C++STL之Vector的应用

这是我第一次写博客，请多指教！ vector是一种向量容器，说白了就是可以改变大小的数组。 vector是一个模板类，如果直接这样会报错： 1 vector a; //报错，因为要指定模板。需要像这样： vector<int> a; ^/*这里可以改成...

2019-04-05

0 587