- 博客(16)
- 资源 (17)
- 收藏
- 关注
原创 linux安装jdk
1、软件下载 下载地址:http://www.oracle.com/technetwork/java/javase/index.htmlJDK版本:jdk-6u31-linux-i586.bin2、卸载原有的JDK[root@localhost usr]# rpm -qa | grep jdkjava-1.6.0-openjdk-1.6.0.0-1.7.b09.e
2013-08-26 17:31:35 1113
原创 hadoop集群搭建
环境:操作系统Centos 5.5 64-bit三台节点,计划部署分配如下: ip 主机名 用途172.16.48.201 sg201 namenode 172.16.48.202 sg202 datanode172.16.48.203 sg203 datanod
2013-08-26 17:01:22 1108
翻译 SkipList跳表的原理与实现
为什么选择跳表目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。 想象一下,给你一张草稿纸,一只笔,一个编辑器,你能立即实现一颗红黑树,或者AVL树出来吗? 很难吧,这需要时间,要考虑很多细节,要参考一堆算法与数据结构之类的树,还要参考网上的代码,相当麻烦。 用跳表吧,跳表是一种随机化的数据结构,
2013-08-26 16:01:14 1283
原创 AbstractFactory抽象工厂模式
一、C实现栈#include #include #include #define STACK_INIT_SIZE 10 #define STACKINCREMENT 2typedef int INT;typedef bool BOOL;typedef struct stack { INT *base; INT *top; INT stacksize; };enu
2013-08-26 15:55:23 1127
原创 STL copy详解
0 前言: STL,为什么你必须掌握对于程序员来说,数据结构是必修的一门课。从查找到排序,从链表到二叉树,几乎所有的算法和原理都需要理解,理解不了也要死记硬背下来。幸运的是这些理论都已经比较成熟,算法也基本固定下来,不需要你再去花费心思去考虑其算法原理,也不用再去验证其准确性。不过,等你开始应用计算机语言来工作的时候,你会发现,面对不同的需求你需要一次又一次去用代码重复实现这些已经成熟的算
2013-08-22 15:08:22 1464
原创 C++ 之高效使用STL(算法 )
STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件,对于数值算法须包含,中则定义了一些模板类,用来声明函数对象。 STL中算法大致分为四类: 1、非可变序列算法:指不直接修改其所操作的容器内容的算法。 2、可变序列算法:指可以修改它们所操作的容器内容的算法。 3、排序算法:包括对序列进行排序和合并的算法、搜索
2013-08-22 14:40:28 1999
原创 pair和make_pair
1、简介 class pair ,中文译为对组,可以个值视为将两一对于个单元。map和multimap,是就用pairs来管理value/key的成对元素。任何函数需要回传两个值,也需要pair。 该函数的相关内容如下所示: |->Type----->struct |->Include--->
2013-08-21 10:40:10 1227
原创 STL之multimap简介
C++ Multimaps和maps很相似,但是MultiMaps允许重复的元素。(具体用法请参考map容器)函数列表:begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 count() 返回一个元素出现的次数 empty() 如果multimap为空则返回真 end() 返回一个指向multimap末尾的迭代器 equal_range() 返回指
2013-08-20 17:53:56 1074
原创 map/multimap容器类型
map和multimap将key/value pair当做元素,进行管理。它们可根据key的排序准则自动将元素排序。multimap允许重复元素,map不允许。一、map/multimapmap c;map c(op);map c1(c2);map c(beg,end,op);c.size();c.empty();c.max_size();c
2013-08-20 17:00:29 1905
原创 STL之multiset简介
在我的印象中,set就是一个元素不重复的集合,而事实上也正是这样的。无论从MSDN还是任何其它地方,都会告诉我们set的元素不可以重复。反之,只要元素不重复,就可以顺利的放入到set中。看起来这实在是再清楚不过了,但是仔细想一想的话,就会发现,话说只要不重复的元素就可以被放入到一个set中,但是什么样的元素是不重复的元素呢?或者说,什么样的元素是互不相同的呢?对于内置数据类型,也就是传说中的pri
2013-08-20 15:09:19 1329
原创 set,multiset容器类型
set和multiset会根据特定的排序准则,自动将元素排序。两者不同处在于multiset允许元素重复而set不允许。一、set和mutisetset c;set c(op);set c1(c2);set c(beg,end,op);c.size();c.empty();c.max_size();c.count(elem);c.find(elem);c.lower_bo
2013-08-20 14:40:53 1731
原创 STL序列式容器和关联式容器
序列式容器1、vectorvector c;vector c2(c1);vector c(n);//利用元素default构造函数生成一个大小为n的vectorvector c(n,elem);vector c(beg,end);c.size();c.empty();c.max_size();c.capacity();c.reverse();c1 =
2013-08-19 18:58:32 2215
原创 二分查找—lower_bound 、upper_bound 、binary_search
STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间(当然这也是运用二分查找的前提)。 其中如果寻找的value存在,那么lower_bound返回一个迭代器指向其中第一个这个元素。upper_bound返回一个迭代器指向其中最后一个这个元素的下一个位置(明确点说就是返回在不破坏顺序的情况下
2013-08-19 17:04:15 1392
原创 抽奖程序
一、int rand()可以生成从[0, 65536)之间均匀分布的随机数。现要求实现:有30万员工,使用rand()写一个抽奖程序,抽出人100获奖。#include #include using namespace std;typedef set ISET;ISET GetPridePersonId(const int num, const int pride_num)
2013-08-19 15:37:44 1828 1
转载 Hadoop配置项整理
一、Hadoop配置项整理(core-site.xml)记录一下Hadoop的配置和说明,用到新的配置项会补充进来,不定期更新。以配置文件名划分以hadoop 1.x配置为例core-site.xml namevalue Description fs.default.namehdfs://hadoopmaster:90
2013-08-13 16:13:34 1627
原创 Apache Rewrite设置
一、Apache 域名的重定向简单的说就是配置Apache让它自动把旧的URL地址转换成新的URL输出。 首先,apache重定向功能需要调用mod_rewrite模块,由于apache2.2的modules文件夹中带有该模块,所以我们只需开启http.conf文件中的LoadModule rewrite_module modules/mod_rewrite.so(去掉前面的‘
2013-08-01 18:50:29 1999
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人