摘要: 时间复杂度 时间频度:一个算法的语句执行次数称为时间频度 时间复杂度:忽略常数、低次项和忽略系数 阅读全文
posted @ 2023-11-26 12:13 MGLblog 阅读(16) 评论(0) 推荐(0)
摘要: 实战 1.迷宫 package com.miao.recursion; /** * @author 缪广亮 * @version 1.0 */ public class MazeDemo { public static void main(String[] args) { // 创建一个8行7列的二 阅读全文
posted @ 2023-11-25 21:08 MGLblog 阅读(69) 评论(0) 推荐(0)
摘要: 计算器 /** * @author 缪广亮 * @version 1.0 */ @SuppressWarnings({"all"}) public class Calculator { public static void main(String[] args) { // 完成表达式的运算 Stri 阅读全文
posted @ 2023-11-25 21:07 MGLblog 阅读(25) 评论(0) 推荐(0)
摘要: 逆波兰表达式 1.后缀表达式 首先将逆波兰的数字和符号分割开来,再通过将后缀表达式放到ArrayList中,然后配合栈来完成计算。 后缀表达式计算结果过程 1.如果是数则直接入栈,通过正则表达式取数(包含多位数) 2.如果是运算符,则先弹出两个数,运算完成后(注意减法和除法后弹出数是被减数/被除数, 阅读全文
posted @ 2023-11-25 21:07 MGLblog 阅读(46) 评论(0) 推荐(0)
摘要: 约瑟夫(环形链表) /** * @author 缪广亮 * @version 1.0 */ class Joseph { public static void main(String[] args) { CircleSingleLinkedList circleSingleLinkedList = 阅读全文
posted @ 2023-11-25 21:07 MGLblog 阅读(36) 评论(0) 推荐(0)
摘要: 数组栈 初始化 private int top=-1;//top表示栈顶 -1 // private int bottom=-1; private int[] stack;//数组模拟栈,数据放在数组中 private int maxsize; public ArrayStack(int maxsi 阅读全文
posted @ 2023-11-25 21:06 MGLblog 阅读(12) 评论(0) 推荐(0)
摘要: 单链表 1.创建一个Node类 // head不能动,头节点作用是表示链表的头 private Node head; // 在linkedList类写一个Node的成员内部类 private class Node { private int data; private Node next; publ 阅读全文
posted @ 2023-11-25 16:58 MGLblog 阅读(20) 评论(0) 推荐(0)
摘要: 队列 数组队列 1.初始化队列 private int maxsize;//最大长度 private int front;//指向队首的前一个位置 private int rear;//指向队尾 private int[] arr; public ArrayQueue(int maxsize) { 阅读全文
posted @ 2023-11-22 11:12 MGLblog 阅读(25) 评论(0) 推荐(0)
摘要: 稀疏数组 1.二维数组转成稀疏数组 // 将二维数组转成稀疏数组 // 1.得到非零个数sum int sum = 0; for (int i = 0; i < chessArray.length; i++) { for (int j = 0; j < chessArray.length; j++) 阅读全文
posted @ 2023-11-22 10:39 MGLblog 阅读(30) 评论(0) 推荐(0)
摘要: 1.计组与体系结构 1.数据的表示 1.1进制转换 按权展开求和 n进制 -> 十进制 每一位八进制数与三位二进制数对应 除n取余法 十进制 -> n进制 每一位十六进制数与四位二进制数对应 计算机的基本单位 位(比特)bit b 字节byte B 千字节 KB 兆字节 MB 吉字节 GB 太字节 阅读全文
posted @ 2023-11-02 20:19 MGLblog 阅读(394) 评论(0) 推荐(0)