《数据结构与算法》

【数据结构与算法】弗洛伊德算法

弗洛伊德算法介绍和Dijkstra算法一样，弗洛伊德（Floyd）算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。弗洛伊德算法计算图中各个顶点之间的最短路径。迪杰斯特拉算法用于计算图中某一个顶点到其他顶点的最短路径。弗洛伊德算法和迪杰斯特拉算法的区别：迪杰斯特拉算法通过选定的被访问点，求出从出发访问顶点到其它顶点的最短路径；弗洛伊德算法中每一个顶点都是出发访问点，所以需要将每一个顶点看做被
superLango·2023-08-23 10:01

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

目录前言一、树的概念及结构1树的概念2树的相关概念二、二叉树的概念及结构1.二叉树的概念2.特殊的二叉树3.二叉树的性质4.二叉树的存储结构三、二叉树的顺序结构及实现1.堆的性质2.堆的插入3.堆的实现堆的结构体HeapInit初始化HeapPush插入HeapPop删除HeapTop堆顶元素HeapEmpty判空函数HeapSize数据个数4.堆的代码Heap.hHeap.cTest.c前言我们
这个男人叫小帅·2023-08-23 08:29

数据结构与算法 | 线性表 —— 顺序表

pexels-photo-577585原文链接：https://wangwei.one/posts/java-data-structures-and-algorithms-arraylist.html线性表定义将具有线性关系的数据存储到计算机中所使用的存储结构称为线性表。线性，是指数据在逻辑结构上具有线性关系。分类逻辑结构上相邻的数据在物理结构存储分两种形式：数据在内存中集中存储，采用顺序表示结构
wangwei_hz·2023-08-22 19:33

数据结构与算法：计算机科学的基石

文章目录数据结构：构建数据的框架算法：问题的解决方案编程语言：实现数据结构的工具结论欢迎来到数据结构学习专栏~数据结构与算法：计算机科学的基石☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏
IT·陈寒·2023-08-22 18:35

网络知识扫盲：一篇文章搞懂 DNS

在找工作面试的过程中，面试官非常喜欢考察基础知识，除了数据结构与算法之外，网络知识也是一个非常重要的考察对象。而网络知识，通常是很抽象，不容易理解的，有很多同学就在这里裁了跟头。
夜光小兔纸·2023-08-22 16:31

链表的next指向理解

选自尚硅谷《数据结构与算法》P22老师讲链表反转，代码如下//将单链表反转publicstaticvoidreversetList(HeroNodehead){//链表为空或者链表长度为1就不用反转了if
小五土木工程-xxx！退钱！·2023-08-22 05:53

C数据结构与算法——无向图(最小生成树) 应用

实验任务(1)掌握Kruskal最小生成树算法；(2)掌握Prim最小生成树算法。实验内容(1)随机生成一个无向网G=(V,E)，V={A,B,C,D,E,F}，|E|=11，边的权值取值范围为[1,40]；(2)使用Prim算法求出图G的最小生成树，给出选择顶点的顺序；(3)使用Kruskal算法从顶点A出发求图G的最小生成树，给出算法添加边的顺序；(4)给出最小生成树的代价。实验源码#incl
小丶象·2023-08-22 01:48

数据结构与算法拾遗一

数据结构：连续结构加跳转结构租车1、数据结构是存储、组织数据的方式2、精心选择的数据结构可以带来更高的运行或者存储效率3、数据结构是很多算法得以进行的载体数组结构：寻址容易，增删数据难跳转结构：寻址难，增删数据容易求数组L到R的和publicstaticclassRangeSum1{privateint[]arr;publicRangeSum1(int[]array){arr=array;}pub
lsd&xql·2023-08-22 01:43

Js数据结构之栈与队列

学习编程已经有很长的时间了，虽然能独立的完成一些简单的项目，但在遇到一些难点的时候吗，仍感到自身算法方面的不足，所以特此记录自己学习数据结构与算法的过程。1、栈结构特点：后进先出。
StansJ·2023-08-21 11:38

LeetCode 周赛上分之旅 #41 结合离散化的线性 DP 问题

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

【数据结构与算法】顺序表&手撕vector

系列专栏：数据结构与算法首发时间：2022年8月26日✅如果觉得博主的文章还不错的话，希望小伙伴们三连支持一下哦温馨提示：学完C和C++，阅读起来更轻松哦阅读指南一、漫谈数据结构和算法二、动态数组插入三
程序喵正在路上·2023-08-20 21:56

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

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

LeetCode 周赛上分之旅 #40 结合特征压缩的数位 DP 问题

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

【令牌桶算法与漏桶算法】

✨个人主页——微风撞见云的博客《数据结构与算法》专栏的文章图文并茂生动形象简单易学！
微风撞见云·2023-08-20 18:57

Leetcode 刷题归类大全

数据结构与算法归类大全素养与能力学习数据结构与算法数组字符串队列与栈堆，优先队列，二叉搜索树，平衡二叉树与并查集链表二叉树查找算法排序算法递归与循环回溯法深度优先搜索广度优先搜索贪心算法动态规划程序设计技巧与实践素养与能力学习能力与素养恬阔与平时
Handling[韩镇江]·2023-08-20 14:57

C++STL简介

STL的重要性4.如何学习STL5.STL的缺陷1.什么是STLSTL(standardtemplatelibaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架
LuckyRich1·2023-08-20 12:58

【MySQL系列】--初识数据库

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录一、何为数据库？
阿然成长日记·2023-08-20 10:54

数据结构与算法基础

一、基本概念和术语（一）数据元素、数据结构、抽象数据类型等概念（二）算法设计的基本要求（三）语句的频度和估算时间复杂度二、线性表（一）线性表的定义和基本操作（二）线性表的实现     1．顺序存储结构     2.链式存储结构     3.线性表的应用三、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存（六）稀
异色小世界·2023-08-20 04:10

Python数据结构与算法52：排序与查找：什么是散列

注：本文如涉及到代码，均经过Python3.7实际运行检验，保证其严谨性。本文阅读时间约为3分钟。前面介绍过顺序查找和二分查找。当一组数据项的排列是无序时，我们就用顺序查找；当数据项是有序时，我们可以用二分查找法来降低算法复杂度，从顺序查找法的O(n)，降低到二分查找法的O(logn)，从而实现更高效的查找。那么问题来了，我们能否进一步降低查找的算法复杂度呢？答案是，能。现在，我们进一步构造一个新
挂可挂·2023-08-19 16:39

数据结构与算法

一、算法1.1、算法基础概念：算法是独⽴存在的⼀种解决问题的⽅法和思想算法的特性：输入：算法具有0个或多个输⼊输出:算法⾄少有1个或多个输出有穷性:算法在有限的步骤之后会⾃动结束⽽不会⽆限循环，并且每⼀个步骤可以在可接受的时间内完成确定性：算法中的每⼀步都有确定的含义，不会出现⼆义性可⾏性：算法的每⼀步都是可⾏的，也就是说每⼀步都能够执⾏有限的次数完成1.2、算法效率衡量⼤O记法对于单调的整数函数
·2023-08-19 15:47

【数据结构与算法（C语言）】线性表

Doublelinkedlists）2.4循环链表（（Double）Circylarlinkedlists）2.5栈（Stack）2.6（循环）队列（Queue）文章为学习笔记记录，学习内容来自b站《数据结构与算法已完结
Z-Leon·2023-08-19 06:11

2020年技能提升计划

计算机组成原理[2020/01-2020/03]数据结构与算法分析(java语言描述)[2020/03-2020/05]Linux鸟哥的私房菜[2020/05-2020/07]Mysql5.7从入门要精通
华仔就是刚·2023-08-19 02:23

【数据结构】顺序队列模拟实现

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录一、队列的定义：二、链式结构队列的模拟实现1.结构图;2.队列的结构体3.初始化4.销毁队列
阿然成长日记·2023-08-18 20:22

【数据结构】‘双向链表’冲冲冲

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录构建节点初始化打印尾插尾删头插头删计算链表长度查找pos位置插入（一般都是pos之前）删除
阿然成长日记·2023-08-18 20:52

【数据结构】“栈”的模拟实现

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录⭐️一、什么是栈二、栈的分类三、用动态数组实现栈1.栈的结构体定义2.初始化3.栈的销毁4
阿然成长日记·2023-08-18 20:52

【数据结构】循环队列

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录前言一、循环队列的结构二、循环队列的操作1.定义循环队列2.创建循环队列3.判断满4.判断空
阿然成长日记·2023-08-18 20:51

你真的了解数据结构与算法吗？

数据结构与算法，是理论和实践必须紧密结合的一门学科，有关数据结构和算法同类的课程或书籍，有些只是名为“数据结构”，而非“数据结构与算法”，它们在内容上并无很大区别。
是Dream呀·2023-08-18 18:48

C++超基础语法

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

数据结构与算法-链表（含经典面试题）

一面试经典：1.如何设计一个LRU缓存淘汰算法？基础思想：新加的点来了，首先去链表里面遍历，如果找到了。删掉然后插入到头部。头部就是最新的吧如果不在原来的链表里:如果有空间就插入头部。LRU有内存限制的，如果没有空间了怎么办?删除最后一个，完成了这个算法!（最近使用，只需要维护一个有序的单链表就可以了。有序的指的就是加入的时间排序）2.约瑟夫问题（对手娟，丢到谁谁淘汰，只留最后一个人）二什么是链表
玛卡巴咖·2023-08-18 13:57

数据结构与算法-栈（LIFO）（经典面试题）

一：面试经典1.如何设计一个括号匹配的功能？比如给你一串括号让你判断是否符合我们的括号原则，栈力扣2.如何设计一个浏览器的前进和后退功能？思想：两个栈，一个栈存放前进栈，一个存放后退栈，刚开始连续点击三个页面，都存放到前进栈里，当点击后退时就出栈顶，然后放入后退栈中，以此重复。3.简单的四则运算：3+11*2+8-15/5，思想：两个栈来实现：一个放数字一个放符号。解决思路：我们从头开始遍历这个算
玛卡巴咖·2023-08-18 13:57

数据结构与算法

数据结构与算法（详细资料暂没查询到）目的数据结构：是将有特定关系的数据元素的集合数据结构与算法是为了做程序设计而结合的堆和栈（暂没很好的资料参考）浮点数类型浮点数与二进制之间的转换sign（一位）:0表示正
南h·2023-08-18 12:13

第一百二十八天学习记录：数据结构与算法基础：栈和队列（上）（王卓教学视频）

栈和队列的定义和特点1、栈和队列是两种常用的、重要的数据结构2、栈和队列是限定插入和删除只能在表的“端点”进行的线性表线性表可以在任意一个位置插入和删除，栈只能在最后位置插入和删除队列只能删除第一个元素栈和队列是线性表的子集（是插入和删除位置受限的线性表）栈的定义和特点队列的定义和特点栈和队列的案例
肝果·2023-08-18 09:42

第一百三十一天学习记录：数据结构与算法基础：栈和队列（下）（王卓教学视频）

队列的表示和操作的实现循环顺序队列是一种使用数组来实现的队列结构，其中头指针和尾指针表示队列的头部和尾部位置。当队列为空时，头指针和尾指针都指向同一个位置，即数组的第一个位置。这是因为在空队列中，没有任何元素可以作为队列的头部或尾部，所以头指针和尾指针都指向同一个位置。当队列中有元素时，头指针表示队列的头部位置，而尾指针表示队列的尾部位置。头指针指向队列中的第一个元素，尾指针指向队列中的最后一个元
肝果·2023-08-18 09:09

数据结构与算法

时间复杂度和空间复杂度时间复杂度大O表示法：表示代码执行时间随这数据规模增大的变化趋势。空间复杂度大O表示法：表示代码占用的存储空间随数据规模增大的变化趋势。数组编程语言中一般会有数组这种数据类型。不过，它不仅是编程语言中的数据类型，还是基础的数据结构。数组是一种线性表数据结构，它用一组连续的内存空间存储一组具有相同类型的数据。数组可以在O(1)时间复杂度内按照下标快速访问数组中的元素。数组适合查
imonkeyi·2023-08-18 06:32

【2022最新核心面试资料 】最强Java面试八股文秋招offer召唤术！入职薪资53k

集合容器、Java异常、并发编程、Java反射、Java序列化、JVM、Redis、SpringMVC、MyBatis、MySQL数据库、消息中间件MQ、Dubbo、Linux、ZooKeeper、分布式&数据结构与算法等
JAVA序码·2023-08-18 02:44

八大排序超详解(动图+源码)

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

【数据结构与算法】复杂度知识

什么是算法？算法是用于解决特定问题的一系列的执行步骤。以下算法是为了解决两数相加的问题。//计算a和b的和publicstaticintplue(inta,intb){returna+b;}以下算法是为了解决n个数字的和的问题。//1+2+3+...+npublicstaticintsum(intn){intresult=0;for(inti=1;i>O(1)2n+3>>O(n)n2+2n+6>>
困惑困惑困惑·2023-08-17 18:40

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

‍️Takeyourtime!‍️个人主页：大魔王代码仓库：魔王修炼之路所属专栏：魔王的修炼之路–数据结构如果你觉得这篇文章对你有帮助，请在文章结尾处留下你的点赞和关注，支持一下博主。同时记得收藏✨这篇文章，方便以后重新阅读。文章目录一、前言二、二叉树的遍历前中后序三、求二叉树结点个数四、求二叉树深度五、第k层节点个数六、返回某个节点的地址七、总结一、前言学习完二叉树的顺序存储（堆），那么本篇博客
大魔王（已黑化）·2023-08-17 16:10

递归与尾递归

自己调自己当一个大的问题能够分解成一个个小的问题的时候就想到递归被调用的函数都会创建一个副本，并且为各自的调用者服务，不受其他任何函数的影响递归的终止条件，递归出口递归体解决问题书写逻辑（执行的逻辑一直都是一样的）递归的四个基本法则（来自《数据结构与算法分析
慕木沐·2023-08-17 13:43

【数据结构与算法】KMP 算法

KMP算法应用场景-字符串匹配问题字符串匹配问题：有一个字符串str1="哈喽哈喽啊哈喽哈喽啊哈喽哈喽啊"，和一个子串str2="哈喽啊哈喽哈"。现在判断str1是否含有str2，如果存在，就返回第一次出现的位置，如果没有，就返回-1。暴力匹配算法如果使用暴力匹配的思路，并假设现在str1匹配到i位置，子串str2匹配到j位置，则有：如果当前字符匹配成功（即str1[i]==str2[j]），则i
superLango·2023-08-17 08:45

【数据结构与算法】贪心算法

贪心算法介绍贪婪算法（贪心算法）是指在对问题进行求解时，在每一步选择中都采取最好或最优（即最有利）的选择，从而希望能够导致结果是最好或者最优的算法。贪婪算法所得到的结果不一定是最优的结果（有时候会是最优解），但是都是相对近似（接近）最优解的结果。贪心算法最佳应用-集合覆盖假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区，如何选择最少得广播台，让所有的地区都可以接收到信号。广播台覆盖地
superLango·2023-08-17 08:45

【数据结构与算法】动态规划算法

动态规划算法应用场景-背包问题背包问题：有一个背包，容量为4磅，现有如下物品：物品重量价格吉他（G）11500音响（S）43000电脑（L）32000要求达到的目标为装入的背包的总价值最大，并且重量不超出要求装入的物品不能重复介绍动态规划（DynamicProgramming）算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法。动态规划算法与分治算法类似，其基本思想也是
superLango·2023-08-17 08:15

【数据结构与算法】普里姆算法

普里姆算法最小生成树最小生成树，简称MST。给定一个带权的无向连通图，如何选取一棵生成树，使树上所有边上权的总和为最小，这就叫最小生成树。N个顶点，一定有N-1条边半酣全部顶点N-1条边都在图中举例说明：求最小生成树的算法主要是普里姆算法和克鲁斯卡尔算法。介绍普里姆算法求最小生成树，也就是在包含n个顶点的连通图中，找出只有（n-1）条边包含所有n个顶点的连通子图，也就是所谓的极小连通子图普里姆算法
superLango·2023-08-17 08:13

我的自学编程之路！

需要掌握至少一门编程语言，例如，C/C++或者Java；需要学习数据结构与算法，至少掌握常见的数据结构与算法；需要学习数据库知识，因为做项目几乎离不开数据库，数据库必须掌握；掌握一门技能，例如后端开发、
张巧龙·2023-08-17 04:28

数据结构与算法Day38----位图

一、网页爬虫：1、工作原理：  通过解析已经爬取页面中的网页链接，然后再爬取这些链接对应的网页。2、去重原因：  由于同一个网页链接有可能被包含在多个页面中，这就会导致爬虫在爬取的过程中，重复爬取相同的网页。因此需要去重。二、位图（BitMap）：1、概念：  用一个位（bit）来标记某个数据的存放状态，由于采用了位为单位来存放数据，所以节省了大量的空间。举个具体的例子，在Java中一般一个int
墨殇染泪·2023-08-16 16:20

Java架构师面试网整理-JVM面试专题（共8题含答案）

所有面试题均由小编从各个渠道收集整理，整理不易，点个关注吧，嘻嘻预计分为如下专题：互联网工具篇框架源码篇并发编程篇性能调优篇分布式框架篇微服务系列篇数据结构与算法篇Java基础面试回顾篇1、什么情况下会发生栈内存溢出
6cc011a46fcd·2023-08-16 15:59

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

个人博客：www.hellocode.topJava知识导航：Java-NavigateCSDN：HelloCode.知乎：HelloCode掘金：HelloCode⚡如有问题，欢迎指正，一起学习~~堆排序是一种高效的排序算法，基于堆数据结构实现。堆是一种特殊的树状结构，具有以下特点：父节点的值大于等于（或小于等于）其子节点的值。堆排序利用堆的性质，将数组看作一个完全二叉树，通过构建最大堆（或最小
Hello Code.·2023-08-16 04:20

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

个人博客：www.hellocode.topJava知识导航：Java-NavigateCSDN：HelloCode.知乎：HelloCode掘金：HelloCode⚡如有问题，欢迎指正，一起学习~~当谈到高效的排序算法时，归并排序是一个备受推崇的选择。归并排序是一种分治算法，它将一个大问题分解成若干个小问题，然后逐个解决这些小问题，并将它们合并成一个整体的解。基本思想这里采用五分钟学算法大佬的图
Hello Code.·2023-08-16 04:47

【数据结构与算法——TypeScript】图结构(Graph)

【数据结构与算法——TypeScript】图结构(Graph)认识图结构以及特性什么是图?在计算机程序设计中，图结构也是一种非常常见的数据结构。
起伏羊·2023-08-15 22:41

Java面试资料个人整理

408基础一、数据结构与算法Q：递归、迭代、分治、回溯、动规、贪心的概念A：递归的本质是将原问题拆分成具有相同性质的子问题，递归解法的特点有两个，分别是子问题拆分方程和终止条件。
阿联爱学习·2023-08-15 20:22
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他