申屠志刚

申屠志刚的ACM之路

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章 / 申屠志刚的ACM之路（共37篇）

约瑟夫问题

https://www.luogu.org/problemnew/show/P1996 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include&...

2018-12-25

0 504

归并排序(Merge_Sort)

基本思想建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。算法原理归并操作指的是将两个已经排序的序列合并成一个序列的操作，归并操作步骤如下：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设...

2018-12-15

0 501

快速排序(Quick_Sort)

基本思想冒泡排序的一种改进。通过一趟排序将待排记录分割成独立的两部分，其中一部分关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。算法原理使用分治策略，将一个序列分为两个子序列。步骤：在待排序的n个记录中任选一...

2018-12-14

0 490

C++文件输入输出

ACM中巧用文件的输入输出来改写acm程序的输入输出经常有见大神们使用文件来代替ACM程序中的IO，尤其是当程序IO比较复杂时，可以使自己能够更专注于代码的测试，而不是怎样敲输入。 /* *@Author: STZG *@Language: C++ */ #include <...

2018-12-12

0 471

Floyed-Warshall算法

分类：多源最短路径算法。作用： 1.求最短路。 2.判断一张图中的两点是否相连。优点：实现极为简单缺点：只有数据规模较小且时空复杂度都允许时才可以使用（NOIP上大概不会放出来的吧）。思想： 3层循环，第一层枚举中间点k，第二层与第三层枚举两个端点i，j。若有dis[i][j]...

2018-12-11

0 445

BFS(广度优先搜索算法)

一、BFS的介绍 BFS（广度优先搜索，也可称宽度优先搜索）是连通图的一种遍历策略。因为它的基本思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域。广度优先搜索（BFS）类似于二叉树的层序遍历算法，它的基本思想是：首先访问起始顶点v，然后由v出发，依次访问v的各个未被访问过的邻接顶点w1,...

2018-12-11

0 341

C++的cin和cout取消同步

虽然C++有cin函数，但看别人的程序，大多数人都用C的scanf来读入，其实是为了加快读写速度，难道C++还不如C吗！？其实cin效率之所以低，不是比C低级，是因为先把要输出的东西存入缓冲区，再输出，导致效率降低，而且是C++为了兼容C而采取的保守措施。在ACM里，经常出现数据集超大造成 ...

2018-12-10

0 1817

二分法

二分查找的解读汇总(一) 二分查找，最基本的算法之一，也是面试中常被考察的重点，因为基本的算法最能反映出一个人的基础是否扎实。本文对二分查找相关题目做一个总结。在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是利用big-O理论来分析算...

2018-11-03

0 480

Japan

Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coast ...

2018-11-02

0 0

Kruskal算法

1.概览 Kruskal算法是一种用来寻找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。 2.算法简...

2018-10-31

1 521