自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(54)
  • 问答 (1)
  • 收藏
  • 关注

转载 Java之Vector学习

ArrayList会比Vector快,他是非同步的,如果设计涉及到多线程,还是用Vector比较好一些 import java.util.*;/** * 演示Vector的使用。包括Vector的创建、向Vector中添加元素、从Vector中删除元素、 * 统计Vector中元素的个数和遍历Vector中的元素。 */public class VectorDemo{ publi

2016-10-03 08:25:36 318

转载 RPC原理学习

博客 http://blog.jobbole.com/92290/RPC是什么? RPC 的全称是 Remote Procedure Call 是一种进程间通信方式。它允许程序调用另一个地址空间(通常是共享网络的另一台机器上)的过程或函数,而不用程序员显式编码这个远程调用的细节。即程序员无论是调用本地的还是远程的,本质上编写的调用代码基本相同。

2016-09-11 11:42:17 1365

原创 代理模式

导语 学习代理模式的目的主要是打算学习RPC(远程过程调用)的原理,其中RPC的原理在Hadoop的HDFS文件系统中使用。看了《大话设计模式》和网上的一些博客资料,故自写一篇博客以总结。静态代理 代理模式(Proxy),为其他对象提供一种代理以控制对这个对象的访问。《大话设计模式》中提及的是静态代理模式,写得非常形象,通俗易懂。 代码示例:账户查询更新,事物机制 AccountD

2016-09-10 23:40:32 351

原创 Hadoop伪分布式环境搭建

1.准备Linux环境 1.0设置网络环境,通过NAT方式上网 控制面板 -> 网络连接 -> VMnet8 ->修改TCP/IPv4 设置网段: - ip:192.168.254.2 - 子网掩码:255.255.255.0 vmware -> 虚拟网络编辑器 -> 选择NAT模式 -> NAT设置 -> 网关ip:192.168.254.1 centos0

2016-09-06 20:38:08 318

原创 Spark学习--scala

Scala语法 1.值和变量 val 值,不能发生变化 var 变量,可以发生变化scala> val a:Int = 1a: Int = 1scala> a = 2;:12: error: reassignment to val a = 2; ^scala> var a:Int = 2a: Int = 2scala> a = 3a: In

2016-08-07 21:15:32 477 6

原创 管道命令pipe学习

管道命令使用的是“|”这个界定符号 其实这个管道命令“|”仅能处理经由前面一个命令传来的正确信息,也就是standard output的信息,对于standard error并没有直接处理的能力。 Command1 | Command2 | Command3,前一个命令的输出作为后一个命令的输入 选取命令:cut,grep 选取命令是将一段数据经过分析后,取出所需要的,或者是经由分析关键词,

2016-07-29 17:39:37 334

原创 Bash学习

必须通过shell将我们输入的命令与内核通信,好让内核可以控制硬件来正确无误的工作。 也就是说,只要能够操作应用程序的接口都能够称为shell。狭义的shell指的是命令行方面的软件。3.系统合法shell与etc/shells功能 Bourne shell,简称sh. cat /etc/passwd可以查看到每个默认账号的shell,root使用的是/bin/bash,系统账号bin与dae

2016-07-29 17:15:02 254

转载 Linux echo命令

功能说明:显示文字。   语 法:echo [-ne][字符串]或 echo [–help][–version]   补充说明:echo会将输入的字符串送往标准输出。输出的字符串间以空白字符隔开,并在最后加上换行号。   参 数:-n 不要在最后自动换行   -e 若字符串中出现以下字符,则特别加以处理,而不会将它当成一般文字输出:   \a 发出警告声;   \b 删除前一个字符;   \c 最后

2016-07-24 23:58:13 281

原创 Linux shell script学习

这篇博客用来对shell脚本做一个总结。刚才看到一句话,有点感触,记下来:吾生也有涯,而知也无涯~ 1.什么是shell script shell script 是利用shell的功能所写的一个“程序”(program),这个程序是使用纯文本文件,将一些shell的语法与命令(含外部命令)写在里面,搭配正则表达式、管道命令和数据流重定向等功能,以达到我们所想要的处理目的。 故shell sc

2016-07-24 23:49:54 459

转载 Virtual Box 安装

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-07-24 09:37:55 477

原创 JDK配置

虽然自己装过很多次jdk,从早期的1.6版本到现在的1.8版本,但是从来没有写过jdk的安装配置。安装jdk,本人喜欢自定义路径C:\java\jdk1.8在系统变量里点击新建,变量名填写JAVA_HOME,填写“C:\java\jdk1.8”在系统变量里点击新建变量名填写CLASSPATH,变量值填写“.;%JAVA_HOME%\lib;%JAVA_HOME%\lib\tools.jar”。

2016-07-21 13:12:18 394

转载 欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-07-21 13:06:35 216

转载 JDBC批量插入

package testbatch; import java.io.IOException; import java.sql.*; /** * JDBC批量Insert优化(下) * * @author leizhimin 2009-7-29 10:03:10 */ public class TestBatch { public static DbConnec

2016-05-12 20:00:37 333

转载 PLSQL Developer连接Oracle11g 64位数据库配置详解

PLSQL Developer连接Oracle11g 64位数据库配置详解     最近换了台64bit的电脑,所以oracle数据库也跟着换成了64bit的,不过问题也随之产生,由于plsql developer暂时没有64bit版本的,所以无法连接到64bit的oracle上,经过一番折腾,终于成功连接到数据库上,现记录下配置过程,以便查看。         1

2016-05-12 10:26:30 595

原创 运筹学学习

运筹学,Operational Reaserch,简称O.R.定义:运筹学是一门应用于管理有组织系统的科学运筹学为掌管这类系统的人提供决策目标和数量分析的工具运筹学用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资源,使实际系统有效运行的技术科学,它可以用来预测发展趋势,制定行动规划或优选可行方案基本特征和方法:1.系统的

2016-03-15 15:11:23 1501 2

原创 粒子群算法初体验

本文参考别人的文章http://www.cnblogs.com/BreezeDust/p/3354769.html   简介   粒子群优化算法(PSO)是一种进化计算技术(evolutionary computation),1995 年由Eberhart 博士和kennedy 博士提出,源于对鸟群捕食的行为研究 。该算法最初是受到飞鸟集群活动的规律性启发,进而利用群体智能建立

2016-02-20 15:32:53 709

原创 SSH免登陆

ssh 无密码登录要使用公钥与私钥。linux下可以用用ssh-keygen生成公钥/私钥对,下面我以CentOS为例。有机器A(192.168.1.155),B(192.168.1.181)。现想A通过ssh免密码登录到B。首先以root账户登陆为例。1.在A机下生成公钥/私钥对。[root@A ~]# ssh-keygen -t rsa -P ''-

2016-01-14 18:02:25 351

原创 哈夫曼树---贪婪法

哈夫曼算法第一步:初始化n个单节点的树,并为它们标上字母表中的字符。把每个字符的概率记在树的根中,用来指出树的权重(更一般地来说,树的权重等于树中所有叶子节点的概率之和)第二步:重复下面的步骤,直到只剩一棵单独的树。找到两棵权重最小的树,把它们作为新树中的左右子树,并把其权重之和作为新的权重记录在新树的根中。上面的算法所构造的树称之为哈夫曼树。哈夫曼节点代码:public cl

2016-01-12 21:30:41 450

原创 大整数乘法---分治

分治法:1 将问题的实例划分成同一个问题的较小的实例,最好拥有同样的规模2 对这些较小的实例求解(一般使用递归方法,但在问题规模足够小的时候,可能会利用另一个算法)3 如果必要的话,合并这些较小问题的解,以得到原问题的解。自己理解看来,首先分治法重点的步骤在于合并,因为小问题求解肯定是很简单的,重点步骤在于合并小问题得到原问题的解。大整数问题计算公式:a = a

2016-01-12 21:09:28 582

原创 汉诺塔问题

汉诺塔问题:1.有三个杆子A,B,C,A杠上有若干碟子2.每次移动一块碟子,小的只能叠在大的上面3.把所有碟子从A杆全部移动到C杆上解题思路:递归思想。当 n = 1时,将碟子直接从A移动到C当n != 1时    1)将n-1个碟子通过C从A移动到B    2)移动第n个碟子从A移动到C    3)将n-1个碟子通过A从B移动到C代码如下:publ

2016-01-09 11:35:02 352

原创 栈--数组存储--Java实现

栈 是一种基于后进先出(LIFO)的数据结构,其他就不介绍了。定义了两个私有变量,数组a和元素个数Nvoid ResizingArrayStack():初始化栈int size(): 返回栈的元素个数boolean isEmpty(): 判断栈是否为空void resize(int):调整栈的大小push(Item):压栈pop():出栈peek():返回栈顶元素

2015-12-30 20:46:44 583

原创 设计模式----观察者模式

观察者模式1 概述有时被称作发布/订阅模式,观察者模式定义了一种一对多的依赖关系,让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时,会通知所有观察者对象,使它们能够自动更新自己。2 解决的问题将一个系统分割成一个一些类相互协作的类有一个不好的副作用,那就是需要维护相关对象间的一致性。我们不希望为了维持一致性而使各类紧密耦合,这样会给维护、扩展和重用都带来不便。观

2015-12-29 22:49:01 271

原创 数据挖掘--频繁模式、关联性和相关性

一.基本概念 basic conceptsFrequent pattern: a pattern (a set of items, subsequences,substructures, etc.) that occurs frequently in a data set频繁模式:频繁地出现在数据集中的模式 Motivation: Finding inherent regula

2015-12-21 22:03:48 4334

原创 CentOS7关闭防火墙

CentOS 7.0默认使用的是firewall作为防火墙,这里改为iptables防火墙。firewall:systemctl start firewalld.service#启动firewallsystemctl stop firewalld.service#停止firewallsystemctl disable firewalld.service#禁止firewall开机启动

2015-12-05 16:09:17 212

原创 MapReduce学习

主要为4大内容:1.MapReduce原理2.MapReduce执行过程3.数据类型与格式4.Writable接口与序列化机制MapReduce概述lMapReduce是一种分布式计算模型,由Google提出,主要用于搜索领域,解决海量数据的计算问题.lMR由两个阶段组成:Map和Reduce,用户只需要实现map()和reduce()两个函数,即可实现分布式计

2015-11-30 22:28:56 316

原创 linux 在/etc/profile配置完jdk每次都要source

修改用户文件夹下面的bashrc文件:添加JAVA环境变量vim /ect/bashrc,添加export JAVA_HOME=/usr/java/jdk1.7.0_79export HADOOP_HOME=/itcast/hadoop-2.2.0export PATH=$PATH:$JAVA_HOME/bin:$HADOOP_HOME/binexport CLASSPATH=

2015-11-29 09:42:41 6632

原创 搭载Hadoop环境

Linux命令学习:wc hello.txt 统计字符more hello.txt 查看文件which 查找文件tar -zxvf hadoop-2.2.0.tar.gz -C /cloud/ 解压文件到目录mv hello hello.txt       修改文件名.tar文件   tar xvf FileName.tar     解压文件 tar cvf FileNam

2015-11-28 22:53:52 341

原创 分布式文件系统与HDFS

常见的分布式文件系统:GFS、TFS、HDFSssh hadoop fs -ls hdfs://itcast01:9000hadoop fs -ls /hadoop fs -cat /in.log | more //查看命令hadoop fs -ls -R(递归查询文件) -h(人类可读)drwxr-xr-x  -  root supergroupd代表文件类型,目录

2015-11-28 22:46:06 450

原创 hadoop学习

hadoop是什么?what is Apache Hadoop?The Apache Hadoop project develops open-source software for reliable, scalable, distributed computing.解决问题1.海量数据的存储(HDFS)2.海量数据的分析(MapReduce) 分布式计算模型3.资源管理调

2015-11-27 10:14:54 288

原创 Linux下jdk安装

1.linux安装和配置jdkCentOS只带了OpenJDK,先需要卸载openjdk,然后再安装sun公司的jdk.查看 rpm -qa | grep java卸载:    rpm -e --nodeps java-1.4.2-gcj-compat-1.4.2.0-40jpp.115    rpm -e --nodeps java-1.6.0-openj

2015-11-27 09:42:35 337

原创 CMake学习--1

rm -r t1//删除一个文件夹ADD_EXECUTABLE(hello SRC_LIST) 这句应该是ADD_EXECUTABLE(hello ${SRC_LIST})PROJECT(projectname [C++] [C] [JAVA])两个变量:_BINARY_DIR   编译路径_SOURCE_DIR   工程路径内部编译,两个变量目前指的都是工程所在路径/ba

2015-11-26 11:06:48 241

原创 UML学习---2

l用例图(use case)l静态结构图:类图、对象图、包图、组件图、部署图l动态行为图:交互图(时序图与协作图)、状态图、活动图1 用例图用例建模是UML建模的一部分,用例建模的最主要功能就是用来表达系统的功能性需求或行为。参与者(Actor):参与者不是特指人,是指与系统交互中所扮演的角色。因此参与者可以是人,可以是事物,也可以是其他系统等等。参与者在画图中用简

2015-11-25 11:37:50 339

原创 UML学习--1

UML(统一建模语言)Uml (建模语言) [图形的方式来描述一个系统],它不是属于某种编程语言,而是针对任何软件系统(java/c++/php/c#).进行建模软件开放生命周期1.问题定义及规划:可行性分析报告和软件开发计划2.需求分析:初步的分析说明书和初步的用户手册3.软件设计:概要设计和详细设计4.程序编码:提交源程序及清单5.软件测试:提交软件维护

2015-11-25 11:12:04 331

原创 svn 学习

关键字:commit, checkout, updateRepository,仓库没有版本控制?1.代码管理混乱2.备份多个版本,占用磁盘空间大3.解决代码冲突困难4.容易引发Bug5.难于追溯问题代码的修改人和修改时间svn简介:Subversion Repository Berkeley DBFSFS独立运行:svnserve另外一种运行

2015-11-21 10:05:57 280

原创 堆、堆排序和优先队列

堆1.堆排序同样具有空间原址性:任何时候都只需要常熟个额外的元素空间存储临时数据。因此,堆排序是集合了目前已经讨论的两种排序算法优点的一种排序算法2.堆的用途:排序优先队列3堆是一个数组,可以看成是一个近似的完全二叉树,树上的每个节点都对应数组的一个元素。除了最底层外,该树是完全充满的,而且是从左至右填充。 A.length通常给出数组元素的个数 A.heap-si

2015-11-17 13:35:48 346

原创 B树学习----查询 插入 删除

参考算法导论第三版1.B树的定义任何和关键字相联系的“卫星数据”将于关键字一样存放在同一个节点中。一棵B树T是具有以下性质的有根树(根为T.root):1.每个节点x都有下面属性:a. x.n, 当前存储在节点x中的关键字个数。b. x.n, n个关键字本身x.key1, x.key2, ..., x.keyz, ..., x.keyx.n, 以非降序存放,是的x.ke

2015-11-06 19:24:21 2345

原创 变治法

第六章 变治法书中开头第一句话:生活的秘密在于用一个烦恼代替另一个烦恼。变治法:变,将问题的实例变得更容易求解;治,在对实例进行求解。变治思想主要有3中类型:1,变换为同样问题的一个更简单或者更方便的实例----------我们称之为实例化简2,变换为同样实例的不同表现-------------------我们称之为改变表现3,变换为另一个问题的实例,这种问题的算法是已知的

2015-11-02 20:18:20 3415

原创 关节点算法

总结一下关节点算法:主要分为三部分:1.叶子节点一定不是关节点2.根节点是一个关节点当他有多个孩子节点时3.中间节点时一个关节点当它的子树没有回边到它的祖先节点见代码。邻接表表示法建树struct Node{ //边表节点 int adjvex; //改弧所指向的顶点的位置 Node *next; //指向下一条弧的指针

2015-11-02 20:02:01 1572

原创 插入排序

插入排序提一下的是减治法中的减常量技术将第n个数插入一个A[n-1]有序的数组中,见代码:#includeusing namespace std;/*算法思想*外层for循环,i = 1 to n-1*内层for循环,j = i - 1;*/void insert_sort(int* A, int len){ int temp = 0; int j=0; for(int

2015-10-20 20:20:31 212

原创 冒泡排序

不想多说,直接上代码。*1.外循环,pass,总送len-1 轮*2.内循环,每次将最大的数放在最后*/void bubble_sort(int* A, int len){ int temp = 0; for(int pass = 1; pass < len; pass ++){ for(int i=0; i < len - pass; i++){ if(A[i] >

2015-10-20 19:15:07 232

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除