兔子与兔子   【思路】 字符串哈希:将一个字符串通过一种映射关系(字符串到p进制数,p一般取131或1331)转化为一个整数,通过整数对比来反映字符串关系。我们可以用一个大整数来举例：   如：91234599912345，我们如何比较两个12345串呢？   第一个12345串可以用912345-9*100000=12345；   第二个12345串可以用91234599912345-912345999*100000=12345。   大家明白了吗？上例的整数我们用的10进制，如果把它迁移到一个字符串上，由于字符有26个，所以我们可以用一个大于26进制的进制来处理，一般选用131或1331...

乘积最大   由于题目给定的是m，需要分解成m+1部分的乘积，不难想到乘号刚好是m个，那么该题就转化成了m个乘号的插入方式。    最优子结构分析：        设数字字符串为a1a2…an           m=1 时，一个乘号可以插在a1a2…an中的n-1个位置，这样就得到n-1种乘积：                           a1*a2…an,   a1a2*a3...

乘积最大   由于题目给定的是m，需要分解成m+1部分的乘积，不难想到乘号刚好是m个，那么该题就转化成了m个乘号的插入方式。    最优子结构分析：        设数字字符串为a1a2…an           m=1 时，一个乘号可以插在a1a2…an中的n-1个位置，这样就得到n-1种乘积：                           a1*a2…an,   a1a2*a3...

石子合并    假设只有2堆石子，显然只有1种合并方案  如果有3堆石子，则有2种合并方案，((1,2),3)和(1,(2,3))  如果有k堆石子呢？                                  不管怎么合并，总之最后总会归结为2堆，如果我们把最后两堆分开，左边和右边无论怎么合并，都必须满足最优合并方案，整个问题才能得到最优解。   令m[i,j]表示归并第i个数到第j数的最小代价,w[i,j...

一. 图的概念   1.定义   某类具体事物（顶点）和这些事物之间的联系（边）,由顶点（vertex）和边（edge）组成, 顶点的集合V，边的集合E，图记为G = (V,E)  2.分类     1、无向图 Def：边没有指定方向的图     2、有向图 Def：边具有指定方向的图 （有向图中的边又称为弧，起点称为弧头，终点称为 弧尾）         3.带权图 Def: 边上带有权值的图。（不同问题中，权值意义不同，可以是距离、时间、价格、代价等不同属性）       3.无向图的术语   两个顶点之间如果有边连接，那么就视为...

一. 概念 1.引例     有线性表（1，75，324，43，1353，90，46，…  ）  目的：查找值为90的元素  常见做法：      1、通过一维数组进行遍历查找 (依次比较)（ O(n) ）      2、如果关键字有序，可采用二分查找 （ O(logn) ）  缺陷：当数据规模极大的时候，查找将会变得效率低下。    假设：如果知道待查询关键字的地址，则只需要一次就可以查到。  问题：如何立刻知道关键字的地址？  Hash函数： 根据关键字直接计算出元素所在位置的函数。  例：设哈希函数...