Java->数据结构和算法

算法开篇

什么是数据结构和算法数据结构是存储数据的一种方式，一组数据的存储结构。算法是处理数据的一种方式，操作数据的一种方法。数据结构和算法相依存，关系紧密，无法分开。
Pig_deng饲养员·2023-12-19 10:36

JAVA-作业8-编程实现以下功能

题目：·编程实现以下功能:界面如下图所示;当点击不同的按钮时,圆的填充颜色会随之改变;用鼠标点击圆内部时,圆的填充颜色会依照”面板背景色-红色-绿色-蓝色”循环改变;鼠标移到圆内时,光标变成十字形;代码如下：importjava.awt.*;importjavax.swing.*;importjava.awt.event.*;importjava.awt.geom.Ellipse2D;import
乐多ledo·2023-12-19 07:57

JAVA-每日一面 2022-01-11

问：简述一下netty答：Netty⾼性能：1.NIO异步⾮阻塞通信2、“零拷⻉”3、内存池ByteBuf4、Netty提供了多种内存管理策略，通过在启动辅助类中配置相关参数，可以实现差异化的定制。5、⾼效的Reactor线程模型：Reactor单线程(多线程、主从)模型，指的是所有的IO操作都在同⼀个NIO线程上⾯完成6、为了尽可能提升性能，Netty采⽤了串⾏⽆锁化设计，在IO线程内部进⾏串⾏
YangEvol·2023-12-19 02:59

数据结构和算法-有向无环图描述表达式

文章目录有向无环图（DAG）DGA描述表达式例题解决方法练习有向无环图（DAG）就是任意两个点是否可以互相到对方就是有环图DGA描述表达式合并一下再合并再合并例题所以答案是A解决方法相同的合并每层才能合并，不同层有包含关系，不可能是相同的分层就是有包含关系练习
看星猩的柴狗·2023-12-18 10:31

数据结构和算法-最小生成树（prim和krusakal）和最短路径问题（BFS和dijkastra和floyd）

文章目录最小生成树总览生成树广度优先生成树深度优先生成树最小生成树Prim算法Kruskal算法PrimvsKrusakalPrim的实现Kruskal的实现小结最短路径问题单源最短路径问题BFS求无权图的单源最短路径小结Dijkastra算法算法时间复杂度不适用情况每一对顶点的最短路径问题Floyd算法找两个点的最短路径核心代码实例找两个顶点最短路径Floyd用于负权图不能解决的问题小结最小生成
看星猩的柴狗·2023-12-18 10:00

Java-集合（Vector类）

Vector的基本介绍1）Vactor类的定义；publicclassVectorextendsAbstractListimplementsList,RandomAccess,Cloneable,java.io.Serializable2）Vector底层也是一个对象数组；protectedObject[]elementData;3）Vector是线程同步的，即线程安全，Vector类的操作方法带
Neo丶·2023-12-18 08:36

数据结构和算法-AOV与AOE网络和（逆）拓扑排序与关键路径

文章目录AOV网络拓扑排序代码实现时间复杂度逆拓扑排序实现DFS算法实现逆拓扑排序小结AOE网络关键路径求关键路径求事件最早发生时间求事件最迟发生时间求活动最早发生时间求活动最迟发生时间求活动余量关键活动关键路径的特性小结AOV网络必须是DAG图（有向无环图）拓扑排序排序序列不唯一当前网中不存在无前驱的顶点即存在回路代码实现此时时邻接表存储首先入度为0的点入栈然后开始出栈，知道栈为空，每出一个保存
看星猩的柴狗·2023-12-18 06:57

centos安装java

二、找到JAVA安装路径首先我们依次执行如下命令，一步步找到正确的JAVA_HOME位置：whichjava输出：/usr/bin/javals-lr/usr/bin/java输出：/usr/bin/java
Tony_8e3e·2023-12-18 06:22

数据结构和算法: 字符串匹配(一) BF/RK

1.BF算法暴力匹配,也叫朴素匹配算法.所以效率低.如在字符串A中查找B,A就是主串(长度n),B是模式串(长度m).该算法就是在主串中检查起始位置分别是0,1,2,...,n-m且长度为m的n-m+1个子串比如两个字符串相似度很高.但是在工程中却经常用该算法,因为大部分情况下两个字符串的长度都不会太长,而且对比过程中如果不一致可以提前退出思想简单,不容易出错时间复杂度:O(n*m)#coding
weixin_30627341·2023-12-18 04:18

数据结构和算法学习笔记-字符串匹配(BF RK)

字符串匹配单模式串匹配算法：BF算法和RK算法BM算法和KMP算法多模式串匹配算法：Trie树和AC自动机BF算法=BruteForce=暴力匹配算法，也叫朴素匹配算法主串(n)和模式串(m)n>m我们要对比m个字符，要对比n-m+1次最坏时间复杂度O(n*m)1.串不长，遇到不能匹配的字符的时候就可以退出了，大部分情况下效率比最差情况高很多2.思路简单，实现简单。符合KISS（KeepitSim
像一只小蜗牛·2023-12-18 04:14

Java-抽象类详解

目录1、抽象类基本概念2、抽象类语法3、抽象类特性4、抽象类和普通类之间的关系1、抽象类基本概念在面向对象的概念中，所有的对象都是通过类来描绘的，但是反过来，并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体的对象，这样的类就是抽象类。如果一个方法中没有具体的实现内容，我们可以把该方法设计为一个抽象方法（abstractmethod），包含抽象方法的类就叫做抽象类（ab
煎饼小狗·2023-12-17 17:28

JAVA-暑假笔记（源自尚硅谷Java教程）

命令行指令使用WIN+R键显示页面，然后输入cmd进入控制台。基础指令：Dir:列出当前目录下的文件及文件夹。directoryMd:创建目录makedirectoryRd:删除目录removedirectoryCd:进入指定目录comedirectoryCd..:退回至上级目录Cd\:退回至跟根目录Del:删除文件deletedirectory目录就是文件夹。删除一个类的文件时del*.文件类型
早上起不来的某人·2023-12-17 14:50

【嵌入式面试】

一、数据结构和算法1.数组、链表、二叉排序增删改查的时间复杂度数据结构插入删改查优点缺点数组O(1)O(n)O(n)O(n)插入效率高，查找速度快空间利用率不高、数组空间大小固定、内存空间要求高有序数组
夏时桃·2023-12-17 14:20

转行程序员狠刷三百题，终于顺利入职，网友：内功已成！

近日，一名转行程序员发帖感叹，一年前面试时被问到二叉树最大深度这种题都不会写，痛定思痛开始学数据结构和算法，一年之内刷了LeetCode三百多题两遍，什么见指offer面试宝典全
心空如大海·2023-12-17 12:20

【数据结构和算法】--队列

目录队列的概念及结构队列的实现初始化入队出队其他一些队列函数小结队列相关题目队列的概念及结构队列是只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(FirstInFirstOut)的原则。入队列：进行插入操作的一端称为队尾。出队列：进行删除操作的一端称为队头。队列结构联想起来也非常简单，如其名，队列就相当于银行办理业务的柜台前一条长长的队伍，排在队伍前面
A-a 墨羽·2023-12-17 12:16

【数据结构和算法】--- 栈

目录栈的概念及结构栈的实现初始化栈入栈出栈其他一些栈函数小结栈相关的题目栈的概念及结构栈是一种特殊的线性表。相比于链表和顺序表，栈只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。联
A-a 墨羽·2023-12-17 12:45

【数据结构和算法】--队列的特殊结构-循环队列

目录循环队列的结构循环队列的实现循环队列的创建循环队列为空判断循环队列为满判断入队出队返回循环队列首元素返回循环队列尾元素释放循环队列循环队列的结构循环队列是队列的一种特殊结构，它的长度是固定的k，同样是先进先出，理论结构是首尾相连的环形循环结构。其理论结构大致如下：具体结构描述可以参考LeetCode:622.设计循环队列的题目要求，大致如下：设计你的循环队列实现。循环队列是一种线性数据结构，其
A-a 墨羽·2023-12-17 12:13

Java-查看运行时对象占用内存

Java-查看运行时对象占用内存一、查看项目运行时的进程IDjps二、导出运行信息到二进制文件中#选择想要查看程序的进程ID，例如jmap-dump:format=b,file=heap.bin20772
18岁程序员想打职业·2023-12-17 07:01

1.了解数据结构和算法

1.了解数据结构和算法1.1二分查找二分查找（BinarySearch）是一种在有序数组中查找特定元素的搜索算法。
PHP是最好的语言.·2023-12-16 13:28

Java-多线程

多线程什么是多线程如果一个进程中同时运行了多个线程,用来完成不同的工作,则称之为"多线程"多个线程交替占用CPU资源,而非真正的并行执行线程多线程的好处充分利用CPU的资源简化编程模型带来良好的用户体验主线程Thread类Java提供了java.lang.Thread类支持多线程编程主线程main()方法即为主线程入口产生其他子线程的线程必须最后完成执行,因为它执行各种关闭动作publicstat
林诺辞·2023-12-16 10:30

我如何用五个小时过了数学建模的期末考试

毕竟常微分方程，离散数学，概理论和统计学以及数据结构和算法都囊括在内，我实在是命悬一线。就在
妖精小姐·2023-12-16 07:37

C++ STL（1）--概述

1.简述STL即标准模板库StandardTemplateLibrary，包含了许多在计算机科学领域里所常用的基本数据结构和算法。STL具有高可重用性、高性能、高可移植性(跨平台)的优点。
myepicure888·2023-12-16 04:28

【数据结构和算法】判断子序列

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针三、代码3.1方法一：双指针3.1.1Java易懂版：3.1.2Java优化版：3.1.3C++版本：3.1.4Python版本：3.1.5Go版本：四、复杂度分析4.1方法一：双指针前言这是力扣的392题，难度为简单，解题方案有很多
伴川·2023-12-16 03:50

【数据结构和算法】到达首都的最少油耗

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解三、代码四、复杂度分析前言这是力扣的2477题，难度为中等，解题方案有很多种，本文讲解我认为最奇妙的一种。一、题目描述给你一棵n个节点的树（一个无向、连通、无环图），每个节点表示一个城市，编号从0到n-1，且恰好有n-1条路。0是首都。给你一个二维整数数
伴川·2023-12-16 03:49

【数据结构和算法】递增的三元子序列

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：贪心+二分2.2方法二：贪心（优化）三、代码3.1方法一：贪心+二分3.2方法二：贪心（优化）四、复杂度分析4.1方法一：贪心+二分4.2方法二：贪心（优化）前言这是力扣的334题，难度为中等，解题方案有很多种，本文讲解我认为最奇妙的两种。
伴川·2023-12-16 03:19

【数据结构和算法】种花问题

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：贪心三、代码3.1方法一：贪心四、复杂度分析前言这是力扣的605题，难度为简单，解题方案有很多种，本文讲解我认为最奇妙的一种。一、题目描述假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水
伴川·2023-12-16 03:15

Java-锁升级过程

文章摘自：《Java并发编程的艺术》提取码:naupJavaSE1.6为了减少获得锁和释放锁带来的性能消耗，引入了“偏向锁”和“轻量级锁”，在JavaSE1.6中，锁一共有4种状态，级别从低到高依次是：无锁状态、偏向锁状态、轻量级锁状态和重量级锁状态，这几个状态会随着竞争情况逐渐升级。锁可以升级但不能降级，意味着偏向锁升级成轻量级锁后不能降级成偏向锁。synchronized用的锁是存在Java对
Matchmen·2023-12-16 02:44

android 自定义驱动（第三篇：HIDL服务端）

运行Android8.0的设备必须支持绑定式和直通式HAL:当前的类型为：Java->Jni->Binder客户端======Binder通信======>Bin
momxmo·2023-12-15 23:48

Java-数据库操作

使用JDBC技术连接MySQL数据库的步骤：1、导入JDBC包你需要将MySQL的JDBC驱动包含在你的项目中。一般来说，这可以通过将相关的jar文件添加到项目的类路径中来完成。这个jar文件通常被称为mysql-connector-java-version-bin.jar，其中“version”是你的JDBC驱动的版本号。在你的Java代码中，你需要在文件的顶部导入相关的包。这些包包括java.
chunfu.·2023-12-15 23:49

【数据结构和算法】八大排序算法（插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序，计数排序）

一、常见的排序算法插入排序：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。实际中我们玩扑克牌时，就用了插入排序的思想选择排序：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。交换排序：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排
芥末虾·2023-12-15 21:00

数据结构和算法专题---8、加密算法

本章我们会对加密算法做个简单介绍，包括概述、实现方式、典型场景做个说明。散列概述严格来讲这不算是一种加密，而应该叫做信息摘要算法。该算法使用散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。通过数据打乱混合，重新创建一个叫做散列值常见算法MD5、SHA（128、256）系列名称安全性速度SHA-1高慢MD5中快应用常用于密码存储，或文件指纹校验。网站用户注册后，密码经过MD5加
斑马工·2023-12-15 21:38

Java-数据库操作

使用JDBC技术连接MySQL数据库的步骤：1、导入JDBC包你需要将MySQL的JDBC驱动包含在你的项目中。一般来说，这可以通过将相关的jar文件添加到项目的类路径中来完成。这个jar文件通常被称为mysql-connector-java-version-bin.jar，其中“version”是你的JDBC驱动的版本号。在你的Java代码中，你需要在文件的顶部导入相关的包。这些包包括java.
xiaoleizi06·2023-12-15 21:46

Go语言数据结构和算法-BinarySearchTree(二叉搜索树)

Go语言数据结构和算法-BinarySearchTree(二叉搜索树)Insert(val)//在二叉搜索树中插入一个元素Search(val)//在二叉搜索树中搜索一个元素Parent(val)//返回当前节点的父节点
CoderMiner·2023-12-15 20:02

Java-反射的三种获取方式，反射的变量、方法、构造方法和作用

简介：反射（Reflection）指的是允许以编程方式访问已加载类的成分（成员变量、方法、构造器等）。一、获取反射的三种方式1.反射的第一步都是先得到加载后的类，然后才可以去那类的其他成分。2.获取Class类的对象的三种方式方式一：Classc1=Class.forName(“全类名”);方式二：Classc2=类名.class方式三：Classc3=对象.getClass();二、反射的构造方
王大宁-真·2023-12-15 17:57

Java-网络通信总结

文章目录网络程序设计基础局域网与互联网网络协议IP协议TCP/IP协议端口域套接字TCP程序InterAddress类ServerSocket类UDP程序DatagramPacket类DatagramSocket类网络程序设计基础网络程序设计编写的是与其他计算机进行通信的程序。Java已经将网络程序所需要的元素封装成不同的类，用户只要创建这些类的对象，使用相应的方法，即使不具备有关的网络支持，也可
太平_十九·2023-12-15 15:16

Java-异常（一）-异常的概述和常见异常的举例

b站视频124-异常处理-异常的概述与常见异常的举例_哔哩哔哩_bilibili目录b站视频5.1异常概念5.2Error示例代码5.3Exception异常划分❓面试题：常见的异常有哪些？举例说明5.1异常概念在使用计算机语言进行项目开发的过程中，即使程序员把代码写的尽善尽美，在系统的运行过程中仍然会遇到一些问题，因为很多问题不是靠代码能够避免的，比如：客户输入数据的格式，读取文件是否存在，网络
宜修·2023-12-15 15:26

Java数据结构和算法-基数排序算法代码实现

packagecom.young.sort;importjava.text.SimpleDateFormat;importjava.util.Arrays;importjava.util.Date;publicclassRadixSort{publicstaticvoidmain(String[]args){//int[]arr={53,3,542,748,14,214};//radixSort(
Shaw_Young·2023-12-15 10:02

数据结构和算法-栈

数据结构和算法-栈文章目录数据结构和算法-栈1.栈的介绍2.栈的应用场景3.栈的快速入门3.1用数组模拟栈3.2课堂作业-用链表模拟栈4.栈实现综合计算器4.1课堂作业-加入小括号5.栈的三种表达式-*
小小低头哥·2023-12-15 10:24

数据结构与算法之美学习笔记：35 | Trie树：如何实现搜索引擎的搜索关键词提示功能？

它底层使用的是哪种数据结构和算法呢？其底
浊酒南街·2023-12-15 09:29

迈入数据结构殿堂——时间复杂度和空间复杂度

2.算法效率二，时间复杂度1.时间复杂度的概念2.大O的渐进表示法3.推导大O的渐进表示法4.常见时间复杂度举例三，空间复杂度一，算法效率数据结构和算法是密不可分的，想要学好数据结构，首先我们就得从算法的效率开始
小六学编程·2023-12-15 08:23

学习数据结构第一步（必看）——初识集合框架

一提及数据结构我们就会想到算法，那数据结构和算法有何关系？其实这两个玩意是相辅相成的，一个好的算法离不开好的数据结构，而我们学数
小六学编程·2023-12-15 08:22

数据结构和算法-图的基本操作以图的广度优先遍历和深度优先遍历

文章目录图的基本操作总览找边列出与某顶点相连的边插入顶点删除顶点增加边顶点的第一个邻接点顶点的下一个邻接点设置或者获取某条边的权值总览图的广度优先遍历总览树的广度优先遍历图的广度优先遍历树vs图图广度优先遍历的代码实现广度优先遍历序列遍历序列的可变性算法存在问题改进后的复杂度分析广度优先生成树广度优先生成森林练习：有向图的BFS小结图的深度优先遍历总览树的深度优先遍历图的深度优先遍历算法存在的问题
看星猩的柴狗·2023-12-15 08:47

数据结构和算法 - 前置扫盲

数据结构和算法一、前置扫盲1、数据结构分类1.1逻辑结构：线性与非线性tip：逻辑结构揭示了数据元素之间的逻辑关系。线性数据结构：元素间存在明确的顺序关系。
redvelet·2023-12-15 08:09

数据结构和算法 - 数组

1、数组1.1简介什么是数组？他优缺点是什么？具体应用有哪些？「数组array」是一种基于顺序存储的线性数据结构，其将相同类型的元素存储在连续的内存空间中。我们将元素在数组中的位置称为该元素的「索引index」。如图：由于数组的存放相同类型的元素集合，且是顺序存储。优点：通过索引访问，支持顺序查找，访问速度快：我们只需要知道第一个元素的内存位置和元素类型（数据类型）的大小，就可以通过数学公式计算下
redvelet·2023-12-15 08:28

初识数据结构

三、数据结构和算法的重要性在校园招聘的笔试中在校园招聘的面试中某学长CVTE面试：某学长腾讯的面试：某学姐百度的面试：在未来的工作中四、如何学好数据结构和算法1.死磕代码，磕成这样就可以了2.注意画图和思考五
全天·2023-12-15 07:03

数据结构和算法（全）

1.了解数据结构和算法1.1二分查找二分查找（BinarySearch）是一种在有序数组中查找特定元素的搜索算法。
PHP是最好的语言.·2023-12-15 00:33

【数据结构和算法】压缩字符串

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针三、代码3.1方法一：双指针四、复杂度分析前言这是力扣的443题，难度为中等，解题方案有很多种，本文讲解我认为最奇妙的一种。一、题目描述题目有点小坑，在下面提到了。给你一个字符数组chars，请使用下述算法压缩：从一个空字符串s开始。
伴川·2023-12-15 00:20

[Java面试——数据结构和算法]

数据结构和算法7.1数据结构基础如何理解基础的数据结构？避免孤立的学习知识点，要关联学习。
奥耶可乐冰·2023-12-14 20:02

java-集合的补充

常见基础集合汇总数据结构：栈数据结构分为：（1）逻辑结构：--》思想上的结构--》卧室，厨房，卫生间---》线性表（数组，链表），图，树，栈，队列（2）物理结构：--》真实结构--》钢筋混凝土+牛顿力学------》紧密结构（顺序结构），跳转结构（链式结构）栈：特点：后进先出（LIFO-lastinfirstout）：实际应用：（1）内存分析：形参，局部变量放入栈中。放入的那个区域的数据结构就是按
weixin_45503872·2023-12-14 15:37

java-集合

什么是算法和数据结构【1】算法：（1）可以解决具体问题:例如1+2+3+4+。。。+99+100解题流程=算法（2）有设计解决的具体的流程算法1：1+2=33+3=66+4=10.....加到100--》5050算法2：(1+100)*50=101*50=5050-->高斯算法（3）有评价这个算法的具体的指标--》时间复杂度空间复杂度（从数学角度考虑）-----------------------
weixin_45503872·2023-12-14 15:36
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他