WHC2Enable BLOG
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

特化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
算法
#图的构建
1234

搜索

Hexo Fluid
总访问量 次 总访客数 人