提高篇-数据结构与算法

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

精通西门子PLC 200 SMART-提高篇

西门子PLC200-SMART提高篇分为四大部分：模拟量、高数计数器与中断、PID案例、程序密码保护，几部分都是结合多年实践案例来进行的讲解，学习后可以很方便借鉴并运用到实际项目中。
佳_e8d9·2023-11-25 05:36

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

数据结构（一）基本概念

——CliffordA.Shaffer《数据结构与算法分析》数据结构（datastructure）是计算机中存储、组织数据的方式。通
叫我皮卡丘·2023-11-24 07:44

Python 提高篇学习笔记(一)：深拷贝和浅拷贝

文章目录一、什么是对象的引用二、深拷贝和浅拷贝2.1浅拷贝(ShallowCopy)2.2深拷贝(DeepCopy)2.3copy.copy和copy.deepcopy的区别一、什么是对象的引用在Python中，对象的引用是指变量指向内存中某个对象的地址或标识符。当你创建一个新的对象(比如一个整数、字符串、列表等)，Python会分配一块内存来存储这个对象，并且给这个对象分配一个唯一的标识符(也就
Amo Xiang·2023-11-24 02:57

经典双指针算法试题（一）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、移动零1、题目讲解2、讲解算法原理3、代码实现二、复写零1、题目讲解2
北尘_·2023-11-23 20:01

经典双指针算法试题（二）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、有效三角形的个数1、题目讲解2、讲解算法原理3、代码实现二、查找总价格为目标值的两个商品
北尘_·2023-11-23 20:01

经典滑动窗口试题（一）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、将x减到0的最小操作数1、题目讲解2、讲解算法原理3、代码实现二、无重复的最长子串
北尘_·2023-11-23 20:27

软件评测师之数据结构与算法

目录一.数据结构的概述二.线性表三.队列与栈四.数组五.树与二叉树二叉树遍历六.堆七.图八.算法概述伪代码一.数据结构的概述所谓数据结构是指数据元素的集合或者数据对象的集合，以及元素之间的相互关系和构造方法。数据结构分为逻辑结构和物理结构。逻辑结构是指元素之间的相互关系；物理结构是指元素之间的存储形式(关系)。逻辑结构又分为线性结构和非线性结构。线性结构是基本的结构，头元素只有单一的后驱，尾元素只
你玩个der·2023-11-23 18:24

python数据结构 树_Python数据结构与算法—树形结构、二叉树

基础概念1.定义：树（Tree）是n（n≥0）个节点的有限集合T，它满足两个条件：有且仅有一个特定的称为根（Root）的节点；其余的节点可以分为m（m≥0）个互不相交的有限集合T1、T2、……、Tm，其中每一个集合又是一棵树，并称为其根的子树（Subtree）。2.基本概念一个节点的子树的个数称为该节点的度数，一棵树的度数是指该树中节点的最大度数。度数为零的节点称为树叶或终端节点，度数不为零的节点
weixin_39685674·2023-11-23 16:20
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他