![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
@java小白
Software Developer Engineer
展开
-
数组模拟栈
package com.atguigu.queue;import java.util.Scanner;public class CircleArrayQueueDemo { public static void main(String[] args) { //测试一把 System.out.println("测试数组模拟环形队列的案例~~~"); // 创建一个环形队列 CircleArray queue = new C.原创 2020-09-20 15:48:05 · 181 阅读 · 0 评论 -
使用数组模拟环形队列
主要还是(rear + maxSize - front) %maxSizepackage com.atguigu.queue;import java.util.Scanner;public class CircleArrayQueueDemo { public static void main(String[] args) { //测试一把 System.out.println("测试数组模拟环形队列的案例~~~"); // 创建一个.原创 2020-09-20 15:33:48 · 205 阅读 · 0 评论 -
队列的使用
//// Source code recreated from a .class file by IntelliJ IDEA// (powered by Fernflower decompiler)//package com.atguigu.queue;//使用数组模拟队列-编写一个ArrayQueue类class ArrayQueue { int maxSize; //表示数组的最大容量 int front; // 队列头 int rear; // 队列尾 .原创 2020-09-20 11:13:08 · 131 阅读 · 0 评论 -
从尾到头打印单链表【百度,要求方式1:反向遍历。方式2:Stack栈】
//可以利用栈这个数据结构,将各个节点压入到栈中,然后利用栈的先进后出的特点,就实现了逆序打印的效果 public static void reversePrint(HeroNode head) { if(head.next == null) { return;//空链表,不能打印 } //创建要给一个栈,将各个节点压入栈 Stack<HeroNode> stack = new Stack&...原创 2020-09-18 19:45:09 · 147 阅读 · 0 评论 -
单链表的反转【腾讯面试题】
class HeroNode { public int no; public String name; public String nickname; public HeroNode next; public HeroNode(int no, String name, String nickname) { this.no = no; this.name = name; this.nickname = nicknam..原创 2020-09-18 10:02:15 · 162 阅读 · 0 评论 -
两道单链表的面试题
第一道1)求单链表中有效节点的个数2)查找单链表中的倒数第k个结点 /** * 获取单链表的节点的个数(如果是带头结点的链表,需求不统计头节点) * * @param head head 链表的头节点 * @return 返回的就是有效节点的个数 */ public static int getLength(HeroNode head) { if (head.next == null) { ret原创 2020-09-17 20:57:38 · 85 阅读 · 0 评论 -
约瑟夫环问题
建立男孩表//// Source code recreated from a .class file by IntelliJ IDEA// (powered by Fernflower decompiler)//package com.atguigu.linkedlist;class Boy { private int no; private Boy next; public Boy(int no) { this.no = no; }...原创 2020-09-17 16:36:22 · 127 阅读 · 0 评论 -
尚硅谷数据结构与算法---稀疏数组
链接09集的代码public class SparseArray001 { public static void main(String[] args) { int[][] chessArr1 = new int[11][11]; chessArr1[1][2] = 1; chessArr1[2][3] = 2; chessArr1[4][5] = 3; System.out.println("-------原创 2020-09-01 19:15:07 · 275 阅读 · 0 评论