Zookeeper的学习笔记

最近在想要optimize一个工作项目里的routing的算法，该项目用到了zookeeper做集群管理，这早已耳熟能详的名字拨开其里却不知其所以，然便下定决心认真学习一番。还记得之前和人讨论问题的时候，被问到了一些metadata和server信息如何同步管理，即使在对方百般的提示之下也没能答其根本，其实现在想来，那只不过是zookeeper的一个很简单的应用罢了。真可谓，知之为知之，不知为不知呀。

这个博客讲述了Zookeeper的特性。
https://blog.csdn.net/king866/article/details/53992653

Comments

Post a Comment

Popular posts from this blog

Hanoi Tower

Image
最近学习到了一个很有趣的problem. 汉诺塔。 我认真的想了好几天，终于在今天找IT给我set up machine等着没事干的时候大概想通了。哈哈哈。 解决这个问题的方法让我想到了binary tree traverse 里面的in order的遍历，汉诺塔的solution之一的 recursive 的方式跟二叉树in order就是异曲同工，而且in human mind, 汉诺塔should make more sense to understand compared to binary tree. 在网上看到了 一个印度小男孩对汉诺塔的分析 ，果然是tree. Basically 解决汉诺塔的问题就是一个搬家公司应该怎么搬家的问题，from mission completed to start, which is from bottom to top. Let's define Hanoi move function as: HanoiMove(int leftToSit, int from - 0 , int to - 1, int rest - 2) and we have n pieces in total waiting for the move In theory, to approach the last step nth of move, we just need finish move rest of Hanoi pieces (n-1 in total) from start to rest pile,(简单说来就是，清空路障，直捣虎穴。）and then it should be able to move the last piece from start to To pile. so we just do 1) HanoiMove(n-1,  from, res, to)    ---->>>    left as we planned in theory, we move the nth piece move(from,  to)    after this move, we have...
Read more

Kth smallest in Sorted Array

/*** Given two sorted arrays A, B of size m and n respectively. Find the k-th smallest element in the union of A and B. You can assume that there are no duplicate elements. Solution: 1) linear O(K) two index 2) improved BS O(log(min(m,n,k))) http://leetcode.com/2011/01/find-k-th-smallest-element-in-union-of.html ***/ #include <iostream> #include <algorithm> using namespace std; // time complexity: O(k), space: O(1) int kth_smallest_linear( int * a , int * b , int asz , int bsz , int k ) {        int a_index = 0, b_index = 0;        int num;        //edge case - constant time        if ( asz == 0) return b [ k -1];        if ( bsz == 0) return a [ k -1];        if ( k == 0 && asz + bsz < k ) return INT_MIN ;   ...
Read more

Index Sort

/************************************************************************/ /* given an array of integer, write a method to find indices m and n such that if you sorted elements m through n, the entire array would be sorted. Minimize n-m that is find the smallest such sequence eg. input: 1,2,4,7,10,11,12,7,12,6,7,16,18,19 output: (3,10)*/ /* basic idea: using two stacks to remember the numbers, one is from head and the other is from the tail. */ /************************************************************************/ #include <iostream> #include <stack> using namespace std; int getindiceFhead( int a[], int length); int getindiceFtail( int a[], int length); void getIndices( int a[], int length) {        int m, n;        m = getindiceFhead(a, length);        n = getindiceFtail(a, length) - m;        cout<< "(" <<m<< ", " <...
Read more