算法之旅总览

41次阅读

共计 322 个字符,预计需要花费 1 分钟才能阅读完成。

常用算法思想
回溯法 分治法 (Divide and Conquer) 怎么用?动态规划怎么用?常见动态规划的解决思路 详细分析背包问题
数据结构
AVL 树:解决 BST 可能导致的长链问题 Binary Search Trees(BST) 一种插入、查找后继节点耗时为 lglgu 的算法 van Emde Boas Trees
排序算法
常见排序算法
图算法
广度优先搜索算法 (Breath-first Search) 是如何搜索一张图的?深度优先搜索 (Depth-first search) 是如何搜索一张图的?如何计算图的最短路径?如何加快 Dijkstra 算法的运行速度?
hash 与算法运行时间
Hash 冲突的一般解决方案与字符串查找中 hash 的使用 约束条件变更对算法运行时间所带来的影响 P-NP

正文完
 0