【HBU-DS】数据结构与算法

数据结构与算法学习 (03)单向循环链表

什么是单向循环链表？如果把单链表的最后一个节点的指针指向链表头部，而不是指向NULL，那么就构成了一个单向循环链表，通俗讲就是把尾节点的下一跳指向头结点。在单向链表中，头指针是相当重要的，因为单向链表的操作都需要头指针，所以如果头指针丢失或者破坏，那么整个链表都会遗失，并且浪费链表内存空间，因此我们引入了单向循环链表这种数据结构。代码实现1.定义变量和结构体#defineERROR0#define
暱稱已被使用·2023-11-26 16:55

数据结构与算法之二叉树: LeetCode 101. 对称二叉树 (Typescript版)

对称二叉树https://leetcode.cn/problems/symmetric-tree/描述给你一个二叉树的根节点root，检查它是否轴对称。示例11/|\2|2/\|/\34|43中间一条线是对称轴输入：root=[1,2,2,3,4,4,3]输出：true示例21/\22\\33输入：root=[1,2,2,null,3,null,3]输出：false提示树中节点数目在范围[1,10
Wang's Blog·2023-11-26 12:23

数据结构与算法之二叉树: LeetCode 100. 相同的树 (Typescript版)

相同的树https://leetcode.cn/problems/same-tree/描述给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例111/\/\2323输入：p=[1,2,3],q=[1,2,3]输出：true示例211/\22输入：p=[1,2],q=[1,null,2]输出：false示例311/\
Wang's Blog·2023-11-26 12:53

数据结构与算法之二叉树: LeetCode 226. 翻转二叉树 (Typescript版)

翻转二叉树https://leetcode.cn/problems/invert-binary-tree/描述给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。示例144/\/\27===>72/\/\/\/\13699631输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例222/\===>/\1331输入：root=[2,1,3]输出：[2,3
Wang's Blog·2023-11-26 12:19

基本排序算法的python代码

本文参考b站视频：清华大学博士讲解Python数据结构与算法（完整版）全套100节地址：https://www.bilibili.com/video/BV1uA411N7c5冒泡排序#冒泡排序，升序defbubble_sort
希哈的哈希·2023-11-26 10:44

【数据结构与算法python】拓扑排序算法-DFS算法

1、引入很多问题都可转化为图，利用图算法解决,例如早餐吃薄煎饼的过程,以动作为顶点，以先后次序为有向边,问题是对整个过程而言,如果一个人独自做，所有动作的先后次序？从加料开始？还是从加热烤盘开始？2、分析从工作流程图得到工作次序排列的算法，称为“拓扑排序”，拓扑排序处理一个DAG，输出顶点的线性序列，使得两个顶点v,w，如果G中有(v,w)边，在线性序列中v就出现在w之前。拓扑排序广泛应用在依赖事
LaiYoung1022·2023-11-26 10:43

python的十大经典排序算法

一、简介排序算法是《数据结构与算法》中最基本的算法之一。
胖大xian·2023-11-26 09:06

二叉链树的单分支与双分支节点个数(递归算法)-----数据结构与算法笔记

一、二叉链树的单分支与双分支节点个数参考书（《数据结构（C语言）》–严蔚敏等编著，清华大学出版社）；相关代码：#include"stdio.h"#include"stdlib.h"#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus;typedefcharTElemType;typedef
小王桐学·2023-11-26 08:14

C++初阶（十二）string的模拟实现

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、string类的模拟实现1、构造、拷贝构造、赋值运算符重载以及析构函数
北尘_·2023-11-26 07:54

数据结构与算法-单链表的整表创建,删除,插入

1.单链表的创建image.pngimage.pngimage.png2.单链表的插入虽然上面我们有头插法,但是我们还是需要尾插法image.png单链表的删除image.png
豆瓣奶茶·2023-11-26 05:09

数据结构与算法之Python实现——队列

在上一期博客中我们学习了栈这种结构，本期博客将学习一下跟栈很类似的一种结构——队列。本期知识点：顺序队列循环队列链式队列队列的应用顺序队列⚪️什么是队列？队列是一种跟栈很相似的结构。我们知道栈是一种先进后出的结构，那么队列就像一个排队的队伍一样，排在前面的买到东西后就离开，然后下一个继续买，而后来的人只能按照规矩排到他们的后面，也就是说队列是一种先进先出的结构。⚪️什么是顺序队列？在顺序栈中，我们
0202ohh·2023-11-26 04:54

数据结构与算法_线性表_单链表_常用操作接口和复杂度分析

线性表_单链表_常用操作接口和复杂度分析链表的优点：内存利用率高，不需要大块连续内存；插入和删除不需要移动节点，时间复杂度为O(1);不需要专门进行扩展操作，需要节点时候直接申请即可。链表的缺点内存占用量大，每一个节点多出存放地址的空间：每个节点多了一个指针，假如有100万整型数据，假设指针占4字节，那么100w整型需要400w字节；如果用链表实现，每个节点多出一个指针，存放100w整型数组需要8
Mr_WangAndy·2023-11-26 03:38

数据结构与算法(七) - 二叉查找树/平衡二叉查找树/红黑树

数据结构与算法(七)-查找树1.二叉查找树二分查找衍生出来的树1.1定义与特点定义二叉查找树可以是一棵空树,具有如下特性:(左entry)//在左子树cur=cur.left;elseif(cur.valuevalue
祈望每天自然醒·2023-11-26 03:29

JS实现数据结构与算法

队列1、普通队列利用数组push和shif就可以简单实现2、利用链表的方式实现队列classMyQueue{constructor(){this.head=nullthis.tail=nullthis.length=0}add(value){letnode={value}if(this.length===0){this.head=nodethis.tail=node}else{this.tail.
Seven_Ting·2023-11-26 02:29

数据结构与算法——八大排序算法（Java）

文章目录一、直接插入排序二、希尔排序（ShellSort）三、选择排序（SelectionSort）四、堆排序（HeapSort）五、冒泡排序（BubbleSort）六、快速排序（QuickSort）七、归并排序（MergingSort）八、基数排序（RadixSort）九、总结一、直接插入排序插入排序由于操作不尽相同,可分为直接插入排序,折半插入排序(又称二分插入排序),链表插入排序,希尔排序。
虚神公子·2023-11-26 01:28

JAVA进步一点点--数据结构与算法（深搜、回溯）-全排列、回溯树

全排列全排列是深搜/回溯的一个大类，全排列关注点：（1）result.add(newArrayList>result=newArrayList>permute(int[]nums){Listtmp=newArrayListtmp){if(tmp.size()==nums.length){result.add(newArrayListtmp=newArrayListtmp){//如果已经到n位了，直
攀登程序猿·2023-11-25 23:55

数据结构与算法（Java）- 位运算基础入门

位运算唯一的元素值packagecom.lanqiao;importjava.util.Random;publicclassUniquePairedNumbers{publicstaticvoidmain(String[]args){/*1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来;不用辅助
我是鼠鼠大王666·2023-11-25 23:02

数据结构与算法（Java）-前后缀分解题单

前后缀分解（力扣）2909元素和最小的山形三元组2909.元素和最小的山形三元组II-力扣（LeetCode）给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：i1;i--){f[i]=Math.min(nums[i],f[i+1]);}intpre=nums[0];intans=Integer.MAX_VALUE;//遍历中间山峰的值
我是鼠鼠大王666·2023-11-25 23:02

[MySQL-基础]SQL语句

欢迎关注我的专栏数据结构与算法C++MySQL数据库SQLSQLSQL的特点：SQL通用语法SQL分类DDLDDL-数据库操作DDL-表操作查询创建数据类型DML1.添加数据（INSERT）2.修
欧_aita·2023-11-25 22:48

超详细讲解快速排序（C++）

这里是欧_aita的频道，一个初学数据结构与算法的小白。今日语录:你不能改变风向，但你可以调整自己的风帆。祝福语：愿你的代码像诗一样优雅，BUG远离你的程序！大家可以在评论区畅所欲言，可以指
欧_aita·2023-11-25 22:47

C++———trie树字典树个人解析

这里是欧_aita的频道，一个初学数据结构与算法的小白。小欧的今日语录：青春由磨砺而出彩，人生因奋斗而升华！小欧的祝福语：让我们在未来的道
欧_aita·2023-11-25 22:47

堆排序详细讲解（C++，默认生成小根堆）

这里是欧_aita的频道，一个初学数据结构与算法的小白。小欧的今日语录：每一个裂缝都是为透出光而努力小欧的祝福语：在代码的海洋中，愿你的航程充满优雅和高效的算法风帆！
欧_aita·2023-11-25 22:47

前端算法codewhy第一章: 邂逅数据结构与算法

第一章:邂逅数据结构与算法编程的真相–数据的处理数据结构与算法的本质学习数据结构与算法到底有什么实际应用？源码中的数据结构如何学习数据结构与算法？
尤雨溪般的艺术变成者·2023-11-25 20:30

数据结构与算法编程题21

判别两棵树是否相等。#define_CRT_SECURE_NO_WARNINGS#includeusingnamespacestd;typedefcharElemType;#defineERROR0#defineOK1typedefstructBiNode{ElemTypedata;BiNode*lchild,*rchild;}BiNode,*BiTree;boolCreate_tree(BiTr
爱发明的小兴·2023-11-25 16:44

数据结构与算法编程题22

交换二叉树每个结点的左孩子和右孩子#define_CRT_SECURE_NO_WARNINGS#includeusingnamespacestd;typedefcharElemType;#defineERROR0#defineOK1#defineSTR_SIZE1024typedefstructBiTNode{ElemTypedata;BiTNode*lchild,*rchild;}BiTNode
爱发明的小兴·2023-11-25 16:44

数据结构与算法编程题24

中序遍历非递归算法#define_CRT_SECURE_NO_WARNINGS#includeusingnamespacestd;typedefcharElemType;#defineERROR0#defineOK1#defineMaxsize100#defineSTR_SIZE1024typedefstructBiTNode{ElemTypedata;BiTNode*lchild,*rchild
爱发明的小兴·2023-11-25 16:44

数据结构与算法编程题23

设计二叉树的双序遍历算法（双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树）#define_CRT_SECURE_NO_WARNINGS#includeusingnamespacestd;typedefcharElemType;#defineERROR0#defineOK1#defineSTR_SIZE1024typ
爱发明的小兴·2023-11-25 16:10

C++实现树 - 06 哈夫曼树编码

数据结构与算法专栏——C++实现写在前面：这一讲我们来学习一个比较有趣的树——哈夫曼树，在许多非常知名的算法里也出现了哈夫曼树，这一讲我们就好好来唠唠什么是哈夫曼树。
Pandaconda·2023-11-25 15:27

汉诺塔问题研究——分治法以及递归的设计技巧

前言  相信学过《数据结构与算法》这门课程的同学都有听过汉诺塔问题，但是可能在大学的时候没有钻研过，或者在学的时候就没有弄懂，导致没有很好的理解汉诺塔的经典解法，下面让我来给大家来分析一下。
weixin_33827965·2023-11-25 08:19

124、二叉树中的最大路径和 | 算法（leetcode，附思维导图 + 全部解法）300题

狂徒张三：生物上书上有讲——“结构与功能相适应”，那我认为“算法”里，也有类似的东西，如“数据结构与算法相适应”——仔细观察
码农三少_V·2023-11-25 04:16

数据结构 栈与队列（二） 抓住那头牛

数据结构（六）学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。——抓住那头牛——1.题目描述农夫知道一头牛的位置，想要抓住它。
冲鸭小慈·2023-11-25 02:19

数据结构与算法之美-29讲堆的应用：如何快速获取到Top10最热门的搜索关键词

数据结构与算法之美-29讲堆的应用：如何快速获取到Top10最热门的搜索关键词特别备注本系列非原创，文章原文摘自极客时间-数据结构算法之美，用于平常学习记录。如有侵权，请联系我删除，谢谢！
蒋斌文·2023-11-25 02:25

【数据结构与算法】data structures & algorithms 第七章：散列表算法的初步运用

数据结构与算法系列文章目录【数据结构与算法】datastructures&algorithms第一章：复杂度分析【数据结构与算法】datastructures&algorithms第二章：基本概念【数据结构与算法
NoBlackstone·2023-11-25 02:25

数据结构与算法（一）

数据结构是⼯具，算法是通过合适的⼯具解决特定问题的⽅法（一）数据结构的存储⽅式（源自labuladong）1、底层结构底层存储是数组（顺序存储）和链表（链式存储）散列表、栈、队列、堆、树、图等等各种数据结构可以通过数组（顺序存储）或者链表（链式存储）实现2、二者优缺点（1）数组优点：紧凑连续存储,可以随机访问，通过索引快速找到对应元素，⽽且相对节约存储空间缺点：因为连续存储，内存空间必须⼀次性分配
SiranTang·2023-11-25 02:22

CAUC数据结构与算法期末复习归纳（二）

CAUC数据结构与算法期末复习归纳（二）二叉树二叉树的周游二叉树的抽象数据类型深度优先周游二叉树或其子树广度优先周游二叉树二叉树的存储结构二叉树的链式存储结构二叉搜索树二叉搜索树的性质：二叉搜索树的检索
?Suki·2023-11-25 02:52

数据结构与算法 —— 最短路径Dijkstra算法（迪杰斯特拉）详细图解以及python实现

目录前言1.介绍2.加权图2.1概念3.最短路径--Dijkstra算法3.1历史3.2Dijkstra算法的基本思路3.3Dijkstra算法图解4.python中dijkstra算法的实现5.总结前言前两章我们讲到了关于图的基本知识，和广度/深度优先搜索。本章，我们将介绍加权图和最短路径的相关知识。1.介绍最短路径是图论中常见问题。最短路径是指在一个图中找到两个节点之间的最短路径。最短路径算法
流浪鸡蛋·2023-11-24 23:07

数据结构与算法编程题19

单链表队列#includeusingnamespacestd;typedefintElemtype;#defineERROR0#defineOK1typedefstructLNode{Elemtypedata;structLNode*next;}LNode,*LinkList;typedefstructLinkQueue{structLNode*rear,*front;}LinkQueue;boo
爱发明的小兴·2023-11-24 23:31

数据结构与算法编程题17

堆栈相关操作#includeusingnamespacestd;#defineMaxsize100typedefintElemtype;#defineERROR0#defineOK1typedefstructSqStack{Elemtypedata[Maxsize];inttop;}SqStack;voidInit_Stack(SqStack&S){S.top=-1;}boolPush(SqSta
爱发明的小兴·2023-11-24 23:30

数据结构与算法编程题18

循环队列相关代码。#includeusingnamespacestd;#defineMaxsize100#defineERROR0#defineOK1typedefintElemtype;typedefstructQueue{Elemtypedata[Maxsize];intfront;intrear;}Queue;voidInit_Queue(Queue&Q){Q.front=Q.rear=-1
爱发明的小兴·2023-11-24 23:30

数据结构与算法编程题15

设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。#includeusingnamespacestd;typedefintElemtype;#defineERROR0;#defineOK1;typedefstructLNode{Elemtypedata;//结点保存的数据structLNode*next;//结构体指针}LNode,*LinkList;/*单链表初始
爱发明的小兴·2023-11-24 23:26

数据结构与算法【B树】的Java实现+图解

目录B树特性实现节点准备大体框架实现分裂实现新增实现删除完整代码B树也是一种自平衡的树形数据结构，主要用于管理磁盘上的数据管理（减少磁盘IO次数）。而之前说的AVL树与红黑树适合用于内存数据管理。存储一个100w的数据使用AVL存储，树高大约为20层（），如果使用磁盘IO查询20次效率较低。特性度degree：指树中节点孩子数阶order：指所有节点孩子数中最大值一棵B-树具有以下性质特性1：每个
zmbwcx2003·2023-11-24 23:25

数据结构与算法【哈希表】的Java实现

目录介绍实现哈希表大体框架实现数组扩容实现查询key实现新增元素实现删除元素哈希算法String中重写的hashCode()方法介绍哈希表也叫散列表，哈希表是一种数据结构，它提供了快速的插入操作和查找操作，无论哈希表总中有多少条数据，插入和查找的时间复杂度都是为O(1)。在实现哈希表时，如果只靠数组存储，当需要存储大量元素时，系统很难在内存中找到连续的内存空间。因此需要结合链表来存储大量数据，当链
zmbwcx2003·2023-11-24 23:25

【数据结构与算法】学习笔记2——算法的时间和空间复杂度分析（附例题）

例题练习参考视频：b站王卓老师《数据结构与算法》比特航哥“数据结构训练营”目录【本节目标】【引言】算法的特性算法的设计要求算法效率1.
Alter_r·2023-11-24 22:01

【TypeScript】常见数据结构与算法（一）：常见线性结构

文章目录思维导图常见线性结构数组(Array)结构栈结构（Stack）认识栈结构和特性栈结构示意图面试题目栈结构实现创建栈结构的类队列结构（Queue)认识队列以及特性实现队列结构封装队列结构常见方法面试题击鼓传花约瑟夫环：思维导图学习路线常见线性结构线性结构（LinearList）是由n（n>=0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有序序列。其中：数据元素的个数
顽皮宝·2023-11-24 17:21

DFS应用——寻找欧拉回路

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“DFS应用——寻找欧拉回路”的idea并用源代码加以实现（源代码，我还没有找到一种有效的数据结构和DFS进行结合，往后会
PacosonSWJTU·2023-11-24 17:54

SDUT数据结构PTA专题（实验二）题解

数据结构与算法A实验二链表7-1单链表的创建及遍历7-2两个有序链表序列的合并7-3单链表的创建，遍历与销毁7-4程序设计综合实践1.37-5程序设计综合实践1.47-6删除重复字符7-7约瑟夫环7-8
彡倾灬染|·2023-11-24 17:46

【数据结构与算法】利用单链表实现一元多项式的求和，简单易懂

本蒟蒻第一次写出来对我来说很难的题目，所以发个文章记录一下思路和一些错误。如有问题欢迎斧正，也请不要嘲笑（我知道我真的很垃圾）。（或许也可以给hnu的学弟学妹们提供点帮助呢）（毕竟我们刚开始的时候也到处找题解找不到合适的）题目在数学上，一个一元n次多项式Pn(x)可按降序写成：它是由n＋1个系数唯一确定。因此，在计算机里它可以用一个线性表P来表示：P=（Pn,Pn-1,…,P1,Po）一元多项式的
祁雨曦·2023-11-24 17:15

极客时间——数据结构与算法（37）：贪心算法：如何用贪心算法实现Huffman压缩编码？

转载地址：https://time.geekbang.org/column/article/73188基础的数据结构和算法我们基本上学完了，接下来几节，我会讲几种更加基本的算法。它们分别是贪心算法、分治算法、回溯算法、动态规划。更加确切地说，它们应该是算法思想，并不是具体的算法，常用来指导我们设计具体的算法和编码等。贪心、分治、回溯、动态规划这4个算法思想，原理解释起来都很简单，但是要真正掌握且灵
说的就是你吧·2023-11-24 15:10

数据结构与算法-静态最优查找树

静态最优查找树当有序表中每个记录的查询概率相同时，用折半查找性能最优。当有序表的查找概率不等时，折半查找的概率未必最优。若只考虑查找成功的情况，则使查找性能最优的判定树其带权路径长度之和为PH值。PH=∑wihihi为第i个结点在二叉树上的层次数;结点的权wi=c*pi，pi为第i个结点的查找概率，c为某个常量。称PH值最小的二叉判定树为静态最优查找树(StaticOptimalSearchTre
星空下奔跑·2023-11-24 12:47

数据结构与算法A 图论

题目列表1.列出连通集2.哈利·波特的考试3.旅游规划4.公路村村通5.任务调度的合理性6.家庭房产7.最短工期8.路径判断9.最短路径10.邻接矩阵表示法创建无向图11.邻接表创建无向图12.Dijkstra算法（模板）1.列出连通集给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺
傅老大~·2023-11-24 08:36
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他