
常用算法思想

回溯法
分治法(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
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论