并查集
并查集定义: 是一种树型的数据结构,用于处理一些不相交集(Disjoint Sets)的合并及查询问题。常常在 […]
并查集定义: 是一种树型的数据结构,用于处理一些不相交集(Disjoint Sets)的合并及查询问题。常常在 […]
question:pow(a,b); 传统的算法是 int ans = 1; for(int i = 1;i& […]
在acm中,经常会遇到特别坑爹的题,就是特别简单的题,但是出题人会把数据范围给的特别大,导致用常规的算法也不出 […]
在acm竞赛中,往往随时间要求是十分严格的,所以我们需要对算法作出优化,而二分则是在算法优化中用的最多的没有之 […]
复制构造函数,顾名思义,就是用来复制的构造函数,当你用一个已经存在的对象来初始化一个新对象时,复制构造函数就会 […]
线性结构是最简单、最常用的数据结构没有之一。 他的结构特点是,在数据元素的非空集合中,除第一个元素无直接前继, […]
trie树,即我们所说的字典树,是一中十分常用的算法,主要思想是以空间换时间 字典树的原理: 首先来看看字典树 […]
C语言中的优先级,虽然括号是万金油,但是作为一个强迫症和本着弄清楚知识每一个细节的原则(谦虚),还是总结一下: […]
深入理解C/C++: 由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack):由编译器自动分 […]
KMP概述 KMP算法,是一种对暴力单模式字符串匹配的改进算法,他可以在O(M+N)的时间内求出在文本串中模式 […]