2014年10月17日
hadoop集群配置
摘要： 先决条件：必须保证集群的及其在同一个IP 段，否则无法创建集群准备0.以下将以node1、node2两台服务器为例搭建一个集群，以node1为主节点，将namenode等安装在node1上，datanode安装在node1、node21.安装java，设置JAVA_HOME等sudo apt-get... 阅读全文
posted @ 2014-10-17 19:19 stormli 阅读(225) 评论(0) 推荐(0)
2014年10月9日
RabbitMQ 概念与Java例子
摘要： RabbitMQ简介目前RabbitMQ是AMQP 0-9-1（高级消息队列协议）的一个实现，使用Erlang语言编写，利用了Erlang的分布式特性。概念介绍：Broker：简单来说就是消息队列服务器实体。Exchange：消息交换机，它指定消息按什么规则，路由到哪个队列。Queue：消息队列载体... 阅读全文
posted @ 2014-10-09 13:42 stormli 阅读(15605) 评论(0) 推荐(2)
2014年8月12日
常见比较排序算法的耗时测试
摘要： 一直知道插入排序在输入规模比较小时会有比较好的效率，但这个输入规模多少才算少却无从知晓，今天特意写了几个小程序分别测试了几种排序算法随输入规模增长的耗时情况。测试环境CPU 3.0GHz 双核 1G内存 centos虚拟机 g++ 4.9.1 -O3预先构造100W个随机生成的整数数组，计算使用各... 阅读全文
posted @ 2014-08-12 11:17 stormli 阅读(3970) 评论(0) 推荐(0)
2014年8月1日
最大连续子串
摘要： 问题：一个由正数、负数、0组成的序列中，求一个连续子序列，使他们之和最大解一：暴力法，直接求出所有可能，找出最大值 1 MAX_SEQ_SUM( A, len ) 2 max = A[0] 3 max_b = max_e = 0 4 5 for i -> 0:len-1 6... 阅读全文
posted @ 2014-08-01 17:38 stormli 阅读(328) 评论(0) 推荐(0)
2014年7月15日
洗牌算法
摘要： 问题描述：给定序列A，输出序列A‘，要求A’中各元素的位置随机化1.构造一个随机数组，使用该数组元素作为key排序数组A1 SHUFFLE(A)2 n = length of A3 create array R[n]4 for i = 0, n-15 R[i]... 阅读全文
posted @ 2014-07-15 20:04 stormli 阅读(250) 评论(0) 推荐(0)
TOP K问题的若干实现
摘要： 问题描述：在长度为n的序列中，找出其最大的K个数1.冒泡排序每冒泡一次，可将最大的数放到序列尾部，冒泡K次即可。时间复杂度：O(K*n)空间复杂度：O(1)2.扫描数组，将最大的N个数存在缓存中，当有更大的数到来时替换缓存中的数TOP_K(A,K) n = length of A cre... 阅读全文
posted @ 2014-07-15 19:39 stormli 阅读(248) 评论(0) 推荐(0)
冒泡排序
摘要： 算法思想：遍历序列，当前元素比前一元素小时，交换他们，这样一次遍历之后，最大元素出现在序列尾端，遍历n次之后序列即为有序序列。算法实现： 1 void bubble_sort(int A[],int n ) 2 { 3 int end = n-2; 4 while ( end > 0... 阅读全文
posted @ 2014-07-15 18:38 stormli 阅读(146) 评论(0) 推荐(0)
插入排序
摘要： 算法思想： 若序列Si为已排序序列，对于到来的第i+1个元素Ai+1，只要将将它插入到Si的合适位置，新序列Si+1即为已排序序列算法实现： 1 void insertion_sort( int A[], int n ) 2 { 3 for( int i = 1; i = 0 && A[j... 阅读全文
posted @ 2014-07-15 17:09 stormli 阅读(206) 评论(0) 推荐(0)
归并排序
摘要： 算法思想：分治法，将一个序列分为两部分，分别排序，然后合并已排序序列。算法实现： 1 void merge(int A[],int p,int q,int r ) 2 { 3 int * AA = new int[r-p+1]; 4 int i = p; 5 int j = ... 阅读全文
posted @ 2014-07-15 17:03 stormli 阅读(247) 评论(0) 推荐(0)