动态规划算法-戳气球展示，包含C语言实现算法

用于描述算法的动态规划来求解，来自算法设计与分析第二版（清华大学出版社）

主要用于面试和工程上的寻找最优解的一种迭代方法

记忆化搜索的论文，简单介绍了动规和搜索的结合 由于不是原创，而且人家也有版权，我就不收分了

经典算法问题-TSP商旅问题（Traveling Salesman Problem），它是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值 代码包含遗传算法和动态规划来求解这个问题，里面有完整源代码，并且有详细注释，还有两者的比较分析。

内容为算法分析与设计 北大课程的上课课件,课件中加入了大量的本人上课笔记内容,笔记已整理为OneNote形式,资源预览见相应的博客文章

本文的思维导图根据慕课上的北京大学的算法分析与设计课程整理而来并标记出重点内容，相关PPT课件可在慕课上查看 同时根据算法导论等书籍，添加了三章课程中没有的知识点：随机算法，NP完全性，近似算法

算法设计方法的基本思想及其适用特征——分治法、动态规划法、贪心法、回溯法、分支限界法。

英文词典数据集，包括了25万多个单词，用于开发、学习，单词最佳匹配算法中使用该词典进行搜索匹配单词。

课程大纲 每节课资料提前5天发放 第1章 本节大纲 ”破解“算法面试 "Hack" the Algorithm Interview 算法面试究竟考什么 史上最全的算法面试考点大全 2013-2018 面试难度变化 如何在最有效率的准备算法面试 如何在不押题的情况下更有信息的去面试 2018/6/24 上午9:30:00 第2章 本节大纲 二分与LogN算法 Binary Search & LogN Algorithm 二分法三重境界 二分位置之满足条件的第一次 - Binary Search on Index - OOXX 二分位置之保留一半 - Binar Search on Index - Half half 二分答案 - Binary Search on Result 学习Binary Search的通用模板，不再死循环 讲解Search in Rotated Sorted Array等10道高频二分搜索题 2018/7/1 上午9:30:00 第3章 本节大纲 为面试而生的双指针算法 Two Pointers Algorithm Two Sum 问题及他的各种扩展 Two Sum & Follow-ups 其他高频的双指针问题 2018/7/2 上午9:30:00 第4章 本节大纲 宽度优先搜索和拓扑排序 BFS & Topological Sorting 二叉树上的宽搜 BFS in Binary Tree 二叉树的序列化问题 Binary Tree Serialization 图上的宽搜 BFS in Graph 拓扑排序 Topological Sorting 棋盘上的宽搜 BFS in Chessboard 2018/7/15 上午9:30:00 第5章 本节大纲 基于树的深度优先搜索 Tree-based DFS 二叉树的深度优先遍历 Binary Tree DFS Traversal 先序/中序/后序 Preorder / inorder / postorder 二叉树中的分治算法 Divide & Conquer DFS模板 Introduce DFS Template 二叉树高频面试问题 递归三要素 遍历算法与分治算法对比 Traverse vs Divide Conquer 2018/7/16 上午9:30:00 第6章 本节大纲 基于组合的深度优先搜索 Combination-based DFS 组合类深搜 Combination DFS 排列类深搜 Permutation DFS 图上的深搜 Graph DFS 非递归的深搜实现方法 Non-Recursion 2018/7/22 上午9:30:00 第7章 本节大纲 基于排列、图的深度优先搜索 Permutation / Graph based DFS TBD 2018/7/23 上午9:30:00 第8章 本节大纲 数据结构 - 栈，队列，哈希表与堆 Stack, Queue, Hash & Heap 哈希表 Hash 常用的哈希库的区别 Hash Set vs Hash Map vs Hash Table 哈希表的实现原理 Basic Hash Knowledge 哈希函数 Hash Function 冲突的解决方法 Collision 开散列 Open Hashing 闭散列 Closed Hashing 哈希扩容 Rehashing 哈希表高频面试题 High Frequently Asked Hash Questions 堆 堆的基本原理 Basic Heap Knowledge 优先队列与堆的联系和区别 Priority Queue vs Heap 堆的高频面试题 High Frequently Asked Heap Questions 堆的代替品：TreeMap 2018/7/29 上午9:30:00 第9章 本节大纲 数据结构 - 区间、数组、矩阵与树状数组 Interval, Array, Matrix & Binary Indexed Tree 数组 Array 子数组及相关面试题 Subarray & Related Questions 其他高频数组问题 High Frequent Asked Array Questions TBD 2018/7/30 上午9:30:00 课程更新日志