关于

2020/07/27

从以前我就有种想写指南的想法,虽然我的写作能力和代码能力还不足以撑起一本指南应该有的质量,但我姑且不要脸的把这本浅显讲解算法的笔记叫做指南了,在写作的途中也顺带提高我的写作能力,如果有时间的话我一定会把该指南的内容更完。临近退役(虽然我并不是OIer,在大学才接触到),算是我想把学习中总结出来的一些小心得写下来吧,前期写的文章难免有不尽人意的地方,但后面如果有反馈或者有想法我都会去改正过来,努力提高自己的水平,写好一本指南。

博客主要记录关于算法方面的知识(可能偏竞赛方面),代码均使用C++编写,不包含基础的语法介绍。

遵从宁繁勿简、深入浅出的原则,每篇文章都会配上例题,尽量给出代码,方便学习。

初学者入门数据结构与算法时,面对那么多的平台和题库,可能无从下手,找不到一个系统学习的方法,也许这系列的文章能帮你系统的学到知识,有效的提高思维与代码水平😉。

或许更好的阅读体验

由于文章有多平台分发的问题(比如除了上面的GitBook我会传,我也会传到我的blog上),从每个平台挨个上传图片 到 弄了个图库存图,但如果文章需要更新(也许会很频繁,我有什么想补充的都会修改文章),就不知道该怎么同步多平台了,更新一篇文章需要顺带更新N个平台😂。如果我有更新或者修改的话会第一时间更新到GitBook上。

关于题目代码,之前没想好以什么方法表达出来,难道更新一道题目的代码需要给各个平台都上传一遍么?最后还是想统一更新到blog上。

推荐的OJ(在线评测系统)

  • 洛谷 比较偏重竞赛,有官方月赛和用户举办的比赛,题目较多。

  • AcWing 课程比较系统,本指南部分模板出处。

  • LeetCode 找工作用,难度偏低,有周赛。

  • 牛客竞赛 工作&竞赛,举办的比赛较多。

推荐的其他博客:

推荐的题单:

推荐的书籍:

  • 《算法竞赛进阶指南》(李煜东 著)

  • 《算法竞赛入门经典(第2版)》(刘汝佳 著)

  • 《啊哈!算法》

万能头 与 Visual Studio

如果你使用Visual Studio,并且没有导入万能头,可以继续往下看

万能头文件涵盖了做题中需要的大部分头文件(在做题中我就没遇到需要额外导入其他头文件的题😂)。其包含的头文件较多,所以编译的时间也会比较多,但不会影响运行时间。

我还记得很久以前有人跟我说的话,自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。

万能头文件使用: #include <bits/stdc++.h>

人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。

但在Visual Studio中无法直接引用万能头,需要自己手动添加。

stdc++.h源码:

// C++ includes used for precompiling -*- C++ -*-
// Copyright (C) 2003-2014 Free Software Foundation, Inc.
//
// This file is part of the GNU ISO C++ Library. This library is free
// software; you can redistribute it and/or modify it under the
// terms of the GNU General Public License as published by the
// Free Software Foundation; either version 3, or (at your option)
// any later version.
// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU General Public License for more details.
// Under Section 7 of GPL version 3, you are granted additional
// permissions described in the GCC Runtime Library Exception, version
// 3.1, as published by the Free Software Foundation.
// You should have received a copy of the GNU General Public License and
// a copy of the GCC Runtime Library Exception along with this program;
// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
// <http://www.gnu.org/licenses/>.
/** @file stdc++.h
* This is an implementation file for a precompiled header.
*/
// 17.4.1.2 Headers
#define _CRT_SECURE_NO_WARNINGS
// C
#ifndef _GLIBCXX_NO_ASSERT
#include <cassert>
#endif
#include <cctype>
#include <cerrno>
#include <cfloat>
#include <ciso646>
#include <climits>
#include <clocale>
#include <cmath>
#include <csetjmp>
#include <csignal>
#include <cstdarg>
#include <cstddef>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#if __cplusplus >= 201103L
#include <ccomplex>
#include <cfenv>
#include <cinttypes>
#include <cstdalign>
#include <cstdbool>
#include <cstdint>
#include <ctgmath>
#include <cwchar>
#include <cwctype>
#endif
// C++
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <iterator>
#include <limits>
#include <list>
#include <locale>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <typeinfo>
#include <utility>
#include <valarray>
#include <vector>
#if __cplusplus >= 201103L
#include <array>
#include <atomic>
#include <chrono>
#include <condition_variable>
#include <forward_list>
#include <future>
#include <initializer_list>
#include <mutex>
#include <random>
#include <ratio>
#include <regex>
#include <scoped_allocator>
#include <system_error>
#include <thread>
#include <tuple>
#include <typeindex>
#include <type_traits>
#include <unordered_map>
#include <unordered_set>
#endif

在Visual Studio中使用scanf之类的C语言内置函数会报错,因为Visual Studio认为这些函数不安全,应使用scanf_s之类的函数,但在代码中加入 #define _CRT_SECURE_NO_WARNINGS即可屏蔽这类的安全提示,毕竟我们是写算法的嘛。我已经把屏蔽安全提示的语句添加至上面的代码中了,直接复制使用即可。

快速添加至Visual Studio的方法:

  1. 先随便引用一个系统头文件,对其右键选择转到文档。

    image-20201127111046767

  2. 对新打开的文件(注意在右上角)右键,选择打开所在文件夹。

    image-20201127111424569

  3. 新建一个bits文件夹,把stdc++.h文件拖入

  4. 直接在Visual Studio中使用#include <bits/stdc++.h>即可