2017年05月_ars4me

11月 10月 09月 07月 06月 05月 04月 03月

int long longlong unsigned

2017-05-15 16:29:24 835

存一个OJ上看到的输出优化

2017-05-31 15:54:49 394

连续打卡100天！而且大吉真好

2017-05-28 08:45:17 321

读入优化

2017-05-25 19:37:18 464

C++的STL中提供了有关队列的东西很方便作为一个懒人既然有现成的肯定就不会手写了…

2017-05-22 21:21:11 887

快速幂就是快速计算一个数的多少次幂意思很好理解思路就是 n^k拆成 n^k/2*n^k/2

2017-05-21 21:36:43 235

裸的最小生出树顺手练练克鲁斯卡尔

2017-05-20 15:30:11 356

最小生成树问题一般有两种解法 Prim和Kruskal 因为之前学过并查集所以果断选择了学习后者 Kruskal是一种利用并查集来求解最小生成树的算法它将每一个联通块当作一个集合

2017-05-19 15:05:43 942

图的邻接表存储法又叫链式存储法可以用数组模拟定义

2017-05-18 21:21:12 1303 3

求最短路径是挺重要的一个图论基础知识一般的话有这几种方法：Floyed Dijkstra SPFA(和Ford)差不多… Dij我没有学只学了Floyed和SPFA 所以先说这两个

2017-05-18 14:45:37 412

直接并查集搞

2017-05-14 18:09:54 380

并查集这个东西其实挺简单的它是一种用于分离集合操作的抽象数据类型它处理的是集合之间的关系即动态地维护和处理集合元素之间的复杂的关系当然它也能够完成很多的操作在此不多说了

2017-05-12 18:40:41 252

筛素数也算是一个必会的知识了方法有很多要求：给定一个范围N，你需要处理M个某数字是否为质数的询问介绍两个方法都很简单

2017-05-09 16:19:33 303

TA创建的收藏夹 TA关注的收藏夹

TA关注的人