重学数据结构与算法

数据结构与算法目录

前言学习数据结构前你需要知道的线性表深谈单链表（公司笔试面试题）栈和队列表达式求值字符串Manacher算法【O（n）求得最长回文】Sunday算法搜索二分查找排序直插，快排，堆排，归并排序讲解基数排序树和二叉树哈夫曼树及哈夫曼编码最小生成树（Prim算法&Kruskal算法）二叉排序树平衡二叉树（AVL树）B树，B+树，B*树简介动态规划SparseTable算法（RMQ问题）图并查集详解单源最
LaoJiu_·2023-11-05 15:33

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

话不多说，直接先上图经历过校招的人都知道，算法和数据结构都是不可避免的。在笔试的时候，最主要的就是靠算法题。像拼多多、头条这种大公司，上来就来几道算法题，如果你没AC出来，面试机会都没有。在面试（现场面或者视频面）的时候也会问算法题，难度肯定是没有笔试的时候那么难的。我们可以想象一个场景，一面面试面到一半，面试官让你反转二叉树，问问现在的自己，你还会吗。不扯远了，如果还在上大学的同学可以先以排序和
IT领域君·2023-11-05 14:31

数据结构与算法——八大排序算法及总结（JAVA实现，图文详解）

排序算法1.冒泡排序2.选择排序3.插入排序4.希尔排序5.快速排序6.归并排序7.基数排列8.堆排序八大排序算法总结1.冒泡排序比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个，即需要进行length-1次。第一次是对n个数进行n-1次比较，进行到最后
刘小豆豆豆·2023-11-05 11:20

【数据结构与算法】十大经典排序算法图文详解及Python代码实现

1.简介常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。△相关概念&名词解释稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面。时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也
姚路遥遥·2023-11-05 11:47

数据结构与算法 | 头插法与尾插法创建单链表

1024G嵌入式资源大放送！包括但不限于C/C++、单片机、Linux等。关注微信公众号【嵌入式大杂烩】，回复1024，即可免费获取！上一节分享的是单链表的一些概念及一些单链表的基本操作算法，可移步至【数据结构笔记】单链表进行查看，其中用到的是头插法来创建单链表。除了头插法，还可以使用尾插法来创建单链表。本节分享头插法与尾插法的区别及使用方法。什么是头插法首先，头指针L指向头结点，创建第一个结点并
嵌入式大杂烩·2023-11-05 10:56

静态链表的定义与实现(数据结构与算法)

1.静态链表用数组的方式实现的链表单链表：各个结点在内存中星罗棋布、散落天涯静态链表：分配一整片连续的内存空间，各个结点集中安置。1.1静态链表的优点不需要像动态链表那样频繁地进行内存分配和释放，可以节省内存管理的开销。可以提前分配一定大小的静态存储空间，避免了动态分配内存的不确定性和运行时开销。实现简单，不需要使用指针，减少了指针操作的复杂性和内存占用。1.2静态链表的不足大小固定，不支持动态扩
AII_IIA·2023-11-05 10:49

循环链表（单循环、双循环）(数据结构与算法)

循环链表：循环单链表、循环双链表1.循环单链表循环单链表（CircularSinglyLinkedList）是一种特殊类型的单链表，其中最后一个节点的指针指向头节点，形成一个循环。循环单链表与普通单链表的主要区别在于，循环单链表的尾节点的指针不是指向nullptr，而是指向头节点，形成一个闭环。这意味着，在循环单链表中，可以通过尾节点的指针重新回到头节点。循环单链表可以具有以下特点和优势：尾节点的
AII_IIA·2023-11-05 10:18

算法的基本概念(数据结构与算法)

数据结构是指数据元素之间的关系和组织方式，在计算机科学中被广泛应用于存储和操作数据的方法和技术。数据元素：数据元素是构成数据的基本单位，可以是数字、字符、记录等。数据项：数据元素中的一个部分，表示一个属性或特征。例如，在学生记录中，姓名、年龄和成绩都可以作为数据项。数据结构的逻辑结构：线性结构：数据元素之间存在一对一的关系，如数组、链表、栈和队列。非线性结构：数据元素之间存在一对多或多对多的关系，
AII_IIA·2023-11-05 10:48

单链表的建立(头插法、尾插法)(数据结构与算法)

如果要把很多个数据元素存到一个单链表中，如何操作？1.初始化一个单链表2.每次取一个数据元素，插入到表尾/表头1.尾插法建立单链表尾插法建立的单链表元素顺序与输入数据集合的顺序相同，即按照输入数据的顺序排列。使用尾插法建立单链表的一个常见应用是在计算机科学中进行数据输入。通过将用户输入的数据逐个添加到链表的尾部，可以方便地保存输入的数据，并在后续处理中使用。初始化单链表设置变量length纪录链表
AII_IIA·2023-11-05 10:17

【数据结构与算法】排序二叉树的创建&节点的添加和删除（附代码实现与代码讲解）

首先来了解下排序二叉树的基本概念排序二叉树：任意一个根节点，比他的左子树中的任意节点都大，比他的右子树中的任意节点都小比如下面的这个树就是排序二叉树OK，在了解了这个基本概念之后，就可以去看下面的代码了#include#includeusingnamespacestd;//树的节点结构体typedefstructnode{intvalue;structnode*left;//左孩子structno
_才疏学浅_·2023-11-05 10:14

Python数据结构与算法篇（十二）-- 树和二叉树

1树的概念1.1定义树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由nnn（n≥1n\geq1n≥1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点
长路漫漫2021·2023-11-05 08:56

堆排序 python_堆排序用python

Python天天美味(30)-python数据结构与算法之快速排序快速排序的原理是将取出第一个数，将整个数组分为两波，一拨都大于这个数，另一波都小于这个数，然后递归用同样的方法处理第一波数字和第二波数字
weixin_39636411·2023-11-05 08:03

数据结构与算法---二叉排序树

二叉排序树二叉排序数（BinarySortTree)又称为二叉查找树,它或者是一棵空树,或者是具有下列性质的二叉树:一若它的左子树不为空,则左子树上所有结点的值均小于它的根结构的值;一若它的右子树不为空,则右子树上所有结点的值均大于它的根结构的值;一它的左、右子树也分别为二叉排序树（递归）。平衡二叉排序树要么Ta是一棵空树，要么Ta的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值
RUNA22·2023-11-05 07:12

数据结构与算法-二叉排序树的删除操作

在二叉排序树删去一个结点，分三种情况讨论：若*p结点为叶子结点，即PL(左子树)和PR(右子树)均为空树。由于删去叶子结点不破坏整棵树的结构，则可以直接删除此子结点。若*p结点只有左子树PL或右子树PR，此时只要令PL或PR直接成为其双亲结点*f的左子树（当*p是左子树）或右子树（当*p是右子树）即可，作此修改也不破坏二叉排序树的特性。若*p结点的左子树和右子树均不空。在删去*p之后，为保持其它元
interstellar-ai·2023-11-05 06:09

数据结构与算法-数组

国庆假期就这么过去了，假期没带电脑回家，写文章不太方便，于是就干脆没写。以至于积攒了太多要写的东西，只能慢慢补上了，开写。提到「数组」，可以说是再熟悉不过了。下面是维基百科对数组(array)的定义：Anarrayisasystematicarrangementofsimilarobjects,usuallyinrowsandcolumns.意思就是说，数组存储了一些具有相同数据类型的元素。说得更
这里有颗小螺帽·2023-11-05 06:48

教师节的打开方式

看到朋友圈里有人转发有位老师写的教师节感言，深以为然，与同仁们分享，共度我们这个特殊的节日：我们是教师，教师以培养人为职业，所以，我们看重学生的人格，更不会忽视自己的人格。
琴心雕虫·2023-11-05 06:13

Java学习+面试指南--【JavaGuide】

目录Java基础容器并发JVMI/OJava8优雅Java代码必备实践(Java编程规范)网络操作系统Linux相关数据结构与算法数据结构算法数据库MySQLRedis数据库扩展系统设计常用框架(Spring
武林是大腿·2023-11-05 04:58

搜索中常见数据结构与算法探究（二）

本文介绍了几个常见的匹配算法，通过算法过程和算法分析介绍了各个算法的优缺点和使用场景，并为后续的搜索文章做个铺垫；读者可以通过比较几种算法的差异，进一步了解匹配算法演进过程以及解决问题的场景；KMP算法和Double-ArrayTireTree是其中算法思想的集大成者，希望读者重点关注。1前言上文探究了数据结构和算法的一些基础和部分线性数据结构和部分简单非线性数据结构，本文我们来一起探究图论，以及
京东云开发者·2023-11-05 03:54

数据结构与算法-数据结构（栈）

前言这两天不知道有点咋了，心里乱糟糟的，今天正好整理一下栈的知识，然后顺顺心，主要就是理解一下栈这个数据结构一、什么是栈？栈是一种特殊的线性表，它只允许在一端进行操作，所以它具有先进后出或者叫后进先出的特性，这就是栈那么同样都是数据结构，我们为什么要使用这种，操作受限，因为在特定的环境下需要使用特定的数据结构，在一些先进后出的场合，理所应当的使用栈这种结构二、栈的实现栈的实现有两种，一种是基于数组
Wangthirteen·2023-11-05 01:04

Java 面试八股文之数据库篇

【Java面试八股文】系列会陆续更新Java面试中的高频问题，旨在从问题出发，理解Java基础，数据结构与算法，数据库，常用框架等。
java晴天过后·2023-11-05 00:11

[LeetCode]62. 不同路径（java实现）动态规划

[LeetCode]62.不同路径（java实现）动态规划1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-11-04 22:18

【数据结构与算法】快速排序及其优化（随机划分值）

目录1、快速排序1.1、算法描述1.2、快速排序的子过程2、图解说明2.1、快速排序详细图解2.2、快速排序完整过程动图3、代码实现3.1、快速排序3.2、快速排序（随机划分值）3.3、验证1、快速排序快速排序是在冒泡排序的基础上改进而来的，冒泡排序每次只能交换相邻的两个元素，而快速排序是跳跃式的交换，交换的距离很大，因此总的比较和交换次数少了很多，速度也快了不少。1.1、算法描述采用“分治”的思
爱学的小涛·2023-11-04 22:03

数据结构与算法之查找: 顺序查找 (Javascript版)

顺序查找思路遍历数组找到跟目标值相等元素，就返回它的下标没有找到，返回-1算法实现Array.prototype.seqSearch=function(val){for(leti=0;i
Wang's Blog·2023-11-04 19:13

数据结构与算法之排序: 基数排序 (Javascript版)

排序排序：把某个乱序的数组变成升序或降序的数组(这里用数组来做举例)基数排序核心思想按照位数来进行分层，“个”,“十”,“百”,“千”,…得到数组中的最低位和最高位准备一个合适的数组m(下标0-9对应当前位数的值)按照最低位优先的策略开始将当前位数上的值存入m对应下标的元素中(这个元素是数组或是链表,但是一般而言我们处理的时候，使用计数排序中的累计数组来处理)将按照下标存储的当前位数的所有数据按下
Wang's Blog·2023-11-04 19:12

数据结构与算法之排序: 桶排序 (Javascript版)

排序排序：把某个乱序的数组变成升序或降序的数组(这里用数组来做举例)桶排序根据元素的取值范围，创建多个桶,每个桶代表一个区间范围创建桶的数量和范围需要尽可能保证元素能够被均匀分布接下来将元素放进对应的桶中，分别对每个桶中的元素进行排序桶内采用的排序算法可自行决定均匀分布后，每个桶内元素数量不会很多最后，按顺序将桶里的元素取出就完成了排序桶排序用的并不多，主要体现在对于桶排序的应用:计数排序和基数排
Wang's Blog·2023-11-04 19:12

数据结构与算法之查找: 二分查找 (Javascript版)

二分查找折半搜索，是在有序数组中查找每个元素的搜索算法，减而治之注意：前提是数组有序思路从数组中间元素开始，如果中间元素正好是目标值，则搜索结束，返回中间元素下标如果目标值大于或小于中间元素，则在大于或小于中间元素的那一半进行搜索，搜索方式同上如果搜到最后，还没有，返回-1算法实现Array.prototype.binarySearch=function(val){letlow=0;//最小下标l
Wang's Blog·2023-11-04 19:10

JAVA 编程：完全数的判断

主要的思路已经标注在给出的代码中，由于只是java爱好者，在以后的编程中有待于数据结构与算法的深入学习。
混元形意瞌睡门宗师·2023-11-04 19:25

素质教育

素质教育是依据人的发展需要和社会发展的实际需要，以全面提高学生的基本素质为根本目的，尊重学生的主动性和主动精神，注重开发人的智慧潜能，形成人的健全个性为根本特征的教育。
象兔·2023-11-04 18:01

【尚硅谷】数据结构和算法——前缀、中缀、后缀表达式规则

文章目录前言一、前缀、中缀、后缀表达式（逆波兰表达式）1.前缀表达式（波兰表达式）2.中缀表达式3.后缀表达式二、逆波兰运算器三、中缀表达式转换为后缀表达式四、逆波兰计算器完整版留言前言跟着B站的尚硅谷学习数据结构与算法
大鱼-·2023-11-04 16:41

Github上365道Java高频面试复习题，助你吊打面试官

我这里收集了一套大厂的面试题包含了答案，技术点概括了：基础、JVM、多线程并发、spring、mybatis、springboot、mysql、Redis、springcloud、Nginx、ZK、kafka、MQ、数据结构与算法
Java小白速成记·2023-11-04 13:52

数据结构与算法C语言版学习笔记（1）-绪论

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、数据结构的研究内容二、基本概念与术语1.数据与数据元素2.数据结构逻辑结构的种类存储结构的种类三、算法1.什么是算法？算法的描述2.一个算法要具备的特性3.算法设计的要求？四、衡量算法优劣的两个重要特性：时间复杂度和空间复杂度1.对于时间复杂度，直接上例子：例①例二例三例四2.时间复杂度的其他情况3.渐进空间复杂度一、数据
棉花糖永远滴神·2023-11-04 13:43

数据结构与算法（Java版） | 排序算法的介绍与分类

各位朋友，现在我们即将要进入数据结构与算法（Java版）这一系列教程中的排序算法这一章节内容的学习中了，所以还请大家系好安全带，跟随我准备出发吧！相信诸位应该都知道排序算法有很多种吧！
李阿昀·2023-11-04 11:00

C++实现图 - 05 拓扑排序

数据结构与算法专栏——C++实现写在前面：今天来讲另一个非常重要的知识点——拓扑排序。咋一看好像是一个排序算法，然而它和排序扯不上半点关系，它可以用于判断我们的图中是否存在有向环。什么是有向无环图？
Pandaconda·2023-11-04 10:06

码仔漫画｜重学设计模式之装饰者模式

码仔带你学习设计模式imageimageimageimageimageimageimageimageimageimageimageimageimageimageimageimage总结image出自《Headfirst设计模式》PS:内容是我之前写过的，改成了漫画的形式。大家觉得不错就点个赞，如有建议可以欢迎留言讨论。
陈宇明·2023-11-04 07:51

匠人匠心｜蔡宜明：宜将翰墨写春秋，明心见性不染尘

壬辰夏月拾笔重学，从中国传统古典花鸟画入手，追根溯源，画论与画技并行，力行笔墨实践，尤其沈心研习宋元花鸟流派，后问学于天津美院，师霍春阳、刘文生、周午生、萧培金等诸师。
华夏匠人·2023-11-04 06:34

数据结构与算法-开发环境搭建

选择Java语言+Eclipse开发工具（可参考另一篇文章Mac安装Eclipse教程）新建java项目左侧区域右键，如图所示：在新建好的src文件夹中操作，新建一个类Eclipse偏好设置1、设置字体大小2、设置代码自动提示：在指定位置填入abcdefghijklmnopqrstuvwxyz.或者ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwx
冰棍儿好烫嘴·2023-11-04 04:27

数据结构学习笔记 2-2 堆（Heap）与优先队列 与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2023-11-04 03:56

数据结构与算法学习笔记 5.串（字符串）

5.串（字符串）5.1串的定义串（string）是由零个或多个字符组成的有限序列，叉叫字符串。一般般记为S＝“a1a2…an″(n≥)，其中，s是串的名称，用双引号（有些书中也用单引号）括起来的字符序列是串的值，注意引号不属于串的内容。ai（1≤i≤n）可以是字母、数字或其他字符，i就是该字符在串中的位置。串中的字符数目n称为串的长度，定义中谈到“有限”是指长度″是一个有限的数值。零个字符的串称为
潇潇大可爱·2023-11-04 02:15

数据结构与算法之动态规划 做题思路总结 附详解

个人学习代码随想录的做题笔记，如果对你有帮助，请一键三连（点赞+收藏+关注）哦~感谢支持！欢迎各位在评论区与博主友好讨论！缓慢更新中……一般从以下几点分别考虑：子状态：递推状态：初始值：遍历顺序：返回结果：1.斐波那契数列：0,1,1,2,3……求前两个数之和可得此数列。子状态：F(n)递推状态：F(n)=F(n-1)+F(n-2)初始值：F(0)=0,F(1)=F(2)=1遍历顺序：一维数组从左
MuqiuWhite·2023-11-04 02:43

300分钟搞定数据结构与算法笔记之02讲----高级数据结构

300分钟搞定数据结构与算法第02讲，时长30min第02讲：高级数据结构目录一、概述二、优先队列（PriorityQueue）1、特点2、应用场景3、举例：任意一个数组，找出前k大的数。
H千面·2023-11-04 02:41

数据结构与算法 | LeetCode 224. Basic Calculator

space_scene原文链接：https://wangwei.one/posts/algoDS-java-leetcode-224-basic-calculator.html前面，我们学习了栈的实现及其应用，今天我们基于栈，来实现一个简单的计算器功能。简单计算器实现Leetcode224.BasicCalculator实现一个能够对简单的表达式进行计算的基础计算器。表达式字符串包含括号(、)，加
wangwei_hz·2023-11-04 00:35

Dijkstra算法(一)之 C语言详解

目录1.迪杰斯特拉算法介绍2.迪杰斯特拉算法图解3.迪杰斯特拉算法的代码说明4.迪杰斯特拉算法的源码转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列目录迪杰斯特拉算法介绍迪杰斯特拉
Danica_G~·2023-11-04 00:44

【数据结构与算法】优化后的插入排序法

publicclassInsertionSort{privateInsertionSort(){};;publicstatic>voidsort(Earr[]){for(inti=0;i=0&&arr[j].compareTo(arr[j-1])>voidsort1(Earr[]){for(inti=0;i=0&&t.compareTo(arr[j-1])voidswap(Earr[],inti,
王木木很酷_·2023-11-04 00:40

java 二维链表_Java数据结构与算法----数组与链表

数据类型1数据类型介绍数据类型的分类(按照结构划分)：线性结构和非线性结构线性结构：线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构，即顺序存储结构(数组)和链式存储结构(链表)，顺序存储的线性表为顺序表，顺序表中存储的元素是连续的链式存储结构的线性表称为链表，链表中的存储的元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息吸纳行结构
程昱森·2023-11-03 23:46

LinkedList与ArrayList通过Iterator迭代器源码效率探究

最近在学习《数据结构与算法分析-java语言描述》这本书，书的3.3.4小节探索对于remove()方法而言ArrayList和LinkedList的区别ArrayListCollection接口源码publicinterfaceCollectionextendsIterabl
沙琪玛～·2023-11-03 22:07

数据结构与算法——背包、队列、栈简介

背包（Bag）简介背包(Bag)是一种不支持从中删除元素的一种数据结构——这种数据结构的主要用处就是收集元素，并且提供遍历所有集合中的元素的方法。他的迭代顺序是随机的，并不确定。APIBagpublicclassBagimplementsIterable{Bag();//创建一个背包voidadd(Itemitem);//添加元素booleanisEmpty();//是否为空背包intsize()
LengDanRan·2023-11-03 22:27

Java——数据结构与算法

一.数据结构：1.定义：数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。2.常见类型：数组Array、栈stack、队列queue、链接LinkedList、树Tree、哈希表、堆heap、图graph3.区别：主要有四个方面，【底层（数组、链表、树）、是否线程安全、是否有序、值是否唯一】大多数底层都是（数组+链表）线程安全：vector、hashTable
小源不圆·2023-11-03 22:27

程序员级别

近年来周伟明先生潜心研究多核编程技术，于2006年编著出版了国内第一本专门研究多任务情况下数据结构与算法的专著，获得业界的好评。此后周伟明
zhxp_zfl_wl·2023-11-03 21:28

程序员10大境界

近年来周伟明先生潜心研究多核编程技术，于2006年编著出版了国内第一本专门研究多任务情况下数据结构与算法的专著，获得业界的好评。此后周伟明
tianshuguang·2023-11-03 21:50

python数据结构与算法知识点_数据结构与算法：快速排序(原理讲解+python实现)

快速排序快速排序是一种基于分治法(DivideandConquer)的排序算法它之所以称为快速排序是因为它的平均时间复杂度为O(nlogn)，最坏情况下是O(n2)但是这样的情况不常见一般需要每次划分的左右两边元素个数为1个和n-1个比如已排好序的数组。大部分的情况都会是大致均匀划分的情况。原理讲解基于分治法，快速排序操作步骤如下：1.选择一个基准值(pivot)在这里我选择列表第一个元素作为基准
weixin_39811478·2023-11-03 20:08
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他