Aleks_-优快云博客

原创 Qt实战之酷狗音乐

此项目只实现实现基本功能：界面的模仿。歌词功能的实现。歌曲在线试听和下载。专辑写真的播放。在线歌词搜索。以及基本的按钮功能。界面没有采用设计器。全部手写规划。这里先放出效果图。这段时间忙，等有空时，将重新架构。一步一步带领新手写出简版酷狗音乐。实现MV等播放。播放时的单词界面: 实现平滑滚动效果其中背景写真来源于酷我音乐。。。可点击进度条快进快退。。歌词会随之改动

2015-07-28 12:02:05 3757 4

原创初探决策树之ID3算法

优点：计算复杂度不高，输出结果易于理解，对中间值得缺失不敏感，可以处理不相关特征数据缺点：可能会产生过度匹配问题（过拟合）适用数据类型：数值型和标称型一. 初始算法结构def createBranch(): 检测数据集中的每个子项是否属于同一分类： If so return 类标签 Else

2017-06-07 20:51:07 1203

原创 ExpandableListView的使用解析

顾名思义，ExpandableListView拓展了ListView没有实现的功能，效果类似于QQ的好友列表。

2017-06-04 22:22:35 601

原创 SegmentControl的实现与使用

Android中并没有分段选择器这一控件，如果我们想通过点击而不是滑动的方式来控制碎片的切换，我们可以自己实现SegmentControl。

2017-06-04 21:53:30 1216

原创 CircleImageView的实现与使用

现在很多APP都通过圆形来展示用户头像，在Android中的ImageView展示的区域是矩形的，这就需要APP将用户的头像裁剪成圆形的png图像，带来了很大不便，因此我们可以通过实行自定义的CircleImageView使得将矩形图片展示成圆形图片。

2017-06-04 21:29:06 1320

原创 Hadoop2.7.2版本分布式集群搭建详细记录（2）

接上上一篇《Hadoop2.7.2版本分布式集群搭建详细记录》。Hadoop Cluster Setup4.hadoop平台安装hadoop下载地址附上： http://archive.apache.org/dist/hadoop/core/ 我下载的是当前最新版本 2.7.2版本。hadoop的安装是挺简单的了。。直接把下载的压缩包解压到/usr/b

2016-02-21 22:06:09 1230

原创 Hadoop2.7.2版本分布式集群搭建详细记录

因为本人不熟悉linux指令，还是一个新手。在搭建的过程中遇到了或多或少的问题。所以记录下搭建过程，也方便跟我一样的初学者顺利搭建Hadoop平台。搭建集群目标：master 一台 slaver三台所有系统均为centos 7.0版本搭建步骤流程： 1. 安装centos 7.0系统完成网络配置等等并使用xshell来控制终端2. 安装sun公司的jdk 3. 修改

2016-02-18 18:51:03 1344 1

原创编写基于dbscan的GPS数据热点区域分析（二）算法的实现

这一篇主要讲讲如何在实际运用中编写dbscan算法。dbscan算法主要的目的就是找到最大密度相连点的集合。那么它必然涉及到3个子算法：1） dbscan主流程2）如何确定两个GPS数据点的距离3）如何合并簇我们逐一解决。首先说说GPS数据点的距离该如何确定。这个问题感觉看似简单（居然有人用勾股定理和经纬度与距离关系来计算，我只能脑洞大，但没法用）。如果要精确计算两点之间的关系

2016-02-04 12:01:14 4498 1

原创编写基于dbscan的GPS数据热点区域分析（一）

首先，谈谈这个编写任务介绍。此次是在win下开发，后续项目会在linux下结合hadoop或spark开发。这次要实现以下几点：1. 能够将GPS数据在地图上呈现出来2. 编写dbscan算法3. 根据dbscan算法将GPS数据点分簇。并且在地图上用不同颜色标记各个簇。4. 绘制地图围栏，也就是绘制每个簇形成的多边形5. 给出一系列GPS数据，求出其经过密集区的顺序

2016-02-02 16:25:00 5274 1

原创聚类经典算法之DBSCAN算法

这一篇主要记录下对dbscan算法的学习。下一篇将说说把此算法具体运用到热点区域分析。好了，切入正题。第一个，什么是dbscan？全称为：Density-Based Spatial Clustering of Applications with Noise（具有噪声的基于密度的聚类方法）。这是一种基于密度的聚类算法，能够除去噪音点，并且聚类的结果是划分为多个簇，簇的形状是任意的。基于密度的聚类

2016-02-02 12:16:38 7445

原创 python学习之win下安装记录

决定好研究大数据挖掘，选择了python作为编码语言。主要是库多不愁没裤子哈。在你安装PyQt的时候出现了点小波折。我编码环境是Python 3.4 +PyQt4+ PyCharm。第一个是要安装好Python的解释器。ok，进入官网下载。点击这里下载。我选择的是Python 3.4.4版本。这个安装的时候一路next就行了。没啥特殊点。第二个要安装的是PyQt4 这里说明下，我

2016-02-02 10:11:35 657

原创 hdu1050解题报告

原题大意：在一个走廊两边都有对称分布的连续房间，现在有n张桌子需要从a移动到b房间。每次移动需要10分钟，但是如果两次移动中需要经过相同的走廊位置，则不能同时进行，需要分开移动。最后求最少需要多长时间移动完所有的桌子。解题思路：这还是一道贪心算法题目。这种题目解题很有技巧和公式。先画图分析下就知道了。正如画图分析所知，只要求出n次移动过程当中每个走廊经过的次数，取最大值就

2016-01-03 19:21:10 699

原创 uva10382解题报告

题目大意：在一块宽为w长为l的矩形草坪中，垂直中间有n个洒水泵，每个洒水泵的洒水区域半径为r 。求至少需要几个洒水泵才能将草坪全部洒水。具体看原题吧。解题思路：好吧，这个题目跟uva10020非常类似，都是典型的贪心算法题目。没看过的可以点：《uva10020解题报告》。。我们绘图来分析下这题：经过绘图分析可知，当圆的半径小于等于w/2时，这个圆的有效区域为0. 所

2015-12-31 12:45:24 620

原创 uva10020解题报告

本题大意：给定一个定区间[m,n]，再给出一系列的区间[Ai, Bi] 求出最少需要几个区间[Ai,Bi] 组合起来才能覆盖定区间[m,n] 解题思路: 这种区间问题，可以用贪心算法来求解，为了优化时间复杂度。我们在输入数据时进行预处理、把那些Ai>=m或者BiAc代码如下：（cmp函数可以简化，不用判断左值是否相等也是没问题的，个人习惯而已）#include #in

2015-12-30 16:37:39 593

原创 uva839解题报告

题目大意就是根据干杠平衡原理，判断题目所给出的数据组成的天平能否平衡。注意，此天平可能包含子天平。输入时，如果w为0，则表示包含子天平，子天平按照先左后右的方法输入。解题思路：这是二叉树的问题，数据的输入就好比先序遍历。（判断有无子节点就是判断w是否为0)。。本题需要思考两点：第一个如何判断子天平平和第二个如何判断父天平是否平衡。第一点题目已经给出了公式。子天平只需要判断w1*d1==

2015-12-30 16:30:42 1935

原创 uva548解题报告

简单描述下原题意，题目给出二叉树按照中序遍历和后序遍历得到的序列，需要求出从根节点到叶子节点最短路径的叶子的权重。（其实也是它的编号）。如果存在多个解，则选择权重最小的那个。解题思路: 1.需要解决一个问题：如何根据二叉树的中序遍历和后序遍历还原二叉树。方法挺简单的，根据它们的各自定义可知，后序遍历中的最后一个数就是根节点值。然后在中序遍历中找到此值，它的左边为左子树，右边为右子树。然后递

2015-12-29 20:15:16 809

原创 uva122解题报告

题意大致就是给你一棵树，然后你用层序遍历。每个节点的给出通过一个组合，（value, pos）pos是由LR组合而成。L代表一次左儿子，R为一次右儿子。输出时需要注意判断给的结点是否完整和重复。解题思路: 1.不能用数组存储满二叉树。256个结点如果排成一个偏左树，那数组将非常非常大。行不通。所以用数组存储每一个输入的结点。2. 总共4个数组 left数组存放当前结点的左儿子的结点

2015-12-29 13:23:31 716

原创再谈Qt实现Rasdial拨号问题（说说项目中遇到的问题和解决方案）

上一篇 Qt实现Rasdial宽带拨号讲解了下最简单的宽带拨号方式。但是在实际项目开发中，发现，这种做法是不好的。效率低，有时拨号失败。而且上一回。我们是采用异步拨号来实现，这个做法是不行的。我们需要实现同步拨号。那么我们应该借助api函数: DWORD WaitForSingleObject( HANDLE hHandle, DWORD dwMilliseco

2015-08-07 21:33:04 2429

原创酷我音乐歌手写真接口分享

上次用QT开发酷狗音乐播放器的时候，涉及到歌手的写真背景问题。因为放弃了酷狗的资源。所以得另寻他某，最后就选择拿酷我音乐开刀（或许是因为都有个酷吧哈哈）没想到酷我的资源获取如此easy。。。发现真的没啥好扯的。。我搜了汪苏泷和by2的有点甜。。关于写真的请求地址如下:http://artistpicserver.kuwo.cn/pic.web?typ

2015-08-02 09:53:57 4742 1

原创 Qt实战之开发优快云下载助手（3）（结束篇）

再次申明下，开发这款助手，主要是用来学习交流，并不是用来开发什么刷积分的软件。好了，言归正传，这次，主要的分析下优快云的下载，评论，验证码获取机制等等。好，回到第二篇，当我们成功登陆时，优快云会给我们返还一段“Set-Cookie"的内容。而这些，就是我们行走在优快云的通行证。接下来我们看下下载协议：好，以我们上一篇写的登陆源码的文件为例: http:/

2015-07-31 21:24:59 2410

原创 Qt实现Rasdial宽带拨号

最近，由于项目需求，需要通过不断拨号来实现切换ip。当然，最简单的方法就是使用Rasdial来进行拨号。一开始是采用双管道方法来做，但是会出现黑框框。然后我就想用 ShellExecuteA 函数来实现，通过采用 SW_HIDE显示方式来隐藏黑框框。那么又出现了一个问题。因为不能再用双管道方法了，那么怎么知道连接结果呢？我的想法就是把system命令运行结果输出到文件中，再把数据读取出来。

2015-07-31 20:43:04 2261

原创 Qt实战之开发优快云下载助手（2）

现在，我们正式开工啦。这一篇主要学习下基本的抓包分析。学会协议登录优快云并制作登陆界面。准备工具: 一款http抓包工具。可以是FireBug或者fiddler。这里我们用httpWatch。开始:1. 用IE (如果你用httpWatch抓包的话) 打开优快云登陆界面 https://passport.youkuaiyun.com/account/login?fr

2015-07-30 10:11:45 2103 2

原创 Qt实战之开发优快云下载助手（1）

这次实战，我们需要开发一款优快云下载助手。它具备以下功能:1) . 能够正常登录优快云账户2) . 能够根据用户提供的资源下载页面地址解析出真实地址 ( 当然啦，你的账号积分要足够下载所需要积分)3) . 能够在下载完毕后评价资源，然后获得返还积分。4) . 相信你已经猜到了隐含的功能了。当然，本文捧着学习的宗旨，重在学习和运用Qt的各种点滴。慢慢积累开发经验。好了，

2015-07-30 08:34:58 2944 3

原创 Qt之界面美化输入框

我们先看下酷狗音乐的输入框效果图：这里我们需要实现在输入框里面添加一个按钮（多个也一样）,并且提供一个默认时候的文字。。直接上代码好了。 QHBoxLayout *lay = new QHBoxLayout; lay->addWidget(m_pBtnSearch); //。。。。添加按钮。。。。。。。 lay->setContentsM

2015-07-28 16:44:03 6675 2

原创 Qt开发小工具之gif转换器

最近，QQ上好多各种gif表情。每一个都很经典呀。。于是我就想把它转换成一张张静态图片。。。没学过ps。于是写了几行代码。完工。核心代码如下主要是借助QMovie类。文件读取模式选择QMovie::CacheAll 这样就可以缓存所有图片。然后结束jumpToFrame来切换图片。循环搞定。。void MainWindow::getStaticPhoto(){ if (m

2015-07-28 16:25:19 1993 1

原创 Qt实现16进制unicode转utf-8以及国际音标编码问题

由于项目需要，需要对网络资源进行解码。遇到编码问题。研究了下基本编码原理。于是有了下面两个通用代码1. 16进制unicode转换为utf-8中文显示QString unicodeToUtf_8(const QString &resStr){ // unicode转utf-8 思路: 一个unicode编码占用2字节。所以只需要用4个16进制数字结合表示就行了 QS

2015-07-28 16:19:22 4754

原创 Qt实战之开发软件数据获取助手

前段时间，受朋友委托，需要做一个能够获取别人软件文本框中内容的助手。当然这需要调用win api来解决问题。一开始，我想都没想,就用getWindowText()。。。。居然没用，好郁闷。于是查msdn。。发现关于返回值,是这样写的Return ValuesThe length, in characters, of the copied string, not includin

2015-07-28 10:09:15 3435 1

原创字符串训练 ----- UVA 644题目 Immediate Decodability

解题思路: 这题主要是判断有没有字符串是另一个字符串的前缀。。直接用string 的find解题然后判断下返回的位置就ok了。AC代码如下#include #include using namespace std;int main(int argc, char** argv) { string str[10]; int i =0; bool flag

2015-07-28 10:06:44 674

原创字符串训练 ----- UVA 10815题目Andy's First Dictionary

解题思路: 本题主要是涉及分割获取单词然后按字典排序输出单词（这个只要用qsort排序下就好了）AC代码如下#include #include #include using namespace std;// 解题思路: 将输入的数据全部转换为小写 // 从字符串中识别出单词 // 写排序算法如果有相同的则后面的相同字符串换成"" st

2015-07-28 10:04:19 683

原创字符串训练------UVA 409题目 Excuses, Excuses!

解题思路: 其实就是比较每个字符串包含的关键字符串的个数。然后输出最多的那一串或更多串。#include #include using namespace std;int main() { int keyCount = 0, excuseCount = 0; int index =1; while (cin>> keyCount>> excuseCount) {

2015-07-28 09:54:32 546

原创字符串训练 ------- UVA 题目401 - Palindromes

A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string is read from lef

2015-07-28 09:42:46 684

原创字符串训练 ----------- uva 10361 Automatic Poetry

AC代码如下#include #include using namespace std;int main() { int t; cin>> t; while (t--) { char res1[100] = "", res2[100] = ""; char result1[100] = ""; scanf("\n"); cin.getline(res1, 10

2015-07-28 09:40:17 585

原创高精度问题之大数求幂

DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many

2015-07-28 09:27:15 1607

原创高精度问题之大数相除和求余

实现的是大数跟int类型的相除和求余AC代码如下#include #include using namespace std;void bigDivision(char *src, int num, char sign) { long long rem = 0; // 存放新余数 long long prem = 0; // 原余数 char res[1

2015-07-28 09:17:18 2053

原创高精度问题之大数相加

AC代码如下:#include #include using namespace std;// 实现大数相加结果存放在num中 void bigIntergerAdd(string &num, string add) { int goBit = 0; // 存放进位 // 先交换下顺序加数的位数要比较少 if (num.length() < add.l

2015-07-28 09:11:47 1192

原创高精度问题之大数相乘

AC代码如下#include #include using namespace std; // 大数相乘 string bigIntegerPlus(string res, string plusN) { string ret; if (res.length()< plusN.length()) { string tmp = res; res = p

2015-07-28 09:05:50 1091

原创 UVA 414 - Machined Surfaces解题心得

Machined SurfacesAn imaging device furnishes digital images of two machined surfaces that eventually will be assembled in contact with each other. The roughness of this final contact is to

2015-01-31 13:59:13 5207

原创 UVA 489 - Hangman Judge做题心得

Hangman JudgeIn ``Hangman Judge,'' you are to write a program that judges a series of Hangman games. For each game, the answer to the puzzle is given as well as the guesses. Rules are the same a

2015-01-31 10:50:09 727