freezgw1985的专栏

      在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。     从贪心算法的定义可以看出，贪心法并不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。     我们看看下面的例子例1 均分纸牌（

来源：http://hi.baidu.com/algorithms/blog/item/79caabee879ece2a2cf53440.html Hash算法有很多很多种类。具体的可以参考之前我写的Hash算法的一些分析。本处给大家提供一个集合了很多使用的Hash算法的类，应该可以满足不少人的需要的： /*** Hash算法大全* 推荐使用FNV1算法* @algorithm

<br /><br />1001       这个就不用说了吧 <br />1002       简单的大数 <br />1003       DP经典问题，最大连续子段和 <br />1004       简单题 <br />1005       找规律（循环点） <br />1006       感觉有点BT的题，我到现在还没过 <br />1007       经典问题，最近点对问题，用分治 <br />1008       简单题 <br />1009       贪心 <br />1010    

int bSearch(int array[],int n,int v){ int left,right,middle; left = -1, right = n; while((left + 1) != right) { middle = left + (right - left)/2; if(array[middle] = n || array[right]!= v) right = -1; return right;} 想写好二分查找算法还真是不容易阿！～

<br />错排问题<br />错排问题 就是一种递推式，不过它比较著名且常用，所以要熟记！<br /><br />方法一： <br />n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。<br />递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2))<br />D(1)=0,D(2)=1<br />可以得到:<br />错排公式为 f(n) = n![1-1/1!+1/2!-1/3!+

1. 最笨的方法：   挨个循环用n除以2到n-1的所有整数，如果期间有一个能整除，那么n是合数(不是素数)。2. 利用一个定理：如果一个数是合数，那么它的最小质因数肯定小于等于他的平方根。反证法：    设a = bq，因为a是合数，则b和q都是大于1的整数.又设q是a的最小质因数，即b>=q. 如果q根号a，此时更有b > 根号a，于是 a =