文章列表

筛选

精品文章

最长不下降子序列 O(nlogn)

摘要:## 最长不下降子序列 NlogN && 输出序列   用n^2来实现很简单 #include using namespace std; int a[1000……
精品文章

线段树多种变形

摘要:## 线段树的题目多种变形 #### 线段树主要用于解决区间查询问题 ![](/image_editor_upload/20220723/20220723050838_66979.png) ……
精品文章

题解申优与博客解封的要求

摘要:欢迎来到Dotcpp,接下来将介绍一些关于题解申优与博客解封的要求。 在AC掉某道题目时,相信满怀激动的你一定想记录下这份来之不易的题解分享给更多还在迷茫中的小伙伴,如果认为自己的题解书写得独具风格,……
精品文章

【小白向】Johnson 全源最短路详解

摘要:[TOC] # Part -1 前置算法 在学习johnson之前,你需了解**dijkstra**算法与**bellman_ford**算法(floyd学了后效果会更好)。 | 内……
精品文章

搜索专题 ----> BFS

摘要:/*BFS: 1.按照层次的顺序一层一层搜索(往往不需要遍历所有点就可以得到答案) 2.队列 一般模板: ```cpp void BFS(int s) { queue q; ……
精品文章

每日算法:快速排序

摘要:要求:手撕快排,用于个人复习。这玩意隔一段时间不写就容易出错,警钟长鸣。出错点:(1)返回值类型是 void ,可不可以是 vector<int> ?(2)如果是void,传入参数的 vector 就……
精品文章

SVM简要介绍

摘要:# SVM >    支持向量机(SVM),是一个用于解决**二分类**问题的有监督机器学习模型。 #### 1.SVM的两个优点 * 更高的速度 * 在有一定的样本数量支……