随笔分类 -  数据结构算法

java_1_找出数组中重复元素
摘要：1.改变数组 public static int getRepeat(int[] arr){ for (int i = 0; i < arr.length; i++) { while (arr[i] != i){ if (arr[i] == arr[arr[i]]){ return arr[i]; 阅读全文
posted @ 2020-09-22 21:09 济默 阅读(1302) 评论(0) 推荐(0)
10-顺序二叉树-Scala实现
摘要：用树的结构遍历数组 package com.atguigu.datastructures.binarytree object ArrayTreeDemo { def main(args: Array[String]): Unit = { val arr = Array(1,2,3,4,5,6,7) 阅读全文
posted @ 2020-07-13 10:26 济默 阅读(169) 评论(0) 推荐(0)
11-二叉树排序树-Scala实现
摘要：二叉排序树的创建、遍历、删除 package com.atguigu.datastructures.binarytree /** * 二叉排序树的创建和遍历 * 删除，1.删除叶子节点，因为二叉排序树是单向的，需要在删除时，找到删除节点的父节点 * 2.先检索要删除节点，如果没有找到就退出；反之，找 阅读全文
posted @ 2020-07-13 10:23 济默 阅读(210) 评论(0) 推荐(0)
9-二叉树-Scala实现
摘要：构建二叉树；实现前序、中序、后序遍历；两种删除节点的原则 package com.atguigu.datastructures.binarytree object BinaryTreeDemo { def main(args: Array[String]): Unit = { //先使用比较简单的方 阅读全文
posted @ 2020-07-05 22:08 济默 阅读(321) 评论(0) 推荐(0)
8-哈希表-Scala实现
摘要：哈希表又叫散列表，这里用数组和链表实现 package com.atguigu.datastructures.hashtable import scala.util.control.Breaks._ object HashTableDemo { def main(args: Array[String 阅读全文
posted @ 2020-07-05 22:07 济默 阅读(315) 评论(0) 推荐(0)
7-递归-汉诺塔问题-Scala实现
摘要：package com.atguigu.datastructures.recursion object HanoiTower { def main(args: Array[String]): Unit = { hanoiTower(10,'A','B','C') } //汉诺塔 //思路 //如果只 阅读全文
posted @ 2020-06-11 15:29 济默 阅读(251) 评论(0) 推荐(0)
6-递归迷宫问题-Scala实现
摘要：0表示未被探测过，1表示墙，2表示经过探测是通路，3经过探测发现是死路。 给出两种策略，下右上左；上右下左 package com.atguigu.datastructures.recursion object MiGong { def main(args: Array[String]): Unit 阅读全文
posted @ 2020-06-11 15:26 济默 阅读(152) 评论(0) 推荐(0)
5-栈-Scala实现
摘要：栈是一种先进后出的一种数据结构，可以用数组和双向链表来实现，这里用数组来实现 package com.atguigu.datastructures.stack import scala.io.StdIn object ArrayStackDemo { def main(args: Array[Str 阅读全文
posted @ 2020-05-22 15:51 济默 阅读(294) 评论(0) 推荐(0)
5-单向环形链表-Scala实现
摘要：单向环形链表可以解决约瑟夫问题(丢手帕问题)，记录一下代码 package com.atguigu.datastructures.linkedList import scala.util.control.Breaks._ object Josephu { def main(args: Array[S 阅读全文
posted @ 2020-05-21 22:43 济默 阅读(184) 评论(0) 推荐(0)
4-双向链表-Scala实现
摘要：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 济默 阅读(287) 评论(0) 推荐(0)
3-单向链表-Scala实现
摘要：今天学习了单向链表的实现，记录一下，方便以后查看~ import util.control.Breaks._ object SingleLinkedListDemo { def main(args: Array[String]): Unit = { //创建和遍历 val singleLinkedL 阅读全文
posted @ 2020-05-19 21:49 济默 阅读(438) 评论(0) 推荐(0)
2-环形队列-Scala实现
摘要：这里选择用数组实现，为了队列可以复用，选择环形数组实现 import scala.io.StdIn object CircleArrayQueue { def main(args: Array[String]): Unit = { val queue = new ArrayQueue2(3) //菜 阅读全文
posted @ 2020-05-17 11:32 济默 阅读(272) 评论(0) 推荐(0)
1-稀疏数组-Scala实现
摘要：需求：怎么实现五子棋的存档。 解决：可以暴力的用二维数组去解决，0表示没有棋子；1表示黑棋；2表示白棋。但会有很多的多余的0，可以用稀疏数组。就把原来的数据变成一个小数据量的数组，达到压缩的目的。 import scala.collection.mutable.ArrayBuffer object 阅读全文
posted @ 2020-05-16 23:18 济默 阅读(175) 评论(0) 推荐(0)