前方尽是康庄大道的博客

同时找到最大值和最小值普通的思维下，要是找最大值或者最小值，是通过遍历的方法解决的。需要n-1次遍历。而要找到最大值和最小值，则需要2(n-1)次遍历。每个元素都要进行两次比较。然而，有没有更优化的方法呢？有！我们可以将要输入的元素，先进行两两比较。***将两者中较大的数字和已知的最大值进行比较，较小的值则不用在和已知 的最大的值比较。同样的，将两者中较小的数字和已知的最小值进行比较，较大...

稀疏数组的基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法：记录数组 一共有几行几列，有多少个不同的值把具有不同值的袁元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。应用实例使用稀疏数组，来保留类似前面的二维数组(棋盘、地图等等)将稀疏数组存盘，并且可以从新恢复原来的二维数组。二维数组转稀疏数组的...