《数据结构与算法》

C++数据结构与算法分析——Floyd算法

介绍Floyd算法是一种求多源汇最短路的算法，它可以求出任意两点间的最短距离(如果这两点连通的话)，并且Floyd算法非常容易实现：算法模板O(n3)O(n^3)O(n3)for(intk=1;kusingnamespacestd;constintN=210,M=20010,INF=0x3f3f3f3f;intn,m,Q;intd[N][N];//d[i][j]表示从i到j的距离voidfloyd
L_Hygen·2023-10-05 15:06

JavaScript数据结构与算法(一)：数组

一.编程世界中的数组数组，我们再熟悉不过了，任何一种语言都包含数组，只是形式上略有不同。所有编程语言中，都会有数组这一数据类型。不过，数组不仅仅是数据类型，还是计算机编程世界里最常见的数据结构。数组是编程语言中的内建类型，通常效率很高。可以满足不同需求的数据存储。二.数组的定义数组的标准定义是：一个存储元素的线性集合，元素可以通过索引来任意存取，索引通常是数字，用来计算元素之间存储位置的偏移量。专
super_wanan·2023-10-05 12:38

JavaScript数据结构与算法(一)：数组

一.编程世界中的数组数组，我们再熟悉不过了，任何一种语言都包含数组，只是形式上略有不同。所有编程语言中，都会有数组这一数据类型。不过，数组不仅仅是数据类型，还是计算机编程世界里最常见的数据结构。数组是编程语言中的内建类型，通常效率很高。可以满足不同需求的数据存储。二.数组的定义数组的标准定义是：一个存储元素的线性集合，元素可以通过索引来任意存取，索引通常是数字，用来计算元素之间存储位置的偏移量。专
捡代码的小女孩·2023-10-05 11:18

数据结构与算法python语言实现(二) 线性结构之栈、队列和双向队列

最基本的几种线性结构为：栈stack队列Queue双向队列Dequeue列表List链表LinkedList这几种线性结构的区别就是数据增减的方式。栈stack栈是一种先进后出的线性结构。在栈中，数据项的添加和移除都发生在同一端，这一端叫做栈顶(top)，另一端叫做栈底距离栈底越近的数据留在栈中的时间越长，而最新加入栈的数据会被最先移除这种次序叫做“后进先出LIFO”LastinFirstout所
鳳舞酒天·2023-10-05 06:33

js数据结构与算法 第一天（栈，队列，优先级队列）

什么是数据结构数据结构就是计算机中存储和组织数据的方式。就像是图书馆中大量的书，我们不仅仅要把书放入，还要方便取出。常见的数据结构数组（Array）栈（Stack）链表（LinkedList）图（Graph）散列表（Hash）队列（Queue）树（Tree）堆（Heap）数组存放在栈中，链表存放在堆中什么是算法（Algorithm）（解决办法的办法/步骤逻辑）一个有限指令集，每条指令的描述不依赖于
zzzzzzrrryyy·2023-10-05 06:33

[LeetCode]93. 复原IP地址（java实现）dfs

[LeetCode]93.复原IP地址（java实现）dfs1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-10-05 02:29

C++ 学习 ::【基础篇：05】：C++ 函数重载认识及使用、简单介绍：C++ 支持函数重载的原因

C++学习系列将分为三个阶段：基础篇、STL篇、高阶数据结构与算法篇，相关重点内容如下：基础篇：类与对象（涉及C++的三大特性等）；STL篇：学习使用C++提供的STL相关库；高阶数据结构与算法篇：手动实现自己的
画饼宗师·2023-10-04 21:37

数据结构与算法--算法

这里写目录标题线性表顺序表链表插入删除算法一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录一级目录二级目录二级目录二级目录线性表顺序表链表插入删除算法步骤1.通过循环到达指定位置的前一个位置2.新建目标结点(或删除目标结点)3.建立新的结点联系插入因为可以在尾部追加所以要考虑指定位置的前一个位置如果前一个位置有值那么就合法所以while循环以及if循
长安1108·2023-10-04 19:49

【C++】STL简介（了解）

一、什么是STLSTL(standardtemplatelibaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。
炫酷的伊莉娜·2023-10-04 18:09

数据结构与算法-顺序表

数据结构与算法1.线性表1.1基本操作1.2线性表的存储结构2.线性表的顺序表示和实现2.1线性表的顺序存储表示2.1.1静态顺序表2.1.2动态顺序表2.2顺序表基本操作的实现2.2.1线性表顺序存储的类定义
一口⁵个团子·2023-10-04 18:35

单调栈---基础数据结构与算法

简介栈(stack)又名堆栈，是一种数据结构，向一个栈插入新元素又称作进栈、入栈或压栈，从一个栈删除元素又称作出栈或退栈。栈是一种只允许在表尾进行插入和删除操作的线性表，也就是我们所说的后进先出，我们把栈想象成往一个有底的桶中放铁饼，你从桶中拿铁饼，只能拿到最上边的，放铁饼也只能在最上边开始放，如图栈的实现分两种，数组模拟和链表实现，这里用数组模拟栈的数组模拟如果学过了链表，那就对栈的实现很容易上
不是颜·2023-10-04 17:18

RabbitMQ核心知识总结！

本文已经收录到github仓库，此仓库用于分享Java相关知识总结，包括Java基础、MySQL、SpringBoot、MyBatis、Redis、RabbitMQ、计算机网络、数据结构与算法等等，欢迎大家提
程序员大彬·2023-10-04 15:17

【数据结构与算法】骑士周游算法/马踏棋盘算法的介绍和程序实现

目录1.马踏棋盘算法介绍2.马踏棋盘算法的原理3.马踏棋盘算法的程序实现1.马踏棋盘算法介绍将马随机放在国际象棋8×8棋盘的某个方格中，马按走棋规则(马走日字)不断的进行移动要求每个方格只进入一次，走遍棋盘上全部64个方格(即移动63次)如下所示为一个方格的马能移动的位置2.马踏棋盘算法的原理马踏棋盘问题(骑士周游问题)实际上是图的深度优先搜索(DFS)的应用假如马儿踏了53个点，坐标为(1,0)
Bulut0907·2023-10-04 11:07

骑士周游算法（Java）

目录第9章骑士周游问题9.1马踏棋盘游戏9.2骑士周游回溯算法简介9.3代码实现本次骑士周游算法算法的教程出自韩顺平的数据结构与算法第9章骑士周游问题9.1马踏棋盘游戏1）马踏棋盘算法也被称为骑士周游问题
梁小樽·2023-10-04 11:07

数据结构与算法 27 马踏棋盘 骑士周游 贪心算法优化

马踏棋盘代码实现思想实际上是图的深度优先搜索（回溯）创建棋盘chessBoard，是一个二维数组将当前位置设置为已经访问，然后根据当前位置，计算马儿还能走那些位置，并放入到一个集合中（ArrayList），最多有8个位置。每走一步，就step+1遍历ArrayList中存放的所有位置，看看哪个可以走通；如果走通，则继续；走不通，就回溯判断马是否完成了任务step和应该走的步数（整个棋盘的格数-1）
ShakeSharkPP·2023-10-04 11:06

【数据结构--八大排序】之希尔排序

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录一、希尔定义：二、希尔排序原理三、希尔排序原理图1.gap为3：2.gap为2：3.gap
阿然成长日记·2023-10-04 11:28

【Linux】第七章 进程控制（进程创建+进程终止+进程等待+进程替换+min_shell）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址
penguin_bark·2023-10-04 10:07

数据结构与算法总览

先放一张王争老师总结了学习数据结构与算法的一览图学习重点：复杂度分析最常用、最基础的20个知识点:10个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树；10个算法：递归、排序、
magicLiuyuan·2023-10-04 08:55

软件开发之数据结构和算法

作为一个优秀的程序员除了要对现实问题有很好的理解与把控外，还要深谙数据结构与算法才能找到合
chls·2023-10-04 05:35

数据结构与算法-Part8——树与二叉树

树结构是数据元素之间具有层次关系的非线性数据结构，树结构可以分为无序树和有序树两种类型，有序树中最常见的是二叉树，其每个结点最多只有两个可分左右的子树。一丶树的定义与基本术语Windows，Linux等主流操作系统的文件系统就是一个树型结构的数据结构，根目录是文件树的根结点，子目录是树中的分支节点，文件是树的叶子结点。树结构中，除了根节点没有前驱元素外，每个数据元素都只有一个前驱元素，但可有若干个
Future_404·2023-10-04 05:03

＜数据结构与算法＞堆的应用&&二叉树的链式实现

目录前言一、堆的应用1.堆排序1.1排升序，建大堆1.2时间复杂度计算2.Topk问题二、二叉树的链式实现1.二叉树的遍历2.二叉树基础OJ3.DFS&&BFS总结前言学习完堆的数据结构，我们要清楚，它虽然实现了排序功能，但是真正的排序函数应当是在给定的数组内，将数组排序，如果我们要用堆排序，那么我们不可能手写堆的数据结构，在堆内排序后再复制给给定的数组，这样不仅很麻烦，而且还要开辟另外的空间。所
这个男人叫小帅·2023-10-03 21:33

【数据结构与算法】04 - 双向链表

其他方法可以参考单向链表【数据结构与算法】03-单向循环链表1.修改Node
itlu·2023-10-03 18:03

数据结构与算法（C#）-数据结构

参考：菜鸟教程-数据结构与算法MicrosoftLearning-SystemCollectionsC#高级--常用数据结构、使用C#实现数据结构堆、平衡二叉树、硬核图解面试最怕的红黑树从B树、B+树、
TzUniverse·2023-10-03 18:21

数据结构与算法——2022每日一练（1月）

文章目录每日一练1.11.21.41.51.61.71.81.91.101.111.121.131.141.151.161.171.181.191.201.211.221.231.241.251.261.271.281.291.30每日一练1.1以下Dubbo服务负载均衡策略中，哪一个策略的功能是相同参数的请求总是发到同一个提供者（）A.RandomLoadBalanceB.RoundRobinL
讲文明的喜羊羊拒绝pua·2023-10-03 18:51

数据结构与算法（十三）——红黑树1

Python微信订餐小程序课程视频https://edu.csdn.net/course/detail/36074Python实战量化交易理财系统https://edu.csdn.net/course/detail/35475目录一、概述1、介绍2、左旋（重要）3、右旋（重要）二、插入1、左左2、左右3、右右（与左左对称）4、右左5、总结三、删除返回顶部##一、概述1、介绍红黑树是一种自平衡的排序
qq_43479892·2023-10-03 18:20

数据结构与算法入门(Java)

数据结构与算法(Java)1.数据结构与算法概述1.1什么是数据结构？官方解释：数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。
迷茫却坚定·2023-10-03 18:50

数据结构与算法——单词查找树

数据结构与算法——单词查找树单词查找树由字符键中的所有字符构造而成，和各种查找树一样，单词查找树也是由结点链接所组成的数据结构。这些链接可能为空，也可能指向其他结点（或者说以此为根结点的其他子树）。
weixin_30438813·2023-10-03 18:49

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

1前言ES现在已经被广泛的使用在日常的搜索中，Lucene作为它的内核值得我们深入研究，比如FST，下面就用两篇分享来介绍一些本文的主题：第一篇主要介绍数据结构和算法基础和分析方法，以及一些常用的典型的数据结构；第二篇主要介绍图论，以及自动机，KMP，FST等算法；下面开始第一篇2引言“算法是计算机科学领域最重要的基石之一““编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机算法和理论更
京东云开发者·2023-10-03 18:18

数据结构与算法——19.红黑树

这篇文章我们来讲一下红黑树。目录1.概述1.1红黑树的性质2.红黑树的实现3.总结1.概述首先，我们来大致了解一下什么是红黑树红黑树是一种自平衡的二叉查找树，是一种高效的查找树。红黑树具有良好的效率，它可在O(logN)时间内完成查找、增加、删除等操作。因此，红黑树在业界应用很广泛，比如Java中的TreeMap，JDK1.8中的HashMap。1.1红黑树的性质看过前面二叉查找树（即二叉搜索树）
L纸鸢·2023-10-03 18:44

Linux基本指令(二)

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

数据结构与算法（java版本）leetcode刷题第一篇

二叉树刷题top代表题目的序号二叉树的深度的求解：top:104classSolution{publicintmaxDepth(TreeNoderoot){if(root==null)return0;intleft=maxDepth(root.left);intright=maxDepth(root.right);intmax=Math.max(left,right)+1;returnmax;}}
哇塞宇宙爆照了·2023-10-03 09:29

数据结构与算法之堆: Leetcode 23. 合并 K 个升序链表 (Typescript版)

合并K个升序链表https://leetcode.cn/problems/merge-k-sorted-lists/描述给你一个链表数组，每个链表都已经按升序排列请你将所有链表合并到一个升序链表中，返回合并后的链表示例1输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到
Wang's Blog·2023-10-03 09:28

数据结构与算法

KMP算法publicstaticvoidmain(String[]args){Strings1="15846548565";Strings2="548";int[]next=kmpNext(s2);intindex=kmpSearch(s1,s2,next);System.out.println(index);}//Kmp匹配publicstaticintkmpSearch(Stringstr1
爱敲代码的林先生·2023-10-03 05:43

数据结构与算法

哈夫曼编码压缩importjava.util.*;publicclassHuffmancode{publicstaticvoidmain(String[]args){Stringcontent="ilikelikelikejavadoyoulikeajava";byte[]contentBytes=content.getBytes();System.out.println(contentBytes
爱敲代码的林先生·2023-10-03 05:13

数据结构与算法

二叉排序树/***时间：2022/9/6*/publicclassBinarySortTreeDemo{publicstaticvoidmain(String[]args){int[]array={7,3,10,12,5,1,9};BinarySortTreebinarySortTree=newBinarySortTree();//加入元素for(inti=0;ivalue&&this.left!
爱敲代码的林先生·2023-10-03 05:13

数据结构与算法

希尔排序importjava.util.Arrays;publicclassShellSort{publicstaticvoidmain(String[]args){int[]array={12,34,33,98,67,54,9,11};//sort1(array);sort2(array);}//移位式publicstaticvoidsort2(int[]array){//分组//分组次数for
爱敲代码的林先生·2023-10-03 05:13

数据结构与算法

二叉树基本操作publicclassBinaryTree{publicstaticvoidmain(String[]args){TreeNode[]arr=newTreeNode[4];arr[0]=newTreeNode(1,"1");arr[1]=newTreeNode(0,"2");arr[2]=newTreeNode(3,"3");arr[3]=newTreeNode(4,"4");Tre
爱敲代码的林先生·2023-10-03 05:13

数据结构与算法基础（青岛大学-王卓）(7)

差点就脱更了啊，微臣嘴干玩死，忙碌的暑假，还有头痛的newhouse,我这junkfood也是吃一大堆，please不要长胖啊。图的应用这一章内容也是很多啊，概念真是比牛毛还多。。。看了两遍才缓过来啊fighting文章目录@[toc]图图的定义和基本术语图的抽象数据类型定义图的存储结构邻接矩阵邻接表链式表示法无向图：有向图邻接表链式的存储表示**算法思想：**邻接表特点邻接矩阵和邻接表的关系十字
peanutfish·2023-10-03 00:42

数据结构与算法基础（青岛大学-王卓）(8)

哎呀呀，sorry艾瑞波地，这次真的断更一个月了，又发生了很多很多事情，秋风开始瑟瑟了，老父亲身体查出肿瘤了，有病请及时就医，愿每一个人都有一个健康的身体，GodblessUandFAMILY.直接上货了文章目录查找概念线性表的查找顺序查找(线性)应用范围：表示方法：算法：算法7.2时间效率分析：讨论优缺点：折半查找(对半/二分)算法思路二分查找效率分析-判定树平均查找长度ASL(成功时)优缺点分
peanutfish·2023-10-03 00:10

我的C++进阶之路

其中一部分书已经看过，但是没有系统的学习过，C++primer，effectivec++，C++编程思想，C++设计模式，STL源码剖析，C++对象模型……C++沉思录数据结构与算法，以后工作就是这个方向了
FrogView·2023-10-02 23:27

数据结构与算法之空间复杂度和顺序表

如果程序在开始运行前就已经创建好了所有空间，空间复杂度通常都是o(1)一般不调用动态内存的和没有栈帧的开辟（例如斐波拉契数列的递归）为o(1)其余一般是o(n)，其余类型很少见。递归不能过猛，不然容易溢出。顺序表的实现首先我们要确定顺序表要实现的功能增删查改显示应该是最基本的功能。所有接下来我们就要逐个实现这些功能首先我们要确定一个表包含哪些信息首先肯定是这个表，那么我们就要开辟空间。其次我们要让
炬火初现·2023-10-02 18:13

数据结构与算法之复杂度

时间复杂度1.抓大头2.常数用o(1),低阶函数也用o(1)代替（直接去掉）3.取最坏情况对数相关写法的规定
炬火初现·2023-10-02 18:43

【数据结构与算法】栈与队列相关算法的实现

目录检查括号是否成对出现反转字符串循环队列的实现使用队列实现栈使用栈实现队列检查括号是否成对出现算法要求给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断该字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。比如:"()"、"()[]{}"、"{[]}"都是有效字符串，而"(]"、"([)]"则不是解题思路1、我们可以通过一个Ha
别倒在黎明之前·2023-10-02 18:12

第2章 算法

2.1开场白2.2数据结构与算法之间的关系在“数据结构”课程中，就算谈到算法，也是为了帮助理解好数据结构，并不会详细谈及算法的方方面面。
矢之炽～·2023-10-02 18:56

数据结构与算法之堆: Leetcode 347. 前K个高频元素 (Typescript版)

前K个高频元素https://leetcode.cn/problems/top-k-frequent-elements/描述给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2输入:nums=[1],k=1输出:[1]提示1[]=[];//交换节点位置swap(i1,i2){
Wang's Blog·2023-10-02 16:21

数据结构与算法 -- 基础篇

本文主要用于记录学习过程中的一些总结；适用于一些刚学习数据结构和算法的同学，能够给予一些概括性认识，而且从下面的一些算法题中能够获得一些对于算法题目常用解题思路。如果能够对你有些帮助，是我之幸！接下来，将一共分为三部分来介绍如下内容：1，基础数据结构概念介绍；数据结构通常是用来描述数据之间的关系，E-element元素，R-relation,用二元组（E,V）可以代表数据结构的一种抽象，描述的是一
黑猴赛雷·2023-10-02 14:59

数据结构与算法课后题-第三章(顺序队和链队)

#include//引入头文件usingnamespacestd;typedefintElemtype;#defineMaxsize5#defineERROR0#defineOK1typedefstruct{Elemtypedata[Maxsize];intfront,rear;inttag;}SqQueue;voidInitQueue(SqQueue&Q)//初始化队列{Q.rear=Q.fro
爱发明的小兴·2023-10-02 14:27

前端学习网站

这里推荐几本书籍和我常用的学习网站（需要翻墙）：《图解HTTP》《JavaScriptES6函数式编程入门经典》《学习JavaScript数据结构与算法》《你不知道的JavaScript》系列MDN，淘系前端团队
吟游诗人Bibab·2023-10-02 14:07

数据结构与算法(C语言版)P8---树、二叉树、森林

【本节目标】树概念及结构。二叉树概念及结构。二叉树常见OJ题练习。1、树概念及结构1.1、树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一颗倒挂的树，也就是说它是根朝上、而叶朝下的。有一个特殊的结点，称为根结点，根节点没有前驱节点。除根节点外，其余节点被分为成M（M>0）个互不相交的集合T1、T2、…、Tm，其中每个集合Ti（
让我三行代码·2023-10-02 13:01

数据结构与算法(C语言版)P9---哈夫曼树

1、哈夫曼树的基本概念（1）路径：从树中一个结点到另一个结点之间的__分支__构成这两个结点间的路径。（2）__结点的路径长度：__两结点间路径上的分支树。练习：计算下面二叉树结点之间的路径长度从结点A到D结点的路径长度为2，原因：A—>C，C—>D。从C结点到H结点的路径长度为3.原因：C—>E，E—>G，G—>H。从A到B，C，D，E，F，G，H，I的路径长度分别为1，1，，2，2，3，3，4
让我三行代码·2023-10-02 13:00
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他