基础技术

数据结构、算法等。
一致性、可用性略记
摘要: 在必须强调365天每天24小时都可用的网站中，很多大型网站都是妥协了暂时的一致性，保证了可用性，但是最后系统还是要保证最终一致性。如果单纯依靠ACID，那并发数会降低，会造成一定的不可用。不过有的功能的确是需要严格一致性的，比如资金划拨这样的动作。支付宝首席架构师程立的那个PPT里也是这样说的，可以对不同的功能进行分级。 阅读全文
posted @ 2009-10-28 11:29 Kevin Dai 阅读(88) | 评论 (0) 编辑
您能写出一个正确的二分查找算法吗？
摘要: 您能写出一个正确的二分查找算法吗？文末还有一个有趣的问题。阅读全文
posted @ 2009-09-18 02:07 Kevin Dai 阅读(3317) | 评论 (29) 编辑
求N个数的最大公约数
摘要: 如何编程计算N个数的最大公约数（Greatest common divisor）呢？第一想法那便是两两计算，但是往往最简单的想法是不怎么靠谱的。本文用递归来解决。阅读全文
posted @ 2009-09-06 21:26 Kevin Dai 阅读(433) | 评论 (0) 编辑
重温算法与数据结构：（1）排序算法的预备知识
摘要: 谈起排序，势必会想到比较。在.NET框架中什么和比较有关系呢？自然是IComparable、IComparable<T>、IComparer<T>这三个接口，其中IComparable<T>为IComparable的泛型版本。泛型的优点自然不必多说。在一切有可能的情况，我们应该优先使用泛型。阅读全文
posted @ 2009-08-13 15:34 Kevin Dai 阅读(1838) | 评论 (4) 编辑