基础算法
文章平均质量分 59
没有简介
阿杰自救指南
Stay hungry,stay foolish
展开
-
搜索:搜索+优先队列
优先队列原创 2023-01-04 20:19:37 · 109 阅读 · 0 评论 -
数据结构——字典树Tire
Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串)。优点:最大限度地减少无谓的字符串比较,查询效率比哈希表高。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。输入字符串,在每个字符串的结尾做标记,当输入字符串为:"abc"时,c处无标记,则该该字符串集中不存在"abc"。例题:835. Trie字符串统计 - AcWing题库https://www.acwing.com/probl..原创 2022-05-12 23:37:59 · 242 阅读 · 0 评论 -
图论:最短路——Bellman-Ford
Bellman-Ford:单源最短路,可存在负权边,任意存储方式。原理为连续进行松弛,在每次松弛时把每条边都更新一下,若在 n-1 次松弛后还能更新,则说明图中有负环,因此无法得出结果,否则就完成。步骤:(与Dijkstra算法类似)1.对n个顶点进行n-1次循环2.对m条边进行m次循环for(k = 1; k <= n - 1; k++) for(i = 1; i <= m; i++) if(dis[v[i]] > dis[u[i]] + w原创 2022-05-12 22:21:33 · 82 阅读 · 0 评论