jinkun113

摘要： 总目录 > 6 数学 > 6.1 位运算与进位制 前言 开始新的一部分。。。暑假开始要进行一些线上练习赛，数学向来也是涉猎不多也不擅长的部分，现在还是要花点时间好好补一下。 子目录列表 1、位运算 2、进位制 6.1 位运算与进位制 1、位运算 ① 概念 在 1.2 C++ 基础知识 中，介绍了常用 阅读全文

摘要： 总目录 > 1 语言基础 > 1.4.2 字符数组与 string 前言 作为 C++ 的特性，string（字符串）在 OI 的几年里基本被没有用过，因为觉得 char 数组（字符数组）实在很方便。。这里单独开一篇以进一步了解下字符数组与字符串的各种联系、差异与优劣。 子目录列表 1、字符数组 2 阅读全文

摘要： 总目录 > 3 搜索 > 3.3 搜索优化 前言 本来记忆化搜索是归为搜索改进算法的，不过似乎也属于剪枝的一种，于是还是搬到这里来好了。 子目录列表 1、为什么需要优化 2、剪枝 3、记忆化搜索 4、最优性剪枝 5、可行性剪枝 3.3 搜索优化 1、为什么需要优化 在最开始我们就提到，搜索算法适用性 阅读全文

摘要： 总目录 > 7 数据结构 > 7.4 堆与优先队列 前言 小时候，学长对我讲，堆和优先队列，是一个意思。一开始学了堆，然后一直手写堆；自从有一天被告知 STL 中的 priority_queue 就是堆之后，也就再也没写过堆了。 这里好好理清楚两者的概念，并回顾一下堆，再拓展一下更多的内容。 子目录 阅读全文

摘要： 总目录 > 8 图论 > 8.5 最短路 前言 图论基础算法中最经典的问题！因为实在是太常见了，适用于不同情况的算法也很多。 当时对知识框架并没有概念的时候，对最短路的算法还是挺记忆犹新的，Floyd 和 Dijkstra 的双排故事还在继续。 子目录列表 1、最短路径 2、Floyd 算法 3、D 阅读全文

摘要： 总目录 > 8 图论 > 8.4 拓扑排序与关键路径 前言 想起当年参加 CTSC 时 DP 王 Zed 用拓扑序 DP 过了一道题直接一飞冲天，而一旁的蒟蒻拿了个 10 分 gg。 子目录列表 1、DAG 与 AOV 网 2、拓扑排序 3、AOE 网与关键路径 8.4 拓扑排序与关键路径 1、DA 阅读全文

摘要： 总目录 > 8 图论 > 8.3 最小生成树 前言 树与图的紧密联系通过这一部分的内容就很好诠释了！名为生成树，实为图上问题，可以理解为由一张图生成一棵树。 子目录列表 1、连通图与生成树 2、最小生成树 3、Kruskal 算法 4、Prim 算法 5、Boruvka 算法（施工中） 6、最小生成 阅读全文

摘要： 总目录 > 8 图论 > 8.2 图的存储与遍历 前言 写到这里，不免想起当年高一的 NOIP2014 因为把邻接链表给写错了而差 5 分错过一等奖导致一路再起不能。 子目录列表 1、概述 2、边存储 3、邻接矩阵 4、邻接表 5、图的遍历 8.2 图的存储与遍历 1、概述 数据结构往往有两种存储方 阅读全文

摘要： 总目录 > 8 图论 > 8.1 图的简介与相关概念 前言 图其实也是一种数据结构，但其所涵盖的内容和应用相当广泛，所以单独作为一章来介绍。 子目录列表 1、图与图论 2、图的相关概念 8.1 图的简介与相关概念 1、图与图论 线性表中，元素和元素之间只存在线性关系，即前驱或后继；树形结构中，元素存 阅读全文

摘要： 总目录 > 7 数据结构 > 7.3 树与二叉树 前言 不知道为啥原网站竟然没有对树——数据结构最为重要的基本结构（没有之一）——有单独的介绍板块，我觉得必不可少！后面众多高级数据结构都是以树为结构的，所以这一部分很必要。 （后来才发现树被归纳到了图论章节，虽然树和图确实紧密相连，但我觉得还是归类到 阅读全文

摘要： 总目录 > 5 字符串 > 5.2 字符串 hash 前言 这是一篇新的字符串 hash 介绍文章，5 年前的那篇其实也讲的差不多了，但也有许多问题，而且也不知道当时为什么前前后后提了那么多次暴雪，看起来像是一篇暴雪的软文 = =。 文章虽然归类为字符串部分，但知识是属于 hash 的一部分，所以如 阅读全文

摘要： 总目录 > 7 数据结构 > 7.2 哈希表 前言 很久很久以前经常听到哈希这个词，后来多多少少有所接触，但并未系统地了解过哈希到底是怎么回事。 更新日志 20200804 - 进行部分调整，增加例子 子目录列表 1、哈希表与数组 2、哈希函数 3、构造哈希函数 4、哈希冲突 5、字符串 hash 阅读全文

摘要： 总目录 > 7 数据结构 > 7.1 栈，队列与链表 前言 马上要考数据结构了，停更一个星期后决定先把数据结构这一块复习一遍。 子目录列表 1、数据结构简介 2、栈 3、队列 4、链表 7.1 栈，队列与链表 1、数据结构简介 数据结构，顾名思义，计算机存储数据的结构。最简单的，变量，数组，都是数据 阅读全文

摘要： 总目录 > 1 语言基础 > 1.4 C++ 语言基础 > 1.4.4 命名空间 前言 可能是目前最简短的一篇？因为实在不知道可以和哪一篇一起讲了。 更新日志 20200903 - 增加作用域和全局/局部变量的介绍。 20211023 - 作用域、全局/局部变量等内容移至 1.2 C 语言进阶。 1 阅读全文

摘要： 总目录 > 1 语言基础 > 1.4 C++ 语言基础 > 1.4.3 指针与引用 前言 当年学 Pascal 时就极度不理解指针这么个玩意儿，以至于搞 OI 这么多年几乎从没使用过指针； 大一学 C 的时候给其他同学答疑，多次触碰到指针这么个知识盲区，不得不赶紧补习一下； 这学期补修的 C++ 里 阅读全文