算法之旅总览

常用算法思想
回溯法 分治法(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

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理