《数据结构与算法》

LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划

学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。
·2023-08-15 16:35

LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题

学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。
·2023-08-15 16:02

数据结构与算法 第11部分：排序

1：直接插入排序算法步骤：1)设待排度的记录存储在数组r[1...n]中，可以把第一个记录r[1]看作一个有序序列。2）依次将r[i]（i=2，…，n)插入到已经排好序的序列r[1..i-1]中，并保持有序性。voidStraightInsertSort(intr[],intn)//直接插入排序{for(intnIndex=2;nIndex=r[nIndex-1])//r[nIndex]和前一个元
程序员的资料库·2023-08-15 15:47

数据结构与算法 第10部分：平衡二叉树

1:平衡二叉树定义typedefstructAVLNode{intdata;intheight;structAVLNode*lchild;structAVLNode*rchild;}*AVLTree;2：删除树AVLTreeEmpty(AVLTree&T)//删除树{if(nullptr==T){returnnullptr;}Empty(T->lchild);Empty(T->rchild);de
程序员的资料库·2023-08-15 15:47

数据结构与算法 第09部分：二叉搜索树

1：二叉排序树结点定义#defineENDFLAG-1typedefintElemType;typedefstructBSTNode{ElemTypedata;//结点数据域BSTNode*lchild,*rchild;//左右孩子指针}BSTNode,*BSTree;2：二叉排序树的递归查找BSTreeSearchBST(BSTreeT,ElemTypekey)//二叉排序树的递归查找{//若查
程序员的资料库·2023-08-15 15:16

Python数据结构与算法之树

树是一种非常重要的非线性结构，它在计算机领域的应用十分广泛，如在编译程序或数据库程序中。树形结构具有分支性（分支性是由于一个或多个或多个结点存在两个或两个以上直接后继节点）和层次性（层次性是由分支产生并呈现出来的）两大特点。一、树的基本概念1.树的定义2.树的常用术语3.树的性质二、树的存储1.双亲表示法2.孩子表示法3.孩子兄弟表示法三、树的遍历1.先序遍历2.后序遍历3.层次遍历树的基本概念1
Yong_zhi·2023-08-15 14:35

数据结构与算法之数组与链表

线性表包括数组，链表（单链表，双向链表，循环链表，双向循环链表，静态链表），栈（顺序栈，链式栈），队列（普通队列，双端队列，阻塞队列，并发队列，阻塞并发队列）。数组数组（Array）是一种线性表数据结构，它用一组连续的内存空间来存储一组具有相同类型的数据。相信大家对数组都不会陌生，每种编程语言中都会有这种数据类型。数组的下标都是从0开始的，那么数组的下标为什么从0开始而不是从1开始呢？这里牵扯到内
心有灵·2023-08-15 11:25

数据结构与算法--练习题（一）

括号匹配题目：假设表达式中允许包含两种括号:圆括号与⽅括号,其嵌套顺序随意,即()或者[([][])]都是正确的.⽽这[(]或者(()])或者([())都是不正确的格式.检验括号是否匹配的⽅法可⽤”期待的急迫程度"这个概念来描述.例如,考虑以下括号的判断:[([][])]解题思路：对于上述问题我们可以考虑使用栈来解决，每当遇到左括号时，将符号入栈，当遇到右括号时，取栈顶的符号与之匹配，如果能够匹配
樂亦leeyii·2023-08-15 07:46

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

在继续介绍Prim算法之前，我整理了以前发布的有关数据结构与算法的图文，建个索引以方便大家的复习啊。线性结构如何利用“栈”解决“出轨”问题？如何利用“队列”解决“窗口混
老马的程序人生·2023-08-15 03:26

【数据结构与算法——TypeScript】树结构Tree

【数据结构与算法——TypeScript】树结构(Tree)认识树结构以及特性什么是树?真实的树：相信每个人对现实生活中的树都会非常熟悉我们来看一下树有什么特点？▫️树通常有一个根。连接着根的是树干。
起伏羊·2023-08-14 15:04

《数据结构与算法之美》31——贪心算法

什么是贪心算法贪心算法（英语：greedyalgorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。——维基百科贪心算法与动态规划的不同在于它对每个子问题的解决方案都做出选择，不能回退。动态规划则会保存以前的运算结果，并根据以前的结果对当前进行选择，有回退功能。实际上，贪心算法适用的场景比较有限。这种算法思想更多的是
大杂草·2023-08-14 14:41

二叉树的存储结构（顺序存储）—— 数据结构与算法

‍️Takeyourtime!‍️个人主页：大魔王代码仓库：魔王修炼之路所属专栏：魔王的修炼之路–数据结构如果你觉得这篇文章对你有帮助，请在文章结尾处留下你的点赞和关注，支持一下博主。同时记得收藏✨这篇文章，方便以后重新阅读。文章目录一、前言二、二叉树的顺序存储结构1、二叉树采取顺序存储的原因2、堆的概念及结构三、堆的实现1、介绍2、向上调整建堆说明实现3、向下调整建堆说明实现4、向上向下调整时间
大魔王（已黑化）·2023-08-14 10:39

LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划

学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。
彭旭锐·2023-08-13 23:53

LeetCode 周赛上分之旅 # 36 KMP 字符串匹配殊途同归

学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。
彭旭锐·2023-08-13 23:23

LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题

学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。
彭旭锐·2023-08-13 23:23

LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题

学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。
彭旭锐·2023-08-13 23:20

常见数据结构与算法整理总结（下）

程序君程序员大咖3天前作者丨尘语凡心https://www.jianshu.com/p/230e6fde9c75这篇文章是常见数据结构与算法整理总结的下篇，上一篇主要是对常见的数据结构进行集中总结，这篇主要是总结一些常见的算法相关内容
源码共读11111·2023-08-13 20:07

顺序表和链表的比较（数据结构与算法基础）

目录顺序表和链表的比较链式存储顺序存储总结顺序表和链表的比较存储密度=结点数据本身占用的空间/结点占用的总空间一般地，存储密度越大，存储空间的利用率就越高。显然，顺序表的存储密度为1(100%)，而链表的存储密度小于1。链式存储链式存储结构的优点：结点空间可以动态申请和释放。数据元素的逻辑次序靠结点的指针来指示，插入和删除时不需要移动数据元素。链式存储结构的缺点：存储密度小，每个结点的指针域需额外
yangsf_·2023-08-13 18:24

数据结构与算法笔记-6の链表の反转链表的递归实现与图示

2.1反转整个链表(#206)力扣中国题目描述：反转一个单链表。示例:输入:1−>2−>3−>4−>5−>NULL1->2->3->4->5->NULL1−>2−>3−>4−>5−>NULL输出:5−>4−>3−>2−>1−>NULL5->4->3->2->1->NULL5−>4−>3−>2−>1−>NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？2.1.1迭代循环实现代码-
唐宋元明清-东西南北中·2023-08-13 17:16

数据结构与算法（大数据存储）------bitmap位图详解

概述王者有一段时间没玩了，待再次上线的时候，TM（天美）发来了一封邮件，亲爱的召唤师，欢迎回归王者荣耀，你已有88日没有登录过游戏，这是为你精心准备的回归大礼包，礼包是一些体验卡和砖石等。but作为一名程序猿，让楼主更在意的是88这个数字的统计方式。我们知道王者荣耀用户数很多，假设有一亿用户，如何来记录用户的登录信息，如何来查询活跃用户（如一周内登录三次以上的），最常规的做法就是建一张用户登录信息
All_In_gzx_cc·2023-08-13 15:03

2021-02-04(数据结构与算法2)

双向链表双向链表：就是有双向指针，即双向的链域。bai链结点的结构：┌────┬────┬────────┐│data│next│previous│└────┴────┴────────┘双向链表不必是双端链表(持有对最后一个链结点的引用)，双端链表插入时是双向的。有两条链：一条从头到尾，一条从尾到头，删除遍历时也是双向的。单向环形链表如果把单链表的最后一个节点的指针指向链表头部，而不是指向NUL
weiren123·2023-08-13 14:57

堆的实现以及应用

博主个人主页:不是笨小孩⏩专栏分类:数据结构与算法刷题专栏C语言代码仓库:笨小孩的代码库⏩社区：不是笨小孩欢迎大家三连关注，一起学习，一起进步！！
不是笨小孩i·2023-08-13 11:16

二叉树的讲解

博主个人主页:不是笨小孩⏩专栏分类:数据结构与算法刷题专栏C语言代码仓库:笨小孩的代码库⏩社区：不是笨小孩欢迎大家三连关注，一起学习，一起进步！！
不是笨小孩i·2023-08-13 11:15

【数据结构与算法】稀疏数组

文章目录一：为什么会使用稀疏数组1.1先看一个实际的需求1.2基本介绍1.2.1稀疏数组的处理方法1.2.2数组的举例说明1.2.3应用实例1.2.4整体思路分析二维数组转稀疏数组的思路稀疏数组转原始的二维数组的思路二：代码实现2.1创建一个原始的11*11二维数组2.2将二维数组转化为稀疏数组2.3将稀疏数组恢复成原始的二维数组2.4完整代码奉上一：为什么会使用稀疏数组1.1先看一个实际的需求编
随意石光·2023-08-13 10:19

数据结构与算法——链式队列

链式队列链式队列的表示链式队列的结构如上图所示，它有一个队头和队尾，入队的时候从队尾添加节点，而出队的时候从队头进行删除节点。我们定义了一个头节点指向队头，这样方便出队操作。下面我们来看下常见的队列的操作首先定义数据结构#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineMAXSIZE20/*存储空间初始分配量*/typedefintSta
半边枫叶·2023-08-13 10:07

C数据结构与算法——无向图(邻接矩阵) 应用

实验任务(1)掌握图的邻接矩阵存储及基本算法；(2)掌握该存储方式下的DFS和BFS算法。实验内容实现图的邻接矩阵存储结构实现基于邻接矩阵的相关算法及遍历算法实验源码#include#include#defineMAXSIZE1000#defineMAX_AMNUMS100//枚举布尔typedefenum{FALSE,TRUE}Boolean;//队列typedefstruct{int*base
小丶象·2023-08-13 07:55

java数据结构与算法刷题-----LeetCode191：位1的个数（重点，位运算分治典型题）

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

Leetcode 数据结构与算法题解大全——目录（推荐收藏，持续更新）

为了方便查找写过的题解，我按照不同的类型将题解进行了归类，这里做个目录置顶。由于牛客网笔试时可能用的是ACM模式，所以可以看看这篇博客，做做入门练习就理解了。刷题顺序的话，可以按我的这篇博客刷。数学：快速幂算法相关题目（Leetcode题解-Python语言）数组：两数、三数、四数之和相关题目（Leetcode题解-Python语言）在数组中找重复数、只出现一次的数或丢失数的题目（Leetcode
cnhwl·2023-08-13 07:52

Python实现数据结构与算法——岛屿数量

题目描述：给定一个由‘1’（陆地）和‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1：输入：11110110101100000000输出：1示例2：输入：11000110000010000011来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem
Mantana·2023-08-13 07:51

【数据结构与算法】十大经典排序算法-选择排序

个人博客：www.hellocode.topJava知识导航：Java-NavigateCSDN：HelloCode.知乎：HelloCode掘金：HelloCode⚡如有问题，欢迎指正，一起学习~~选择排序是一种简单但低效的排序算法，其基本思想是每次从待排序序列中选出最小（或最大）的元素，然后将其放置在已排序序列的末尾（或开头）。通过逐步选择出最小（或最大）元素，将其插入到已排序序列中，从而逐步
Hello Code.·2023-08-13 05:23

「C/C++」C/C++可变参数函数

程序设计全部专栏「UG/NX」NX二次开发「UG/NX」BlockUI集合「VS」VisualStudio「QT」QT5程序设计「C/C++」C/C++程序设计「Win」Windows程序设计「DSA」数据结构与算法
何曾参静谧·2023-08-13 05:37

「C/C++」C/C++搭建程序框架

程序设计全部专栏「UG/NX」NX二次开发「UG/NX」BlockUI集合「VS」VisualStudio「QT」QT5程序设计「C/C++」C/C++程序设计「Win」Windows程序设计「DSA」数据结构与算法
何曾参静谧·2023-08-13 05:37

「C/C++」C/C++指针详解

程序设计全部专栏「UG/NX」NX二次开发「UG/NX」BlockUI集合「VS」VisualStudio「QT」QT5程序设计「C/C++」C/C++程序设计「Win」Windows程序设计「DSA」数据结构与算法
何曾参静谧·2023-08-13 05:07

「C/C++」C/C++搭建程序框架

程序设计全部专栏「UG/NX」NX二次开发「UG/NX」BlockUI集合「VS」VisualStudio「QT」QT5程序设计「C/C++」C/C++程序设计「Win」Windows程序设计「DSA」数据结构与算法
何曾参静谧·2023-08-13 05:06

数据结构与算法－堆栈内存（附常见面试题）

一：Java里面的内存分为几种？Java分为堆栈两种内存。什么是堆内存？：存放new创建的对象和数组什么是栈内存？引用变量堆栈都用Java用来存放数据的地方，与C++/c不一样。java自动管理我们的堆栈。二：堆栈的区别1.栈的速度要快2.栈内存的数据可以共享，主要存一些基本数据类型。inta=3;//在栈中创建变量a然后给a赋值，先不会创建一个3而是先在栈中找有没有3，如果有直接指向。如果没有就
玛卡巴咖·2023-08-13 03:26

数据结构与算法之时间空间复杂度

主要简介1.时间复杂度:运行一个程序所花费的时间。O()2.空间复杂度：运行程序所需要的内存OOM，开了空间的地方，比如数组链表，缓存对象，递归时间复杂度表示方式O(1),O(n),O(nlogn),O(n^2),O(n+1),O(logn),O(n!）时间复杂度如何来分析（1）找forwhile递归。而且要找循环量最大的那一段（2）同级循环怎么计算几种常见的时间复杂度分析：指的是某一段代码。计算
玛卡巴咖·2023-08-13 03:56

数据结构与算法-数组（附阿里面试题）

一面试经典：给你一个文件里面包含全国人民（14亿）的年龄数据（0~180），现在要你统计每一个年龄有多少人？给定机器为单台+2CPU+2G内存。不得使用现成的容器，比如map等。（这一句可以忽略）在以上情况下你该如何以最高效的方法来解决这个问题？试想下应该用什么，排序？（太耗内存，考虑时间复杂度，同时排序算法最高复杂度为O（nlogn））分布式？（例如hadoop的MapReduce的切开）-->
玛卡巴咖·2023-08-13 03:25

我所知道的面试手册

CSDN下载数据结构与算法/leetcode/lintcode题解本文档为数据结构和算法学习笔记，全文大致分为以下三大部分：PartI为数据结构和算法基础，介绍一些基础的排序/链表/基础
布客飞龙·2023-08-13 00:09

LeetCode（240）：搜索二维矩阵 II（Java）

2019.9.21#程序员笔试必备#LeetCode从零单刷个人笔记整理（持续更新）之前有做过相同的题目：#数据结构与算法学习笔记#剑指Offer1：二维数组中的查找（JAVA、C/C++），如今再重做一次还是感慨万千
NJU_ChopinXBP·2023-08-12 23:32

数据结构与算法初识

为了能够让大家设计出更好的程序，接下来的系列文章将会总结程序开发中常用的数据结构与算法。什么是数据结构数据结构是计算机存储和组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合。
Android大师哥·2023-08-12 21:38

HTML+CSS+JS制作【俄罗斯方块】小游戏

要想把程序写好，需要写好一定的基础知识，包括编程语言、数据结构与算法。
芒果Cake·2023-08-12 21:48

【数据结构与算法】队列

一、是什么一种先进先出的线性表数据结构，只支持入队和出队操作二、使用场景MySQL连接池Redis单线程特性分布式消息队列三、工作原理队尾插入元素，队头删除元素四、队列类型顺序队列：数组实现的就是顺序队列（有数据搬移操作）循环队列：将数组的首尾相连，形成一个环（没有数据搬移操作）阻塞队列：当队列为空时，从队头取数据会被阻塞；当队列已满时，插入数据的操作将被阻塞，形成一个生产者-消费者模型。并发队列
Lee_DH·2023-08-12 20:34

01:数据结构与算法（Java）- 最长严格递增子序列（动态规划/递归算法） 菜鸟成长日记

数据结构与算法（动态规划/中心扩展算法）动态规划概念：动态规划（DynamicProgramming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。
时代在找码·2023-08-12 18:35

2022.3.2 动态规划 —— 动态规划解题套路框架

三、例题1.斐波那契数列2.凑零钱问题四、关于最优子结构前言内容参考自今天开始按照作者指导的思路刷一刷数据结构与算法题，今日内容为“动态规划解题套路框架”。一、什么是动态规划？
LGoGoGo！·2023-08-12 18:33

QQ音乐Android端120万行代码，编译耗时是怎样优化的，凭借这份《数据结构与算法》核心文档

在本文的后续内容中，将介绍几个重点模块的实现。5.核心原理代码编译（1）获取改动文件并进行编译首先需要考虑的问题是，如何识别出用户改动了哪些文件？我们的做法是，在每次编译成功后，收集所有工程文件的最后修改时间，保存为一份文件快照。在下次编译开始时，组件会生成最新的文件快照，与上一次的文件快照进行比对，就可以收集到用户改动过的文件了。为了能够单独编译这些文件，还需要解决类引用的问题。在首次完整编译工
wq221aas·2023-08-12 16:35

JavaScript数据结构与算法——数组及数组常用方法

文章目录一、splice()——裁剪1.1常规裁剪数组1.2裁剪后并追加数据二、sort()——排序2.1从到小到大(X-Y)2.2从到大到小(Y-X)2.3根据对象中的某个值，将对象进行排序三、concat()——连接四、every()——所有值均满足条件4.1有值不满足条件4.2均满足条件五、some()——至少一项满足条件5.1所有值均不满足条件5.2有至少一项满足条件六、filter()—
礼貌而已·2023-08-12 16:48

JavaScript数据结构与算法——栈

文章目录一、初始栈结构1.1特性1.2注意事项二、栈结构的封装2.1封装简单栈结构2.2利用栈将十进制转二进制一、初始栈结构1.1特性类似于汉诺塔，后进先出，每次只能操作栈顶的元素。关键词：压栈、退栈简单示意图：1.2注意事项进行递归时需要设置终止条件，否则一直往栈里面压入东西，就会造成栈溢出二、栈结构的封装2.1封装简单栈结构DocumentclassStack{//用数组模拟栈，但是需要给数组
礼貌而已·2023-08-12 16:48

go专业数据结构与算法

go语言之专业数据结构与算法2.数组概念3.golang实现数组结构4.golang实现数组迭代器5.数组栈的高级实现6.栈模拟低级递归7.斐波那契数列栈模拟递归8.递归实现文件夹遍历9.栈模拟文件递归
theo.wu·2023-08-12 14:10

LeetCode高频题26. 删除有序数组中的重复项

你要是不扎实学习数据结构与算法，好好动手手撕代码，锻炼解题能力
冰露可乐·2023-08-12 11:40

【数据结构】“单链表”的练习题（二）

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录链表的回文结构160.相交链表141.环形链表（LeetCode）leetcode142.
阿然成长日记·2023-08-12 10:53
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他