【初探】数据结构与算法

【数据结构与算法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

Swift Package Manager的使用

前言在《Alamofire初探》这篇文章中提到了SwiftPackageManager，至于什么是SwiftPackageManager以及怎么使用没有详细说明，今天就分享这方面的知识。
程序员华仔·2023-11-26 02:20

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

初探 Element 页面弹窗效果实现

最近空闲的时候在B站看Element的前端项目，动手跟着敲敲，下面学习笔记，方便备查。一、环境准备1）使用编译器VScode开发，可安装vetur插件，方便vue文件显示。2）预先安装nodejs环境，可参考网上教程。3）使用可视化项目管理vueui，可安装以下依赖插件。运行依赖vue-cli-plugin-element1.0.1、axios开发依赖less-loader、lessElement
梦幻通灵·2023-11-25 23:22

[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

Jetpack-Compose 学习笔记（一）—— Compose 初探

历时两年，Android团队推出了全新的原生Android界面UI库——Compose。当然，Compose也是属于Jetpack工具库中的一部分，官方宣称可以简化并加快Android上的界面开发，可以用更少的代码去快速打造生动而精彩的应用。1.0版本就在上个月底刚刚发布，而且可以在生产环境中使用！不管咋样，先上手看一看！1.上手成本如何？个人感觉，还行，有一定的学习成本。前提条件，对Kotlin
修之竹·2023-11-25 20:15

Compose 学习笔记（一）—— Compose 初探

历时两年，Android团队推出了全新的原生Android界面UI库——Compose。当然，Compose也是属于Jetpack工具库中的一部分，官方宣称可以简化并加快Android上的界面开发，可以用更少的代码去快速打造生动而精彩的应用。1.0版本就在上个月底刚刚发布，而且可以在生产环境中使用！不管咋样，先上手看一看！1.上手成本如何？个人感觉，还行，有一定的学习成本。前提条件，对Kotlin
锐湃·2023-11-25 20:45

【转载】初探强化学习DQN的Pytorch代码解析

版权声明：本文为CSDN博主「难受啊！马飞…」的原创文章，遵循CC4.0BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/qq_33328642/article/details/123788966首先上完整的代码。这个代码是大连理工的一个小姐姐提供的。小姐姐毕竟是小姐姐，心细如丝，把理论讲的很清楚。但是代码我没怎么听懂。小姐姐在B站的视频可以
wwp2016·2023-11-25 19:21

MIT6.824-Raft笔记:Raft初探、副本间log时序

1.Raft初探宏观角度说明raft在程序中的作用，和客户端的关系，以及多个副本之间的关系。Raft会以库（Library）的形式存在于服务中。
Skyego·2023-11-25 17:45

数据结构与算法编程题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

第十二篇：Spring Cloud Gateway初探

前面我们在聊服务网关Zuul的时候提到了Gateway，那么Zuul和Gateway都是服务网关，这两个有什么区别呢？Zuul和Gateway的恩怨情仇1.1背景Zuul是Netflix开源的一个项目，Spring只是将Zuul集成在了SpringCloud中。而SpringCloudGateway是SpringCloud的一个子项目。还有一个版本的说法是Zuul2的连续跳票和Zuul1的性能并不
13346377161·2023-11-25 15:51

spring-cloud系列之——Gateway初探

spring-cloud系列之——Gateway初探Zuul和Gateway的恩怨情仇背景性能比较SpringCloudGateway特征术语流程快速上手项目依赖配置文件测试另一种路由配置方式路由规则Predicate
我顾子晨·2023-11-25 15:18

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

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

班级安全管理策略初探

学生安全关系到学校的发展、社会的稳定和每一位学生家庭的幸福。学生的安全教育管理工作是班级管理的重要组戌部分。班主任必须全面负责所带班级学生的安全教育管理，克服麻痹恁想和侥幸心理，坚持“安全第一、顶防为主、综合治理”的工作原则，结合实际认真探讨新时期学生安全教育管理工作的有效方法，努力提高学生的安全防范意识和避兔伤害的能力。一、班级安全管理工作主要职责Ⅰ、班主任对本班学生的安全负有教育与校内监督责任
君尚可·2023-11-25 05:50

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

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

组件化

组件化初探组件化其实就是将模块单独抽离、分层，并指定模块间的通讯方式，从而实现解耦的一种方式，主要运用与团队开发。为什么需要组件化？
浅墨入画·2023-11-25 03:09

读书笔记5-《小米生态链》

这是一个对我来讲似曾相识理念，第一原理就是讲的这个道理，在之前的文章里有谈到这个事情《思维模型初探-7-如何寻找第一性原理》。
超哥的思维模型训练·2023-11-25 03:51

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

数据结构（六）学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。——抓住那头牛——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

从源码透彻理解JVM类加载机制

目录1类加载器分类初探2三种类加载器介绍3从源码角度分析加载过程3.1创建扩展类加载器3.2构造应用类加载器1类加载器分类初探JVM严格来讲支持两种类型的类加载器，分别为引导类加载器（BootstrapClassLoader
纵横千里，捭阖四方·2023-11-25 00:33

数据结构与算法 —— 最短路径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

golang1.18 泛型初探

golang1.18泛型初探文章目录golang1.18泛型初探泛型出现之前泛型特性泛型函数泛型slice泛型map泛型channel可比较类型使用interface中规定的类型来约束函数的参数使用interface
jenrain·2023-11-24 23:42
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他