摘要: package com.atguigu.datastructures.recursion object HanoiTower { def main(args: Array[String]): Unit = { hanoiTower(10,'A','B','C') } //汉诺塔 //思路 //如果只 阅读全文
posted @ 2020-06-11 15:29 济默 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 0表示未被探测过,1表示墙,2表示经过探测是通路,3经过探测发现是死路。 给出两种策略,下右上左;上右下左 package com.atguigu.datastructures.recursion object MiGong { def main(args: Array[String]): Unit 阅读全文
posted @ 2020-06-11 15:26 济默 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 栈是一种先进后出的一种数据结构,可以用数组和双向链表来实现,这里用数组来实现 package com.atguigu.datastructures.stack import scala.io.StdIn object ArrayStackDemo { def main(args: Array[Str 阅读全文
posted @ 2020-05-22 15:51 济默 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 单向环形链表可以解决约瑟夫问题(丢手帕问题),记录一下代码 package com.atguigu.datastructures.linkedList import scala.util.control.Breaks._ object Josephu { def main(args: Array[S 阅读全文
posted @ 2020-05-21 22:43 济默 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 集合中,多个集合,每个集合有几个元素,我想按其中两个元素排序,先按第一个元素排序,再按另一个元素排序。这里使用sortedBy map.toList.sortBy(s => (s._1(0),s._1(1))) ~ 阅读全文
posted @ 2020-05-21 21:43 济默 阅读(272) 评论(0) 推荐(0) 编辑
摘要: import scala.util.control.Breaks.{break, breakable} object DoubleLinkedListDemo { def main(args: Array[String]): Unit = { val doubleLinkedList = new D 阅读全文
posted @ 2020-05-20 00:19 济默 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 今天学习了单向链表的实现,记录一下,方便以后查看~ import util.control.Breaks._ object SingleLinkedListDemo { def main(args: Array[String]): Unit = { //创建和遍历 val singleLinkedL 阅读全文
posted @ 2020-05-19 21:49 济默 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 这里选择用数组实现,为了队列可以复用,选择环形数组实现 import scala.io.StdIn object CircleArrayQueue { def main(args: Array[String]): Unit = { val queue = new ArrayQueue2(3) //菜 阅读全文
posted @ 2020-05-17 11:32 济默 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 需求:怎么实现五子棋的存档。 解决:可以暴力的用二维数组去解决,0表示没有棋子;1表示黑棋;2表示白棋。但会有很多的多余的0,可以用稀疏数组。就把原来的数据变成一个小数据量的数组,达到压缩的目的。 import scala.collection.mutable.ArrayBuffer object 阅读全文
posted @ 2020-05-16 23:18 济默 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 查看代码发现SimpleFeatureSource的迭代器没有关掉,关掉可解决~ 阅读全文
posted @ 2020-05-16 16:30 济默 阅读(1126) 评论(0) 推荐(0) 编辑