数据结构与算法

简介

文中引用均已说明出处，侵删。

• 主要用Go实现的数据结构与算法，文中引用的文章都非常不错，建议作为扩展阅读。

• 本项目是收集各类文章所作出的一个简单的笔记，方便复习。

• 为苦于寻找Go相应的数据结构与算法实现的Gopher提供一个参考的实现。

• 如果项目中有疏漏，欢迎指正。

思想

对于一些算法，平时工作几乎不可能遇到，那为何还要学？

• 优化意识
  • 算法诞生的原因？好处和坏处是什么？
  • 查找时减少时间复杂度——散列表
  • 某表达式开销大——预处理，并缓存
  • 负载均衡——通过哈希进行分片
• 思维训练
  • 写代码时不由自主考虑性能问题
  • 降低代码出现bug的几率
  • 特定的算法依赖于特定的数据结构
  • 练拳不练功到老一场空
• 应用
  • 学习它的由来、特性、适用场景以及它能解决的问题

目录

入门

• 复杂度分析

数据结构

• 栈与队列
• 链表
• 二叉树
• 二叉搜索树
• N叉树
• 前缀树
• 散列表
• 跳表
• 堆
• 图

算法

• 双指针
• 递归
• 排序
• 二分查找
• 贪心算法
• 动态规划
• 滑动窗口
• 回溯算法
• 分治算法
• 广度优先搜索
• 深度优先搜索
• 字符串匹配

Go源码分析

• container/list