java
文章平均质量分 67
java
逃逃日塔灰
不要陷入自我否定的恶性循环
展开
-
最短路径Dijkstra算法(java邻接矩阵版)
一、相关概念1.路径长度:一个图中,从一个顶点到另一个顶点的路径上所经过的边的数目2. 最短路径:图中一个顶点到另一个顶点的多条路径中路径长度最短的那条路径,其路径长度称为最短路径长度或最短距离3.带权路径长度:在一个带权图中,一个顶点到另一个顶点的一条路径上所经过边的权值之和4. 带权图最短路径:带权图中一个顶点到另一一个顶点的多条路径中带权路径长度值最小的那条路径,其带权路径长度叫作最短路径长度或最短距离5.Dijkstra算法主要特点:从起始点开始,采用贪心算法的策略,每次遍...原创 2022-01-09 15:55:49 · 4541 阅读 · 3 评论 -
java实现图(邻接矩阵)
目录一、图的知识点:二、图的实现(都包含在Graph类中)三、图的遍历(包含在类Graph中)(一) 深度优先遍历(二) 广度优先遍历一、图的知识点:1. 图的概念:图是由顶点集合及顶点间的关系集合组成的一种数据结构。2. 图的定义:G = (V, E) // V代表顶点的集合, E代表边的集合V = {x | x ∈ 某个数据元素集合}E = {(x, y) | x, y ∈ V} // 无向图或者E = {<x, y> | x, y ∈ V 并且原创 2022-01-06 18:34:49 · 3741 阅读 · 0 评论 -
实现计算器
一、实现计算器传入一个字符串,含多位数整数,不含有小数,含有加减乘除其中符号;二、实现思路1.中缀转后缀(2-5)+2*3一个符号栈和一个链表1)当遇到符号时:若符号栈为空、栈顶符号为左括号'('、栈顶符号优先级小于等于当前符号优先级时直接入栈;否则进行循环将符号栈的运算符压入链表,直到遇到上面三种情况的否定时停止;...原创 2021-08-20 17:04:04 · 1430 阅读 · 0 评论 -
栈实现计算器(无括号版)
一、栈实现计算器传入一个字符串,含有+、-、*、/、%其中的符号以及数字,但不含有括号二、实现思路由两个栈实现分别为符号栈和数字栈。首先进行字符串的遍历。当遇到符号时,如果符号栈为空则直接将符号入栈,如果符号栈不为空,就将当前的符号与栈顶的符号进行优先级的比较,如果当前符号优先级大于等于栈顶符号则直接入栈,如果小于栈顶元素,则从读出数字栈中最后两个数字以及符号栈的栈顶进行运算,再将运算结果存入数字栈;如果为数字就往后进行遍历看是否为多位数,直到截取完整的数字,再存入数字栈;最后再原创 2021-08-15 16:52:08 · 307 阅读 · 0 评论 -
java —— 包
java —— 包文章目录java —— 包一、概要二、包的声明三、类和成员的访问属性(修饰符)END一、概要包的定义:类和接口等类型的集合,就像一个文件夹;包的作用:① 避免命名冲突;② 根据特征进行分类;③ 封装(访问控制);完全限定名、简名:完全限定名:如属于包a的类Type记为 a.Type,a.Type 就是完全限定名,即它完整的名称;简名:如属于包a的类Type记为 a.Type,Type就是简名,即它类名;导入声明:(导包)① 单类型导入声明(在源程序中可以只使用简名原创 2021-01-26 15:33:45 · 125 阅读 · 0 评论 -
java —— 链表
java —— 链表一、单向链表(一)链表代码部分链表的实现部分import java.util.Scanner;public class ListDemo { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); List list = new List(); for (int原创 2021-01-24 14:52:51 · 128 阅读 · 0 评论 -
java —— 数组
java —— 数组一、数组定义:是相同类型变量的集合;构成元素为各个变量,构成元素类型即为变量类型;数组的初始化:① 静态初始化:初始化时指定每个元素的初始值,由系统决定数组的长度;格式:数据类型[] 变量名 = new 数据类型[] {数据1, 数据2, 数据3, ……}; 范例:int[] array = new int[] {1, 2, 3}; 简化格式:数据类型[] 变量名 = {数据1, 数据2, 数据3, ……};② 动态初原创 2021-01-16 21:50:22 · 125 阅读 · 3 评论 -
java —— 分支
java —— 分支、循环分支原创 2021-01-10 20:21:01 · 182 阅读 · 2 评论 -
java —— 学习之路
java -—— 学习之路文章目录java -—— 学习之路一、java:创建、运行、输出、动态赋值二、运算符、标识符、关键字运算符二、使用步骤1.引入库2.读入数据总结一、java:创建、运行、输出、动态赋值程序主体:public class 类名 {public static void main(String[] args){System.out.println();}}类的声明:public class 类名{ }main方法的声明:public static void ma原创 2021-01-07 12:43:57 · 296 阅读 · 7 评论