思维导图备注

Way to Algorithm - 算法之路
首页 白天 夜间 BookChat 小程序 小程序 阅读
  • 书签 我的书签
  • 添加书签 添加书签 移除书签 移除书签

Section-1 Traverse 第1节 遍历

浏览 921 扫码 分享 2018-03-12 21:43:16

Section-1 Traverse 第1节 遍历

  • KnowledgePoint 知识要点
  • PreorderTraverse 先序遍历
  • InorderTraverse 中序遍历
  • PostorderTraverse 后序遍历
  • LevelorderTraverse 层序遍历
  • DepthFirstSearch 深度优先搜索
  • BreadthFirstSearch 广度优先搜索
  • TopologicalSort 拓扑排序
  • EulerCycle 欧拉回路

上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • Introduction
  • Commitors
  • Preface 前言
  • Chapter-1 Sort 第1章 排序
    • InsertSort 插入排序
    • BubbleSort 冒泡排序
    • QuickSort 快速排序
    • MergeSort 归并排序
  • Chapter-2 Search 第2章 搜索
    • KnowledgePoint 知识要点
    • BinarySearch 二分查找法（折半查找法）
    • BruteForce 暴力枚举
    • Recursion 递归
    • BreadthFirstSearch 广度优先搜索
    • BidirectionalBreadthSearch 双向广度搜索
    • AStarSearch A*搜索
    • DancingLinks 舞蹈链
  • Chapter-3 DataStructure 第3章 数据结构
    • DisjointSet 并查集
    • FenwickTree(BinaryIndexTree) 树状数组
    • SegmentTree 线段树
    • LeftistTree(LeftistHeap) 左偏树（左偏堆）
    • PrefixTree 前缀树
    • SuffixTree 后缀树
    • AVLTree AVL平衡树
    • RedBlackTree 红黑树
  • Chapter-4 DynamicProgramming 第4章 动态规划
    • KnowledgePoint 知识要点
    • Section-2 KnapsackDP 第2节 背包问题
      • ZeroOneKnapsack 01背包
      • ZeroOneKnapsackExtension 01背包扩展
      • CompleteKnapsack 完全背包
      • TwoDimensionKnapsack 二维背包
      • GroupKnapsack 分组背包
    • Section-3 RegionalDP 第3节 区域动规
      • MinimumMergeCost - 最小合并代价
      • MinimumMergeCostExtension - 最小合并代价扩展
      • MaximumBinaryTreeMerge - 最大二叉树合并
    • Section-4 TreeDP 第4节 树形动规
      • BinaryTreeDP 二叉树动规
      • MultipleTreeDP 多叉树动规
      • MultipleTreeDPExtension 多叉树动规扩展
      • LoopedMultipleTreeDP 带环多叉树动规
      • TraverseBinaryTreeDP 遍历二叉树动规
  • Chapter-5 GraphTheory 第5章 图论
    • Section-1 Traverse 第1节 遍历
      • KnowledgePoint 知识要点
      • PreorderTraverse 先序遍历
      • InorderTraverse 中序遍历
      • PostorderTraverse 后序遍历
      • LevelorderTraverse 层序遍历
      • DepthFirstSearch 深度优先搜索
      • BreadthFirstSearch 广度优先搜索
      • TopologicalSort 拓扑排序
      • EulerCycle 欧拉回路
    • Section-2 MinimumSpanningTree 第2节 最小生成树
      • KnowledgePoint 知识要点
      • Kruskal Kruskal算法
      • Prim Prim算法
      • SecondMinimumSpanningTree 次小生成树
      • OptimalRatioSpanningTree 最优比率生成树
    • Section-3 ShortestPath 第3节 最短路径
      • KnowledgePoint 知识要点
      • Relaxation 松弛操作
      • BellmanFord BellmanFord算法
      • ShortestPathFasterAlgorithm 最短路径更快算法（SPFA）
      • Dijkstra Dijkstra算法
      • Floyd Floyd算法
      • DifferentConstraints 差分约束
    • Section-4 Connectivity 第4节 连通
      • KnowledgePoint 知识要点
      • Kosaraju Kosaraju算法
      • Tarjan Tarjan算法
      • Gabow - Gabow算法
      • TwoSatisfiability 2-SAT问题
      • Cut 割
      • 双向递增递减子序列
      • DoubleConnectedComponent 双联通分支
      • LeastCommonAncestor 最近公共祖先
      • RangeExtremumQuery 区域最值查询
    • Section-5 FlowNetwork 第5节 网络流
      • EdmondsKarp EdmondsKarp算法
      • PushAndRelabel 压入与重标记
      • Dinic Dinic算法
      • DistanceLabel 距离标号算法
      • RelabelToFront 重标记与前移算法
      • HighestLabelPreflowPush 最高标号预留与推进算法
      • DistanceLabel-AdjacentListVersion 距离标号算法-邻接表优化版
      • Summary-Maxflow 最大流算法小结
      • MinimumCost-Maxflow 最小费用最大流
      • MultipleSourceMultipleSink-Maxflow 多源点、多汇点的最大流
      • Connectivity 连通度
      • NoSourceNoSink-VolumeBoundedFlow 无源点、无汇点、容量有上下界的流网络
      • VolumeBounded-Maxflow 容量有上下界的最大流
      • VolumeBounded-Minflow 容量有上下界的最小流
    • Section-6 BinaryMatch 第6节 二分匹配
      • Hungarian 匈牙利算法
      • HopcroftKarp Hopcroft-Karp算法
      • MatchToMaxflow 二分匹配转化为最大流
      • KuhnMunkres Kuhn-Munkres算法
      • Introduction-Domination,Independent,Covering,Clique 介绍支配集、独立集、覆盖集和团
      • WeightedCoveringAndIndependentSet 最小点权覆盖和最大点权独立集
      • MinimumDisjointPathCovering 最小不相交路径覆盖
      • MinimumJointPathCovering 最小可相交路径覆盖
      • Coloring 染色问题
  • Chapter-6 Calculation 第6章 计算
    • LargeNumber 大数字
    • DecimalConversion 进制转换
    • Exponentiation 幂运算
  • Chapter-7 CombinatorialMathematics 第7章 组合数学
    • KnowledgePoint 知识要点
    • FullPermutation 全排列
    • UniqueFullPermutation 唯一的全排列
    • Combination 组合
    • DuplicableCombination （元素）可重复的组合
    • Subset 子集
    • UniqueSubset 唯一的子集
    • Permutation 排列
    • PermutationGroup 置换群
    • Catalan 卡特兰数
  • Chapter-8 NumberTheory 第8章 数论
    • Sieve 筛选算法
    • Euclid 欧几里得
    • EuclidExtension 欧几里得扩展
    • ModularLinearEquation 模线性方程
    • ChineseRemainerTheorem 中国剩余定理
    • ModularExponentiation 模幂运算
  • Chapter-9 LinearAlgebra 第9章 线性代数
    • Section-1 Matrix 第1节 矩阵
      • Strassen Strassen算法
      • GaussElimination 高斯消元法
      • LUP LUP分解
      • InverseMatrix 矩阵求逆
    • Section-2 LinearProgramming 第2节 线性规划
      • Simplex 单纯形算法
      • Dinkelback Dinkelback算法
  • Chapter-10 AnalyticGeometry 第10章 解析几何
    • Section-1 Polygon 第1节 多边形
      • Cross 叉积
      • SegmentIntersection 线段相交
      • PointInConvexPolygon 点在多边形内
      • Sweeping 扫除算法
      • ConvexPolygonArea 凸多边形面积
      • ConvexPolygonGravityCenter 凸多边形重心
      • RayDistinguish 射线判别
      • RotatingCalipers 旋转卡壳
    • Section-2 ConvexHull 第2节 凸包
      • NearestNeighbor 最近点对
      • GrahamScan Graham扫描算法
      • QuickConvexHull 快速凸包算法
  • Chapter-11 TextMatch 第11章 文本匹配
    • SimpleMatch 简单匹配
    • KMPMatch KMP匹配算法
    • ACAutomation AC自动机
  • Chapter-12 GameTheory 第12章 博弈论
    • BashGame 巴什博弈
    • WythoffGame 威佐夫博弈
    • NimGame 尼姆博弈
    • SpragueGrundy SG函数
暂无相关搜索结果！

    本文档使用 BookStack 构建

    展开/收起文章目录

    分享，让知识传承更久远

    文章二维码

    手机扫一扫，轻松掌上读

    文档下载

    • 普通下载
    • 下载码下载(免登录无限下载)
    你与大神的距离，只差一个APP
    APP下载
    请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
    PDF文档 EPUB文档 MOBI文档
    温馨提示 每天每在网站阅读学习一分钟时长可下载一本电子书，每天连续签到可增加阅读时长
    下载码方式下载：免费、免登录、无限制。 免费获取下载码

    微信小程序阅读

    BookChat 微信小程序阅读
    您与他人的薪资差距，只差一个随时随地学习的小程序

    书签列表

      阅读记录

      阅读进度: 0.00% ( 0/0 ) 重置阅读进度