`
xly_971223
  • 浏览: 1263545 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论
文章列表
编程珠玑 问题描述:40亿个随机排列的32位整数,找出X是否存在于40亿个数中? 在内存足够情况下如何解决? 在仅有几百字节内存下如何解决? 问题解决思路 先说在内存足够情况下的解决思路 1.首先分配整形数组 int[size],size位40亿,初始化所有数组元素值为0 2.然后读入40亿个数,数字的值作为数组下标,并设置数组元素值为1 3. Int[X] 如果是0 就不存在 反之存在 如果想节省点内存可以用位图数据结构 还有一种极省内存的方法是这样的: 假设40亿数组存在文件source.txt中,要查找的数字是X X是4字节的整数,共32个bit 我们先判断X的最高bit为是0还是1 ...
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
分布式一致性的定义 分布式文件系统为了保证数据不会丢失,每份数据都保存多分 在更新一个副本的同时,必须同时更新其他副本,保证数据在读取时的一致性 为了实现一致性可以在写入第一个副本后阻塞,直到完成数据同步后才结束写入动作 但是显而易见 这样操作的性能非常低 实际上很难找到写入性能非常高,一致性也特别高的方案 所以在分布式一致性的实现方法上有如下两种 强一致性 上面的例子就是强一致性 弱一致性 允许在一定的时间内出现读写的不一致,但最终都会到达一致
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 ...
原帖[url] http://blog.csdn.net/yys79/article/details/6456915[/url] 客户觉得cas证书的提示太烦了,想去掉,又不想花钱认证证书,这两天闲暇之时看了一下最新的cas文章,自己也配置了一套apache2.2+ Tomcat7+casserver 3.4.8+Casclient3.2的配置,实现了负载均衡下Tomcat集群中的Cas认证,并使用了https的方式和http认证都通过验证。 首先下载cas服务端和客户端,这个不说了。然后将casserver包中的.war文件复制到webapps目录下,改名为cas,这个部署也就这么 ...
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.DefaultAnnotationHandlerMapp ...
正常的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("OSCa ...
下面这个网页google没有收录 http://www.creative-diagnostics.com/Custom-Monoclonal-Antibody-Scale-Up.htm 在这儿做个试验  看看能不能收录?
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; ...
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 { ...
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<No ...
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)); ...
G1真正达到商业级别是从JDK7u4开始 G1的特点 1. 充分利用多CPU 借用多个CPU缩短stop-the-world的停顿时间,G1甚至能够不用stop-the-world 2.分代收集 3.空间整合
转:http://blog.sina.com.cn/s/blog_4fb490ff0100l0cd.html 做java服务器端性能测试的时候发现无论再怎么增大并发线程数,CPU使用率在达到70%左右以后就再也上不去了。用来做测试的服务器是双四核CPU,所以一共有8个核心。而上个版本做性 ...
每个数据库都存在备份库 如果DB-M是主库,DB-S1 DB-S2是两个备份库 在插入或查询时我们可以认为这是一组DataSource --- groupDataSource 好了重点问题出来了 groupDataSource 这个类怎么设计? 简单的可能是这样 class GroupDataSource { List<DataSource> groupDataSource; }
Global site tag (gtag.js) - Google Analytics