2015年01月_cuidongdong1234

转载 NUMA和Mongodb

自己并进行了一些整理http://www.ttlsa.com/mongodb/mongodb-numa/mongodb的NUMA问题mongodb日志显示如下:WARNING: You are running on a NUMA machine.We suggest launching mongod like this to avoid performance pr

2015-01-29 21:59:17 746

原创回溯算法总结

1，迷宫问题2,8皇后问题3，幂等问题public static void PowerSet(int i, List list, List li) { if (i > list.size() - 1) { System.out.println(li); } else { li.add(list.get(i));// 左加 Po

2015-01-29 21:15:18 601

原创二叉树算法总结

1，求二叉树的深度package com.dong.istudy.btree;/** * 获取二叉树的深度 */public class BTreeDeep { public static void main(String[] args) { } public static int getDeep(BTreeNode root) { if (root == null)

2015-01-27 22:27:21 600

原创链表算法总结

不多说了，还是结合代码吧。package com.dong.istudy.algorithm;/** * 1,一个链表是否有环（也就是相交），一個指针走两步，另外一个指针走一半，如何两个重合那么说明相交。 * * 2，两个链表是否相交， * （两个链表都没有环）分析链表结构，如果相交，那么两个链表的尾节点必为同一个节点，只要分别遍历到两个链表的最后然后比较就可以了。

2015-01-26 21:11:23 583

原创 kafka producer总结

Kafka producer的ack的3种机制：通过初始化producer时的producerconfig可以通过配置request.required.acks不同的值来实现。0：这意味着生产者producer不等待来自broker同步完成的确认就继续发送下一条（批）消息。此选项提供最低的延迟但最弱的耐久性保证，因为其没有任何确认机制。1：这意味着producer在le

2015-01-24 15:38:52 4710

原创 kafka consumer group总结

kafka消费者api分为high api和low api，目前上述demo是都是使用kafka high api，高级api不用关心维护消费状态信息和负载均衡,不用关心offset。高级api的一些注意事项：1. 如果consumer group中的consumer线程数量比partition多，那么有的线程将永远不会收到消息。因为kafka的设计是在一个partition上是不允许

2015-01-22 21:58:41 26146 5

原创 guava有感

前几天偶然发现了一个框架guava，该框架为google的java基础包，其作用有点类似于Apache的commons工具包。不过我还没有时间去深入的学习一下，只是大概的浅尝了一下，大概明白了它到底能发挥声明作用。比如其功能有（只举几个例子）：1，null值处理。这个在工作中其实非常常见，记得有一次部门内还专门做过一次分享，即如何处理值。只是当时分享的出发点还仅仅停留在一些开发规范

2015-01-19 20:21:50 703

转载布隆过滤器（bloom filter）

好久不接触她了，一些细节居然忘了，本来想自己写写，想了想还是转载吧，当然自己要总结一下关键点。转载地址: http://www.dbafree.net/?p=36概览： Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。定义： Bl

2015-01-19 19:59:33 825

原创 zookeeper客户端api和服务器版本不一致导致的超时问题

这个问题本来不想写的，但是觉得这个问题的现象还是很有意思，很容易误导人。问题背景：由于kafka采用zookeeper对其进行集群管理，并且在kafka的发行包中包含了zookeeper的客户端和服务器。但是今天我把管理kafka用到的zookeeper升级了一下，结果发现程序异常导致超时。如下异常：ZkTimeoutException: Unable to con

2015-01-10 21:56:23 9393

原创动态规划问题

动态规划问题，package com.dong.alg.dp;/** * 求连续子数组的最大和 * @author cuihd * */public class MaxSumOfSubArray { public static void main(String[] args) { int[] array = {1,3,-4,7,0,-1,2}; int

2015-01-07 16:51:51 523

原创 mina源码

之前本来把mina的源码看了一遍，但是今天突然回想了一下，好像好多都忘记了。1，mina启动即开启端口监听AbstractPollingIoAcceptor类的代码片段private void startupAcceptor() { // If the acceptor is not ready, clear the queues // TODO

2015-01-06 22:21:36 532

cuidongdong1234的专栏