数据结构与算法基础学习

轻松理解 数据结构与算法中七大排序算法 （C语言实现）

目录1.冒泡排序基本思想：时间复杂度：优化：代码展示：特性总结：2.直接插入排序基本思想：时间复杂度：代码实现：特性总结：3.简单选择排序基本思想：时间复杂度：代码实现：特性总结：4.希尔排序(缩小增量排序)基本思想：时间复杂度：代码展示：特性总结：5.堆排序基本思想：时间复杂度：代码实现：特性总结：6.快速排序6.1递归版基本思想：时间复杂度：Hore法：挖坑法：双指针法：6.2非递归版7.归并
肥or胖·2023-12-15 23:51

【数组】-Lc283-移动零（快慢双指针）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
二十八画人_·2023-12-15 22:15

【数组】-Lc238-除自身以外数组的乘积（从左到右、从右到左，2遍循环）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
二十八画人_·2023-12-15 22:15

【数组】-Lc704-二分查找（左闭右闭、左闭右开）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
二十八画人_·2023-12-15 22:14

【数组】-Lc34-在排序数组中查找元素的第一个和最后一个位置（二分查找 + 两边扩展）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
二十八画人_·2023-12-15 21:02

java面试中的有价值的经典问答

目录1️⃣Java基础2️⃣集合框架3️⃣异常处理4️⃣设计模式5️⃣多线程6️⃣数据结构与算法更多问题答案慢慢补充……当然也可留言补充常问的Java面试问题应该涵盖语言特性、核心概念、设计模式、数据结构
两点王爷·2023-12-15 20:40

Java开发环境详解(安装，工作流程，程序结构与终端运行)

参考书籍：《明解Java》《Java轻松学》《HeadFirstJava》《Java核心技术卷I》《Java核心技术卷II》参考视频：Java零基础学习视频通俗易懂Java入门基础视频教程，java零基础自学就选黑马程序员
silly_foxWY·2023-12-15 18:01

【3月第三周学习记录】数据结构与算法王卓-第五章树和二叉树-基本定义和术语篇

目录0.前言数据的逻辑结构1.树的定义与一些基本术语树的几种表示方式树的基本术语2.二叉树的概念与特点定义与特点二叉树与树是两个概念二叉树的五种形态二叉树的ADT定义
Finale_Raky·2023-12-15 17:21

数据结构与算法-Rust 版读书笔记-2线性数据结构-栈

数据结构与算法-Rust版读书笔记-2线性数据结构-栈一、线性数据结构概念数组、栈、队列、双端队列、链表这类数据结构都是保存数据的容器，数据项之间的顺序由添加或删除时的顺序决定，数据项一旦被添加，其相对于前后元素就会一直保持位置不变
碳学长·2023-12-15 16:21

数据结构与算法之美笔记——基础篇（下）：图、字符串匹配算法（BF 算法和 RK 算法、BM 算法和 KMP 算法 、Trie 树和 AC 自动机）

图如何存储微博、微信等社交网络中的好友关系？图。实际上，涉及图的算法有很多，也非常复杂，比如图的搜索、最短路径、最小生成树、二分图等等。我们今天聚焦在图存储这一方面，后面会分好几节来依次讲解图相关的算法。如何理解“图”？我们前面讲过了树这种非线性表数据结构，今天我们要讲另一种非线性表数据结构，图（Graph）。和树比起来，这是一种更加复杂的非线性表结构。图中的元素我们就叫作顶点（vertex）。图
三角形代表重生·2023-12-15 16:21

Java基础学习-多线程编程基础

1.一个进程可以包含多个线程，它们共享进程资源2.JAVA中，实现多线程有两种方法：继承Thread类，实现Runnable接口，由于JAVA不支持多继承，因此要根据实际问题选择实现方法。（1）Thread类从Thread类派生一个子类，并创建这个子类的对象，就可以产生一个新的线程；这个子类应该重写Thread类的run方法，在run方法中写入需要在新线程中执行的语句段。这个子类的对象需要调用st
小i青蛙·2023-12-15 16:28

数据结构与算法初步认识

数据结构介绍数据结构是计算机科学中非常重要的一门基础课程，其主要研究如何有效地组织和管理数据。在计算机程序中，数据的存储、操作和处理都需要借助数据结构，不同的数据结构对于不同问题具有不同的优缺点，因此选择合适的数据结构可以大大提高程序的效率和可靠性。数据结构主要包括以下几种类型：线性结构：线性结构是指数据元素之间存在一对一的关系，也就是说每个数据元素都只有一个直接前驱和一个直接后继。常见的线性结构
2c237c6·2023-12-15 15:32

数据结构与算法——图

1.图的定义图(Graph):由一组顶点（Vertex）和连接这些顶点的边（Edge）组成。图可以是有向的（DirectedGraph）或无向的（UndirectedGraph）。有向图:边有方向，从一个顶点指向另一个顶点。无向图:边没有方向，顶点间的连接是双向的。2.图的表示（1）邻接矩阵(AdjacencyMatrix)定义:邻接矩阵是一个二维数组，其中的元素表示图中顶点间是否存在边。对于无向
我我我想出去玩·2023-12-15 15:33

Python基础学习day3|函数

函数函数是带名字的代码块，用于完成具体的工作。要执行函数定义的特定任务，可调用该函数。需要在程序中多次执行同一项任务时，你无需反复编写完成该任务的代码，而只需调用执行该任务的函数，让Python运行其中的代码。定义函数定义函数的关键字：def，由此来告诉Python这是一个函数。代码示例：>>>defhello_user():"""函数体说明部分"""#此处为文档字符串注释mes=("你好世界！"
习惯芥末味·2023-12-15 13:32

来聊聊动态数组ArrayList和LinkList的区别

手写链表概述在前文数据结构与算法-单链表中，我们实现了一个单链表，但是在添加和删除的结点操作中，我们需要特殊处理一个0索引结点，代码如下所示：@Overridepublicvoidadd(intindex
shark-chili·2023-12-15 12:30

数据结构与算法—排序算法（一）时间复杂度和空间复杂度介绍

排序算法文章目录排序算法1.排序算法的介绍1.1排序的分类2.算法的时间复杂度2.1度量一个程序(算法)执行时间的两种方法2.2时间频度2.2.1忽略常数项2.2.2忽略低次项2.2.3忽略系数2.3时间复杂度2.3.1常见的时间复杂度2.3.1.1常数阶O(1)O(1)O(1)2.3.1.2对数阶O(log2n)O(log_{2}n)O(log2n)2.3.1.3线性阶O(n)O(n)O(n)2
小小低头哥·2023-12-15 10:55

数据结构与算法—递归及其应用(八皇后，小球出迷宫)

递归文章目录递归1.递归应用场景2.递归的概念3.递归调用机制4.递归能解决什么问题5.递归需要遵守的重要规则6.递归-迷宫、八皇后问题6.1迷宫问题6.2八皇后问题1.递归应用场景  迷宫问题(回溯)，递归(Recursion)2.递归的概念  简单的说：递归就是方法自己调用自己，每次调用时传入不同的变量。递归有助于编程者解决复杂的问题，同时可以让代码变得更简洁。3.递归调用机制图1递归调用机制
小小低头哥·2023-12-15 10:25

排序算法(二)-冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序

排序算法(二)前面介绍了排序算法的时间复杂度和空间复杂数据结构与算法—排序算法（一）时间复杂度和空间复杂度介绍-CSDN博客，这次介绍各种排序算法——冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序
小小低头哥·2023-12-15 10:12

html 基础学习笔记

Date:20231212html标签基础学习笔记一、web和internet1.1、Internet简介Internet是一个全球性的计算机互联网络，中文名称有"因特网"、“国际互联网”、“网际网”、
@德玛玩前端·2023-12-15 09:27

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

目录前言什么是“Trie树”？如何实现一棵Trie树？Trie树真的很耗内存吗？Trie树与散列表、红黑树的比较解答开篇内容小结前言本节课程思维导图：搜索引擎的搜索关键词提示功能，我想你应该不陌生吧？为了方便快速输入，当你在搜索引擎的搜索框中，输入要搜索的文字的某一部分的时候，搜索引擎就会自动弹出下拉框，里面是各种关键词提示。你是否思考过，它是怎么实现的呢？它底层使用的是哪种数据结构和算法呢？其底
浊酒南街·2023-12-15 09:29

Java基础学习（2）：八种基本数据类型

数据类型Java是一种强类型语言，所以需要为每个变量声明一种类型Java中有8种基本类型，包括4种整型、两种浮点型、1种用于表示Unicode编码的字符单元的字符类型char和一种用于表示真值的boolean类型Java有一个能够表示任意精度的算书包，通常称为“大数值(bignumber)”，它不是一种新的Java类型，而是一个Java对象整型byte类型占1字节，short类型占2字节，int类
深思熟虑的小小白·2023-12-15 07:29

数据结构与算法--哈希表

哈希表（散列表）全部代码实现介绍散列表（Hashtable，也叫哈希表），是根据关键码值（Keyvalue）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。应用有一个公司，当有新的员工来报道时，要求将该员工的信息加入(id,性别,年龄,名字,住址…)，当输入该员工的id时，要求查找到该员工的所有
HalcyonJX·2023-12-15 07:05

数据结构与算法--树

数据结构与算法--树一、树结构的基础部分1.1树的基本介绍1.2二叉树1.2.1二叉树遍历1.2.2二叉树-查找指定节点1.2.3二叉树-删除节点1.3二叉树代码汇总1.4顺序存储二叉树1.4.1顺序存储二叉树的概念
HalcyonJX·2023-12-15 07:05

数据结构与算法--链表

链表1、单向链表2、双向链表3、环形链表介绍链表是有序的列表，它在内存中的存储如下链表是以节点的方式来存储的，是链式存储每个节点包含data域，next域：指向下一个节点链表的各个节点不一定是连续存储1、单向链表实际应用使用带head头节点的单向链表实现–水浒英雄排行榜管理。需要实现的方法add：添加到英雄到链表尾addHead：添加英雄到head之后addByOrder：按照序号添加del：删除
HalcyonJX·2023-12-15 07:34

数据结构与算法第一课

文章目录数据结构什么是数据结构数据结构相关单位物理结构与逻辑结构物理结构逻辑结构算法一个案例认识算法的重要性时间复杂度与空间复杂度时间复杂度事前计算时间复杂度与事后判断时间复杂度函数的渐进式变化常见函数的时间复杂度最坏时间与平均时间空间复杂度先看下目录，看下整体结构程序=数据结构+算法。一般在学习到数据结构时都会出现另一个东西，它叫算法。在我看来二者还是有侧重点的，至于为什么学习数据结构时都要带点
Jayden　·2023-12-15 05:58

Java 基础学习（十）包装类、异常

1包装类1.1包装类概述1.1.1什么是包装类在进行类型转换时，有一种特殊的转换：将int这样的基本数据类型转换为对象，如下图所示：所有基本类型都有一个与之对应的类，即包装类（wrapper）。因此，包装类即基本数据类型对应的类。基本数据类型不能直接参与引用类型的使用或计算，使用包装类将基本数据类型转换为引用数据类型，可以参与到其他引用类型的使用。包装类如下表所示：包装类中也提供了一些与类型相关的
久 一·2023-12-15 04:42

Java 基础学习（七）final、static、抽象

1final关键字1.1final修饰变量1.1.1final概述final单词直译为“最终的“，在Java中可以用来修饰变量、方法和类：final修饰的变量：可以初始化，不能再更改final修饰的方法：不能在子类中重写final修饰的类：不能再被继承派生出子类了1.1.2final修饰局部变量在方法中声明的变量称为局部变量。局部变量加final修饰以后，只能初始化一次，不能再次更改。因此fina
久 一·2023-12-15 04:42

Java 基础学习（八）多态、接口、造型与内部类

1多态1.1多态1.1.1多态的意义一个类型的引用在指向不同的对象时会有不同的实现。依然借助前面案例中的Person类、Student类和Teacher类举例，看如下的代码：Personp1=newStudent();Personp2=newTeacher();p1.schedule();p2.schedule();同样声明为Person类型的变量p1和p2，当指向不同的对象时，可以有不同的表现。
久 一·2023-12-15 04:42

Java 基础学习（九）API概述、Object、String、正则表达式

1API概述1.1API概述1.1.1什么是APIAPI(ApplicationProgrammingInterface)，意为：应用程序接口。API就是已经写好的的程序或功能，程序要需要时可以直接调用，无需再次编写。API可以大致分为如下几类：编程语言API：编程语言中内置的API方法库或框架API：第三方方法库或框架提供的API操作系统API：由操作系统提供的应用程序和操作系统之间的接口远程A
久 一·2023-12-15 04:37

链式队列的基本操作与实现(数据结构与算法)

链队列的表示与实现如下图：代码如下：#includeusingnamespacestd;#defineMAXQSIZE100//最大队列长度typedefintQElemType;//typedefstructQnode{QElemTypedata;structQnode*next;}QNode,*QueuePtr;//队列结点类型、指向队列结点的指针类型typedefstruct//为指向队列结
AII_IIA·2023-12-15 03:27

循环队列(出队、入队、判空、长度、遍历、取头)(数据结构与算法)

循环队列涉及到移动、赋值原队列参数的函数参数列表如front，rear，都最好别用&引用，否则会修改原队列中的地址和数值如：SqQueue&Q使用SqQueueQ作参数列表时，函数引入的只是一份副本，不会修改原队列中变量、指针的空间地址与数值。在函数参数列表中，使用&符号将参数声明为引用类型。这意味着该函数将直接操作传递给它的变量，而不是创建该变量的副本。当不使用&时，参数将被声明为传值方式传递。
AII_IIA·2023-12-15 03:57

(C++)栈的顺序存储及实现(出栈、入栈、判空、遍历、销毁)(数据结构与算法)

顺序栈结构方案一:创建栈底指针base、栈顶指针top#include#includeusingnamespacestd;//顺序栈的结构类型#defineMaxSize50//定义栈中元素的最大个数为50typedefintSElemType;//栈存储的数据类型，用int代替SElemType//创建顺序栈typedefstruct{SElemType*base;//栈底指针base指针不动、
AII_IIA·2023-12-15 03:27

数据结构与算法-Rust 版读书笔记-2线性数据结构-双端队列

数据结构与算法-Rust版读书笔记-2线性数据结构-双端队列1、双端队列deque又称为双端队列，双端队列是与队列类似的项的有序集合。deque有两个端部：首端和尾端。
碳学长·2023-12-15 03:28

数据结构与算法-Rust 版读书笔记-2线性数据结构-队列

数据结构与算法-Rust版读书笔记-2线性数据结构-队列1、队列：先进先出队列是项的有序集合，其中，添加新项的一端称为队尾，移除项的另一端称为队首。
碳学长·2023-12-15 03:58

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

给定两个字符串str1和str2，再给定三个整数ic、dc和rc，分别代表插入、删除和替换一个字符的代价，返回将str1编辑成str2的最小代价。【举例】str1="abc"，str2="adc"，ic=5，dc=3，rc=2从"abc"编辑成"adc"，把'b'替换成'd'是代价最小的，所以返回2str1="abc"，str2="adc"，ic=5，dc=3，rc=100从"abc"编辑成"ad
剑侠李逍遥·2023-12-15 02:22

数据结构与算法-动态规划-机器人达到指定位置方法数

机器人达到指定位置方法数来自左程云老师书中的一道题【题目】假设有排成一行的N个位置，记为1~N，N一定大于或等于2。开始时机器人在其中的M位置上（M一定是1～N中的一个），机器人可以往左走或者往右走，如果机器人来到1位置，那么下一步只能往右来到2位置；如果机器人来到N位置，那么下一步只能往左来到N-1位置。规定机器人必须走K步，最终能来到P位置（P也一定是1～N中的一个）的方法有多少种。给定四个参
王糍粑的小夕·2023-12-15 01:09

后台开发技术得不到有效提升？试试这三个方法！

与布隆过滤器1.2、设计模式责任链模式过滤器模式发布订阅者模式工厂模式代理模式1.3、工程管理手写:Makefile/cmake/configure操作:git/svn与持续集成Linux：系统运行时参数命令数据结构与算法的重要性的话不言而喻
简说Linux内核·2023-12-15 00:13

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

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针三、代码3.1方法一：双指针四、复杂度分析前言这是力扣的
伴川·2023-12-15 00:20

【华为鸿蒙系统学习】- HarmonyOS4.0开发工具和环境配置问题总结|自学篇

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录官方链接HUAWEIDevEcoStudio和SDK下载和升级|HarmonyOS
Aileen_0v0·2023-12-14 23:49

【华为鸿蒙系统学习】- HarmonyOS4.0开发|自学篇

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录HarmonyOS4.0技术介绍：HarmonyOS三大特征：1.实现硬件互助
Aileen_0v0·2023-12-14 23:48

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

目录098堆heapify3099堆增删替换100堆e01堆排序100堆e02求数组第k大元素100堆e03求数据流第k大元素100堆e04求数据流中位数1100堆e04求数据流中位数2100堆e04求数据流中位数3101二叉树概述102二叉树深度优先遍历103二叉树前中后遍历递归实现104二叉树前中后遍历非递归1105二叉树前中后遍历非递归2106二叉树前中后遍历非递归3107二叉树前中后遍历非
simplesin·2023-12-14 20:31

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

目录070栈链表实现概念理清：什么时候是指针的指向，什么时候是元素本身？071栈数组实现072栈e01有效的括号072栈e02后缀表达式求值072栈e03中缀表达式转后缀1072栈e03中缀表达式转后缀2072栈e03中缀表达式转后缀3072栈e04双栈模拟队列thinking：迭代器？thinking：接口规范？072栈e05单队列模拟栈073双端队列链表实现1074双端队列链表实现2075双端
simplesin·2023-12-14 20:31

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

目录079优先级队列无序数组实现080优先级队列有序数组实现081优先级队列堆实现1082优先级队列堆实现2083优先级队列堆实现3084优先级队列e01合并多个有序链表1084优先级队列e01合并多个有序链表2085阻塞队列问题提出086阻塞队列单锁实现1087阻塞队列单锁实现2088阻塞队列单锁实现3089阻塞队列单锁实现4090阻塞队列单锁实现5091阻塞队列双锁实现1092阻塞队列双锁实现
simplesin·2023-12-14 20:31

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

目录058链表e10判环算法1thinking：什么是空指针？058链表e10判环算法2059数组e01合并有序数组1059数组e01合并有序数组2060队列链表实现1061队列链表实现2062队列环形数组实现方法1-1063队列环形数组实现方法1-2064队列环形数组实现方法2065队列环形数组实现方法3-1066队列环形数组实现方法3-2067队列环形数组实现方法3-3068队列环形数组实现方
simplesin·2023-12-14 20:30

基础学习-Nginx从安装到高可用

文章目录一、Nginx安装二、配置反向代理三、配置负载均衡四、upstream指令参数五、配置ssl证书提供https访问六、配置hanginx安装libnl/libnl-3依赖一、Nginx安装1、去官网http://nginx.org/下载对应的nginx包，推荐使用稳定版本2、上传nginx到linux系统3、安装依赖环境(1)安装gcc环境yuminstallgcc-c++(2)安装PCR
爱欣晴·2023-12-14 20:47

深入学习 C++编程，数据结构与算法关系

数据结构是计算机科学中非常重要的概念之一。它是一种组织和存储数据的方式，能够有效地操作和管理数据，以便提高算法的效率。以下是一些为什么要有数据结构的原因：(1)数据组织：数据结构可以帮助我们组织和管理大量的数据。通过选择合适的数据结构，我们可以以一种有序的方式存储和访问数据，使得数据的查找、插入和删除等操作更加高效。(2)空间利用：数据结构可以帮助我们充分利用存储空间。例如，链表可以动态地分配内存
虚无火星车·2023-12-14 19:50

0基础学习VR全景平台篇第127篇：什么是VR全景/720全景漫游？

“全景”作为一种表现宽阔视野的手法，在很久之前就得到了普遍的认同。北宋年间，由张择端绘制的《清明上河图》就是一幅著名的全景画。摄影术出现后，全景摄影也随之而生。到今天，全景拍摄不再被专业摄影师所独享，广大摄影爱好者使用新型相机和后期软件也可以获得辽阔的全景照片。我们这期的720全景拍摄系列教程专题将从器材、拍摄、后期制作三大板块深入全景摄影，带大家一起进入全景摄影的视界。全景照片，又称为全景，英文
蛙哥有话说·2023-12-14 18:37

零基础学习UI设计需要掌握哪些知识？

今天给大家讲解一下作为一名合格的UI设计师需要掌握哪些知识？UI设计学习分为两个阶段，一个是软件阶段，一个是理论设计阶段，我们只有掌握了软件工具才能做出我们想要做的效果来另外一个是设计知识以及创意想法的练习，当我们掌握的软件工具后，需要提升的就是设计思维，创意这一块了。当你把这两块知识都掌握了，你就离成为一名UI设计师不远了一，软件基础就目前UI设计师需要掌握的软件有以下几款PS软件、AI软件、A
人生任逍遥·2023-12-14 18:58

Java基础学习笔记

先赞后看，养成习惯！！！❤️❤️❤️码字不易，如果喜欢可以关注我哦！如果本篇学习笔记对你有所启发，欢迎访问我的个人博客了解更多内容：链接地址变量变量：存数的声明：----相当于在银行开了个帐户初始化：----相当于给帐户存钱使用：-----使用的是帐户里面的钱对变量的使用就是对它所存的那个数的使用变量的用之前必须声明并初始化命名：-----相当于给帐户起名只能包含字母、数字、_和$符，不能以数字开
kmaiAsuka·2023-12-14 17:11

0基础学习云计算难吗？

很多人经常会问云计算是什么？云计算能干什么？学习云计算能做什么工作？其实我们有很多人并不知道云计算是什么，小知今天来给大家讲讲学习云计算能做什么。中国的云计算行业目前正处于快速发展阶段，随着互联网和数字化转型的推进，云计算成为了企业和个人处理、存储和分析数据的重要方式之一。像是我们平时用的各类云盘就是云计算的体现之一，在出现云计算这个技术之前我们个人想要储存文件需要依赖U盘、硬盘，这些储存都受限于
传知摩尔狮·2023-12-14 17:57
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他