算法及其应用

算法及其应用

这篇文章是个人知识技能的一个图谱记载，主要分为五个专题： 

算法及其应用、软工知识储备、设计模式、Java学习笔记、Linux和Chromium。

本文重点写算法及其应用，想了解更多，欢迎访问：我的github 、 我的CSDN博客、 我的知识图谱 。

备注：您可以首先通过思维导图了解每部分大致内容，然后根据思维导图中的链接跳转到博客，查看具体笔记内容，最后通过博客尾部链接访问我的github。

********************业务逻辑题********************

一、数学问题

Alpha_transto_num

获取二进制(补码)中1位的数量

判断点是否在区域内

二、正则表达式验证

Java 正则表达式

统计最后一个单词长度

将string类型的IP地址转化成int

Digital_trans

大小写互换

查找单词个数

三、其他问题

顺时针打印矩阵

贪吃蛇

最大子段和

数组中左小右大的数

求数组中两两之差绝对值最小的值

买卖股票的最佳时机

********************数据结构********************

一、排序算法

简单排序（冒泡、插入、选择、堆排）

排序（归并、桶排、基数排序、计数排序）

快排及其优化

堆排应用：

计数排序应用：统计字符串中首先出现三次的英文字符

快排应用：返回数组中最小的k个数    、找出超过半数的那个数字

综合应用：将一段压缩后的字符串解压缩，并且排序输出

二、线性表

矩阵相乘

数独

链表相关（单链表逆置、带环单链表、链表相交）（Java实现）

三、堆栈队列

1）堆

Java实现堆

2）栈

查找栈中最小值

Calculate（微软）

3）队列

Java实现队列

四、树相关

1）二叉树

二叉树的实现（二叉树的三种遍历赋值、非递归先序遍历、层次遍历、按行打印）

二叉树应用：镜像二叉树   、二叉树中和为某一值的路径    、二叉树中最大子路径和   、子树判断   、查找二叉树中x和y的最小公共父节点

2）平衡二叉树（红黑树）

红黑树插入算法

红黑树应用：不重复随机数  、统计字符串中最多数之和

3）赫夫曼树

赫夫曼树及编码问题(Huffman)

4）最小生成树

五、图相关

最短路径——迪杰斯特拉算法（dijkstra）

邻接表转邻接矩阵

邻接矩阵转邻接表

完全多部图

********************算法导论********************

1）贪心

2）动态规划

最长公共子序列算法(LCS)

合唱团（动态规划）

构造回文

创造回文

送货最短路径(阿里)

字符串按照排列组合打印

背包问题(动态规划)

最佳调度问题（动态规划）

3）回溯

合唱团（回溯法）

字符串按照排列组合打印

4）分支限界

5）算法课程

5.1）中科大徐云——算法导论课程实验

区间树上的重叠区间查找算法

求最近点对算法

5.2）中科大黄刘生——算法导论学习笔记

********************高级算法********************

算法工程师学习资料和技巧汇总

1）推荐算法

数据挖掘001

2）机器学习

3）深度学习

4）高级算法课程

4.1）上交张志华——机器学习课程笔记

机器学习：基本概念

机器学习：随机向量

4.2）南大周志华——西瓜书学习笔记

第一章：绪论学习笔记

第二章：模型评估与选择学习笔记

第三章：线性模型学习笔记

第四章：决策树学习笔记