特化hash 特化hash1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980#include <iostream>#include <vecto 2023-08-29 C++ 语言特性 #hash
heapSort 堆排序1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586#include <iostream>#include 2023-08-29 算法 #排序算法
KMP 字符串类算法寻找子串、寻找回文字符串(逆序之后寻找子串) 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182#include <ios 2023-08-29 算法 #字符串类算法
前缀树 前缀树12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110 2023-08-29 算法 #前缀树
Dijkstra DijkstraDijkstra算法介绍 算法特点: 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题,算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路 Dijkstra算法采用的是一种贪心的策略,声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合:T,初始时,原点 s 的路径权重被赋为 2023-08-29 算法 #图类算法
P算法 prim 算法prim 算法 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283#include "graph.hpp&quo 2023-08-29 算法 #图类算法
K算法 Kruskal 算法Kruskal 算法 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394 2023-08-29 算法 #图类算法
深度优先搜索 深度优先搜索深度优先搜索 12345678910111213141516171819202122232425262728293031323334353637#include "graph.hpp"#include <stack>void dfs(Node *node){ if (node == nullptr) { re 2023-08-29 算法 #图类算法
广度优先搜索 广度优先搜索广度优先搜索 123456789101112131415161718192021222324252627282930313233343536#include "graph.hpp"#include <list>void bfs(Node *node){ if (node == nullptr) { retur 2023-08-29 算法 #图类算法
图的构建 图的构建图的构建 graph.hpp 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495 2023-08-29 算法 #图的构建