GabrielCP的博客

object SelectSort { def main(args: Array[String]): Unit = { //创建要给30个的随机的数组 val arr = new Array[Int](30) for (i <- 0 until 30) { arr(i) = (Math.random * 800).toInt // 生成一个[0, 800) 数 } System.out.println("排序前") //System.out.p

object Hanoitower { def main(args: Array[String]): Unit = { hanoiTower(5, 'A', 'B', 'C') } //汉诺塔的移动的方法 //使用分治算法 def hanoiTower(num: Int, a: Char, b: Char, c: Char): Unit = { //如果只有一个盘 if (num == 1) System.out.println("第 1 个盘从 " + a + "-&g

** 先看一个实际的需求 ** 编写的五子棋程序中，有存盘退出和续上盘的功能。 因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据.->稀疏数组。 ** 基本介绍 ** 当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是: 稀疏数组第一行记录原始数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组（稀疏数组）中，从而缩小程序的规模 稀疏数组举例说明 ** 应用实例 ** 使用稀疏数组，