C++算法、数据结构、关键字
文章平均质量分 89
C++算法、数据结构、关键字
justin666888
这个作者很懒,什么都没留下…
展开
-
数列分块及莫队算法分块大小详解
数列分块及莫队算法分块大小详解原创 2021-07-29 10:01:54 · 469 阅读 · 0 评论 -
分块算法详解
分块算法详解原创 2021-07-29 09:33:57 · 1072 阅读 · 0 评论 -
浅谈康托展开
浅谈康托展开原创 2020-12-31 20:39:02 · 114 阅读 · 0 评论 -
【模板】最近公共祖先(LCA)
【模板】最近公共祖先(LCA)原创 2020-08-17 22:47:11 · 122 阅读 · 0 评论 -
模拟退火
模拟退火原创 2020-07-31 14:35:40 · 590 阅读 · 0 评论 -
高精度GCD(辗转相除法)
高精度GCD——2原创 2020-07-29 16:21:59 · 413 阅读 · 0 评论 -
高精度GCD
高精度的GCD原创 2020-07-29 10:10:04 · 810 阅读 · 0 评论 -
KMP算法
KMP算法QWQ原创 2020-07-25 20:10:39 · 97 阅读 · 0 评论 -
2017百度之星资格赛 1001/hdu 6080 度度熊保护村庄
2017百度之星资格赛 1001/hdu 6080 度度熊保护村庄原创 2020-07-14 11:47:21 · 272 阅读 · 6 评论 -
特别“玄学”的define
dalao们都用define,那我们为什么不好好学一学呢?原创 2020-06-04 20:02:39 · 340 阅读 · 1 评论 -
浅谈enum、delete、new
浅谈enum、delete、new原创 2020-05-30 17:01:42 · 338 阅读 · 0 评论 -
sizeof详解
sizeof,一个其貌不扬的东西,却让无数蒟蒻竟折腰。那么,学习好sizeof很重要啊原创 2020-05-28 22:00:52 · 1216 阅读 · 0 评论 -
C++ inline 关键字
inline与register遥遥呼应,学完了register,还不来学学inline?原创 2020-05-24 09:52:47 · 197 阅读 · 0 评论 -
树状数组:单点修改,区间查询 题解
树状数组的模板题,不会的点进来!QWQ原创 2020-05-19 19:44:52 · 382 阅读 · 0 评论 -
C++ 快读
C++ 快读前言输入的优化最简单的输入优化1优化2优化3优化4快读的Bug前言众所周知,C++是有读入的(废话) 但是一些特别毒瘤的题目会卡输入输出,那么,我们应该怎么优化呢?请看这篇文章输入的优化最简单的输入C++有一个输入方法就是cin,示例:int x;cin>>x;简单,但是有些慢~~~~优化1使用头文件#include<cstdio>中的scanf来完成输入例子:int x;scanf("%d",&x);优化2还是有点慢原创 2020-05-11 16:50:59 · 1607 阅读 · 1 评论 -
C++ register 关键字
C++ register 关键字前言什么是register前言话说大家都应该知道一些dalao的定义用法,如:for(register int i=0;i<n;i++)或inline int read(int &x)但是,你真的知道register和inline的特殊之处吗?今天,我就要给大家讲一个dalao们的优化方法:register什么是registerregister是请求编译器尽可能的将变量存在CPU内部寄存器中,而不是通过内存寻址访问,以提高效率。注意是尽可原创 2020-05-11 11:56:39 · 612 阅读 · 0 评论 -
二分图——匈牙利树
二分图——匈牙利树前言匈牙利树的基本概念交替路增广路增广路的性质增广路的定理匈牙利树啥是匈牙利树?匈牙利树的算法流程前言我刚刚学了二分图,总觉得少点啥算法,果不其然,二分图竟然还有许多算法,这就是一个:匈牙利树。匈牙利树的基本概念先别急着要学匈牙利树,我们先了解一些关于他的基本概念。交替路交替路,就是从一个未匹配点出发,依次经过非匹配边、匹配边、非匹配边… 这样交替形成的一条路径。增...原创 2020-05-06 15:30:55 · 1986 阅读 · 1 评论 -
二分图
二分图二分图简介二分图的概念匹配最大匹配完全匹配最大匹配问题一些我也不会的算法写在最后二分图简介二分图又称作偶图,是图论中的一种特殊模型。设 G=(V,E) 是无向图,如果根据顶点 V 可分割为两个互不相交的子集 (A,B),且图中的每条边(i,j)所关联的两个顶点 i 和 j 分属这两个不同的顶点集 (i∈\in∈A,j∈\in∈B),则图 G 就是一个二分图。简单来说,就是顶点集 V ...原创 2020-05-06 14:53:58 · 451 阅读 · 0 评论 -
带权并查集
带权并查集关于普通并查集什么是带权并查集寻找根节点合并推荐例题关于普通并查集一般的并查集主要记录节点之间的链接关系,而没有其他的具体的信息,仅仅代表某个节点与其父节点之间存在联系,它多用来判断图的连通性,如下图所示,这是一个并查集,其中箭头表示父子关系,可以看到这些边没有记录其他的任何信息。什么是带权并查集而有的时候在这些边中添加一些额外的信息可以更好的处理需要解决的问题,在每条边中记录...原创 2020-04-28 21:04:02 · 205 阅读 · 1 评论 -
if的初始化
if的初始化前言初始化语句示例变量声明前言你知道变量可以初始化,但是你知道if也可以初始化吗?if语言竟有新的用法!请看这篇文章:if的初始化!注意,if的初始化只能在C++11及以上使用!初始化语句在C++11中,if语句可以在判断前加上一行定义的语句,就像for语句一样。格式:if(初始化语句; 条件) 执行语句;else 执行语句;初始化语句是可以单选的。它可以是表...原创 2020-04-28 15:16:54 · 879 阅读 · 1 评论