Tag: 动态规划
31 篇文章
标签
0-1背包 1A＊启发式算法 1andraw算法 1Astar算法 2c++ 27cpp 53DFS 3dijkstra算法 3Dijkstra算法变体 1Fisher-Yates洗牌算法 1graham算法 1Hopcroft-karp算法 1jarvis算法 1kahn算法 2KMP匹配 1KMP匹配算法 2Kruskal算法 1linux命令 1Manacher中心扩展算法 1mysql 1MYSQL数据库 26N进制 1Plus 0Prim算法 2python 270sql 26tarjan算法 2welzl算法 1一次遍历 2二分图 1二分查找 31二叉树 1二叉树前序遍历 1二维前缀和 1二进制最高位求法 1二进制枚举 1二进制运算 1二进制集合及运算 1优先队列 10位运算 6先序遍历 1几何 1几何数学 2分数类 1前缀和 6动态规划 31匈牙利算法 1区间dp 1单调栈 7博弈论 2原地哈希 1双向链表 1双指针 8哈夫曼树 2哈希 1哈希表 23哈希集合 1回文串 2回溯 3回溯递归 1图 19埃氏筛 1堆 3多项式类 1子集枚举 1字典树 3字符串 4对顶堆 4小根堆 1层序遍历 1差分数组 3并查集 11广度优先搜索 17异或运算 1归并排序 4循环节 2快慢指针 2快速排序 2懒删除 3扫描线 1找规律 1拒绝采样 2拓扑排序 3排列 1排序 11排序算法 1插入排序 1摩尔投票算法 1数位 1数位dp 3数学 9数组 14数论 6日期计算 1最小堆 3最小生成树 4有向图环的判定 1有序集合 3构造 1枚举 2栈 9树状数组 3概率分布 1模拟 11模板函数 1欧拉回路 1水潭抽样 1求凸包算法 1求最小覆盖圆 1深度优先搜索 11滑动窗口 10状压dp 3状态压缩 2状态机 1矩阵 1离散化 1穷举 1等差数列 2红蓝染色法 1约瑟夫环 1线性筛 1线段树 7置换 1联通分量 1计数 1记忆化搜索 5设计 5质数 3贪心 9逆向思维 1递归 8遍历 1链地址法 1链表 5队列 2随机数 1鱼塘抽样 1鸽笼原理 1
