随笔分类 - 基础技术
数据结构、算法等。
摘要：在必须强调365天每天24小时都可用的网站中，很多大型网站都是妥协了暂时的一致性，保证了可用性，但是最后系统还是要保证最终一致性。如果单纯依靠ACID，那并发数会降低，会造成一定的不可用。不过有的功能的确是需要严格一致性的，比如资金划拨这样的动作。支付宝首席架构师程立的那个PPT里也是这样说的，可以对不同的功能进行分级。
阅读全文
摘要：您能写出一个正确的二分查找算法吗？文末还有一个有趣的问题。
阅读全文
摘要：如何编程计算N个数的最大公约数（Greatest common divisor）呢？第一想法那便是两两计算，但是往往最简单的想法是不怎么靠谱的。本文用递归来解决。
阅读全文
摘要：谈起排序，势必会想到比较。在.NET框架中什么和比较有关系呢？自然是IComparable、IComparable<T>、IComparer<T>这三个接口，其中IComparable<T>为IComparable的泛型版本。泛型的优点自然不必多说。在一切有可能的情况，我们应该优先使用泛型。
阅读全文
