Java-数据结构与算法

数据结构与算法学习笔记（训练营三）-经典面试二

给定一个正整数M，请构造出一个长度为M的数组arr，要求对任意的i、j、k三个位置，如果i[1,3,9]。同事变换为偶数也是达标的。[1,2,5]->[2,4,10],所以我们就找到了一个达标种子[1,2,5]得到了两个达标的数组[1,3,9]和[2,4,10],可以证明这两个新数组组成的数组也是达标的[1,3,9,2,4,10],在奇数部分选一个加上偶数部分选一个，一定是奇数，任何一个数的2倍必
剑侠李逍遥·2024-01-06 07:51

java-字符串压缩

题目：将字符串aaabcdda（可以从控制台接收）编程实现将其转换为3a1b1c2d1a。算法思想：遍历一遍字符串，力求时间复杂度为O（n），可用空间换时间。代码实现：Scanners=newScanner(System.in);Stringstr=s.nextLine();StringBufferresult=newStringBuffer();//字符串长度intcount=str.lengt
Ferrari1001·2024-01-06 00:04

java-守护线程和守护进程

对于JAVA而言，一般一个应用程序只有一个进程——JVM。除非在代码里面另外派生或者开启了新进程。而线程，当然是由进程开启的。当开启该线程的进程离开时，线程也就不复存在了。所以，对于JAVA而言，线程是完全可以由自己的API自由产生。例如newThread().但是进程就不同，必须通过调用OS的API，如Runtime.getRuntime.exec()。所以说，进程是OS级别的概念。守护线程和用
startyangu·2024-01-05 23:54

从 MySQL 的事务 到 锁机制 再到 MVCC

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、事务1.1含义1.2ACID二、锁机制2.1锁分类2.2隔离级别三、MVCC3.1
绿皮龟·2024-01-05 23:06

【数据结构和算法】从字符串中移除星号

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1用stringBuilder模拟栈2.2传统栈实现三
绿皮龟·2024-01-05 23:35

【数据结构和算法】字符串解码

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1什么情况会用到栈2.2方法一：辅助栈法三、代码3.1
绿皮龟·2024-01-05 23:35

【数据结构和算法】 相等行列对

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1三层循环2.2哈希+二层循环三、代码3.1三层循环
绿皮龟·2024-01-05 23:34

数据结构与算法之美学习笔记：43 | 拓扑排序：如何确定代码源文件的编译依赖关系？

目录前言算法解析1.Kahn算法2.DFS算法总结引申前言本节课程思维导图现在，我们就进入高级篇的第一节，如何确定代码源文件的编译依赖关系？我们知道，一个完整的项目往往会包含很多代码源文件。编译器在编译整个项目的时候，需要按照依赖关系，依次编译每个源文件。比如，A.cpp依赖B.cpp，那在编译的时候，编译器需要先编译B.cpp，才能编译A.cpp。编译器通过分析源文件或者程序员事先写好的编译配置
浊酒南街·2024-01-05 22:51

数据结构与算法之美学习笔记：44 | 最短路径：地图软件是如何计算出最优出行路径的？

目录前言算法解析总结引申前言本节课程思维导图：我们学习了图的两种搜索算法，深度优先搜索和广度优先搜索。这两种算法主要是针对无权图的搜索算法。针对有权图，也就是图中的每条边都有一个权重，我们该如何计算两点之间的最短路径（经过的边的权重和最小）呢？今天，我就从地图软件的路线规划问题讲起，带你看看常用的最短路径算法（ShortestPathAlgorithm）。像Google地图、百度地图、高德地图这样
浊酒南街·2024-01-05 22:50

Java-第一章认识和理解Java

第一章认识Java1java历史SunMicrosystems公司于1995年5月推出的Java程序设计语言和Java开发平台。Java是一种面向对象的编程语言，它的前身是詹姆斯·高斯林（JamesGosling，人称java之父）等人于1990年代初开发的一种编程语言，最初被命名为Oak。2平台1998年12月4日，Sun公司在发布的JDK1.2版本中，将Java技术体系拆分为3个方向（平台）：
NO1.1·2024-01-05 19:09

还在找数据结构与算法吗？这一篇会满足你！！

一、什么是数据结构？数据结构思维导图：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。结构包括逻辑结构和物理结构。数据结构是为算法服务的，算法是要作用再特定的数据结构上的。最常用的数据结构预算法:数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划
super_zjl·2024-01-05 19:49

《MySQL系列-InnoDB引擎05》MySQL索引与算法

文章目录第五章索引与算法1InnoDB存储引擎索引概述2数据结构与算法2.1二分查找法2.2二分查找树和平衡二叉树3B+树3.1B+树的插入操作3.2B+树的删除操作4B+树索引4.1聚集索引4.2辅助索引
DATA数据猿·2024-01-05 18:08

重修之Java-基础篇-数据类型和运算符

基础篇之数据类型和运算符1.注释1.1单行注释1.2多行注释2.标识符和关键字2.1分隔符2.2关键字3.数据类型分类3.1整型3.2字符型3.3浮点型3.4布尔型4.类型转换4.1自动类型转换4.2强制类型转换5.运算符5.1算术运算符5.2赋值运算符5.3比较运算符5.4逻辑运算符5.5位运算符5.6扩展后的赋值运算符5.7三目运算符番外篇为什么要从头开始学习Java呢？一是因为总觉得自己之前
天不生我喜哥·2024-01-05 15:31

瑞_数据结构与算法_时空间复杂度（笔记小结）

文章目录1前言2时空间复杂度背景及意义3时间复杂度3.1时间复杂度的分析3.2常见的时间复杂度3.3时间复杂度的优化4空间复杂度4.1空间复杂度的分析4.2常见的空间复杂度4.3空间复杂度的优化5结论1前言  众所周知：“程序=数据结构+算法”。在计算机科学中，数据结构和算法是两个核心概念，它们共同决定了一个程序的效率和性能。为了评估算法的优劣，我们通常使用时间复杂度和空间复杂度这两个指标。本文将
瑞486·2024-01-05 15:16

灸哥问答：数据结构对软件开发的作用

一、提升算法效率数据结构与算法紧密相连，优秀的算法往往依赖于合适的数据结构。例如，在处理大量数据时，若使用数组而非链表，可能会导致插入和删除操作效率低下。
灸哥漫谈·2024-01-05 14:53

03_ Java-面向对象的三大特征 之 多态

1.1多态概述同一个对象，在不同时刻表现出来的不同形态例子：猫我们可以说猫是猫：猫cat=new猫();我们也可以说猫是动物：动物animal=new猫();这里猫在不同的时刻表现出了不同的形态，这就是多态。多态的前提和体现有继承/实现关系有方法重写有父类引用指向子类对象1.2多态中成员访问特点成员变量：编译看左边，执行看左边成员方法：编译看左边，执行看右边注：为什么成员变量和成员方法的访问不一样
遇见你...·2024-01-05 11:27

【数据结构和算法】小行星碰撞

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1什么情况会用到栈2.2方法一：模拟+栈三、代码3.1
绿皮龟·2024-01-05 07:45

软件设计师考试的知识点

开发方法与开发模型、数据流图与数据字典、结构化设计、测试方法与McCabe环路复杂度、软件维护、质量特性、CMM、Pert图17.33%面向对象11面向对象基本概念、面向对象分析与设计、UML、设计模式14.67%数据结构与算法
Aria_J·2024-01-05 05:38

数据结构与算法——第一次大作业【考点罗列//错题修正//题解】

【单选题】——数据结构与算法5.【单选题】——时间复杂度计算——顺序表与链表——6.【单选题】——顺序表的相关知识点7.【单选题】——顺序表知识点考查：长度8.
怪兽也会哭哭^·2024-01-05 04:08

2023成电信软互加程算II 期末考试

基本情况对应课程：程序设计与算法基础II（数据结构与算法基础）考试时间：3小时（2023-06）题型：函数题因为这次考试的题目全部写入了markdown文档，无法直接在icoding查看，仅仅能从一些注释看出考察内容
谨慎谦虚·2024-01-05 03:20

电子科大信软互＋班 程算II 2020机考真题

基本情况对应课程：程序设计与算法基础II（数据结构与算法基础）考试时间：3小时（2021-6-28）题型：函数题队列题目编号：113循环链表表示队列假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点
谨慎谦虚·2024-01-05 03:20

无重复字符的最长子串(Java-滑动窗口）

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，
芒果蒲公英·2024-01-05 01:30

javaweb学习笔记

jsp->java->class配置：访问webapps里的东西，打斜杠可以访问文件夹里的，默认访问web-inf/
sylviiiiiia·2024-01-05 00:42

面试——初级java-——5分钟结束

1.自我介绍2.springboot,reidis,mysql,sqlserser熟悉吗3.web开发做过吗5分钟面完，就当聊天了，一个数据开发应聘其他岗位还是需要有些资本的。面试官说看完我的简历，给我推荐一下公司其他的岗位。我这种属于病急乱投医
劝学-大数据·2024-01-05 00:59

数据结构与算法(1)

文章目录数据结构数组array链表linkedlist双向链表doublylinkedlist栈stack队列queue哈希表hashtable(散列表)树tree二叉树二叉树的存储二叉查找树（二叉排序树）binarysearchtree二叉树的自平衡二叉树的遍历前序遍历中序遍历后序遍历层序遍历二叉堆二叉堆的自我调整优先队列数据存储的物理结构与逻辑结构算法数据结构数据结构指的是数据的组织、管理和存
轻蓝雨·2024-01-04 23:04

笔记：数据结构与算法之美 06 | 链表（上）：如何实现LRU缓存淘汰算法?

LRU缓存淘汰算法优先淘汰最近最少使用的数据Least最少Recently最近Used使用链表和数组底层存储结构不同数组需要一块连续的内存空间来存储链表不需要，他通过指针将一组零散的内存块串联起来使用五花八门的链表结构单链表双向链表循环链表单链表每一组零散的内存块称之为结点记录下个结点地址的指针叫作后继指针next有两个特殊结点第一个结点头结点，记录链表的基地址最后一个结点尾结点，指针不是指向下一
金陵砍柴人·2024-01-04 12:20

笔记：数据结构与算法之美 05 | 数组：为什么很多编程语言中数组都从0开始编号？

数组一种线性表数据结构一组连续的内存空间存储一组具有相同类型的数据线性表（LinearList）数据排成一条线一样的结构数据最多只有前和后两个方向tips：除了数组，链表、队列、栈等也是线性表结构非线性表数据之间并不是简单的前后关系tips：比如二叉树、堆、图等连续的内存空间和相同类型的数据正因如此，才有了“随机访问”的特性数组如何实现根据下标随机访问数组元素？通过如下寻址公式，计算出该元素存储的
金陵砍柴人·2024-01-04 12:49

Java-网络爬虫(一)

文章目录前言一、网络爬虫1.介绍2.爬虫协议3.法律法规二、相关知识1.HttpClient2.Jsoup三、综合案例1.案例一2.案例二四、总结前言在大数据时代，信息采集是一项重要的工作，而互联网中的数据是海量的，如果单纯靠人力进行信息获取，不仅低效繁琐，而且搜集的成本也会提高，如何自动高效地获取互联网中的数据是一个重要的问题，而爬虫技术就是针对这些问题而生的。一、网络爬虫1.介绍网络爬虫（We
多加点辣也没关系·2024-01-04 09:01

数据结构与算法教程，数据结构C语言版教程！（第二部分、线性表详解：数据结构线性表10分钟入门）六

第二部分、线性表详解：数据结构线性表10分钟入门线性表，数据结构中最简单的一种存储结构，专门用于存储逻辑关系为"一对一"的数据。线性表，基于数据在实际物理空间中的存储状态，又可细分为顺序表（顺序存储结构）和链表（链式存储结构）。本章还会讲解顺序表和链表的结合体——静态链表，不仅如此，还会涉及循环链表、双向链表、双向循环链表等链式存储结构。十一、静态链表基本操作（C语言详解）上节，我们初步创建了一个
别致的SmallSix·2024-01-04 09:31

Java-数组

数组是一种数据结构数组的长度不要求为一个常量，newint[n]可以创建一个长度为n的数组数据一经创建后就不能再改变它的长度，如果程序运行中需要扩展数组长度可以使用数组列表初始化创建一个数字数组时，所有元素初始化为0(int数组->0)boolean数组->falseString数组->null对象数组->null1、创建数组声明一个数组inta[];int[]a;//常用的方式声明并初始化一个可
H_7835·2024-01-04 01:28

java数据结构与算法刷题-----LeetCode746. 使用最小花费爬楼梯

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-03 22:05

java数据结构与算法刷题-----LeetCode70. 爬楼梯

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-03 22:35

java数据结构与算法刷题-----LeetCode509. 斐波那契数

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-03 22:02

工作后，为什么还要学习数据结构与算法（文末福利）

工作后，为什么还要学习数据结构与算法（文末福利）somenzz关注0.6062018.12.0922:20:39字数1,651阅读2,195在学习计算机课程的时候，数据结构与算法这门课是最烧脑子的课程了
human81·2024-01-03 16:51

C的数据结构与算法中的图遍历

1.邻接矩阵深度和广度遍历算法#include"stdio.h"#include"stdlib.h"#include"math.h"#include"time.h"#defineOK1#defineERROR0#defineTRUE1#defineFALSE0typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码，如OK等*/typedefintBoolean;/*
%小农·2024-01-03 15:17

数据结构与算法-去除重复字母

给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例1:输入:"bcabc"输出:"abc"示例2:输入:"cbacdcbc"输出:"acdb"解题思路：判断字符串可能出现的特殊情况用一个record数组记录字符串中字母出现的次数;申请一个字符串栈stack用来存储去除重复字母的结果,并利用它的特性帮
Joker_King·2024-01-03 07:51

【Python排序算法系列】—— 插入排序

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"2023年度总结→http://t.csdnimg.cn/yIeru目录插入排序理解过程演示
Aileen_0v0·2024-01-03 06:26

数据结构（二）栈和队列

本文是在原本数据结构与算法闯关的基础上总结得来，加入了自己的理解和部分习题讲解原活动链接邀请码:JL57F5目录栈和队列1.什么是栈?栈的入栈、出栈操作2.什么是队列?
大地之灯·2024-01-03 01:52

LeetCode刷题--- 第 N 个泰波那契数

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-03 01:06

Java-封装与访问控制

在面向对象程式设计方法中，封装（英语：Encapsulation）是指一种将抽象性函式接口的实现细节部份包装、隐藏起来的方法。封装可以被认为是一个保护屏障，防止该类的代码和数据被外部类定义的代码随机访问。封装的优点良好的封装能够减少耦合。类内部的结构可以自由修改。可以对成员变量进行更精确的控制。隐藏信息，实现细节。实现Java封装的步骤:修改属性的可见性来限制对属性的访问（一般限制为private
进击的叉烧·2024-01-02 19:30

数据结构与算法——符号表API设计及有序符号表设计

Java学习手册+面试指南：https://javaxiaobear.cn符号表最主要的目的就是将一个键和一个值联系起来，符号表能够将存储的数据元素是一个键和一个值共同组成的键值对数据，我们可以根据键来查找对应的值。符号表中，键具有唯一性。符号表的应用：应用查找目的键值字典找出单词的释义单词释义图书索引找出某个术语相关的页码术语一串页码网络搜索找出某个关键字对应的网页关键字网页名称1、符号表的AP
小熊学Java·2024-01-02 07:58

数据结构与算法教程，数据结构C语言版教程！（第二部分、线性表详解：数据结构线性表10分钟入门）二

第二部分、线性表详解：数据结构线性表10分钟入门线性表，数据结构中最简单的一种存储结构，专门用于存储逻辑关系为"一对一"的数据。线性表，基于数据在实际物理空间中的存储状态，又可细分为顺序表（顺序存储结构）和链表（链式存储结构）。本章还会讲解顺序表和链表的结合体——静态链表，不仅如此，还会涉及循环链表、双向链表、双向循环链表等链式存储结构。三、顺序表的基本操作（C语言详解版）我们学习了《二、顺序表（
别致的SmallSix·2024-01-01 23:05

数据结构与算法教程，数据结构C语言版教程！（第一部分、数据结构快速入门，数据结构基础详解）四

第一部分、数据结构快速入门，数据结构基础详解数据结构基础，主要研究数据存储的方式。本章作为数据结构的入门课程，主要让读者明白，数据结构到底是什么，常用的数据存储结构有哪些，数据结构和算法之间到底有怎样的关系等等。深度剖析数据结构的本质，同时以通俗易懂的语言描述出来，致力于让读者快速入门数据结构。七、数学不好，对学数据结构有影响吗？很多初学者自认数学基础不好，怀疑这将是学习数据结构不可逾越的大山，对
别致的SmallSix·2024-01-01 23:04

数据结构与算法教程，数据结构C语言版教程！（第二部分、线性表详解：数据结构线性表10分钟入门）一

第二部分、线性表详解：数据结构线性表10分钟入门线性表，数据结构中最简单的一种存储结构，专门用于存储逻辑关系为"一对一"的数据。线性表，基于数据在实际物理空间中的存储状态，又可细分为顺序表（顺序存储结构）和链表（链式存储结构）。本章还会讲解顺序表和链表的结合体——静态链表，不仅如此，还会涉及循环链表、双向链表、双向循环链表等链式存储结构。一、什么是线性表（线性存储结构）通过前面的学习我们知道，具有
别致的SmallSix·2024-01-01 23:04

数据结构与算法教程，数据结构C语言版教程！（第二部分、线性表详解：数据结构线性表10分钟入门）三

第二部分、线性表详解：数据结构线性表10分钟入门线性表，数据结构中最简单的一种存储结构，专门用于存储逻辑关系为"一对一"的数据。线性表，基于数据在实际物理空间中的存储状态，又可细分为顺序表（顺序存储结构）和链表（链式存储结构）。本章还会讲解顺序表和链表的结合体——静态链表，不仅如此，还会涉及循环链表、双向链表、双向循环链表等链式存储结构。五、单链表的基本操作（C语言版）《四、什么是单链表，链式存储
别致的SmallSix·2024-01-01 23:32

2023年——我和CSDN的一周年纪念日|回顾与展望|汗水与成长

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录对2023的总结与回顾获奖记录学习记录感恩相遇TypeScrip极速入门编程语言介绍页面功能
Aileen_0v0·2024-01-01 22:33

12.31_黑马数据结构与算法笔记Java

目录345设计跳表Leetcode1206346设计最小栈Leetcode155347设计端网址Leetcode355348设计推特Leetcode355349股票系列问题Leetcode121350股票系列问题Leetcode122351股票系列问题Leetcode714352股票系列问题Leetcode309353股票系列问题Leetcode123354股票系列问题Leetcode188345
simplesin·2024-01-01 16:34

12.31_黑马数据结构与算法笔记Java

目录331两数之和Leetcode167332三数之和Leetcode15333四数之和Leetcode18334盛水最多容器Leetcode11335滑动窗口最大值Leetcode239336接雨水Leetcode42337字符串匹配bfLeetcode28338字符串匹配kmpLeetcode28339字符串匹配lpsLeetcode28340最长公共前缀Leetcode14341最长回文子串
simplesin·2024-01-01 16:33

12.30_黑马数据结构与算法笔记Java

目录320全排列无重复Leetcode47321组合Leetcode77分析322组合Leetcode77实现323组合Leetcode77剪枝324组合之和Leetcode39325组合之和Leetcode40326组合之和Leetcode216327N皇后Leetcode51-1328N皇后Leetcode51-2329解数独Leetcode37-1330解数独Leetcode37-2320全
simplesin·2024-01-01 16:32

Java - 位运算的基本原理和用途

Java-位运算的基本原理和用途前言一.Java位运算基本操作1.1按位与&1.2按位或|1.3按位异或^1.4按位取反~1.5位移运算1.5.1左移运算符>1.5.3无符号右移运算符>>>二.位运算实际运用
Zong_0915·2024-01-01 15:13
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他