摘要：
朴素Dijkstra 是一种基于 贪心 的算法。 稠密图 使用 二维数组 存储点和边， 稀疏图 使用 邻接表 存储点和边。 算法步骤： 1.将图上的初始点看作一个集合S，其它点看作另一个集合 2.根据初始点，求出其它点到初始点的距离dist[i] （若相邻，则dist[i]为边权值；若不相邻，则di 阅读全文
摘要：
一、栈 定义：栈是一个 先入后出 （ First In Last Out ）的数据结构 四个功能，插入，删除，判空，输出栈顶。 ~~~c++ int stack[N],tt = 0; void push(int a) //向栈顶加入元素 { stack[tt++] = a; } void pop() 阅读全文
摘要：
一、定义 拓扑排序 (Topological Order)是指，将一个 有向无环图 (Directed Acyclic Graph简称DAG)进行排序进而得到一个 有序的线性序列 。 这样说，可能理解起来比较抽象。下面通过简单的例子进行说明！ 例如，一个项目包括A、B、C、D四个子部分来完成，并且A 阅读全文
摘要：
单链表 使用 数组 模拟head记录头节点，每个节点记录下一节点，最后一个节点指向 1。 数组模拟链表为静态链表，占用空间一定，运行速度快，可作为邻接表用于存储图，树。 初始状态 head指向链表头部节点，尾部节点指向 1 在单链表头部添加节点 使插入的节点记录下一节点值=head 再使头结点指向插 阅读全文
摘要：
一、节点的度 无向图： 节点的度为该节点所连接的边数 有向图： 节点的度分为入度和出度。 二、欧拉图定义 具有欧拉回路的图称作欧拉图，具有欧拉路径而无欧拉回路的图称为半欧拉图。 欧拉回路： 通过图中每条边且只通过一次，并且经过每一顶点的通路。 欧拉路径： 通过图中每条边且只通过一次，并且经过 阅读全文
摘要：
一、KMP+最大最小值表示法 [传送门]: http://acm.hdu.edu.cn/showproblem.php?pid=3374 "HDU 3374 String Problem" 最大最小值表示法 最大最小表示法用于解决字符串的同构问题，其在复杂度为$ O(n) $的时间内求出一个字符串的 阅读全文
摘要：
唯一分解定理 合数N仅能以一种方式，写成如下乘积的形式： $N=P_1^{e_1}P_2^{e_2}P_3^{e_3}…P_r^{e_r}$其中$p_i$为素数，$P_11) s =2; return s; } 反素数 对于任何正整数X，其约数的个数记做$g(X)$,例如$g(1)=1,g(6)=4 阅读全文
摘要：
一、思想 通俗的说就是将所有关系的都连接起来，比方说A和B是朋友，B和C是朋友，那么A和C也是朋友，就算是中间隔着100个朋友这样的也算是朋友。 具体实现： 通过两个函数实现。 一是查找父节点函数，此函数可以使用递归调用来压缩路径。 二是合并函数，将两个没有连接的点连接起来。 二、例题 HDU 12 阅读全文
摘要：
一、核心思想 将输入的数据由小到大进行排序，再使用 并查集算法 （ "传送门" ）将每个点连接起来，同时求和。 个人认为这个算法比较偏向暴力，有些题可能会超时。 二、例题 洛谷—P3366 题目地址：https://www.luogu.org/problemnew/show/P3366 这是 阅读全文
摘要：
一、常见递归 简单题： " 母牛的故事 " 、 " 骨牌铺方格 " 、 " 一只小蜜蜂... " 。 中等题： " 不容易系列之(3)—— LELE的RPG难题 " 、 " 阿牛的EOF牛肉串 " 。 较难题： " 神、上帝以及老天爷 " 、 " 不容易系列之(4)——考新郎 " 。 阅读全文