![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
code_night
这个作者很懒,什么都没留下…
展开
-
数据结构之约瑟夫问题
约瑟夫环解决思路代码实现解决思路代码实现package DataStructrues.linkedList;/** * @author xiaye * @create 2020-06-24-7:09 */public class Josepfu { public static void main(String[] args) { CircleSingleLinkedList circleSingleLinkedList = new CircleSingleLink原创 2020-06-24 17:03:11 · 323 阅读 · 0 评论 -
二维有序数组的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] array) { //是否找到数字 //横坐标长度 int rowLength = array.le原创 2020-05-23 21:11:15 · 193 阅读 · 0 评论 -
数据结构之循环队列
循环链表循环队列循环队列注意点:头尾指针的做出了调整,初始全部0,而单向队列为 -1而且数组中的有一元素被空出来,来表示队列满的情况class CircleQueneDiy { //队列的最大长度 private int maxSize; private int front; //这里和单项队列做出了一个调整,将头指针指向了队列收个元素的地址 p...原创 2020-03-27 20:07:38 · 230 阅读 · 0 评论 -
数据结构之单向队列
单向链表单项链表的实现单项链表的实现注意事项front头指针指向的是队列首元素的前一个位置rear尾指针指向队尾元素这是代码实现//首先先创建一个队列类class MyQuene{ //队列的最大长度 private int maxSize; //队列的头指针,只想队列的第一个元素的前一个位置 不是队列的一部分 private int f...原创 2020-03-27 20:02:31 · 154 阅读 · 0 评论 -
数据结构之稀疏数组
稀疏数组问题:如何保存一个下过的棋盘问题:如何保存一个下过的棋盘方式一:直接用二维数组,来保存,没下棋的用0 来表示,黑子用1,白字用2存在的问题:浪费大量的空间,很多没有意义的数据 0.那么我们可以采用什么办法来解决呢?方法二:稀疏数组将棋盘的大小记录在数组的第一行,行列,以及存在多少下过的子将每个下过棋子的行列放到稀疏数组保存起来,第三列记录他的值将稀疏数组转化成正...原创 2020-03-27 19:56:39 · 86 阅读 · 0 评论