Java-数据结构与算法

[MySQL--基础]事务的基础知识

>⭐个人专栏：数据结构与算法MySQL数据库事务的目录前言事务简介事务操作准备数据方式一查看/设置事务提交方式提交事务回滚事务演示方式二开启事务提交事务回滚事务演示事务四大特性（ACID）并发事务问题事务隔离级别查看事务隔离级别设置事务隔离级别事务简介事务是一组操作的集合
欧_aita·2023-12-18 23:46

[蓝桥杯刷题]合并区间、最长不连续子序列、最长不重复数组长度

>⭐个人专栏：数据结构与算法数据库文章目录前言合并区间问题现实应用大致思路代码实现代码讲解最长不连续子序列代码实现代码讲解滑动窗口求最长不重复子序列的长度大致思路代码实现合并区间问题现实应用合并重叠区间
欧_aita·2023-12-18 23:45

动态规划——OJ题（一）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、第N个泰波那契数1、题目讲解2、思路讲解3、代码实现二、三步问题1、题目讲解
北尘_·2023-12-18 23:42

【数据结构与算法】之深入解析“二叉树着色游戏”的求解思路与算法示例

一、题目要求有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点root，树上总共有n个节点，且n为奇数，其中每个节点上的值从1到n各不相同。游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色），最开始时：「一号」玩家从[1,n]中取一个值x（1<=x<=n）；「二号」玩家也从[1,n]中取一个值y（1<=y<=n）且y!=x；「一号」玩家给值为x的节点染上红色，而
╰つ栺尖篴夢ゞ·2023-12-18 21:54

educoder数据结构与算法 复习指针基本概念 第1关：通过指针变量间接访问变量

任务描述本关任务：编写程序通过指针变量间接访问整型变量。相关知识为了完成本关任务，你需要掌握：1.如何定义指针变量；2.掌握两个与指针变量有关的运算符。如何定义指针变量指针变量指的是定义存放变量地址的变量，定义指针变量如下：int*p1;//p1是指向int型变量的指针变量float*p2;//p2是指向float型变量的指针变量double*p3;//p3是指向double型变量的指针变量cha
魈宝贝是我的呀·2023-12-18 10:10

被阿里面试官征服了！字节跳动Java岗经典面试真题，全网独家首发！

**甚至很多公司直接让手写代码，来考查数据结构与算法的扎实程度。在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据
最热Java笔试题·2023-12-18 10:25

Java-集合（Vector类）

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

centos安装java

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

数据结构与算法：32 | 字符串匹配（上）：如何借助哈希算法实现高效字符串匹配？

文章目录BF算法RK算法BF算法BF算法中的BF是BruteForce的缩写，中文叫作暴力匹配算法，也叫朴素匹配算法。开始讲解这个算法之前，先定义两个概念，分别是主串和模式串。这俩概念很好理解，举个例子，在字符串A中查找字符串B，那字符串A就是主串，字符串B就是模式串。我们把主串的长度记作n，模式串的长度记作m。因为我们是在主串中查找模式串，所以n>m。作为最简单、最暴力的字符串匹配算法，BF算法
zj134_·2023-12-18 04:47

【数据结构与算法】字符串匹配 BF算法 RK算法

单模式串匹配BF算法和RK算法BM算法和KMP算法多模式串匹配算法Trie树和AC自动机一、BF算法1，BF算法是BruteForce的缩写，中文译作暴力匹配算法，也叫朴素匹配算法。2，两个概念：主串和模式串如在字符串A中查找字符串B，则字符串A就是主串，字符串B就是模式串将主串长度记为n，模式串的长度记作m。因为是在主串中查找模式串，所以n>m3，BF算法的思想可概括为：我们在主串中，检查起始位
CryptWinter·2023-12-18 04:14

数据结构与算法：字符串匹配BF&RK算法

BF算法假设我们要从下面的主串S="goodgoogle"中，找到T="google"这个子串的位置。我们通常需要下面的步骤。主串S第一位开始，S与T前三个字母都匹配成功，但S第四个字母是d而T的是g。第一位匹配失败。如图所示，其中竖直连线表示相等，闪电状弯折连线表示不等。主串S第二位开始，主串S首字母是o，要匹配的T首字母是g，匹配失败，如图所示。主串S第三位开始，主串S首字母是o，要匹配的T首
辣椒种子·2023-12-18 04:13

给一个几乎没有计算机知识的人入门计算机的建议？

2.学习计算机基础知识：学习计算机的基础知识，包括计算机科学的基本原理、数据结构与算法等。这将为你建立一个扎实的计算机基础。
小_强·2023-12-18 00:38

LeetCode 【数据结构与算法专栏】【回溯算法】

刷题笔记递归回溯算法leetcode专栏leetcode77组合leetcode39组合总和leetcode40组合总和IIleetcode216组合总和IIIleetcode17电话号码的字母组合leetcode131分割回文串leetcode93复原IP地址leetcode78子集leetcode90子集IIleetcode491递增子序列leetcode46全排列leetcode47全排列I
不会code的菜鸟·2023-12-18 00:35

FFmpeg——在Vue项目中使用FFmpeg（安装、配置、使用、SharedArrayBuffer、跨域隔离、避坑...）

主攻前端方向，正逐渐往全干发展个人状态：研发工程师，现效力于中国工业软件事业人生格言：积跬步至千里，积小流成江海推荐学习：前端面试宝典Vue2Vue3Vue2/3项目实战Node.jsThree.js数据结构与算法体系教程个人推广
前端杂货铺·2023-12-18 00:40

腾讯T4大牛把《数据结构与算法》讲透了，带源码笔记

话不多说，直接先上图添加图片注释，不超过140字（可选）添加图片注释，不超过140字（可选）经历过校招的人都知道，算法和数据结构都是不可避免的。在笔试的时候，最主要的就是靠算法题。像拼多多、头条这种大公司，上来就来几道算法题，如果你没AC出来，面试机会都没有。在面试（现场面或者视频面）的时候也会问算法题，难度肯定是没有笔试的时候那么难的。我们可以想象一个场景，一面面试面到一半，面试官让你反转二叉树
写代码的珏秒秒·2023-12-17 22:28

读书笔记-《数据结构与算法》-摘要6[快速排序]

快速排序核心：快排是一种采用分治思想的排序算法，大致分为三个步骤。定基准——首先随机选择一个元素最为基准划分区——所有比基准小的元素置于基准左侧，比基准大的元素置于右侧递归调用——递归地调用此切分过程快排的实现与『归并排序』的区别主要有如下两点：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序。递归调用发生在处理整个数组之前。快速排序将一个数组分成两个子数组并对这两个子数
JustDI-CM·2023-12-17 22:47

读书笔记-《数据结构与算法》-摘要6[快速排序]

快速排序核心：快排是一种采用分治思想的排序算法，大致分为三个步骤。定基准——首先随机选择一个元素最为基准划分区——所有比基准小的元素置于基准左侧，比基准大的元素置于右侧递归调用——递归地调用此切分过程快排的实现与『归并排序』的区别主要有如下两点：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序。递归调用发生在处理整个数组之前。快速排序将一个数组分成两个子数组并对这两个子数
JustDI-CM·2023-12-17 22:16

读书笔记-《数据结构与算法》-摘要5[归并排序]

归并排序核心：将两个有序对数组归并成一个更大的有序数组。通常做法为递归排序，并将两个不同的有序数组归并到第三个数组中。先来看看动图，归并排序是一种典型的分治应用。publicclassMergeSort{publicstaticvoidmain(String[]args){intunsortedArray[]=newint[]{6,5,3,1,8,7,2,4};mergeSort(unsorted
JustDI-CM·2023-12-17 21:43

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

数据结构与算法 -- 队列

一、队列定义先进者先出，这就是典型的“队列”。队列跟栈非常相似，支持的操作也很有限，最基本的操作也是两个：入队enqueue()，放一个数据到队列尾部；出队dequeue()，从队列头部取一个元素。队列跟栈一样，也是一种操作受限的线性表数据结构。用数组实现的队列叫作顺序队列，用链表实现的队列叫作链式队列。队列需要两个指针：一个是head指针，指向队头；一个是tail指针，指向队尾。二、复杂度分析顺
远去的栀子花·2023-12-17 12:19

数据结构与算法--栈与队列

栈两个栈共享一片连续空间，可以将两个栈的栈底分别设在这片空间的两端在n个元素连续出栈之后，它们的出栈顺序和入栈顺序一定正好相反n个元素通过一个栈产生n个元素的出栈序列，其中出栈和入栈操作的次数总是相等的栈顶元素和栈底元素可能是同一个元素对顺序栈进行出栈、入栈操作不涉及元素的前后移动问题（栈顶指针top的移动）函数调用时，系统要用栈保存必要的信息队列可以通过少用一个存储空间的方法解决无法判别队列满还
joker_sxj·2023-12-17 12:18

数据结构与算法：衡量算法好坏的指标——复杂度

1.复杂度复杂度，用来分析算法执行过程中，所需要的资源。时间复杂度是衡量所需要的时间。空间复杂度，是衡量所需要的(内存)空间。1.1时间复杂度特性1.衡量算法执行所需时间2.根据「常数操作」次数推定3.一般以最大数据量N作为衡量基准如何表示？通过O(x)计数法表示O用来表示最差情况；θ表示平均情况；Ω最好情况时间复杂度其实表现的是一种趋势，随着数据量增加，消耗的时间呈什么样态地增长(常数操作次数的
最爱吃葡萄·2023-12-17 10:40

vector——OJ题

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、只出现一次的数字1、题目讲解2、思路讲解3、代码实现二、杨辉三角1、题目讲解
北尘_·2023-12-17 09:02

Linux——进程创建与进程终止

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、进程创建1、fork函数初识2、fork函数返回值3、写时拷贝4、fork
北尘_·2023-12-17 09:31

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

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

技术图文：如何利用C# 实现 Kruskal 最小生成树算法？

背景以前我写过一些图文来介绍有关数据结构与算法的知识：8大排序算法之：直接插入排序（StraightInsertionSort）8大排序算法之：希尔插入排序（ShellInsertionSort）8大排序算法之
老马的程序人生·2023-12-17 05:08

数据结构与算法Day30----贪心算法

一、贪心算法：1、概念：  每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。2、贪心算法解决问题的思路，并不一定能给出最优解：  在一个有权图中，从顶点S开始，找一条到顶点T的最短路径（路径中边的权值和最小）。贪心算法的解决思路是，每次都选择一条跟当前顶点相连的权最小的边，直到找到顶点T。按照这种思路，求出的最短路径是S->A->E->T，路径长度是
墨殇染泪·2023-12-17 03:21

数据结构与算法：二叉树的存储实现与综合运用。---用C语言实现。 实现建立二叉树，计算二叉树的度，高度（深度），叶子结点的个数，先序，中序，后序遍历二叉树并输出结点。

一.实验要求1.建立一棵二叉树2.计算二叉树的度，高度（深度）和叶子结点的个数。3.先序，中序，后序遍历二叉树并输出结点。二.实验步骤创建二叉树，用先序遍历序列创建计算二叉树的度计算二叉树的高度（深度）计算二叉树的叶子结点的个数先序遍历并输出结果中序遍历并输出结果后序遍历并输出结果三.实验分析1.Creatbitree先序遍历序列创建二叉树。用getchar读取输入的函数，若字符为*，则置为NUL
Yskm_sir·2023-12-17 02:12

数据结构与算法之递归: LeetCode 93. 复原 IP 地址 (Typescript版)

复原IP地址https://leetcode.cn/problems/restore-ip-addresses/描述有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给
Wang's Blog·2023-12-17 01:02

数据结构与算法（图论系列）------并查集详解

并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。当然，图论相关的问题，可以用并查集解决时，一般也可以用BFS或DFS来解决，此处不再展开，BFS和DFS相关算法可见此篇文章。基本概念并查集是一种数据结构并查集这三个字
All_In_gzx_cc·2023-12-17 00:46

数据结构与算法编程题56-冒泡排序

#includeusingnamespacestd;voidswap(int&a,int&b){inttemp=0;temp=a;a=b;b=temp;}voidprint_array(inta[],intn){for(inti=0;ia[j+1]){swap(a[j],a[j+1]);flag=1;}}if(flag==0){break;}print_array(a,n);}}intmain(v
爱发明的小兴·2023-12-16 19:06

数据结构与算法编程题57-希尔排序

难度较大。#includeusingnamespacestd;voidswap(int&a,int&b){inttemp=0;temp=a;a=b;b=temp;}voidprint_array(inta[],intn){for(inti=0;i0;inc/=2)//631{//每一趟采用插入排序for(i=inc;i=inc&&key
爱发明的小兴·2023-12-16 19:06

【数据结构与算法】JavaScript实现排序算法

文章目录一、大O表示法二、排序算法1.冒泡排序2.选择排序3.插入排序4.希尔排序5.快速排序一、大O表示法大O表示法：在计算机中采用粗略的度量来描述计算机算法的效率，这种方法被称为“大O”表示法在数据项个数发生改变时，算法的效率也会跟着改变。所以说算法A比算法B快两倍，这样的比较是没有意义的。因此我们通常使用算法的速度随着数据量的变化会如何变化的方式来表示算法的效率，大O表示法就是方式之一。常见
itpeilibo·2023-12-16 15:36

面试复习（一）C++语言特性和常见数据结构与算法

一.继承子类对父类的访问public：保持原有权限private：全部变为私有权限protected：public和procted变为procted权限，private不变多继承导致的命名冲突（加作用域符号）菱形继承问题（虚继承）虚函数继承二义性（虚继承）二.多态virtual虚函数表虚指针三.STLvectorliststackqueueunordered_mapunordered_setmap
djykkkkkk·2023-12-16 12:10

【数据结构与算法】单链表的排序算法(选择，冒泡，递归）

目录选择排序冒泡排序快速排序合并两条链表并排序选择排序链表的选择排序思想与数组的排序类似，但是链表需要先找到里面最小或者最大的值，然后将这个值用改链语句进行操作我们先看这个改链语句的操作（min是笔者打错了应该是max，但是图已经画好了就没有改）移动q这个指针找到最大的min，然后利用i保存q的前一个节点这样就能找到min_on.接下来进行改链语句的操作min_on->next=min->next
摸鱼小小虫·2023-12-16 11:37

Java-多线程

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

栈——OJ题

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、最小栈1、题目讲解2、思路讲解3、代码实现二、栈的压入、弹出序列1、题目讲解
北尘_·2023-12-16 09:12

C++初阶（十六）优先级队列

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、priority_queue的介绍和使用1、priority_queue
北尘_·2023-12-16 09:12

C++初阶（十四）list

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、list的介绍二、list的模拟实现1、list的节点2、list的迭代器
北尘_·2023-12-16 09:41

字符串——OJ题

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、字符串相加1、题目讲解2、思路讲解3、代码实现二、仅仅反转字母1、题目讲解
北尘_·2023-12-16 09:37

数据结构与算法之美学习笔记：36 | AC自动机：如何用多模式串匹配实现敏感词过滤功能？

目录前言基于单模式串和Trie树实现的敏感词过滤经典的多模式串匹配算法：AC自动机解答开篇内容小结前言本节课程思维导图：很多支持用户发表文本内容的网站，比如BBS，大都会有敏感词过滤功能，用来过滤掉用户输入的一些淫秽、反动、谩骂等内容。你有没有想过，这个功能是怎么实现的呢？实际上，这些功能最基本的原理就是字符串匹配算法，也就是通过维护一个敏感词的字典，当用户输入一段文字内容之后，通过字符串匹配算法
浊酒南街·2023-12-16 06:38

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

目录144avl树balance145avl树put146avl树remove147红黑树概述148红黑树putcase1-3149红黑树putcase4150红黑树removecase0-1151红黑树removecase2152红黑树removecase3153红黑树removecase4154红黑树removecase5155红黑树remove演示156B树历史157B树特性158B树节点类
simplesin·2023-12-16 04:57

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

目录120二叉搜索树minmax121二叉搜索树put122二叉搜索树前任后任1123二叉搜索树前任后任2124二叉搜索树删除1125二叉搜索树删除2126二叉搜索树删除3127二叉搜索树删除递归1128二叉搜索树删除递归2129二叉搜索树范围查询130二叉搜索树e01-e03删增查131二叉搜索树e04判断合法中序非递归132二叉搜索树e04判断合法中序递归1133二叉搜索树e04判断合法中序递
simplesin·2023-12-16 04:56

java全栈体系结构-架构师之路(持续更新中)

Java全栈体系结构数据结构与算法实战（已更）微服务解决方案数据结构模型(openresty/tengine)实战高并发JVM虚拟机实战性能调优并发编程实战微服务框架源码解读集合框架源码解读分布式架构解决方案分布式消息中间件原理设计模式
云策数据·2023-12-16 04:24

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

目录044递归e04冒泡排序2044递归e05插入排序1044递归e05插入排序2045多路递归斐波那契046多路递归斐波那契时间复杂度047多路递归斐波那契兔子问题048多路递归斐波那契青蛙跳台阶049递归优化记忆法050递归爆栈问题051递归尾调用与尾递归052递归尾递归避免爆栈053递归主定理求时间复杂度1054递归主定理求时间复杂度2055递归展开求时间复杂度1056递归展开求时间复杂度2
simplesin·2023-12-16 04:24

Java 反射：探索运行时行为的强大工具

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、浅层理解1.1定义1.2我的理解二、反射基础与应用2.1反射基础2.2反射的高级应用三
伴川·2023-12-16 03:51

如何排查线上问题的？

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、预警层面1.1做好监控告警1.2定位报警层面二、近期版本2.1判断最近有没有发版本
伴川·2023-12-16 03:50

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

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针三、代码3.1方法一：双指针3.1.1Java
伴川·2023-12-16 03:50

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

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解三、代码四、复杂度分析前言这是力扣的2477题，难度为中等
伴川·2023-12-16 03:49
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他