算法
wyc_595998412
希望在今后5年实现以下目标:1、读最好的书 2、见最优秀的人 3、走一条属于自己的路。
展开
-
基础算法
分治算法一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计...原创 2018-08-26 16:29:30 · 275 阅读 · 0 评论 -
Spark-MLlib之分类和回归算法
分类逻辑回归逻辑回归是预测分类响应的常用方法。广义线性模型的一个特例是预测结果的概率。在spark.ml逻辑回归中,可以使用二项Logistic回归来预测二元结果,或者可以使用多项Logistic回归来预测多类结果。使用该family 参数在这两种算法之间进行选择,或者保持不设置,Spark将推断出正确的变量。通过将family参数设置为“多项式”,可以将多项逻辑回归用于二进制分类。...翻译 2018-08-29 12:01:46 · 2686 阅读 · 0 评论 -
GC--原理和常见回收算法
一. 原理GC是垃圾收集的意思(Garbage Collection),内存处理是编程人员容易出现问题的地方,忘记或者错误的内存回收会导致程序或系统的不稳定甚至崩溃,Java提供的GC功能可以自动监测对象是否超过作用域从而达到自动回收内存的目的,Java语言没有提供释放已分配内存的显示操作方法。简而言之,GC是将java的无用的堆对象进行清理,释放内存,以免发生内存泄露二 . ...转载 2018-09-03 20:06:01 · 196 阅读 · 0 评论 -
java之快速排序
快速排序,顾名思义,是一种速度快,效率高的排序算法。快排原理: 在要排的数(比如数组A)中选择一个中心值key(比如A[0]),通过一趟排序将数组A分成两部分,其中以key为中心,key右边都比key大,key左边的都key小,然后对这两部分分别重复这个过程,直到整个有序。 整个快排的过程就简化为了一趟排序的过程,然后递归调用就行了。 一趟排序的方...转载 2018-10-17 11:10:35 · 115 阅读 · 0 评论