-_-！工作近五年，一切回归原点。需求到软件实现，就是一个数据建模的过程。看《离散数学及其应用》有感。 ...
分类：
编程语言 时间：
2016-06-17 19:39:49
阅读次数：
160
本篇博客将围绕Hadoop伪分布安装+MapReduce运行原理+基于MapReduce的KNN算法实现这三个方面进行叙述。
（一）Hadoop伪分布安装1、简述Hadoop的安装模式中–伪分布模式与集群模式的区别与联系.
Hadoop的安装方式有三种:本地模式,伪分布模式,集群(分布)模式,其中后两种模式为重点,有意义
伪分布:如果Hadoop对应的Java进程都运行在一个物理机器上,称为伪...
分类：
编程语言 时间：
2016-06-16 14:41:00
阅读次数：
370
排序算法 2.非比较排序 计数排序、基数排序 排序算法实现 假定序列array[10]={73,22,93,43,55,14,28,65,39,81} (以升序为例) 直接插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 2. 希尔排序 希尔排序（She ...
分类：
编程语言 时间：
2016-06-16 06:46:05
阅读次数：
401
1. LRU1.1. 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 1.2. 实现 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. 新数据插入到链表头 ...
分类：
编程语言 时间：
2016-06-13 18:52:15
阅读次数：
320
循环冗余码校验英文名称为Cyclical Redundancy Check，简称CRC。它是利用除法及余数的原理来作错误侦测（Error Detecting）的。实际应用时，发送装置计算出CRC值并随数据一同发送给接收装置，接收装置对收到的数据重新计算CRC并与收到的CRC相比较，若两个CRC值不同 ...
分类：
编程语言 时间：
2016-06-12 15:16:16
阅读次数：
328
简单往要付出代价，这个代价可能很大，在opencl环境下编程，与我们在CPU上的传统编程思想有一些差异，这些差异看似微不足道，但往往细节决定成功，就是这些看似微不足道的差异导致同一种算法在GPU和CPU运行效果有着巨大的差别
之前写过一篇文章《基于OpenCL的图像积分图算法实现》介绍了opencl中积分图算法的基本原理(不了解积分图概念的朋友可以先参考这篇文章)，并基于这个基本原理提供了kern...
分类：
编程语言 时间：
2016-06-12 02:52:01
阅读次数：
272
博客源址：http://www.jimye.com/dian-xing-zi-fu-chuang-pi-pei-suan-fa-shi-xian/
相信大家对快捷键ctrl+F是做什么用的都应该很熟悉了，无论是文本编辑、网页浏览等程序上它都意味着字符串搜索，我们提供一个关键字，它将找到当前页面上的所有该关键字所在的位置。关键字称为模式串，在文本T中寻找模式串P出现的所有出现的位置，解...
分类：
编程语言 时间：
2016-06-12 02:07:36
阅读次数：
275
#include
#include
#define NR(x) (sizeof(x)/sizeof(x[0]))
int BinarySerach(int a[],int size,int p)
{
int L = 0 ; //查找区间的左端点
int R = size - 1 ; //查找区间的右端点
int mid ;
while(L <= R) //如果查找区间不...
分类：
编程语言 时间：
2016-06-12 01:58:54
阅读次数：
207
最后在炼数成金那边找到了很好的一篇教程 在这里把它整理一下 做个粒子群算法的收尾 main.m fun.m ...
分类：
编程语言 时间：
2016-06-09 00:40:10
阅读次数：
441
一.简介 迷宫求解：类似图的DFS。具体的算法思路可以参考书上的50、51页，不过书上只说了粗略的算法，实现起来还是有很多细节需要注意。大多数只是给了个抽象的名字，甚至参数类型，返回值也没说的很清楚，所以很多需要自己揣摩。这也体现了算法和程序设计语言的特点，算法更侧重本质的描述，而任何编程语言都要照 ...
分类：
编程语言 时间：
2016-06-08 23:03:21
阅读次数：
493
