破晓狂客-CSDN博客

原创【基础算法】-- 折半插入排序

0001 算法描述折半插入排序是直接插入排序的一种优化，在直接插入排序中待排序的元素需要与有序数列的每个元素从后往前逐个进行比较，直接插入排序对基本有序数列具有很高的排序效率，但是当乱序情况下，其比较次数会很多。折半插入排序在直接排序的基础上在位置查找部分采用折半（二分查找）算法进行插入位置的确定，进而节省查找时间。0010 算法分析最差时间复杂度：\(O(n^2)\) 最好

2017-11-15 12:50:50 577

原创轻松搞定virtualbox虚拟机安装centos系统集群

本文为博主原创文章，未经博主允许不得转载0X01 vitalbox 与 centos minimal 的选择手头只有一台thinkpad笔记本（基本配置i5 16G 500G），需要搭建大数据集群环境，所以选择虚拟机形式进行环境搭建。之前也用虚拟机进行过系统安装，选择的vmware虚拟机与Ubuntu图形化系统，当时安装了三台虚拟机，当同时开启时内存直接飙到百分之八十左右。这次需要搭建大数

2017-11-10 19:02:50 611

原创大数据前言

本文为博主原创文章，未经博主允许不得转载之前都是分分散散的进行学习，并没有进行过系统化的学习与总结，经过长时间的思想斗争决定对大数据进行个系统的学习，[大数据]系列博客就产生于系统的学习过程中，其中准备包括以下几部分：-基本环境的搭建-集群的安装与配置-集群的调优-相关算法的学习与研究-相关开源工具源码的学习与研究在进行大数据学习的过程中，采用虚拟机的方式进行实验，具体机器分布如下图

2017-11-10 19:02:47 1113

原创一文搞定hive之insert into 和 insert overwrite与数据分区

2017-11-10 19:02:44 102999 5

原创 PostgreSQL 安装与读写分离配置

2017-11-10 19:02:40 6005 1

原创一致性hash算法 - consistent hashing

一致性 hash 算法（ consistent hashing ） consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在cache 系统中应用越来越广泛； 1 基本场景比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N 个

2017-11-10 19:02:37 142

原创 Nginx是什么？Nginx介绍及Nginx的优点

Nginx是俄罗斯人编写的十分轻量级的HTTP服务器,Nginx，它的发音为“engine X”，是一个高性能的HTTP和反向代理服务器，同时也是一个IMAP/POP3/SMTP 代理服务器。Nginx是由俄罗斯人 Igor Sysoev为俄罗斯访问量第二的 Rambler.ru站点开发的，它已经在该站点运行超过两年半了。Igor Sysoev在建立的项目时,使用基于BSD许可。英文主页：ht

2017-11-10 19:02:34 1141

原创 Apache和Tomcat区别

熟悉三国的朋友都知道曹操，曹操有二十五个儿子，其中最得曹操宠爱的是曹丕、曹植、曹彰三个，曹丕性格阴冷，擅长政治；曹植才华横溢，放浪不羁；曹彰武艺高强，战功卓著。曹操一直希望这三个儿子当中选取自己的继承人，最后与曹操性格最为相近的曹丕脱颖而出。但是我们永远都不会否认曹植的才华和曹彰的武功。 Apache是世界使用排名第一的Web服务器软件。它可以运行在几乎所有广泛使用的计算机平台上，由于其跨平台和

2017-11-10 19:02:31 145

原创 mongoDB 分片的管理

具体操作为：新增分片1，插入数据，新增分片2，插入数据，新增分片3，插入数据，新增分片4，插入数据，移除分片2，新增分片5 的处理。用于模拟一开始业务数据量不大，只使用一台服务器。随着时间的流逝，数据量增大了，不断地增加分片服务器。以及某些旧的服务器需要淘汰了，更换新的服务器的处理。以及如果一个分片服务器 Down 了，如果通过语句查询出来。

2017-11-10 19:02:28 205

原创【基础算法】-- 插入排序

0001 算法描述将n个元素的数列分为已有序和无序两个部分，每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较，找出插入位置，将该元素插入到有序数列的合适位置中。0010 算法分析最差时间复杂度：\(O(n^2)\)最好时间复杂度：\(O(n)\)平均时间复杂度：\(O(n^2)\)空间复杂度：　　\(O(1)\)稳定性：　　　　稳定0011 算法伪码INSE

2017-11-09 23:17:28 253

原创 mongo常用架构形式

第一种：分片架构图第二种：配置服务器集群模式第三种：添加副本集模式

2014-10-18 13:58:43 125

原创 redis 使用场景

NoSQL数据库适应场合 1.对数据高并发读写 2.对海量数据的高效率存储和访问 3.对数据的高可扩展性和高可用性 Resdis使用场合 1.取最新N个数据的操作 2.排行榜应用，去TOPN操作 3.需要精确设定过期时间的应用 4.计数器应...

2014-10-17 22:25:46 116

原创 HTTP request header 和 request header 解析

当今web程序的开发技术真是百家争鸣，ASP.NET, PHP, JSP，Perl, AJAX 等等。无论Web技术在未来如何发展，理解Web程序之间通信的基本协议相当重要, 因为它让我们理解了Web应用程序的内部工作. 如下为博客园中一篇比较详细的博客，其主要对HTTP request header 和 request header 进行了解析。地址为： H...

2014-10-17 15:08:19 3227

原创 mongodb shell 基本操作命令

1.创建一个数据库 use[databaseName]:如果你什么也不干，当你离开时mongo会自动删除此空数据库2.查看所有数据库 show dbs3.给指定数据库添加集合并添加记录 db.[documentName].insert({...})4.查看数据库库中的所有文档 shows collections...

2014-10-16 20:23:16 174

原创 SpringMVC 基于注解方式的参数的要求及返回值

方法参数要求：第一种：没有参数，public String test()；第二种：public String test(@PathVariable AnyType obj)；第三种：public String test(request,response,session) ，注意如果session为第一次访问需要创建对象；第四种：public String test(@Reque...

2014-10-14 15:30:51 246

原创 Ubuntu下快速安装jdk1.7

Ubuntu下快速安装jdk：首先，检查是否安装jdk： java -version如果未安装则进行如下操作：1：安装jre sudo apt-get install openjdk-7-jre2：安装jdk sudo apt-get install openjdk-7-jdk注意：如需安装不同版本jdk，只需要修改命令中的版本号。...

2014-09-14 15:40:22 167

原创 VMware上Ubuntu系统打不开报“内部错误”

虚拟机上装好Ubuntu后关闭后重启报“内部错误”原因：电脑虚拟机相关服务没有打开解决方法：计算机——右键——选择管理——服务和应用程序——服务，把VM开头的服务全启动即可（共五个左右） ...

2014-08-25 11:02:29 839 1

原创 Ubuntu下安装搜狗输入法

在Ubuntu 12.04下安装搜狗拼音并安装搜狗皮肤。安装sougou for linux: 1.卸载原有的输入法，fcitx或ibus。如卸载fcitx： sudo apt-get remove fcitx*（如不需保留配置文件用purge）sudo apt-get autoremove（自动卸载依赖软件）sudo dpkg –get-selections | grep fcitx（查...

2014-08-24 18:23:07 143

原创基本数据类型转换

一、boolean类型不可以转换为其他的数据类型。二、整形，字符型，浮点型的数据在混合运算中相互转换，转换时遵循以下原则：（1）容量小的类型自动转换为容量大的数据类型；数据类型按容量大小排序为： 1. byte，short，char->int->long->float->double 2. byte,short,char之间不...

2014-01-13 15:11:34 91

原创 java环境搭配

[color=blue]关键配置：path:windows系统执行命令时要搜索的路径classpath：java在编译和运行时要找的class所在的路径验证是否安装好：java 运行java程序javac编译java程序查看jdk版本：java -version[/color]...

2014-01-13 12:31:09 96

su83362368的博客