![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 63
xiaohejun_
欢迎访问我的独立博客站点https://xiaohejun.github.io/
展开
-
基于A*算法的KSP问题求解
#include <bits/stdc++.h>using namespace std;constexpr int INF = 1e9;vector<int> H; // h(x)void LoadTopo(vector<vector<int>> &topo, int nodeNum){ topo.resize(nodeNum + 1); int u, v, w; // while (cin >>原创 2021-07-24 09:34:34 · 311 阅读 · 1 评论 -
Trie树
Trie树标签(空格分隔): 数据结构 算法知识文档 Trie树应用:trie树常用于搜索提示。如当输入一个网址,可以自动搜索出可能的选择。当没有完全匹配的搜索结果,可以返回前缀最相似的可能。给你一个字典,构建一个字典的Trie树,然后每次询问给出字符串s,查询字典中以s作为前缀的单词个数.插入一个字符串,就是建树的过程,查询一个字符串是否存在.解决应用二:...原创 2018-04-07 17:54:57 · 2400 阅读 · 0 评论