- 博客(3)
- 收藏
- 关注
原创 【Cracking the Coding Interview】Big O笔记
Big OBinary search 的runtime 是O(log N)。 推导过程:对于所有O(N+M), 当M<<N,则可以将O(M)忽略, 简化为O(N)。对于所有O(kN), k为自然数,也可以将k忽略,简化为O(N)。Permutation of a string**(难点)**当一个算法是recursive的时候,runtime为exp...
2018-09-25 01:44:54
197
原创 数据挖掘 - 分类与回归
数据挖掘分类与回归的比较分类和回归都属于监督性学习。那么他们的区别是什么呢?简单来说,我们现在有x和y值,分类的目标y值是属于离散值,而回归的目标y值是连续值。举个栗子, 汽车的不同颜色比如红,黑,白,属于离散值,而今天的气温则是连续值。如果来比较他们的原理,给出几个点,找出拟合性最强的那条线是回归。如下图: 给出几个属于两个不同类别的点,找出那条最能把两个类别的点区分出来的线就...
2018-03-30 23:02:30
1457
原创 Hadoop简介
Hadoop介绍Apache Hadoop 是Apache开源组织的一个分布式计算开源框架,提供了一个分布式文件系统子项目(HDFS)和支持MapReduce分布式计算的软件架构。简单来说,Hadoop是一个可以更容易开发和运行处理大规模数据的软件平台。Hadoop实现了一个分布式集群文件系统(HadoopDistributedFileSystem)。
2017-12-18 07:44:44
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅