<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Aleks]]></title><description><![CDATA[嘿  你的代码小能手掉了]]></description><link>https://blog.youkuaiyun.com/WU5151</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; WU5151]]></copyright><item><title><![CDATA[初探决策树之ID3算法]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/72875448</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/72875448</guid><author>WU5151</author><pubDate>Wed, 07 Jun 2017 20:51:07 +0800</pubDate><description><![CDATA[优点： 计算复杂度不高，输出结果易于理解，对中间值得缺失不敏感，可以处理不相关特征数据 
   缺点： 可能会产生过度匹配问题（过拟合） 
   适用数据类型：数值型和标称型
一. 初始算法结构def createBranch():
    检测数据集中的每个子项是否属于同一分类：
          If so return  类标签
          Else]]></description><category></category></item><item><title><![CDATA[ExpandableListView的使用解析]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/72862128</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/72862128</guid><author>WU5151</author><pubDate>Sun, 04 Jun 2017 22:22:35 +0800</pubDate><description><![CDATA[顾名思义，ExpandableListView拓展了ListView没有实现的功能，效果类似于QQ的好友列表。]]></description><category></category></item><item><title><![CDATA[SegmentControl的实现与使用]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/72861888</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/72861888</guid><author>WU5151</author><pubDate>Sun, 04 Jun 2017 21:53:30 +0800</pubDate><description><![CDATA[Android中并没有分段选择器这一控件，如果我们想通过点击而不是滑动的方式来控制碎片的切换，我们可以自己实现SegmentControl。]]></description><category></category></item><item><title><![CDATA[CircleImageView的实现与使用]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/72861668</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/72861668</guid><author>WU5151</author><pubDate>Sun, 04 Jun 2017 21:29:06 +0800</pubDate><description><![CDATA[现在很多APP都通过圆形来展示用户头像，在Android中的ImageView展示的区域是矩形的，这就需要APP将用户的头像裁剪成圆形的png图像，带来了很大不便，因此我们可以通过实行自定义的CircleImageView使得将矩形图片展示成圆形图片。]]></description><category></category></item><item><title><![CDATA[Hadoop2.7.2版本分布式集群搭建详细记录（2）]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/50709596</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/50709596</guid><author>WU5151</author><pubDate>Sun, 21 Feb 2016 22:06:09 +0800</pubDate><description><![CDATA[接上上一篇《Hadoop2.7.2版本分布式集群搭建详细记录》。




Hadoop Cluster Setup



4.hadoop平台安装
hadoop下载地址附上： http://archive.apache.org/dist/hadoop/core/  我下载的是当前最新版本 2.7.2版本。
hadoop的安装是挺简单的了。。直接把下载的压缩包解压到/usr/b]]></description><category></category></item><item><title><![CDATA[Hadoop2.7.2版本分布式集群搭建详细记录]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/50683838</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/50683838</guid><author>WU5151</author><pubDate>Thu, 18 Feb 2016 18:51:03 +0800</pubDate><description><![CDATA[因为本人不熟悉linux指令，还是一个新手。在搭建的过程中遇到了或多或少的问题。所以记录下搭建过程，也方便跟我一样的初学者顺利搭建Hadoop平台。
搭建集群目标：master 一台   slaver三台  所有系统均为centos 7.0版本
搭建步骤流程： 
1. 安装centos 7.0系统 完成网络配置等等 并使用xshell来控制终端
2. 安装sun公司的jdk 
3. 修改]]></description><category></category></item><item><title><![CDATA[编写基于dbscan的GPS数据热点区域分析（二）算法的实现]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/50634265</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/50634265</guid><author>WU5151</author><pubDate>Thu, 04 Feb 2016 12:01:14 +0800</pubDate><description><![CDATA[这一篇主要讲讲如何在实际运用中编写dbscan算法。dbscan算法主要的目的就是找到最大密度相连点的集合。那么它必然涉及到3个子算法：
1） dbscan主流程
2） 如何确定两个GPS数据点的距离
3） 如何合并簇
我们逐一解决。首先说说GPS数据点的距离该如何确定。这个问题感觉看似简单（居然有人用勾股定理和经纬度与距离关系来计算，我只能脑洞大，但没法用）。如果要精确计算两点之间的关系]]></description><category></category></item><item><title><![CDATA[编写基于dbscan的GPS数据热点区域分析（一）]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/50623188</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/50623188</guid><author>WU5151</author><pubDate>Tue, 02 Feb 2016 16:25:00 +0800</pubDate><description><![CDATA[首先，谈谈这个编写任务介绍。此次是在win下开发，后续项目会在linux下结合hadoop或spark开发。这次要实现以下几点：
1. 能够将GPS数据在地图上呈现出来
2. 编写dbscan算法
3. 根据dbscan算法将GPS数据点分簇。并且在地图上用不同颜色标记各个簇。
4. 绘制地图围栏，也就是绘制每个簇形成的多边形
5. 给出一系列GPS数据，求出其经过密集区的顺序]]></description><category></category></item><item><title><![CDATA[聚类经典算法之DBSCAN算法]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/50622397</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/50622397</guid><author>WU5151</author><pubDate>Tue, 02 Feb 2016 12:16:38 +0800</pubDate><description><![CDATA[这一篇主要记录下对dbscan算法的学习。下一篇将说说把此算法具体运用到热点区域分析。好了，切入正题。
第一个，什么是dbscan？全称为：Density-Based Spatial Clustering of Applications with Noise（具有噪声的基于密度的聚类方法）。这是一种基于密度的聚类算法，能够除去噪音点，并且聚类的结果是划分为多个簇，簇的形状是任意的。基于密度的聚类]]></description><category></category></item><item><title><![CDATA[python学习之win下安装记录]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/50622285</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/50622285</guid><author>WU5151</author><pubDate>Tue, 02 Feb 2016 10:11:35 +0800</pubDate><description><![CDATA[决定好研究大数据挖掘，选择了python作为编码语言。主要是库多不愁没裤子哈。在你安装PyQt的时候出现了点小波折。我编码环境是Python 3.4 +PyQt4+ PyCharm。


第一个是要安装好Python的解释器。ok，进入官网下载。点击这里下载。 我选择的是Python 3.4.4版本。这个安装的时候一路next就行了。没啥特殊点。
第二个要安装的是PyQt4 这里说明下，我]]></description><category></category></item><item><title><![CDATA[hdu1050解题报告]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/50451947</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/50451947</guid><author>WU5151</author><pubDate>Sun, 03 Jan 2016 19:21:10 +0800</pubDate><description><![CDATA[原题大意：在一个走廊两边都有对称分布的连续房间，现在有n张桌子需要从a移动到b房间。每次移动需要10分钟，但是如果两次移动中需要经过相同的走廊位置，则不能同时进行，需要分开移动。最后求最少需要多长时间移动完所有的桌子。
解题思路： 这还是一道贪心算法题目。这种题目解题很有技巧和公式。先画图分析下就知道了。




正如画图分析所知，只要求出n次移动过程当中每个走廊经过的次数，取最大值就]]></description><category></category></item><item><title><![CDATA[uva10382解题报告]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/50440934</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/50440934</guid><author>WU5151</author><pubDate>Thu, 31 Dec 2015 12:45:24 +0800</pubDate><description><![CDATA[题目大意： 在一块宽为w长为l的矩形草坪中，垂直中间有n个洒水泵，每个洒水泵的洒水区域半径为r 。求至少需要几个洒水泵才能将草坪全部洒水。具体看原题吧。


解题思路： 好吧，这个题目跟uva10020非常类似，都是典型的贪心算法题目。没看过的可以点：《uva10020解题报告》。。我们绘图来分析下这题：



经过绘图分析可知，当圆的半径小于等于w/2时，这个圆的有效区域为0. 所]]></description><category></category></item><item><title><![CDATA[uva10020解题报告]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/50435615</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/50435615</guid><author>WU5151</author><pubDate>Wed, 30 Dec 2015 16:37:39 +0800</pubDate><description><![CDATA[本题大意： 给定一个定区间[m,n]， 再给出一系列的区间[Ai, Bi] 求出最少需要几个区间[Ai,Bi] 组合起来才能覆盖定区间[m,n] 

解题思路: 这种区间问题，可以用贪心算法来求解，为了优化时间复杂度。我们在输入数据时进行预处理、把那些Ai>=m或者Bi


Ac代码如下：（cmp函数可以简化，不用判断左值是否相等也是没问题的，个人习惯而已）
#include 
#in]]></description><category></category></item><item><title><![CDATA[uva839解题报告]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/50435529</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/50435529</guid><author>WU5151</author><pubDate>Wed, 30 Dec 2015 16:30:42 +0800</pubDate><description><![CDATA[题目大意就是根据干杠平衡原理，判断题目所给出的数据组成的天平能否平衡。注意，此天平可能包含子天平。输入时，如果w为0，则表示包含子天平，子天平按照先左后右的方法输入。
解题思路： 这是二叉树的问题，数据的输入就好比先序遍历。（判断有无子节点就是判断w是否为0)。。 本题需要思考两点： 第一个如何判断子天平平和 第二个如何判断父天平是否平衡。第一点题目已经给出了公式。子天平只需要判断w1*d1==]]></description><category></category></item><item><title><![CDATA[uva548解题报告]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/50429096</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/50429096</guid><author>WU5151</author><pubDate>Tue, 29 Dec 2015 20:15:16 +0800</pubDate><description><![CDATA[简单描述下原题意，题目给出二叉树按照中序遍历和后序遍历得到的序列， 需要求出从根节点到叶子节点最短路径的叶子的权重。（其实也是它的编号）。如果存在多个解，则选择权重最小的那个。
解题思路: 1.需要解决一个问题：如何根据二叉树的中序遍历和后序遍历还原二叉树。 方法挺简单的，根据它们的各自定义可知，后序遍历中的最后一个数就是根节点值。然后在中序遍历中找到此值，它的左边为左子树，右边为右子树。然后递]]></description><category></category></item><item><title><![CDATA[uva122解题报告]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/50425931</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/50425931</guid><author>WU5151</author><pubDate>Tue, 29 Dec 2015 13:23:31 +0800</pubDate><description><![CDATA[题意大致就是给你一棵树，然后你用层序遍历。每个节点的给出通过一个组合，（value, pos）pos是由LR组合而成。L代表一次左儿子，R为一次右儿子。输出时需要注意判断给的结点是否完整和重复。


解题思路: 1.不能用数组存储满二叉树。256个结点如果排成一个偏左树，那数组将非常非常大。行不通。所以用数组存储每一个输入的结点。
2. 总共4个数组 left数组存放当前结点的左儿子的结点]]></description><category></category></item><item><title><![CDATA[再谈Qt实现Rasdial拨号问题（说说项目中遇到的问题和解决方案）]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/47345399</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/47345399</guid><author>WU5151</author><pubDate>Fri, 07 Aug 2015 21:33:04 +0800</pubDate><description><![CDATA[上一篇   
Qt实现Rasdial宽带拨号  讲解了下最简单的宽带拨号方式。但是在实际项目开发中，发现，这种做法是不好的。效率低，有时拨号失败。而且上一回。我们是采用异步拨号来实现，这个做法是不行的。我们需要实现同步拨号。 那么我们应该借助api函数:   
DWORD   WaitForSingleObject( HANDLE
   hHandle, DWORD  dwMilliseco]]></description><category></category></item><item><title><![CDATA[酷我音乐歌手写真接口分享]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/47204725</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/47204725</guid><author>WU5151</author><pubDate>Sun, 02 Aug 2015 09:53:57 +0800</pubDate><description><![CDATA[上次用QT开发酷狗音乐播放器的时候，涉及到歌手的写真背景问题。因为放弃了酷狗的资源。所以得另寻他某，最后就选择拿酷我音乐开刀（或许是因为都有个酷吧 哈哈）


没想到酷我的资源获取如此easy。。。发现真的没啥好扯的。。

我搜了  汪苏泷和by2的 有点甜。。关于写真的请求地址如下:




http://artistpicserver.kuwo.cn/pic.web?typ]]></description><category></category></item><item><title><![CDATA[Qt实战之开发优快云下载助手 （3）（结束篇）]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/47175841</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/47175841</guid><author>WU5151</author><pubDate>Fri, 31 Jul 2015 21:24:59 +0800</pubDate><description><![CDATA[再次申明下，开发这款助手，主要是用来学习交流，并不是用来开发什么刷积分的软件。 好了，言归正传，这次，主要的分析下优快云的下载，评论，验证码获取机制等等。


好，回到第二篇，当我们成功登陆时，优快云会给我们返还一段“Set-Cookie"的内容。而这些，就是我们行走在优快云的通行证。


接下来我们看下下载协议：
  好，以我们上一篇写的登陆源码的文件为例:   http:/]]></description><category></category></item><item><title><![CDATA[Qt实现Rasdial宽带拨号]]></title><link>https://blog.youkuaiyun.com/WU5151/article/details/47175261</link><guid>https://blog.youkuaiyun.com/WU5151/article/details/47175261</guid><author>WU5151</author><pubDate>Fri, 31 Jul 2015 20:43:04 +0800</pubDate><description><![CDATA[最近，由于项目需求，需要通过不断拨号来实现切换ip。 当然，最简单的方法就是使用Rasdial来进行拨号。 一开始是采用双管道方法来做，但是会出现黑框框。然后我就想用 ShellExecuteA 函数来实现，通过采用 SW_HIDE显示方式来隐藏黑框框。 那么又出现了一个问题。因为不能再用双管道方法了，那么怎么知道连接结果呢？ 我的想法就是把system命令运行结果输出到文件中，再把数据读取出来。]]></description><category></category></item></channel></rss>