- 博客(18)
- 资源 (14)
- 问答 (1)
- 收藏
- 关注
原创 大数据5V特点 --- 5Vs of Big Data
IBM提出了大数据”5V”特点: 一、Volume:数据量大,包括采集、存储和计算的量都非常大。大数据的起始计量单位至少是P(1000个T)、E(100万个T)或Z(10亿个T)。二、Variety:种类和来源多样化。包括结构化、半结构化和非结构化数据,具体表现为网络日志、音频、视频、图片、地理位置信息等等,多类型的数据对数据的处理能力提出了更高的要求。三、Value:数
2017-04-27 11:33:04 102670
转载 轻松掌握KMP算法 字符串匹配
字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。这种算法不太容易理解,网上
2017-04-30 18:31:23 256
转载 红黑树(三)删除
删除操作比插入复杂一些。首先我们先来了解一些红黑树的特性。这些是我随意列举的,供大家参考。 1、红色节点的父亲黑孩子一定是黑色。(nil是黑节点) 2、单支节点,只能是黑红。(红黑,黑黑,不符合规则4,到树尾黑节点个数相同) 3、真正的删除节点一定是单支节点或者叶子节点。(没有孩子的节点)接下来我们讲如何找真正的删除节点。有左右子树的情况
2017-04-28 15:02:10 242
转载 红黑树(二)插入
接下来介绍红黑树的插入操作,介绍插入之前,我们先来了解一下红黑树的性质。 1、每个节点不是红色就是黑色 2、跟节点为黑色。 3、如果节点为红,子节点必须为黑。 4、任意节点至树尾端的任何路径,黑节点必须相同。 规则4主要是保证树的平衡性,不过它的要求不是很严。主要是为了减少调整操作。根据规则4,我们可以判断出新节点都是红节点。(如果新节点是
2017-04-28 14:59:41 290
转载 红黑树(一)旋转
红黑树属于平衡二叉树,所以很多操作根二叉树是一样的。学习红黑树,首先要把二叉树理解,并能用代码实现。 我主要讲述我是怎么写一棵红黑树的,并不做过细的解释。我们主要学习旋转,插入,删除。其他操作根二叉树是一样的。 旋转跟插入操作,我是跟STL源码剖析学的,书上讲的很清楚,一个上午就可以理解+实现,然后下午学习删除操作,呵呵。。。删除操作书中没有介绍,我是对照算法导论里的伪代码跟在
2017-04-28 14:34:22 654
转载 大数据/数据挖掘/推荐系统/机器学习相关资源
书籍各种书~各种ppt~更新中~ http://pan.baidu.com/s/1EaLnZ机器学习经典书籍小结 http://www.cnblogs.com/snake-hand/archive/2013/06/10/3131145.html机器学习&深度学习经典资料汇总 http://www.thebigdata.cn/JiShuBoKe/13299.html视频浙大数
2017-04-27 09:33:03 1265
转载 哈夫曼树
本文目录:1,什么是哈夫曼树?2,如何构建哈夫曼树?3,哈夫曼编码?4,算法实现?回到顶部一,什么是哈夫曼树什么是哈夫曼树呢?哈夫曼树是一种带权路径长度最短的二叉树,也称为最优二叉树。下面用一幅图来说明。它们的带权路径长度分别为:图a: WPL=5*2+7*2+2*2+13*2=54图b: WPL=
2017-04-26 10:41:20 665
转载 阿里云Maven库配置
阿里云Maven库在maven的settings.xml 文件里配置mirrors的子节点,添加如下mirrormirror> id>nexus-aliyunid> mirrorOf>*mirrorOf> name>Nexus aliyunname> url>http://maven.aliyun.com/nexus/content/groups/publicurl
2017-04-24 16:37:57 444
转载 从后缀表达式建立表达式树
怎么想起总结算法了在一个公司呆久了,不出去看看,你永远不知道你的水平如何,你值多少钱。也就是说,作为一个技术人员,应该每隔4、5个月,出去参加几次面试,看看自己的技术水平有没有和IT圈脱节。但更多的是在寻找更好的机会,找一份更适合自己,待遇更高的工作。 好了,从今天起,每天都总结一个小的数据结构与算法知识,一来扩充自己的知识;二来你懂的。二叉树的遍历对于二叉树无非就三种遍历
2017-04-24 16:02:57 4694
转载 十大排序算法实现
十大排序算法 C++实现http://blog.csdn.net/misayaaaaa/article/category/6833062
2017-04-22 23:47:55 332
转载 MySQL索引背后的数据结构及算法原理
摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是平常使用MySQL时主要打交道的索引,至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分
2017-04-20 11:24:18 351
转载 散列表的原理与实现
概述符号表是一种用于存储键值对(key-value pair)的数据结构,我们平常经常使用的数组也可以看做是一个特殊的符号表,数组中的“键”即为数组索引,值为相应的数组元素。也就是说,当符号表中所有的键都是较小的整数时,我们可以使用数组来实现符号表,将数组的索引作为键,而索引处的数组元素即为键对应的值,但是这一表示仅限于所有的键都是比较小的整数时,否则可能会使用一个非常大的数组。散列表是对
2017-04-20 10:28:44 474
转载 B树,B+树,B-树,B*树
B树即二叉搜索树:1. 所有非叶子结点至多拥有两个儿子(Left和Right);2. 所有结点存储一个关键字;3. 非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;如:B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,如果查询关键字比结点关键字小,就进入左儿子;如果比结点关键字大,就进入右儿子;如果左儿子或右
2017-04-19 14:42:52 170
转载 机器学习 之 十大算法
英文原文:The 10 Algorithms Machine Learning Engineers Need to Know毫无疑问,机器学习/人工智能的子领域在过去几年越来越受欢迎。目前大数据在科技行业已经炙手可热,而基于大量数据来进行预测或者得出建议的机器学习无疑是非常强大的。一些最常见的机器学习例子,比如Netflix的算法可以根据你以前看过的电影来进行电影推荐,而A
2017-04-18 17:03:10 6854
转载 JAVA学习路线 --- 从菜鸟到大师
对于java学习新人不知道该学啥,可以看一下,里边包含的内容基本上都在校招面试的范围内。面试的时候会根据你做的项目进行相应领域的提问,比如你做的项目跟数据库有关,可能数据库方面就问的多一些,用spring框架多一些,spring框架问的就多一些,所以自己做的那个领域尽量往深了学。如果项目不强,那就把基础知识学扎实了吧。1.计算机基础: 1.1数据机构基础:
2017-04-12 20:55:28 1881
转载 maven的配置依赖jar包查询地址
maven的pom.xml配置文件,配置依赖的jar包的groupId、artifactId查询地址:查询地址
2017-04-06 15:10:57 1478
原创 Java 8中的 Lambda表达式
Java 8中的 Lambda表达式在这一章,我们说一说Lambda表达式的语法。我们将从经典的Java语法过渡到新式的Lambda表达式语法。我们也会讲一讲Lambda表达式的原理-即在运行时Lambda表达式如何表示,涉及哪些字节码指令。入门如果你熟悉Groovy或者Ruby这些支持Lambda表达式的编程语言,那么你一开始可能会认为Java的Lambda表达式
2017-04-01 09:52:01 421
10个JavaScript相关DatePicker库
2017-12-18
ocrad.js (js版ocr)
2017-09-21
Angular4最简工程
2017-09-10
不理解 .aiml 文件和csv文件各自的用处
2017-12-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人