机器学习-行业理论篇

大数据基础 map-re'diuce

nlp基本知识  edit distince

数据结构

算法

快排序算法 -js
快排序算法 -java
快排序算法 -c++
快排序算法 -python

var quickSort = function(arr) {
 
　　if (arr.length <= 1) { return arr; }
    var pivotIndex = Math.floor(arr.length / 2);
    var pivot = arr.splice(pivotIndex, 1)[0];
　　var left = [];
　　var right = [];
 
　　for (var i = 0; i < arr.length; i++){
　　　　if (arr[i] < pivot) {
　　　　　　left.push(arr[i]);
　　　　} else {
　　　　　　right.push(arr[i]);
　　　　}
　　}
　　return quickSort(left).concat([pivot], quickSort(right)); // 递归
};
var items = [4, 2, 6, 5, 3, 9];
console.log(quickSort(items)); // [2, 3, 4, 5, 6, 9]

 

 

https://www.cnblogs.com/guoyaohua/p/8600214.html   java  排序算法

时间复杂度

算法的时间复杂度是一个函数，它定量描述了该算法的运行时间，算法的时间复杂度记做:T(n)=O(f(n))
 

• 算法的时间复杂度记做:T(n)=O(f(n))
• 1，
• log(2)n，
• n，
• n log(2)n ，
• n的平方，
• n的三次方，
• 2的n次方，
• n! 阶乘

 

深度学习理论

lstm原理
cnn文本分类

lstm 全称  long short term memory，即我们所称呼的LSTM，是为了解决长期以来问题而专门设计出来的
 

在标准RNN中，这个重复的结构模块只有一个非常简单的结构

• Ct−1C_{t-1}C   t−1 中的数字。1 表示“完全保留”，0 表示“完全舍弃”
• 一个 tanh 层生成一个向量，也就是备选的用来更新的内容
• 把细胞状态通过 tanh 进行处理（得到一个在 -1 到 1 之间的值）并将它和 sigmoid 门的输出相乘

 

 

 

lstm 变体 gru

重置门（reset gate）和更新门（update gate）。同时在这个结构中，把细胞状态和隐藏状态进行了合并。
重置门决定是否将之前的状态忘记。(作用相当于合并了 LSTM 中的遗忘门和传入门）

 

 

https://blog.csdn.net/gzj_1101/article/details/79376798  lstm 原理和实现
传统深度学习

boosting原理
手推svm
kmeans
hadoop