数据结构
Jifancy
这个作者很懒,什么都没留下…
展开
-
set及链表解决邻值查找
题目简述: 对于序列A中的任意数AiA_iAi, 求min1≤j<i∣Ai−Aj∣min_{1\leq j < i}|A_i - A_j|min1≤j<i∣Ai−Aj∣ ,即求当前标号之前,与 AiA_iAi最接近的值及其索引。方法一: 利用值及索引建立 vector, 然后根据值对原数组进行排序。则可得知对于AiA_iAi 数值最接近的为Ai−1 Ai+1A_{i-1}\ A_{i+1}Ai−1 Ai+1 ,然后根据原数组索引原创 2021-11-02 12:01:45 · 169 阅读 · 0 评论 -
利用优先队列建立哈夫曼树并输出哈夫曼编码
#include <bits/stdc++.h>using namespace std;const int N = 1e3 + 10;struct HaffNode{ int val; HaffNode *lc, *rc; HaffNode () : val(0), lc(nullptr), rc(nullptr) {} HaffNode (int _val) : val(_val), lc(nullptr), rc(nullptr) {} bo原创 2021-10-26 23:16:43 · 231 阅读 · 0 评论 -
dfs判断自环
有向图及重边dfs 判环及输出 dfs 判断有无自环, 即在深度优先遍历时访问到一个已经访问过的点,同时满足访问点与当前点通过返祖边相连, 则会出现环 注:dfs 过程中会出现两种特殊边, 横插边、返祖边, 当且仅当出现返祖边时会出现环。// determine whether the connected has a ring// print the length of the ringvoid dfs(int u) // when undiredted dfs(int u, int f原创 2021-10-17 13:00:55 · 346 阅读 · 0 评论