iHge2k-CSDN博客

原创 Centos 7下编译安装Linux-3.18.44-rt47内核

获取源码以及补丁从Linux内核官网上下载3.18.44版本的内核源码，并且从rt.wiki上下载相对应的补丁，用于支持内核实时性。

2016-11-04 15:57:36 1413

原创 Apache Storm 2.0.0-SNAPSHOT源码分析笔记(一)

Apache Storm 2.0.0-SNAPSHOT源码分析笔记(一)

2016-04-27 19:25:39 2895

原创 Ubuntu 14.04下安装Golang以及LiteIDE

安装配置Golang可以从Golang中国这里下载，下载好后使用sudo tar -xvzf ~/Downloads/go*.linux-amd64.tar.gz -C /usr/local/命令将其解压到/usr/local/位置，然后配置环境变量。使用命令vim ~/.bashrc打开.bashrc文件，然后在最后追加下面内容： export GOROOT=/usr/local/go

2015-05-18 00:46:41 3577

转载 The Google File System

The Google File System 中文版本文转载自http://www.importnew.com/3491.html，非常感谢作者的辛勤付出。介绍我们设计和实现了GFS来满足Google与日俱增的数据处理需求。与传统的分布式文件系统一样，GFS着眼在几个重要的目标，比如性能、可伸缩性、可靠性和可用性。不过它也会优先考虑我们自身应用场景的特征和技术环境，所以与早先一些文件系统的设计思想还

2015-05-05 19:12:06 697

原创 Git使用笔记

Ubuntu下安装步骤sudo apt-get install git完成git的安装安装完成后进行配置 git config –global user.name “Your Name”git config –global user.email “email@example.com”连接GitHub创建SSH Key，在用户主目录（~）下创建SSH Key: ssh-keygen -t

2015-05-01 15:49:53 394

原创 Design and Implementation of the Sun Network File System

IntroductionThe network file system(NFS) is a client/service application that provides shared file storage for clients across a network.An NFS client grafts a remote file system onto the client’s loc

2015-04-28 12:12:40 785

原创 Flash: An Efficient and Portable Web Server

IntroductionThis paper presents the design of a new Web server architecture called the asymmetric multi-process event-driven (AMPED) architecture, and evaluates the performance of an implementation o

2015-04-27 20:14:46 477

原创 TAO: Facebook's Distributed Data Store for the Social Graph论文阅读笔记

Several fundamental problems在TAO之前，Facebook用的主要的缓存系统就是Memcache，但是像Memcache这一类的lookaside cache（旁路缓存系统）存在着一些问题：Inefficient edge lists 像Memcache这样的key-value缓存系统并不适合存储edge lists，因为在Facebook庞大的社交网络图中，对某个节

2015-04-20 19:34:26 1588

原创 Scaling Memcache at Facebook论文阅读笔记

Memcache简介分布式的内存对象缓存系统，被称为a demand-filled look-aside cache. 通常作为数据库的前端使用，减小数据库的负载，提高性能在Facebook中，read request约占99.8%，而write request只占了约0.2%，使用Memcache正是为了解决这一问题。Memcache的基本操作分为两种： Query Cache：先从M

2015-04-20 16:25:07 1734

原创 Java集合框架练习-计算表达式的值

最近在看《算法》这本书，正好看到一个计算表达式的问题，于是就打算写一下，也正好熟悉一下Java集合框架的使用，大致测试了一下，没啥问题。import java.util.*;/* * * 用来计算表达式 * for example: 1+2*3*(4+3*1)-3*1+2+3/1; * (1+2*2-2*1*3*(1-1))*(1-2+3*(4+0)); * 注意点： * 2.

2015-01-30 21:04:59 480

原创后缀数组专题训练

后缀数组学习资料：http://blog.csdn.net/wxfwxf328/article/details/7599929

2015-01-05 12:08:13 494

原创经典问题-生产者和消费者问题

生产者和消费者是一个多线程同步的经典案例，该问题描述了两个共享固定大小缓冲区的线程，即所谓的“生产者”和“消费者”，顾名思义，生产者指的就是生产一定的数据量到缓冲区，而消费者就是从缓冲区取走一定的数据。生产者和消费者问题要解决一个死锁问题，就是当缓冲区已经满的时候，生产者占着它等待消费者来取走数据，而消费者则等着生产者让出缓冲区的权利好取走数据，于是就相互等待，从而造成死锁。本程序只有一个

2014-12-29 20:48:42 530

原创 ubuntu14.04下配置Java环境以及安装最新版本的eclipse

首先是配置JDK步骤一：下载最新版本的JDK，链接：http://www.oracle.com/technetwork/java/javase/downloads/index.html步骤二：首先在/usr/local目录下创建一个名为java的目录，然后执行命令： cd /usr/local/java && tar -xvzf ~/Downloads/jdk-7u71-linux-

2014-12-28 13:50:43 470

原创 Java多线程之CountDownLatch学习

给出官网上的例子：http://docs.oracle.com/javase/7/docs/api/java/util/concurrent/CountDownLatch.htmlJava中concurrent包中的CountDownLatch类说白了就是一个计数器，我们可以通过设置参数来进行计数，每次只能有一个线程去操作这个计数器，通过CountDown这个函数使得计数器的值减小，当计数器的

2014-12-18 18:56:18 420

原创 ZooKeerper学习之Watcher

ZooKeeper为我们提供了用于监视结点变化的Watcher机方法制：1、可以注册Watcher的方法：getData()、exists()、getChildren()。我们可以通过查看ZooKeeper API看到getData方法： void getData(String path, boolean watch, AsyncCallback.DataCallback cb,

2014-12-18 15:28:47 1341

原创 ZooKeeper之FastLeaderElection算法详解

当我们把zookeeper服务启动时，首先需要做的一件事就是leader选举，zookeeper中leader选举的算法有3种，包括LeaderElection算法、AuthFastLeaderElection算法以及FastLeaderElection算法，其中FastLeadElection算法是默认的，当然，我们也可以在配置文件中修改配置项：electionAlg。1、当zookeepe

2014-12-16 19:23:27 1202

原创 Zookeeper分布式集群搭建

实验条件：3台安装linux的机子，配置好Java环境。步骤1：下载并分别解包到每台机子的/home/iHge2k目录下，附上下载地址：http://mirrors.cnnic.cn/apache/zookeeper/zookeeper-3.4.6/，解包之后就会在iHge2k目录下多出一个目录，为方便起见，重命名为zookeeper。步骤2：对于每台机子，分别进入/home/iHge2k

2014-12-12 14:51:36 435

原创初识ZooKeeper

最近在看Apache下的一个开源项目ZooKeeper（http://zookeeper.apache.org/doc/trunk/），用百度百科介绍的来说，Zookeeper是一个针对大型分布式系统的可靠协调系统，其提供的功能主要包括：naming，configuration management，synchronization，and group services。Zookeeper是

2014-12-12 11:01:35 512

原创 hdu 5071(2014鞍山现场赛B题，大模拟）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5071思路：模拟题，没啥可说的，一开始移动

2014-10-23 17:08:57 495

原创 hdu 5073

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5073思路：一开始

2014-10-22 21:12:04 678

原创 zoj 3820(2014牡丹江现场赛B题)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5374思路：

2014-10-17 19:14:10 521

原创 hdu 4717(三分求极值)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717思路：三分时间求最小值。

2014-10-16 17:47:03 469

原创 hdu 4547（LCA）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4547思路：这题的本质还是LCA问题，但是需要注意的地方有：1、如果Q中u,v的lca为u，那么只需一步u->...->v。2、如果Q中u,v的lca为v，那么需abs(dist[u] - dist[v]).3、否则以上情况都不满足，那么xue

2014-10-13 14:04:15 421

原创 LCA + 树状数组 + 树上RMQ

题目链接：http://poj.org/problem?id=2763思路：

2014-10-12 17:48:19 740

原创 poj 3728(LCA + dp)

题目链接：http://poj.org/problem?id=3728思路：题目的意思是求树上a

2014-10-11 19:37:38 508

原创 hdu 2489（枚举 + 最小生成树）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2489思路：由于N, Mde

2014-10-08 19:47:58 461

原创 hdu 4568 Hunter(spfa预处理 + 状压dp)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4568思路：

2014-10-06 12:36:46 440

原创 hdu 4784 Dinner Coming Soon（spfa + 优先队列）

Dinner Coming Soon

2014-10-05 20:41:35 392

原创 hdu 4770(枚举 + dfs爆搜）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4770

2014-10-05 10:28:08 766

转载大数模板

struct BigNum{ char a[MAX]; int lenth; bool flag;};BigNum change_to_BigNum(int n);BigNum BigNum_abs(BigNum BN);bool operator <(BigNum BN1,BigNum BN2);bool operator >(BigNum BN1,BigN

2014-10-01 20:18:12 453

转载 linux下epoll如何实现高效处理百万句柄的

linux下epoll如何实现高效处理百万句柄的分类： linux 技术分享2012-01-06 10:29 4447人阅读评论(5)收藏举报 linuxsocketcachestructlistnull开发高性能网络程序时，windows开发者们言必称iocp，linux开发者们则言必称epoll。大家都明白epoll是一种IO多路复用技术，可以非

2014-07-05 20:15:02 494