概述
什么是Spark
Spark是UC Berkeley AMP lab所开源的类Hadoop MapReduce的通用的并行计算框架，Spark基于map reduce算法实现的分布式计算，拥有Hadoop MapReduce所具有的优点；但不同于MapReduce的是Job中间输出和结果可以保存在内存中，从而不再需要读写HDFS，因此Spark能更好地适用于数据挖掘与机器学习...
分类：
其他好文 时间：
2015-08-31 13:39:50
阅读次数：
279
标题借鉴了一下老罗的风格，哈哈(*^__^*) 原来围住神经猫游戏刚火的时候，恰巧当时正在学QML，顺手就给弄了一个，不知道大家还记不记得这个游戏，界面是酱紫的：然后在 Qt 贴吧里面也共享了一下：http://tieba.baidu.com/p/3241650033因为当时做这个的时候主要是想练下 QML，所以草草弄了个随机方向选择算法（应该没资格叫算法吧...），然后这只小猫就蠢得不要不要的......
分类：
编程语言 时间：
2015-08-31 06:33:14
阅读次数：
346
机器学习：k-近邻(kNN)算法的基本原理与Python实现。...
分类：
编程语言 时间：
2015-08-30 01:02:31
阅读次数：
172
前言：之前在公司做项目的用到photoshop颜色空间的一些相关方法，在此总结一下。下面原理部分是从文档里截取来的。需要复制的童鞋自己手写一下~
2、程序部分
1）Matlab实验程序...
分类：
编程语言 时间：
2015-08-27 21:18:03
阅读次数：
253
原题传送门：https://vijos.org/p/%E6%B8%85%E5%B8%9D%E4%B9%8B%E6%83%91雍正求平面上最近的两点的距离，O(nlogn)算法实现，详解见http://blog.csdn.net/lytning/article/details/25370169#inc...
分类：
其他好文 时间：
2015-08-27 20:46:19
阅读次数：
211
算法的核心有以下两点：
1. 移动位数=
已匹配的字符数- 对应部分匹配值
2. 部分匹配表的计算
以在StringstrSrc = ”ababcabcacbab”中寻找子串String strSub = ”abcac”为例进行说明
根据计算可知abcac的部分匹配表为：(部分匹配表的计算过程将在最后给出)
a
b
c...
分类：
编程语言 时间：
2015-08-27 16:43:31
阅读次数：
186
【JavaSE】day05_Map接口_HashMap_hashCode
1.Map接口
1）java.util.Map
Map看起来像是一个多行两列的表格。每条记录分为两部分：key，value。
其中在一个Map中key是不允许重复的（equals比较）
2）常用实现类：java.util.HashMap(散列算法实现)
...
分类：
编程语言 时间：
2015-08-27 00:31:43
阅读次数：
172
问题描述：设置一个起始位置，寻找主串中第一次出现子串的首位置。
算法实现：
int index(string str,string substr,int pos)
{
int i=0,j=0;
int slen,sslen;
i=pos;
slen=str.length();
sslen=substr.length();
while(i+sslen<slen)
{
whi...
分类：
编程语言 时间：
2015-08-26 22:33:43
阅读次数：
309
定义：一个有向图，存在从某个点为根的，可以到达所有点的一个最小生成树，则它就是最小树形图。
朱刘算法实现过程： 【在选出入边集后（看步骤1），若有向图中不存在有向环，说明该图就是最小树形图】
1，选入边集——找到除root点之外，每一个点的所有入边中权值最小的，用数组in[]记录下这个最小权值，用pre[]记录到达该点的前驱；（若图中存在独立点，最小树形图是不存在的，所...
分类：
编程语言 时间：
2015-08-26 09:32:01
阅读次数：
202
本文主要比较一下各种排序的性能（平均时间复杂度和最差情况）和基本实现。
这个默认按照从小到大排列，输入的数据可以重复，假设输入的数组为A，下标从0到N-1注意在比较算法复杂度时，我们会关注键值的比较次数和交换次数。1、冒泡排序
冒泡排序如果不是因为名字比较好记，没有任何优势。它的思路是一趟又一趟的比较数组（或者链表也可以）中相邻的两个元素，如果前一个比后一个大，则交换。这样，每一轮之后，最大的那...
分类：
编程语言 时间：
2015-08-21 23:29:27
阅读次数：
268
