whgyxy的博客

原创作者网址：http://www.cnblogs.com/eczhou/p/3951861.html 线性回归与梯度下降算法 作者：上品物语 知识点： 线性回归概念梯度下降算法         l  批量梯度下降算法         l  随机梯度下降算法         l  算法收敛判断方法 1.1   线性回归 在统计学中，线性回归(L

Spark 机器学习——逻辑回归 Spark机器学习的基础知识有一篇文章写的很浅显易懂，附上文章地址 spark-ML基础 这里用Spark的逻辑回归进行分类的实例，分类数据集来自UGI 葡萄酒数据集 类别 样本数量 class 1 59 class 2 71 class 3 48 该数据集有13个属性，没有缺失值，可以直接看到数据 http://archive.ics...

动态规划笔记（一） 算法基础 基本思想 聊一下动态规划算法的思想，动态规算法和分治法有些像，都是将问题分解成若干个子问题，然后通过子问题的解来得到原问题的解，但是与分治法的区别在于，适合动态规划的问题分解的子问题往往不是相互独立的，如果用分治法来解，很多子问题会重复计算很多次，而动态规划会使用表来保存这些子问题的解，避免重复计算 基本性质 可以使用动态规划算法解决的问题有两个重要的性质：最优子结构...

序列二分查找 二分查找是在有序序列上的快速查找方法，二分查找的时间复杂度为O(logn)O(logn)O(logn)，现实中很多情形我们需要先排序，然后再查找指定元素，这里就会用到二分查找 二分查找非常简单，实现上分为递归实现和非递归实现，这里其实有些需要注意的点。 原理 我们先看下原理，在一个有序的序列a:{a1,a2,...,aN}a:\{a_1,a_2,...,a_N\}a:{a1​,a2​...

常见排序算法总结 这里总结了常见的排序算法，包括冒泡排序、选择排序、直接插入排序、快速排序、归并排序、计数排序、桶排序、堆排序，这里关注的重点实际应该是算法的思想，运用这个思想可以解决很多实际的问题。另外根据思想，能够快速写出算法的实现也是非常有必要的，特别是堆排序、快速排序、归并排序，很多时候要用到其变体，这就要有根据原始思想，快速写出的水平。 #include<iostream> ...

二叉树的遍历小结 二叉树的非递归方式有不同的写法，今小结了前序、中序、后序三种遍历方式，分别用一到两种非递归方式写出来，还是那句话，要重点理解其思想，还有会快速的实现出来 #include<iostream> #include<math.h> #include<stack> using namespace std; /** * 二叉树相关 */ st...