题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1562 大概没有人想我这么无聊一直用最大流来写二分图匹配的题目了额。。。：首先这明显是二分图匹配，那么就直接求一次最…

2.28 第一周 /* 1.计算机基础知识回顾：   1）什么是计算机   2）计算机的基本工作原理   3）为什么计算机能自动运行   4）为什么要学习计算机程序设计语言 &nb…

题目： http://www.spoj.com/problems/LCS/ http://www.spoj.com/problems/LCS2/ 两道水题，据说SA之类的常数卡得挺紧的，于是乎顺手拿过来练手了一下SAM。…

线性表的定义 由零个或多个数据元素组成的有限集合 特点 线性表是一个序列，有先后的顺序 若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素有且只有一个前驱和后继 线性表中的元素数量是有限的 抽象数据类型 一…

减治法和分治法 在算法学习的路上，我们必定会听过一个名词：分治法。这个算法设计思想的应用的广泛就和他的名声一样广为人知。但是不少初学者往往却会弄混减治法和分治法的区别。这里引用一下 wiki 上对这个区别的介绍 Divi…

如需转载, 请咨询作者, 并且注明出处. 有任何问题, 可以关注我的微博: coderwhy, 或者添加我的微信: 372623326 前面, 我们使用了大量的篇幅来解析哈希表的理论知识. 现在, 我们进入代码的实施阶段…

logN复杂度估算 logN复杂度的算法可以认为具有以下特性： 用常数时间将问题的大小削减为某一部分（通常是1/2） 例如分治法求最大子串问题，将一个$O(N^{2})$的问题削减为每个的1/2，每个问题复杂度为$O(N…

数据结构是指数据元素的结合及元素间的相互关系和构造方法。元素之间的相互关系是数据的逻辑结构，元素关系的存储形式成为存储结构。数据结构按照逻辑关系的不同分为线性结构和非线性结构两大类。其中线性结构是最基本的结构，元素顺序排…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1189 数据这么小，怎么乱搞都可以啦，二分答案，然后拆点最大流判定即可。 代码： #include <cstd…

今天接到了秋招的第一个电话，是腾讯面试官的打来的，面试官问我最常用的排序，我直接说了快排，说完就后悔了，嗯，我太草率了，不同的场景使用不同的排序算法本身没有好坏之分。 记录这篇简书，一是为了之后不犯相同的错误，二是将排序…

卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1978 由于要搞最大公约数，那么就直接sqrt(a[i])枚举约数即可，然后开一个桶来优化一下，复杂度就成了O( n…