ITeye博客

一生一火花

xly_971223 · 共 375 篇文章

编程珠玑 40亿个随机排列的32位整数,找出X是否存在于40亿个数中

编程珠玑 问题描述:40亿个随机排列的32位整数,找出X是否存在于40亿个数中? 在内存足够情况下如何解决? 在仅有几百字节内存下如何解决? 问题解决思路 先说在内存足够情况下的解决思路 1.首先分配整形数组 int,size位40亿,初始化所有数组元素值为0 2.然后读入40亿个数,数字的值作为数组下标,并设置数组元素值为1 3. Int 如果是0 就不存在 反之存在 如果想节省点内存可以用位图数据结构 还有一种极省内存的方法是这样的: 假设40亿数组存在文件source.txt中,要查找的数字是X X是4字节的整数,共32个bit 我们先判断X的最高bit为是0还是1,如果是0,那么so…

2017-01-03 16:05 · 评论(0)

docker 开启远程控制端口

docker 提供了远程控制API,采用的是restful风格 centos7开启方式: vim /lib/systemd/system/docker.service 找到 ExecStart行 修改为 ExecStart=/usr/bin/dockerd -H tcp://0.0.0.0:2375 -H unix:///var/run/docker.sock 重启docker systemctl daemon-reload systemctl restart docker

2016-11-17 09:49 · Docker监听远程端口实现远程调用API · 评论(0)

分布式存储系统的一致性

分布式一致性的定义 分布式文件系统为了保证数据不会丢失,每份数据都保存多分 在更新一个副本的同时,必须同时更新其他副本,保证数据在读取时的一致性 为了实现一致性可以在写入第一个副本后阻塞,直到完成数据同步后才结束写入动作 但是显而易见 这样操作的性能非常低 实际上很难找到写入性能非常高,一致性也特别高的方案 所以在分布式一致性的实现方法上有如下两种 强一致性 上面的例子就是强一致性 弱一致性 允许在一定的时间内出现读写的不一致,但最终都会到达一致

2016-01-26 15:53 · 评论(0)

nginx lua处理图片

nginx配置 user apache apache; worker_processes 4; worker_rlimit_nofile 100000; #error_log logs/error.log; #error_log logs/error.log notice; #error_log logs/error.log info; #pid logs/nginx.pid; events { use epoll; multi_accept on; worker_connections 51200; } # load modules compiled as Dynamic Shared O…

2015-09-09 10:22 · 评论(0)

CAS 取消HTTPS配置

原帖< http://blog.csdn.net/yys79/article/details/6456915> 客户觉得cas证书的提示太烦了,想去掉,又不想花钱认证证书,这两天闲暇之时看了一下最新的cas文章,自己也配置了一套apache2.2+ Tomcat7+casserver 3.4.8+Casclient3.2的配置,实现了负载均衡下Tomcat集群中的Cas认证,并使用了https的方式和http认证都通过验证。 首先下载cas服务端和客户端,这个不说了。然后将casserver包中的.war文件复制到webapps目录下,改名为cas,这个部署也就这么回事了。及其简单,可以使用…

2015-05-12 08:57 · 评论(0)

mybatis与spring事物处理日志

o.s.web.servlet.DispatcherServlet - DispatcherServlet with name 'o2o' processing GET request for [/o2o/product_1.html] o.s.w.s.m.a.DefaultAnnotationHandlerMapping - Matching patterns for request [/product_1.html] are [/product_{id}.*, /product_{id}] o.s.w.s.m.a.DefaultAnnotationHandlerMapping - URI…

2015-03-27 11:43 · 评论(1)

让oscache支持正则表达式

正常的oscache在web.xml中 <url-pattern>/*</url-pattern> 是不支持正则表达式的 实际上重写cacheFilter即可实现 代码如下 public void doFilter(ServletRequest request, ServletResponse response, FilterChain chain) throws ServletException, IOException { if (log.isInfoEnabled()) { log.info("OSCache: filter in scope " + cacheScope); } //…

2015-03-25 15:03 · 评论(0)

creative-diagnostics 收录测试

下面这个网页google没有收录 http://www.creative-diagnostics.com/Custom-Monoclonal-Antibody-Scale-Up.htm 在这儿做个试验 看看能不能收录?

2015-03-18 14:40 · 评论(0)

ZooKeeper API简单调用

package zk.test; import org.apache.zookeeper.CreateMode; import org.apache.zookeeper.WatchedEvent; import org.apache.zookeeper.Watcher; import org.apache.zookeeper.ZooDefs.Ids; import org.apache.zookeeper.ZooKeeper; public class ZkTest { private static final int SESSION_TIMEOUT = 30000; public stat…

2015-03-05 15:04 · 评论(0)

一致性哈希java TreeMap实现

package cn.ceopen.shard.utils; import java.util.ArrayList; import java.util.List; import java.util.SortedMap; import java.util.TreeMap; import org.apache.commons.codec.digest.DigestUtils; /** * 一致性hash实现 * @author 徐良永 * * 2015年1月22日 下午2:34:05 */ public class ConsistantHash2 { //圆环 用treemap的主要原因是可以排…

2015-01-22 16:22 · 评论(0)

一致性哈希 java List实现

package cn.ceopen.shard.utils; import java.util.ArrayList; import java.util.List; /** * 一致性hash 用list简单实现 * @author 徐良永 * * 2015年1月22日 上午11:13:35 */ public class ConsistentHash { /** * 圆环的长度 */ private static final int CIRCLE_LENGTH = 100; //圆环 private List<Node> circle = new ArrayList<Node>(CIRCLE…

2015-01-22 16:21 · 评论(0)

java连接telnet

public boolean telnetMTA(String ip, int port){ TelnetClient telnetClient = new TelnetClient(); BufferedReader br = null; try { telnetClient.connect(ip, port); InputStream in = telnetClient.getInputStream();//220 ESMTP br = new BufferedReader(new InputStreamReader(in)); if( SUCCESS.equals(br.readLin…

2015-01-16 17:11 · 评论(0)

JDK7的G1垃圾收集器

G1真正达到商业级别是从 JDK7u4 开始 G1的特点 充分利用多CPU 借用多个CPU缩短stop-the-world的停顿时间,G1甚至能够不用stop-the-world 2.分代收集 3.空间整合

2015-01-06 14:22 · 评论(0)

Java的服务端程序性能问题调查方法

转:http://blog.sina.com.cn/s/blog_4fb490ff0100l0cd.html 做java服务器端性能测试的时候发现无论再怎么增大并发线程数,CPU使用率在达到70%左右以后就再也上不去了。用来做测试的服务器是双四核CPU,所以一共有8个核心。而上个版本做性能测试的时候用的是双dual core的服务器,所以是4个核心,那个时候CPU使用率跑到了90%左右。为什么随着CPU核心数量的增加,CPU的使用上限反倒下降了呢? 服务端程序一般都是多线程的,Java的线程状态有NEW,RUNNABLE,BLOCKED,WAITING,TIMED_WAITING,TERMI…

2014-12-05 09:11 · jvisualvm tda · 评论(0)

分布式系统---DAO层设计之DataSource

每个数据库都存在备份库 如果DB-M是主库,DB-S1 DB-S2是两个备份库 在插入或查询时我们可以认为这是一组DataSource --- groupDataSource 好了重点问题出来了 groupDataSource 这个类怎么设计? 简单的可能是这样 class GroupDataSource { List<DataSource> groupDataSource; }

2014-10-14 15:35 · 评论(0)