Algorithms_Specialization:算法专业Stanford 代码和幻灯片 分而治之图搜索贪婪算法最短路径 源码

算法专业化 该资料库包含斯坦福大学Coursera提供的幻灯片和实现。 1. 专业化这一部分的主要主题是:渐近(“ Big-oh”)表示法,排序和搜索,除法(主方法,整数和矩阵乘法,最接近的对)以及随机算法(QuickSort,收缩算法)最小削减)。 2. 本部分中关于专业化的主题是:数据结构(堆,平衡搜索树,哈希表,Bloom过滤器),图基元(广度优先和深度优先搜索的应用,连通性,最短路径)及其应用(从重复数据删除到社交网络分析)。 3. 本部分涵盖了几个主题:贪婪算法(调度,最小生成树,聚类,霍夫曼代码)和动态编程(背包,序列比对,最佳搜索树)。 4. 最后,本部分的主题是:最短路径(Bellman-Ford,Floyd-Warshall,Johnson),NP完整性及其对算法设计者的意义以及应对计算上棘手的问题的策略(启发式分析,局部搜索) 。