Hanks软件库

一个数组很大的时候，几项求和（不一定求和，求和最常见），累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段元素的和，就显得麻烦了。所以我们就要用到树状数组，时间复杂度为O（lgn），相比之下就快得多         树状数组图：         c1=a1，c2=a1+a2，c3=a3，c4=a1+a2+a3+

特征：计算A[i:j]的最优次序所包含的计算矩阵子链 A[i:k]和A[k+1:j]的次序也是最优的。  如计算 A1*A2*A3*A4*A5*A6  /**int [] p 存放各个矩阵的列 int [][] m 所需要的最少数乘次数m[i,j] 1≤i≤j≤n, 最后乘法次数为 m[1][n]; int [][] s s[i][j]:存放

整数划分问题（放苹果）http://www.cppblog.com/superKiki/archive/2010/05/27/116506.html  整数划分问题 http://www.cnblogs.com/hoodlum1980/archive/2008/10/11/1308493.html

http://www.cnblogs.com/lzmfywz/archive/2012/02/15/2353320.html

1.两地之间是否有通路?2.若存在多条通路，哪条路最短？    ●单源最短路径   Single-Source Shortest Path                                 (Dijkstra算法)   负权边的有向图单源最短有路径    Bellman-Ford算法 ●所有顶点对间的最短路径

还是畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20006    Accepted Submission(s): 8874Problem Description某省调查乡村交通状况，得到的统计表中列出

郁闷的C小加（二）时间限制：1000 ms  |  内存限制：65535 KB难度：4描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。输入 第一行输入一个整数T，共有T组

士兵杀敌（二）时间限制：1000 ms  |  内存限制：65535 KB难度：5描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

N皇后问题Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5563    Accepted Submission(s): 2518Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不

表达式求值时间限制：3000 ms  |  内存限制：65535 KB难度：4描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据

人丑就该多读书,说的一点没错啊