摘要：最近又重新拾起了一直很凌乱的二分查找，各种版本，有时候总是很难调对，今天就整理了一下。 最基础的二分查找是从非递减序的数组中查找某个元素是否在数组中，如果在的话，随意返回一个位置，如果没有这个元素，返回-1。那么就有了下面这个基础的算法 然后下面关于二分查找的变种比较多了，下面主要列出来一些常用的变 阅读全文

摘要：这道题有个小技巧，就是既然是n!，那么对2009求余，只要大于2009!，那么一定是0，在仔细想想会发现，根本到不了2009，只要到2009的最大质因数就行了，为什么呢？因为最大质因数是最大的一个不能被2009整除的，2009的最大质因数是41，也就是只要大于41的阶乘的都可以整除2009，因为41... 阅读全文