ymyss4的专栏

在网上找了一份比较好的日本人写的memcache教程，花一下午的时间熟悉了一下，记录一下，以后也许会有用。memcached 是指高性能的分布式缓存服务器，通过缓存数据，减少数据库的访问字数，提高相应速度。它的几个特点：1.协议简单2.基于libevent事件处理3.内置内存存储方式4.memcached不相互通信linux 下memcache安装

一直对红黑树十分困惑，不知道给二叉树节点加上颜色比较的用处到底是什么。今天花时间把这块整理一下，帮助记忆。AVL树AVL 是高度平衡的二叉树，每一棵树的平衡因子都小于或等于1，即左右子数高度相差 1 AVL 树的查询效率为 O(lgN) ，N为节点数。同时，向AVL树进行插入和删除操作会导致其不在平衡，需要进行至多O(lgN)次调整。调整的方式主要有4种：1)

KMP算法看了好几遍才慢慢搞懂，至于算法导论上用来解决相同问题的RF算法和有限状态机算法则更是云里雾里，暂且不管吧。KMP的算法重点在于如何计算next[ ]数组的值假设text为原字符串(t)，长度为n。pattern为需要查询的字符串(p),长度为m假设 next[i] =k ，则说明在p的第i个字符和之前，有k个字符与p最开始的k个字符重复。比如 p = "ababacab"

这几天在看面试题时遇到一些非常恶心的概率问题， 加之因为之前数学大多忘记的一干二净了，就更是头疼。所以把一些基本概念和常见的解法做一些总结，但愿能让思路清晰一些。基本概念贝叶斯定理 Pr{A | B} = Pr{A}Pr{B|A} / Pr{B} 伯努利试验：每次试验相互独立，每次试验可能有两种结果 ：成功(概率为p)、失败(概率为q)问题1, 试验取得一次成功

问题1 在O(1)时间内删除链表节点交换下一节点的值，并删除当前节点问题2 链表中倒数第k个节点两个指针，第一个个指针先走k步，直到到达链表尾部问题3 翻转链表创建新链表，从头部插入问题4 找两个链表的第一个公共节点尾节点必然相同较长节点先走若干步问题5 判断链表是否有环两个指针 ，一个走1步，另一个走2步，判断是否相遇

Fibonacci数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144从第三项开始，每项的结果为前两项之和关于Fibonacci数列的计算不多介绍，详细见如下链接中：http://www.cnblogs.com/CCBB/archive/2009/04/25/1443441.html这几天在面试题中看到有很多可以转化为Fibonacc

看了一天，头大了。数学的问题真是越看越深，无敌洞嘛简直就是，永远有你想不到的变态题目和解法。算了，还是来点轻松的。。。问题1 全排列解法参考：http://dongxicheng.org/structure/permutation-combination/问题2 身高排队问题12个高矮不同的人，排成两排，每排必须是从矮到高排列，而且第二排比对

又到了万人挤独木桥的时候，离职后就对自己放纵懒散了1个月，这两天才开始打起精神看一点书。前几天的阿里笔试出问题，反倒是给了我一记响钟，似乎在告诉我自己掌握的有多烂，回去补补再来吧。我庆幸没有收到面试通知，这样才能多些时间准备下一次的笔试。而这两天看书之后，越看越发现要掌握的东西原来这么多，就好像树一样，不断扩展，我掌握的速度完全跟不上它。然而也欣慰，终于找回了一些学习的状态，每天进

实习之后做的工作一直比较杂，拿sahi写过自动化测试。写过java，C#，不过主要还是以ruby on rails 为主。入手的时候其实才是最难得时候，要去熟悉新的开发工具，新的语法。虽然不同的语言大同小异，不过在I/O，文件，异常处理上还是有些许差异。特别是最开始很不习惯ruby用 def end 来替代{ }。熟悉以后，发现利用ROR来开发一个WEB系统，简直是太方便了。

留坑：先推荐两篇好文：http://blog.codinglabs.org/articles/theory-of-mysql-index.htmlhttp://blog.youkuaiyun.com/v_july_v/article/details/6530142