2018年08月_AcceptedLin

12月 11月 10月 09月 08月 07月

原创判断目标函数的凹凸性

1 梯度法就是直接对目标函数进行计算，然后判断其是否凸。具体地，就是计算目标函数的一阶导数和二阶导数。然后作出判断。凸函数的一阶充要条件等号右边是对函数在x点的一阶近似。这个条件的意义是，对于函数在定义域的任意取值，函数的值都大于或者等于对函数在这点的一阶近似。用图来说明就是：通过图可以很清楚地理解这个充要条件，但是，具体在应用中，我们不可能对每一个点都去计算函数的一阶导数...

2018-08-31 20:16:00 12379

原创 DP之0-1背包问题

DP之0-1背包问题0-1背包问题是指每一种物品都只有一件，可以选择放或者不放。现在假设有N件物品，背包承重为M。对于这种问题，我们可以采用一个二维数组去解决：f[i][j]，其中i代表加入背包的是前i件物品，j表示背包的承重，f[i][j]表示当前状态下能放进背包里面的物品的最大总价值。那么，f[N][M]就是我们的最终结果...

2018-08-29 20:15:28 521

原创单链表中环的问题

给定一个单链表，判断其中是否有环，已经是一个比较老同时也是比较经典的问题，在网上搜集了一些资料，然后总结一下大概可以涉及到的问题，以及相应的解法。首先，关于单链表中的环，一般涉及到一下问题：1.给一个单链表，判断其中是否有环的存在；2.如果存在环，找出环的入口点；3.如果存在环，求出环上节点的个数；4.如果存在环，求出链表的长度；5.如果存在环，求出环上距离任意一个节点...

2018-08-29 14:41:00 147

原创 Hadoop平台K-Means聚类算法分布式实现+MapReduce通俗讲解

Hadoop平台K-Means聚类算法分布式实现+MapReduce通俗讲解在Hadoop分布式环境下实现K-Means聚类算法的伪代码如下：输入：参数0--存储样本数据的文本文件i...

2018-08-23 19:25:00 557

转载 Hadoop平台K-Means聚类算法分布式实现+MapReduce通俗讲解

Hadoop平台K-Means聚类算法分布式实现+MapReduce通俗讲解在Hadoop分布式环境下实现K-Means聚类算法的伪代码如下：输入：参数0--存储样本数据的文本文件inputfile；参数1--存储样本数据的SequenceFile文件inputPath；参数2--存储质心数据的SequenceFile文件ce...

2018-08-23 19:16:48 6611 1

转载 TCP三次握手和四次挥手

TCP三次握手和四次挥手1、三次握手（1）三次握手的详述首先Client端发送连接请求报文，Server段接受连接后回复ACK报文，并为这次连接分配资源。Client端接收到ACK报文后也向Server段发生ACK报文，并分配资源，这样TCP连接就建立了。最初两端的TCP进程都处于CLOSED关闭状态，A...

2018-08-16 18:32:54 93

转载海量数据面试题及解析

海量数据面试题及解析一. 基础知识1. 哈希函数哈希函数使用哈希来分流经典的哈希函数有MD5, SHA1等, 不是必须掌握, 可以适当了解.2. map-reduce原理展现: 使用word-count案例1) 预处理预处理2) map阶段map3) re...

2018-08-13 18:59:57 783

转载手推LR及与SVM的区别分析

逻辑回归优点是：一是逻辑回归的算法已经比较成熟，预测较为准确；二是模型求出的系数易于理解，便于解释，不属于黑盒模型，尤其在银行业，80%的预测是使用逻辑回归；三是结果是概率值，可以做ranking model；四是训练快。当然它也有缺点，分类较多的y都不是很适用；对于自变量的多重共线性比较敏感，所以需要利用因子分析或聚类分析来选择代表性的自变量；另外...

2018-08-04 19:42:17 3615