摘要: 稀疏数组 要求:编写五子棋游戏中,有存盘退出和续上盘的功能 分析问题:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据。 解决:稀疏数组 当一个数字中的大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方式是: 记录数组一共有几行几列,有多少个不同的 阅读全文
posted @ 2021-07-30 03:14 一口葱花 阅读(41) 评论(0) 推荐(0)
摘要: 冒泡排序 冒泡排序无疑是最为出名的排序算法之一,总共有八大排序! 冒泡排序的代码还是相当简单的,两层循环。外层冒泡轮数,里层依次比较。 我们看到嵌套循环,应该马上就可以得出这个算法的时间复杂度为O(n2)。 思考:如何优化? ArrayDemo07 package array; import jav 阅读全文
posted @ 2021-07-30 00:42 一口葱花 阅读(42) 评论(0) 推荐(0)