《算法分析与设计大纲》

引言

第一次来segmentfault写博客，目前是一名研二学生，非计算机专业，但想成为一名程序猿，第一篇博客就写一下作为一名非计算机专业成为程序猿所要掌握的基础知识吧，仅仅是大纲！

---

目录

数据结构与算法入门基础

需要明白算法和数据结构各自具体概述什么，主要是时间复杂度和空间复杂度。

1. 算法基础知识
2. 时间复杂度
3. 空间复杂度
4. 入门思维及方法

数据结构与算法基础

基础数据结构

1. 数组

   • BaseArray
   • Vector
   • 堆栈内存

2. 链表

   • ArrayList
   • LinkedList
   • DoubleLinkedList

3. 栈

   • ArrayStack
   • ListStack
   • LinkedListStack）

4. 队列

   • Queue
   • PriorityQueue

基础算法思想

1. 排序算法
2. 基础数论
3. 枚举算法
4. 递归算法
5. 分治算法
6. 回溯算法
7. 贪心算法
8. 动态规划

高级数据结构

数论

1. 数论基础
2. 完全二叉树
3. 二叉搜索树
4. 平衡二叉树&红黑树
5. BTree B+Tree
6. 字典树（Tire树）
7. 赫夫曼树

8. 堆树

   • 最大堆
   • 最小堆
   • 堆排序

图论

1. 图论基础
2. DFS算法
3. BFS算法

4. 最短路径算法

   • 迪杰特斯拉算法
   • 佛洛依德算法
5. 拓扑排序

算法专项学习

高效查找算法（索引）

1. 二分查找

2. Hash表

   • Hash基础
   • HashMap
   • ConcurrentHashMap
   • HashSet
   • bitmap
   • 布隆过滤器）

搜索引擎技术

1. 中文分词算法
2. Lucene检索算法原理

结语

这是第一篇，东西比较少，是自己从头学习的时候整理出来的一个大纲，非计算机科班学生可以参考下，后续在学习的过程中也会更新，如果你有要补充的，可以进行讨论。

最后，可以点赞收藏支持一波，下次见~