摘要：目前为止，学习的排序方法已经有很多了， 一，插入排序 二，希尔排序法 三、冒泡排序 四，快速排序 五，归并排序 6.选择排序， 核心思想：每次从序列 [i , n]中，选择一格最小的数，跟swap ( a[i] ,a[min]) 7 ，计数排序（桶排序） 核心思想：计数，桉数排序，适用于数据的范围小 阅读全文

摘要：转载自：https://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html 我们知道，有些DP方程可以转化成DP[i]=f[j]+x[i]的形式，其中f[j]中保存了只与j相关的量。这样的DP方程我们可以用单调队列进行优化，从而使得O(n 阅读全文

摘要：摘要：有n个犯人，被关在n个不同的房间，有m种宗教，如果，相邻房间的犯人信仰相同，则判定为越狱。那么我们可以用组合数学来计算这个数据，用方案的总数，减去不可能的情况，就是答案。 方案的总数：m^n ，在每个房间，每个宗教的可能有m种，有n个房间所以 m^n 不可能的情况： m * (m-1 ) ^( 阅读全文