夜月薇凉映银弩

数据结构与算法

Android开发(14) Echart(1) javaweb学习(18) java后端学习(18) MySQL数据库(1) python学习(27) Unity学习(1) XXX重大需求征集系统开发(14) 个人总结(4) 大二团队开发任务计划(26) 家庭记账本(12) 未归档(85) 毕设开发日志(4) 读书笔记(21) 题解(1)

/ 注册

全部文章 / 数据结构与算法（共11篇）

Master公式

Master公式用来计算子问题规模确定的递归函数的时间复杂度。形如 T(N) = a * T(N/b) + O(N^d)(其中的a、b、d都是常数) 的递归函数，可以直接通过Master公式来确定时间复杂度如果 log(b,a) < d，复杂度为O(N^d) 如果 log(b,a)...

2021-12-24

0 287

使用栈完成中缀表达式转后缀表达式并计算

package stack; import java.util.ArrayList; import java.util.List; import java.util.Stack; /** * 将中缀表达式转为后缀表达式 * 使用栈实现逆波兰表达式(后缀表达式)的计算 */ public ...

数据结构与算法每日总结 java后端学习

2021-04-16

0 236

使用数组和栈模拟队列

package stack; import java.util.Scanner; /** * 数组模拟栈 */ public class ArrayStackDemo { public static void main(String[] args) { ArraySt...

数据结构与算法每日总结 java后端学习

2021-04-15

0 276

单向循环链表的实现

package linkedList; /** * 单向循环链表（环形单链表） * 解决约瑟夫问题 */ public class Josepfu { public static void main(String[] args) { CircleSingleLinke...

数据结构与算法每日总结 java后端学习

2021-04-14

0 214

双向链表的实现

package linkedList; /** * 双向链表的实现 */ public class DoubleLinkedListDemo { public static void main(String[] args) { LinkNode h1 = new Lin...

数据结构与算法每日总结 java后端学习

2021-04-13

0 286

单链表的实现

package linkedList; /** * 单链表的实现 * 头结点不能动 * 定义一个节点类 * 定义链表类来管理节点 */ public class SingleLinkedListDemo { public static void main(String[] arg...

数据结构与算法每日总结 java后端学习

2021-04-12

0 1703

数组模拟队列和数组模拟环形队列

数组模拟队列数组模拟队列，编写一个队列类，其中包括队列头，队列尾和一个数组（来存放数据）,还需要指定数组的长度，也即是数组的最大容量。之后再定义对队列操作的一些方法，最为基本的就是构造器（构造函数），入队列，出队列，查看队列，判断队列是否为空，是否满。这些都是通过移动front和rear来实现的...

数据结构与算法每日总结 java后端学习

2021-04-11

0 316

稀疏数组的实现

原理对于一些比较大的二维数组，其中有很多的位置为零，也就是无效的数据，我们在保存的时候只需要保存数组有数据的位置即可，这就是稀疏数组。稀疏数组的第一行第0列是二维矩阵的行数，第1列是二维矩阵的列数，第2列是二维矩阵中的有效数据个数在后几行的第0列是有效数据的行坐标，第1列是列坐标，第2列是有效...

数据结构与算法 java后端学习

2021-04-10

0 324

斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39 斐波那契数列指的是这样一个数列：第0项为0，第一项为1，第二项为1，斐波那契数列从第3项开始，每一项都等于前两项之和。输入示例： 4 返回值 3 java实现 ...

2021-01-14

0 227

反转字符串

题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）输入示例 "abcd" 输出示例 "dcba" java解法 import java.util.*; public class Solution { ...

2021-01-13

0 241