2017年3月 – better averyboy

并查集

并查集定义：是一种树型的数据结构，用于处理一些不相交集（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)的时间内求出在文本串中模式 […]