算法基础知识学习汇总

前言

本人毕业于扬州大学，学校有开设过《算法导论》这门课，但是校方并未对此等极其重要的课程给与足够的重视，并且在教学其先修课程之前没有将各类课程之间的体系进行罗列，因此本人决定将此基础补全，主要针对的是理论基础，对其使用的语言不做整理。

涉及到的知识体系

可能会有遗漏，目前仅仅整理我个人认为可能需要的知识点，并整理知识所涉及到的场景和案例。

数据结构

数据结构中的堆、栈、列表不在讨论范围之内，因为个人感觉这些概念偏向简单，当然其使用场景也比较多。java中调用方法的时候使用到栈，创建对象的时候使用到堆，列表主要是在Connection和Map中有涉及使用。
所以主要会针对其他方法进行分析和学习。
1.树和二叉树

概率论

曾经参加过华为的上级测试，算法就涉及到概率论，由于概率论现实生活中接触比较少，知识点已经基本忘记，凭借记忆设计的算法只能得到部分结果，所以为了确保设计算法的合理性，某些知识点还需要补充。

矩阵论|线性代数

涉及到未知数求解，算法需要求解基础

图论

自己想的名字，具体啥不知道是不是应该有

数论

算法导论

这是最重要的，其他的学习其实都是为了给算法做铺垫。

算法实现链接

1.java实现算法笔记之一–插入排序
2.java实现算法笔记之二–归并排序
3.java实现算法笔记之三–分治算法求最大和子数组