常用数据结构与算法学习小结

一、常用数据结构

以常用的面向对象编程语言Java作为例子

1、基本数据类型

2、字符串 String

3、数组 []

4、集合：

      1） 链表 List  —— ArrayList、LinkList

      2） 队列 Queue —— Queue、PriorityQueue

           备注：

          PriorityQueue PriorityQueue只保证队列的头和尾是指定序列的两个端点值，不是所有元素排序了。

  The least element of the specified ordering is stored at the head of the
   queue and the greatest element is stored at the tail of the queue

      3） Set —— HashSet

     4）栈Stack

5、哈希表Map —— HashMap、HashTable

6、对象和类 —— Class

二、常用算法

      按算法难度划分为初级算法，中级算法，高级算法和超级算法。

1、初级算法

       1）各种字符串处理

       2）各种数学公式计算

       3）各种排序算法的应用和优缺点比较：

            https://blog.csdn.net/u013270347/article/details/80604690

       4）数据结构的灵活应用

       5）正则表达式的熟练应用

2、中级算法

       1）贪心算法

       2）分治算法 —— 二分法

       3）递归算法——斐波那契数列、阶乘、二分查找、汉诺塔、遍历链表和二叉树

       4）回溯算法（结合深搜算法理解）

       5）最短路径

       6）最小生成树

       7）单调栈 LeetCode739每日温度

       8）并查集 LeedCode684冗余连接

       9）前缀和 LeetCode560和为k的子数组

       10）滑动窗口LeetCode209长度最小的子数组

       11）差分算法 LeetCode1109航班预定

3、高级算法

       1）深搜 DFS和广搜 BFS

       2）动态规划——背包问题(01背包、完全背包、多重背包)、 最长递增/递减子序列

4、超级算法

     1）机器学习——神经网络、有线性回归、决策树、支持向量机、贝叶斯分类器、强化学习、概率图模型、聚类等

     2）深度学习