- 博客(16)
- 收藏
- 关注
原创 广度优先搜索BFS解决路径最短问题
对于两个不同的结点 a, b,如果 a 和 b 的差的绝对值大于 21,则两个结点。例如:结点 1 和结点 23 之间没有边相连;如果 a 和 b 的差的绝对值小于等于 21,则两个点之间有一条。向边,长度为 24;结点 15 和结点 25 之间有一条无向边,长度为 75。小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图。小蓝的图由 2021 个结点组成,依次编号 1 至 2021。请计算,结点 1 和结点 2021 之间的最短路径长度是多少。长度为 a 和 b 的最小公倍数的无向边相连。
2024-03-22 15:07:29 203 1
原创 Maven基础
Apache Maven是一个项目管理和构建工具,它基于项目对象模型(Project Object Model , 简称: POM)的概念,通过一小段描述信息来管理项目的构建、报告和文档。方便的依赖管理统一的项目结构标准的项目构建流程Maven的生命周期就是为了对所有的构建过程进行抽象和统一。描述了一次项目构建,经历哪些阶段。在Maven出现之前,项目构建的生命周期就已经存在,软件开发人员每天都在对项目进行清理,编译,测试及部署。
2024-03-10 18:39:37 813 1
原创 Java—多线程
概述生产者消费者模式是一个十分经典的多线程协作的模式,弄懂生产者消费者问题能够让我们对多线程编程的理解更加深刻。所谓生产者消费者问题,实际上主要是包含了两类线程: 一类是生产者线程用于生产数据 一类是消费者线程用于消费数据为了解耦生产者和消费者的关系,通常会采用共享的数据区域,就像是一个仓库生产者生产数据之后直接放置在共享数据区中,并不需要关心消费者的行为消费者只需要从共享数据区中去获取数据,并不需要关心生产者的行为Object类的等待和唤醒方法方法名说明。
2023-12-22 16:03:18 853 1
原创 SQL基础
数据库:存储数据的仓库,数据是有组织的进行存储--DataBase(DB)数据库管理系统:操纵和管理数据库的大型软件--DataBase Management System (DBMS)SQL:操作关系型数据库的编程语言,定义了一套操作 关系型数据库统一标准--Structured Query Language (SQL)
2023-10-26 09:18:40 28
原创 Java查找和算法
基本思想:二叉查找树是先对待查找的数据进行生成树,确保树的左分支的值小于右分支的值,然后在就行和每个节点的父节点比较大小,查找最适合的范围。更多的是先计算出当前数据的哈希值,用哈希值跟数组的长度进行计算,计算出应存入的位置,再挂在数组的后面形成链表,如果挂的元素太多而且数组长度过长,我们也会把链表转化为红黑树,进一步提高效率。但是排序之后,会改变原有数据的顺序,查找出来元素位置跟原来的元素可能是不一样的,所以排序之后再查找只能判断当前数据是否在容器当中,返回的索引无实际的意义。因此被称为黄金分割。
2023-10-23 11:30:35 20
原创 Java常见API
API的定义 API (Application Programming Interface) :应用程序编程接口java中的API 指的就是 JDK 中提供的各种功能的 Java类,这些类将底层的实现封装了起来System类所在包为java.lang包,因此在使用的时候不需要进行导包。并且System类被final修饰了,因此该类是不能被继承的。System包含了系统操作的一些常用的方法。比如获取当前时间所对应的毫秒值,再比如终止当前JVM等等。在API文档。
2023-10-23 11:28:31 58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人