摘要：
题目： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。（三角形的行数大于1小于等于100，数字为0-99） 解题思路： 用二维 阅读全文
摘要：
快速排序数组元素的思想： 1）设k=a[0]，将k挪到适当位置，使得比k小的元素都在k左边，比k大的元素都在k右边，和k相等的，不关心在k左右出现均可（O(n)时间完成） 2）把k左边的部分快速排序 3）把k右边的部分快速排序 代码： 阅读全文
摘要：
题目：求下面方程的一个根：f(x)=x3-5x2+10x-80=0，若求出的根是a，则要求|f(a)|<=10-6 解法：对f(x)求导，得f'(x)=3x2-10x+10.由一元二次方程求根公式知方程f'(x)=0无解，因此f'(x)恒大于0.故f(x)是单调递增的。易知f(0)<0且f(100) 阅读全文