3.1 简单搜索 分类 DFS BFS A* (BFS+贪心) 双向广搜 双端队列广搜 双向DFS IDDFS (DFS+BFS) IDA* (IDDFS优化) 3.1.1 BFS 思想 当题目需要对一组数据进行扩展式搜索时可以考虑BFS 搜索时要将已经满足要求的点入队 不断地弹出队头,以队头元素进…
标签: SPFA
1 篇文章
分类
ALGORITHM 68ARTICLES 19Basic Algorithm 6C/C++ 3Compilation Principle 4Computer Network 1Data Structure 5DataBase System 8Django 3Essays 6Intermediate Algorithm 4Java 10Linux 9Novels 3Photos 1Poems 12Principles of Computer Composition 5Python 4Q&A 90Software Architect 14Tips 6University Activities 10University Homeworks 2
标签
AC自动机 2AtCoder 5Bellman-Ford 1BFS 12c++ 3Codeforces 14cypher 1DFS 15Dijkstra 1Django 3DP 6essays 1java 2jvm 4Kruskal 1lambda 1LeetCode 1Linux 6ME 3neo4j 1Netty 1Prim 1python 4Redis 3SPFA 1Trie树 1Trip 1三维数组 1中国剩余定理 1串 1二分 8二分图 1位运算 2前缀和 8前缀和与差分 2匈牙利算法 1区间合并 2单调栈 1博弈论 1双指针 9哈希表 3图论 2堆 1多线程 1字符串 4字符串哈希 1容斥原理 1并查集 2快速幂 2思维 14扩展欧几里得算法 2排列 1排序 1数学 13数据结构 4最大公约数 1构造 4枚举 3栈 1模拟 22欧拉函数 1滑动窗口 2离散化 2离散数学 0约数 2线性DP 1线性代数 1组合数 1背包问题 1计算机组成原理 0质数 1贪心 12贪心,模拟 1进制转换 1递推与递归 3链表 2队列 1高斯消元 1高精度 1