- 博客(23)
- 收藏
- 关注
原创 海盗分金币问题
这是各大互联网公司笔试或面试中经常出现的一个博弈轮问题话说一天有5个海盗抢了一艘who的游轮,抢到了100枚金币,但这5个人没有老大,不知道怎么分这100枚金币。不过5个人都绝顶聪明,他们决定:1,抽签,决定12345五个号码,2,由1号提分配方案,大家一起举手表决,超过半数同意则通过;否则被扔进大海里喂鲨鱼;3,1号死了由2号提分配方案,四个人表决有超过半数人同意,则通过,否则仍旧被扔进大海
2016-12-31 17:58:38
5582
1
原创 修改ARP缓存表大小
在手动下发Mininet的ARP缓存表表项时,出现了如下的错误信息:SIOCSARP: No buffer space available 这是由于ARP表是缓存在内存中的,超过了系统对ARP缓存表大小的限制,需要修改如下的文件:/proc/sys/net/ipv4/neigh/default/gc_thresh1/proc/sys/net/ipv4/neigh/default/gc
2016-12-25 11:37:01
7567
原创 tcpdump命令详解
用简单的话来定义tcpdump,就是:dump the traffic on a network,根据使用者的定义对网络上的数据包进行截获的包分析工具。 tcpdump可以将网络中传送的数据包的“头”完全截获下来提供分析。它支持针对网络层、协议、主机、网络或端口的过滤,并提供and、or、not等逻辑语句来帮助你去掉无用的信息。tcpdump [ -AdDeflLnNOpqRStuUvxX ]
2016-12-20 14:55:21
613
转载 高并发系统中的尾延迟Tail Latency
开发和运维高并发系统的工程师可能都有过类似经验,明明系统已经调优完毕,该异步的异步,该减少互斥的地方引入无锁,该减少IO的地方更换引擎或者硬件,该调节内核的调节相应参数,然而,如果在系统中引入实时监控,总会有少量响应的延迟高于均值,我们把这些响应称为尾延迟(Tail Latency)。对于大规模分布式系统来说,尾延迟的影响尤其严重,例如大规模搜索引擎,单个请求可能就会发送到上万台服务器,系统不得不
2016-12-19 16:03:42
15293
1
原创 64位操作系统运行由32位操作系统生成的C/C++可执行文件
64位操作系统运行由32位操作系统生成的C/C++可执行文件时,会出现No such file or directory的错误信息。这是因为缺少32为的lib库文件导致的,只需执行如下两条安装命令即可:$sudo apt-get install lib32bz2-1.0$sudo apt-get install lib32stdc++6
2016-12-16 16:38:51
615
原创 JAVA基于类的访问权限以及protected修饰符的限制
JAVA中有如下四种访问权限:1、public 对其它类均可见2、private 仅本类可见3、protected 对本包中的类以及子类可见4、default(不写访问权限时的默认情况) 对本包中的类可见注意以上的描述,JAVA的访问权限是基于类的。因此所有教科书中都提到JAVA的访问权限是基于类的,但是protected修饰符却存在者一些限制。首先,介绍下什么是基于类的访
2016-11-18 10:27:46
801
原创 JAVA强制类型转换常见错误
这篇文章主要讲解:JAVA强制类型转换经常遇到的问题,主要分为2种情况。1、当两个类没有继承关系时:package Test;public class Test { public static void main(String []args) { C c = new C(); B b = (B) c; }}class B extends A { public voi
2016-11-18 10:02:14
8202
原创 JAVA多态(选择最合适的函数)
JAVA多态大家已经非常熟悉了,多态机制使得在调用函数时,自动选择实际类型中的覆盖(override)函数。看如下代码:package Test;public class Test { public static void main(String []args) { A test = new D(); test.locate(); }}class A { publi
2016-11-18 09:47:53
487
原创 Ubuntu14.04安装Docker详解
Docker的安装过程受操作系统和内核版本影响较大。这篇文章针对Ubuntu14.04,内核3.13.0以上版本进行说明。如果采用的是其他Ubuntu发布版本请参考https://docs.docker.com/engine/installation/linux/ubuntulinux/1、更新APT源$ sudo apt-get update$ sudo apt-get insta
2016-11-14 15:04:27
2527
原创 JVM的Client VM 与 Server VM介绍
HotSpot虚拟机包括两种:Client VM 和 Server VMClient VM(-client),为在客户端环境中减少启动时间而优化;Server VM(-server),为在服务器环境中最大化程序执行速度而设计。比较:Server VM启动比Client VM慢,运行比Client VM快。配置文件的位置如下:若为64位操作系统{JRE_HOME}/lib
2016-11-08 22:15:21
2954
原创 Runtime.getRuntime().addShutdownHook关闭钩子介绍
阅读ElasticSearch的源码时,BootStrap类中调用了Runtime.getRuntime().addShutdownHook方法。这篇文章对java.lang包中的Runtime类的addShutdownHook方法进行说明。这个方法的意思就是在JVM中增加一个关闭的钩子,当JVM关闭的时候,会执行系统中已经设置的所有通过方法addShutdownHook添加的钩子,当系统
2016-11-08 21:54:41
1056
原创 Elasticsearch2.4学习(四)------源码分析之启动过程
public static void main(String[] args) throws StartupError { try { Bootstrap.init(args); } catch (Throwable t) { // format exceptions to the console in a specia
2016-11-08 10:50:36
1781
转载 TCP的AIMD(加性增窗、乘性减窗)策略
这篇文章从http://blog.chinaunix.net/uid-28387257-id-4543179.html转载说到TCP原理,一般的人谈传输效率,也就是吞吐率,了解的人谈公平性,以及收敛性。本篇博文讲一下TCP为什么使用AIMD策略,为什么是收敛的?1.公平性和收敛性才接触网络协议的人可能会问:为什么要收敛和公平?TCP不是传输可靠、够快就行了吗?远
2016-11-07 10:53:10
7785
原创 Elasticsearch2.4学习(三)------Elasticsearch2.4插件安装详解
这篇文章紧接首先要说明的是,Elasticsearch的插件非常之多,具体可以参考下面这篇文章(Elasticsearch插件列表):http://www.searchtech.pro/elasticsearch-plugins这篇文章仅就常用的插件及安装方法进行说明,其中包括:head、kopf、bigdesk、analysis-ik一、各插件功能介绍head插件:是
2016-10-31 11:01:55
9839
1
原创 Elasticsearch2.4学习(二)------Elasticsearch2.4.1集群部署及elasticsearch.yml配置
在阅读源码之前,我们先搭建一个三节点集群,以达到对Elasticsearch有一个宏观认识的目的。一、环境介绍三个服务器节点,分别为:huawei@10.18.133.5huawei@10.18.133.6huawei@10.18.133.7二、Elasticsearch集群搭建2.1 源码下载首先需要说明的是:因为安全问题elasticsearch 不让用ro
2016-10-31 09:01:22
5387
原创 Elasticsearch2.4学习(一)------Elasticsearch2.4+eclipse环境搭建
学习Elasticsearch的最好方法就是阅读Elasticsearch的源码本篇文章主要讲解Linux系统中如何搭建eclipse+Elasticsearch2.4的环境。1、安装JAVA以及配置eclipse,JAVA版本要求1.7以上,可以参考下面这篇文章http://www.cnblogs.com/caosiyang/archive/2013/03/14/2959087.ht
2016-10-26 15:37:05
5744
原创 ssh无密钥远程登录配置
假设有两台需要配置ssh无密钥远程登录的服务器,分别为: huawei@10.18.133.1 和 huawei@10.18.133.21.安装ssh(若没安装的话):sudo apt-get install ssh2、在两台服务器上均执行以下命令, 可以免密码登陆本机:2.1查看在~目录下是否存在.ssh文件夹(ssh前面有.的是隐藏文件夹),
2016-10-24 13:05:17
1277
原创 LeetCode 53. Maximum Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [-2,1,-3,4,-1,2,1,-5,4],the contiguous subarray [4,-1,2,1] has
2016-09-07 15:23:07
329
原创 LeetCode 152. Maximum Product Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],the contiguous subarray [2,3] has the largest pr
2016-09-07 14:53:27
238
原创 LeetCode 300. Longest Increasing Subsequence
Given an unsorted array of integers, find the length of longest increasing subsequence.For example,Given [10, 9, 2, 5, 3, 7, 101, 18],The longest increasing subsequence is [2, 3, 7, 101], theref
2016-09-07 11:32:39
238
原创 LeetCode 322. Coin Change
public class Solution { private boolean []record; public int lengthOfLongestSubstring(String s) { record = new boolean[256]; int start = 0, count = 0, result = 0;
2016-09-07 10:34:15
263
转载 概率------换不换门问题
我曾在一本杂志上看到过一篇类似问题的文章,当时感觉很有趣,故而转载到我的博客里面了.现将其转载过来:该不该改变最初的选择(耿希继) 2007-03-17 美国20世纪70年代曾经有过这样一个电视节目:在节目中,节目参与者将在3扇门之间选择其中一扇.这3扇门中有且仅有一扇门的后面装着奖品,另外两扇门没有奖品.当节目参与者选定一扇门之后,主持人就会打开另外两扇门中没有奖品的一扇.然后在剩下的两
2016-09-07 10:04:02
4416
原创 LeetCode 3. Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", with
2016-09-06 09:30:32
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人