摘要:
Dev.C++STL好之映射map:map可以作为一个工具使用,也可以作为一个主考点。 阅读全文
摘要:
原文看这 参考大话数据结构这本书对快速排序的讲解,本文作一个梳理,并在最后给出快排的C实现代码。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便 阅读全文
摘要:
#大家好,欢迎来到今天你ak了吗系列,我是解说员,***。 ###欲先AK,先学链表。这里有链表的简介,不了解的可以自行查看。 先上题 t1是很简单的链表基础,板子题。代码自己研究。 //t1 AC代码 #include<bits/stdc++.h> using namespace std; int 阅读全文
摘要:
Dev.C++简单算法:快速幂。N年没打博客了,主要是最近没时间。今天带来一篇快速幂。 阅读全文
摘要:
在单调队列中,我的代码中出现了一个较为实用的东西:快读。 阅读全文
摘要:
Dev.C++数据结构之单调栈:从数学上来讲,函数的单调性也可以叫做函数的增减性。当函数f(x) 的自变量在其定义区间内增大(或减小)时,函数值f(x)也随着增大(或减小),则称该函数为在该区间上具有单调性。换句话来说,函数的单调性就是在区间内的自变量只增或只减。 我们说,数学中函数在一段区间内自变 阅读全文
摘要:
Dev.C++数据结构之单调栈:从数学上来讲,函数的单调性也可以叫做函数的增减性。当函数f(x) 的自变量在其定义区间内增大(或减小)时,函数值f(x)也随着增大(或减小),则称该函数为在该区间上具有单调性。换句话来说,函数的单调性就是在区间内只增或只减。 阅读全文
摘要:
Dijkstra算法(迪杰斯特拉算法)
迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959年提出的,是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。
迪杰斯特拉算法的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。 阅读全文
摘要:
Dev.C++图的存储:图论是比赛中非常重要的一个环节。如果要学习图论,要先会图的存储。 阅读全文
摘要:
#注:求解LCA有至少7种做法,如果让我全部写出来,我会死掉的。这里我只讲朴素和倍增 #注:抄别人的代码不是一个好习惯 我不会告诉你这个代码我可以弄了一点点失误进去 #版权声明:倍增代码使用的是李白莘莘学子的代码,原文点这里 下面列举一下LCA的做法:朴素算法,倍增,RMQ,用欧拉序列转化为RMQ 阅读全文