- 博客(27)
- 资源 (5)
- 收藏
- 关注
转载 2.7
环境配置: 虚拟机: vmware workstation 12 系统: ubuntu 16.04 LTS(推荐使用原版,不要用kylin) 节点: 192.168.159.132 master 192.168.159
2017-06-24 18:28:31 407
转载 Hadoop 2.7.2 CentOS x64 环境搭建
一、环境配置1.CentOS[root@master hadoop-2.7.2]# cat /etc/redhat-releaseCentOS Linux release 7.1.1503 (Core) [root@master hadoop]# uname -r3.10.0-229.20.1.el7.x86_642.JDK(jdk8u51)[root@master
2017-06-24 18:26:49 1648
原创 eclipse maven 创建web项目
1、开启eclipse,右键new——》other,如下图找到maven project2、选择maven project,显示创建maven项目的窗口,勾选如图所示,Create a simple project3、输入maven项目的基本信息,如下图所示:4、完成maven项目的创建,生成相应的maven项目结果,如下所示,此处有部分结构是项目不
2017-06-15 23:20:13 274
转载 排序算法(九)——八大排序算法总结
八大排序算法的稳定性及复杂度总结如下:选择排序算法准则每种排序算法都各有优缺点。因此,在实用时需根据不同情况适当选用,甚至可以将多种方法结合起来使用。影响排序的因素有很多,平均时间复杂度低的算法并不一定就是最优的。相反,有时平均时间复杂度高的算法可能更适合某些特殊情况。同时,选择算法时还得考虑它的可读性,以利于软件的维护。一般而言,需要考虑的因素
2017-06-07 17:38:50 380
转载 排序算法(八)——基数排序
基本思想基数排序(Radix Sort)是在桶排序的基础上发展而来的,两种排序都是分配排序的高级实现。分配排序(Distributive Sort)的基本思想:排序过程无须比较关键字,而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性阶:O(n)。 先来看一下桶排序(Radix Sort)。桶排序也称为箱排序(Bin Sort)
2017-06-07 17:38:06 353
转载 排序算法(七)——堆排序
基本思想堆排序是一种树形选择排序,是对直接选择排序的改进。 首先,我们来看看什么是堆(heap):(1)堆中某个节点的值总是不大于或不小于其父节点的值;(2)堆总是一棵完全二叉树(Complete Binary Tree)。 完全二叉树是由满二叉树(Full Binary Tree)而引出来的。除最后一层无任何子节点外,每一层上的所有结点都有两个子结
2017-06-07 17:37:39 521
转载 排序算法(六)——希尔排序
基本思想希尔排序是基于插入排序的,又叫缩小增量排序。在插入排序中,标记符左边的元素是有序的,右边的是没有排过序的,这个算法取出标记符所指向的数据,存入一个临时变量,接着,在左边有序的数组中找到临时变量应该插入的位置,然后将插入位置之后的元素依次后移一位,最后插入临时变量中的数据。试想,假如有一个很小的数据项在靠近右端的位置上,把这个数据项插入到有序数组中时,将会有大量的中间
2017-06-07 17:37:04 382
转载 排序算法(五)——快速排序
基本思想快速排序也是基于分治算法得。步骤如下:(1)选择一个基准元素,通常选择第一个元素或者最后一个元素;(2)通过一趟排序讲待排序的记录分割成独立的两部分,其中一部分记录的元素值均比基准元素值小。另一部分记录的元素值比基准值大;(3)此时基准元素在其排好序后的正确位置;(4)然后分别对这两部分记录用同样的方法继续进行排序,直到整个序列有序。
2017-06-07 17:36:24 336
转载 排序算法(四)——归并排序与递归
基本思想分析归并排序之前,我们先来了解一下分治算法。分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。分治算法的一般步骤:(1)分解,将要解决的问题划分成若干规模较小的同类问题;(2)求解,当子问题划分得足够小时,用较简单的方法解决;(3)合并,按原问题的要求
2017-06-07 17:35:44 612
转载 排序算法(三)——插入排序及改进
插入排序基本思想在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数找到相应位置并插入,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。java实现[java] view plain copy print?//插入排序 public
2017-06-07 17:34:16 293
转载 排序算法(二)——选择排序及改进
选择排序基本思想冒泡排序中有一个缺点,比如,我们比较第一个数a1与第二个数a2的时候,只要a1比a2大就会交换位置,但是我们并不能确定a2是最小的元素,假如后面还有比它更小的,该元素还会与a2再次进行交换,而且这种交换有可能发生多次才能确定a2的最终位置。选择排序可以避免这种耗费时间的交换操作,从第一个元素开始,扫描整个待排数组,找到最小的元素放之后再与第一个元素交换位
2017-06-07 17:33:04 377
转载 数据结构之红黑树(三)——删除操作
删除一个节点同样有可能改变树的平衡性,而且,删除所造成的不平衡性比插入所造成的平衡性的修正更加复杂。化繁为简是算法分析中一个常用的方法。下面我们将欲删除节点分为三大类:欲删除节点为叶子节点、欲删除节点只有一个子节点和欲删除有两个子节点。而欲删除节点有两种可能的颜色,也需要分别对待。为简化讨论,我们以欲删除节点在左侧的情况为例进行修正,如果欲删除节点在右侧,进行镜像地修正操作
2017-06-07 17:32:27 498
转载 数据结构之红黑树(二)——插入操作
插入或删除操作,都有可能改变红黑树的平衡性,利用颜色变化与旋转这两大法宝就可应对所有情况,将不平衡的红黑树变为平衡的红黑树。在进行颜色变化或旋转的时候,往往要涉及祖孙三代节点:X表示操作的基准节点,P代表X的父节点,G代表X的父节点的父节点。我们先来大体预览一下插入的过程:1、沿着树查找插入点,如果查找过程中发现某个黑色节点的两个子节点都是红色,则执行一次颜色变换(父节点变
2017-06-07 17:31:44 465
转载 排序算法(一)——冒泡排序及改进
排序算法概述所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。稳定性:一个排序算法是稳定的,就是当有两个相等记录的关键字R和S,且在原本的列表中R出现在S之前,在排序过的列表中R也将会是在S之前。如果算法是稳定的有什么好处
2017-06-07 17:31:15 523
转载 数据结构之红黑树(一)——基础分析
在二叉树中已经探讨过,如果按照随机顺序插入树节点,绝大多数都会出现不平衡的情况。最坏的情况,插入的数据时有序的,二叉树将会变成链表,插入、删除的效率将会严重地降低下图就是按照数据升序的顺序插入二叉树的情况:红黑树就是一种解决非平衡树的方法,它是增加了某些特点的二叉搜索树为了能较快的时间来搜索一颗树,需要保证树总是平衡的(或者至少大部分是平衡的),就是说对
2017-06-07 17:29:47 301
转载 数据结构之红黑树(一)——基础分析
在二叉树中已经探讨过,如果按照随机顺序插入树节点,绝大多数都会出现不平衡的情况。最坏的情况,插入的数据时有序的,二叉树将会变成链表,插入、删除的效率将会严重地降低下图就是按照数据升序的顺序插入二叉树的情况:红黑树就是一种解决非平衡树的方法,它是增加了某些特点的二叉搜索树为了能较快的时间来搜索一颗树,需要保证树总是平衡的(或者至少大部分是平衡的),就是说对
2017-06-07 17:28:07 266
转载 数据结构之霍夫曼树
计算机里每个字符在没有压缩的文本文件中都由一个字节(如ASCII码)或两个字节(如Unicode码)表示。这些方案中,每个字符需要相同的位数下表列出了字母对应的ASCII码字母 十进制 二进制A 65 01000001B
2017-06-07 17:27:23 681
转载 数据结构之二叉树
通过前面的学习,我们知道,有序数组可以利用二分查找法快速的查找特定的值,时间复杂度为O(log2N),但是插入数据时很慢,时间复杂度为O(N);链表的插入和删除速度都很快,时间复杂度为O(1),但是查找特定值很慢,时间复杂度为O(N)。那么,有没有一种数据结构既能像有序数组那样快速的查找数据,又能像链表那样快速的插入数据呢?树就能满足这种要求。不过依然是以算法的复杂度为代价在编程的世界里,
2017-06-07 17:26:46 384
转载 数据结构之链表
链表是一种插入和删除都比较快的数据结构,缺点是查找比较慢。除非需要频繁的通过下标来随机访问数据,否则在很多使用数组的地方都可以用链表代替在链表中,每个数据项都包含在“链结点”中,一个链结点是某个类的对象。每个链结点对象中都包含一个对下一个链接点的引用,链表本身的对象中有一个字段指向第一个链结点的引用,如下图所示:在数组中,每一项占用一个特定的位置,这个位置可以用
2017-06-07 17:26:08 764
转载 数据结构之队列
栈是“后进先出”(LIFO,Last InFirst Out)的数据结构,与之相反,队列是“先进先出”(FIFO,First InFirst Out)的数据结构队列的作用就像售票口前的人们站成的一排一样:第一个进入队列的人将最先买到票,最后排队的人最后才能买到票在计算机操作系统或网路中,有各种队列在安静地工作着。打印作业在打印队列中等待打印。当敲击键盘时,也有一个存储键盘键入内
2017-06-07 17:25:02 377
转载 数据结构之栈
数组、链表、树等数据结构适用于存储数据库应用中的数据记录,它们常常用于记录那些现实世界的对象和活动的数据,便与数据的访问:插入、删除和查找特定数据项而栈和队列更多的是作为程序员的工具来使用。他们主要作为构思算法的辅助工具,而不是完全的数据存储工具。这些数据结构的生命周期比那些数据库类型的结构要短很多。在程序操作执行期间它们才被创建,通常它们去执行某项特殊的任务,当任务完成后就被销毁
2017-06-07 17:24:33 310
转载 数据结构之数组
数组是应用最广泛的一种数据结构,常常被植入到编程语言中,作为基本数据类型使用,因此,在一些教材中,数组并没有被当做一种数据结构单独拿出来讲解(其实数组就是一段连续的内存,即使在物理内存中不是连续的,在逻辑上肯定是连续的)。其实没必要在概念上做纠缠,数组可以当做学习数据结构的敲门砖,以此为基础,了解数据结构的基本概念以及构建方法数据结构不仅是数据的容器,还要提供对数据的操作方法,比如检索、插
2017-06-07 17:23:16 314
转载 数据结构与算法概念解析
数据之间的相互关系称为逻辑结构。通常分为四类基本结构: 集合 结构中的数据元素除了同属于一种类型外,别无其它关系。 线性结构 结构中的数据元素之间存在一对一的关系。 树型结构 结构中的数据元素之间存在一对多的关系。 图状结构或网状结构 结构中的数据元素之间存在多对多的关系。 数据结构在计算机中有两种不同的存储方法:顺
2017-06-07 17:22:42 270
原创 Java实现远程HDFS的文件操作(新建、上传、下载、删除)
import java.io.IOException;import org.apache.hadoop.conf.Configuration;import org.apache.hadoop.fs.FileSystem;import org.apache.hadoop.fs.Path;public class HDFSTest01 {public static
2017-06-05 09:27:42 2678
原创 hadoop伪分布式配置
1、配置core-site.xml fs.defaultFS hdfs://hadoop01:9000 hadoop.tmp.dir /hadoop/tmp 2、配置h
2017-06-03 15:37:45 352
原创 CentOS 配置集群机器之间SSH免密码登录
SSH配置的集群中的每台主机上打开配置sudo vim /etc/ssh/sshd_config开启下面的选项RSAAuthentication yesPubkeyAuthentication yesAuthorizedKeysFile .ssh/authorized_keys重启SSH服务sudo service sshd rest
2017-06-03 00:21:14 686
原创 Vm配置安装CentOS-7-Minimal
1、配置防火墙关闭防火墙systemctl stop firewalld.service关闭开机启动防火墙systemctl disable firewalld.service123412342、配置网络cd /etc/sysconfig/network-scripts/vi ifcfg-eno167777361212#要修改的数据BOOTPROTO=stat
2017-06-02 14:49:03 329
Xversion 1.3.6_www.imacapp.cn.dmg
2020-03-21
Zend_Framework_zh 中文手册
2015-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人