摘要: 这篇文章将会将一个数据结构与算法中一个很经典很重要的概念——深度优先搜索(Depth-First-Search:DFS)。。。。。。。。。(你他喵不是在标题里说了吗?) 好吧,DFS的精髓我其实也还没有弄的特别懂,估计得多用用才能理解更深吧。 !!!敲黑板!!!DFS的关键是递归,递归是真好用!!! 阅读全文
posted @ 2017-09-04 20:45 TomHawk 阅读(3131) 评论(0) 推荐(0) 编辑
摘要: 今天要讲的是天才哈夫曼的哈夫曼编码,这是树形数据结构的一个典型应用。 !!!敲黑板!!!哈夫曼树的构建以及编码方式将是我们的学习重点。 老方式,代码+解释,手把手教你Python完成哈夫曼编码的全过程。、 首先,我先假设你已经有了二叉树的相关知识,主要就是概念和遍历方式这些点。如果没有这些知识储备, 阅读全文
posted @ 2017-09-04 11:00 TomHawk 阅读(6572) 评论(0) 推荐(2) 编辑