- 博客(11)
- 收藏
- 关注
转载 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 755
原创 回溯算法总结
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 605
原创 二叉树算法总结
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 608
原创 链表算法总结
不多说了,还是结合代码吧。package com.dong.istudy.algorithm;/** * 1,一个链表是否有环(也就是相交),一個指针走两步,另外一个指针走一半,如何两个重合那么说明相交。 * * 2,两个链表是否相交 , * (两个链表都没有环)分析链表结构,如果相交,那么两个链表的尾节点必为同一个节点,只要分别遍历到两个链表的最后然后比较就可以了。
2015-01-26 21:11:23 590
原创 kafka producer总结
Kafka producer的ack的3种机制:通过初始化producer时的producerconfig可以通过配置request.required.acks不同的值来实现。0:这意味着生产者producer不等待来自broker同步完成的确认就继续发送下一条(批)消息。 此选项提供最低的延迟但最弱的耐久性保证,因为其没有任何确认机制。1:这意味着producer在le
2015-01-24 15:38:52 4718
原创 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 26159 5
原创 guava有感
前几天偶然发现了一个框架guava,该框架为google的java基础包,其作用有点类似于Apache的commons工具包。不过我还没有时间去深入的学习一下,只是大概的浅尝了一下,大概明白了它到底能发挥声明作用。比如其功能有(只举几个例子):1,null值处理。这个在工作中其实非常常见,记得有一次部门内还专门做过一次分享,即如何处理值。只是当时分享的出发点还仅仅停留在一些开发规范
2015-01-19 20:21:50 710
转载 布隆过滤器(bloom filter)
好久不接触她了,一些细节居然忘了,本来想自己写写,想了想还是转载吧,当然自己要总结一下关键点。转载地址: http://www.dbafree.net/?p=36概览: Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。定义: Bl
2015-01-19 19:59:33 837
原创 zookeeper客户端api和服务器版本不一致导致的超时问题
这个问题本来不想写的,但是觉得这个问题的现象还是很有意思,很容易误导人。问题背景:由于kafka采用zookeeper对其进行集群管理,并且在kafka的发行包中包含了zookeeper的客户端和服务器。但是今天我把管理kafka用到的zookeeper升级了一下,结果发现程序异常导致超时。如下异常:ZkTimeoutException: Unable to con
2015-01-10 21:56:23 9412
原创 动态规划问题
动态规划问题,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 527
原创 mina源码
之前本来把mina的源码看了一遍,但是今天突然回想了一下,好像好多都忘记了。1,mina启动即开启端口监听AbstractPollingIoAcceptor类的代码片段private void startupAcceptor() { // If the acceptor is not ready, clear the queues // TODO
2015-01-06 22:21:36 541
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人