dazuiniu's blog

hello here’s a jpg test again

I was watching the video of “Introduction to Algorithms”. This episode talks about how to resolve the recurrence program. There are several ways to solve it:

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.

大嘴牛觉得有两家数据库值得关注，一家是Akiban公司，

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

另外一家是RethinkDB公司：

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

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

在上面的一篇文章中，大嘴牛讲到了山寨Tokyo Cabinet数据库的问题，这里，大嘴牛为了增加人品，放出源代码，现在只有四个文件，没有一个实例的用法，在以后会补上。源代码在此：

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]. 完美 裁人

Today’s thanksgiving day. Thanks for all, my readers!

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.