substitution method

• have a good at the solution
• prove it by induction. Assume we have T(k) <= c * k^3 ，for k < n，then we should prove T(n) <= c * n^3
• some manipulation on consts

recursion-tree method

T(n) = T(n/4) + T(n/2) + n^2

We can first draw a tree to depict what’s going on underhood, and do the calculation by each layer, finally sum up them all.

master method

For below recurrence formula:

T(n) = a T(n/b) + f(n)       ( a >= 1, b > 1, f(n) > 0)

We compare f(n) and n^(log_b (a)) asymptotically.

1. case 1: f(n) = O( n ^(log_b(a) – e) ) for some e > 0  , the we have T(n) = Theta ( n ^ (log_b(a)) )
2. case 2: f(n) = Theta( n ^ (log_b(a)) * (lg n)^ k )  for k >= 0 , we have  T(n) = Theta( n ^ (log_b(a)) * (lg n)^(k+1) )
3. case 3: f(n) = Omega( n ^ (log_b(a) + e ) ) for some e > 0 , a * f(n/b) <= c * f(n), for some c < 1 and suff large n.  we have T(n) = Theta( f(n) )

wiki has much better display format.

主要提供的是对于数据库上做join的一种优化方式，公司在Boston，起家方式也就是一哥们想到了一个idea，然后开始搞，貌似是个印度人。

另外一家是RethinkDB公司：

这个说起来来头稍微大那么一点点，成立公司的老大是那个写defmacro的哥们，对于函数式编程语言应该有很深的造诣。成立的初衷是觉得在数据库界，随着SSD技术的出现，数据库迟早也要发生翻天覆地的变化，因为之前所有的数据库算法的考量都是基于内存快而磁盘很慢这个特点做出的，而SSD则不然，他将成为未来填补内存和磁盘的重要桥梁，甚至磁盘被完全替代也有可能。老大很有信心，而专门在 O’Reilly大会上讲“为什么我们要在2010年开一家数据库公司”，这确实有点匪夷所思，当今社会，大家似乎都对Web2.0的概念情有独钟，而对于底层技术比较冷淡。当然，现在的火热的云计算也算是对于体系架构的一种小小的颠覆。

没啥重点，随便写点东西。谢谢！

https://github.com/dazuiniu/kvdb

[1]. http://www.dazuiniu.com/blog/2010/08/21/hand-craft-your-own-tokyo-cabinet.html

这个周五，对于大嘴牛而言是一个真正的黑色星期五，大嘴牛失业了！

亲爱的读者朋友们，感谢你们关注本人的博客，亦或是仅仅从搜索引擎中获取有用的信息而已。

在博客上，大嘴牛对于自己的职业，自己所在的公司一直很小心谨慎，一方面是觉得没有必要透露这些信息，作为一个技术型的微型网站，大家为了技术而来，特别真诚，让人感受到IT人员的朴实，二是觉得怕被人肉。

但是现在大嘴牛想和大家说说，本人是刚2010年毕业的应届毕业生，毕业之后进入了完美时空上海分公司。周五的时候，当大嘴牛轻松愉快的步入大楼，却发现门卡已经无法刷卡大门，之后两台桌上的电脑也被断网，正当大家一头雾水的时候，我们纷纷被HR叫到会议室，一一进行谈话，谈话的内容极其简单，大意就是今天就是你最后的工作日，收拾一下东西走人吧。

晕！这种之前只在电视剧中出现的画面竟然降临到自己身上了，第一感觉是今天不是愚人节吧。这不是愚人节，而是刚过完感恩节的黑色星期五，这第一波在我们组被裁掉的就至少有20+，据官方新闻[1]估计有200+，这就不得而知了。

裁人，作为公司的一项节省开支的方式之一，它所带来的副作用也是很大。先不说裁人的决策正确与否，这是公司高层做出的，我们这些小兵无从得知与过问。但是在这里大嘴牛想说明的一个问题是“完美时空对于校招人员的态度上是十分不负责任的”，如果你是应届毕业生，请不要去“完美时空”，“完美世界”，特别是“完美”在上海的分公司。他们不会培养你，而是冷冰冰的说道为了和其他人员“一杯水端平”，校招的人员才进入半年不到，和项目组用得着绑的这么紧密么？看看其他的公司是如何对待应届毕业生的吧。优秀的公司对于应届毕业生视为值得培养的人才，会统一进行管理，编制并不直接放到具体的项目组中，即使项目组因为效益上的问题而需要解散，这些分配下去的毕业生也应该重新进行选择而进入到其他部门。“完美时空”将毕业生招进去，耍个半年，再把人一脚踢出去，这是一个已经上市的公司应该具有的行为么？有没有一点管理的人性化啊。这真的是“毁人不倦”啊！

你想学习服务器开发的高精尖技术？好吧。那也只限于你自己的项目组。项目组之间的技术交流基本为零。

完美时空的待遇如何？如果你也曾被池宇峰忽悠过“Google有的我们也要有”，那么你就太傻太天真了，大嘴牛也曾是一个多么天真多么傻的SB，竟然就这么轻易的相信了这一些。原来“神马都是浮云”。没有免费的饮料，没有免费的水果，只有每层一台奶茶机，我们层的还经常卡住，大悲剧。你希望参加完美的各个社团？不好意思，貌似好像没有。

一些牢骚而已，谢谢阅读！如果你拿到了完美时空的OFFER，请慎重！这是一个过来人的建议和忠告，听不听就由你了。

如果有读者看到你们公司正在招聘，或者希望大嘴牛与你共事，请劳烦贵手发一封邮件至 dazuiniu AT gmail DOT com 本人会敬上本人的简历！先谢过了！

[1]. 完美 裁人

This blog is mainly used for my own purpose, recording my thoughts, my problems encountered.  It’s my great honor if you find something useful in my blog.

I’ll try to update more regularly.

我不鸟 vmware 什么事，我做的第一件事情就是自己动手写了一个汇编器和编译器，这些对于你们这些水人来说已经算是太多的工作量了。

在这个论坛上大放厥词，最后弄的人家实在看不下去了，有神人终于现身了，说道[4]：

我这里正好也有个操作系统，叫Solar_OS[3]，嘿嘿，还是全汇编写成的呢，我还是抽空写的，要是全职写的话，也就1年的工作量，这个操作系统要啥有啥，有USB支持，有网络支持，图形显示还支持1280x1024x32位，这些好像你的都不行吧。噢。我的操作系统在其他的虚拟机上都可以正常运行，有virtual pc, vmware, bochs, qemu等等，太多太多了～启动只需要2秒，才三分之一的磁盘大小，热重启超快～噢，我最近开始开发我自己的CPU了。

看完，大嘴牛顿时敬仰之情犹如滔滔江水，连绵不绝…

从这件事情上可以得出这么个结论：山外有山，楼外有楼。人不能太狂妄！做人要低调… 装逼被雷批！

[1]. LoseThos

[2]. LoseThos youtube

[3]. Solar_OS

[4]. osdev forum post

[user]

    name = dazuiniu

    email = xxxx

[color]

    ui = auto

[core]

    editor = vim

    pager = less –FXRS

[alias]

    st = status

    co = checkout

    ci = commit -s

    br = branch

    spull = svn rebase

    spush = svn dcommit

    sfetch = svn fetch

    df = diff

    cdf = diff --cached

    lg = log -p

    ll = log --graph --decorate --pretty=online --abbrev-commit

    lla = log --graph --decorate --pretty=online --abbrev-commit --all

    ls = ls-files

    pick = add -p

    bl = blame

    go = rebase --continue

    skip = rebase --skip

    tip = log -1

     wdf = diff --color-words

     wcdf = diff --color-words --cached

    wshow = show --color-words

    amend = commit -s --amend

This gitconfig is useful for me, hope it does some help to you as well.

PS: I can’t use backquote tag as it will turn double dashes into one. so bear with this terrible formatting.

对于这个同学的挖掘倒是挺容易，可以通过我的同学进行连接，距离也就只有1。

但是对于其中另外一位，记得的只有Google Buzz的follow而已，没有任何其他见诸网络的记录啊。怎么会被LinkedIn数据挖掘出来的呢？

本人比较肯定一点的是LinkedIn会根据IP地址来进行推荐，因为之前大嘴牛在一个公司内部登陆LinkedIn，结果一上来给我推荐了几个我们公司的人来。

其他还有什么方式么？

看来人在网上飘，哪能不被挖！