数据结构与算法拾遗

数据结构与算法之美学习笔记：43 | 拓扑排序：如何确定代码源文件的编译依赖关系？

目录前言算法解析1.Kahn算法2.DFS算法总结引申前言本节课程思维导图现在，我们就进入高级篇的第一节，如何确定代码源文件的编译依赖关系？我们知道，一个完整的项目往往会包含很多代码源文件。编译器在编译整个项目的时候，需要按照依赖关系，依次编译每个源文件。比如，A.cpp依赖B.cpp，那在编译的时候，编译器需要先编译B.cpp，才能编译A.cpp。编译器通过分析源文件或者程序员事先写好的编译配置
浊酒南街·2024-01-05 22:51

数据结构与算法之美学习笔记：44 | 最短路径：地图软件是如何计算出最优出行路径的？

目录前言算法解析总结引申前言本节课程思维导图：我们学习了图的两种搜索算法，深度优先搜索和广度优先搜索。这两种算法主要是针对无权图的搜索算法。针对有权图，也就是图中的每条边都有一个权重，我们该如何计算两点之间的最短路径（经过的边的权重和最小）呢？今天，我就从地图软件的路线规划问题讲起，带你看看常用的最短路径算法（ShortestPathAlgorithm）。像Google地图、百度地图、高德地图这样
浊酒南街·2024-01-05 22:50

旧时老屋拾遗—— 臭猫阿咪“黑鼻头”的幸福生活 之四 作者 萧见地

。那一日，刚沏上一杯厨师灶上很拿口的专用茶沫焖泡的“抹茶”，正在上劲入神地品啜着；眼前一道白光，晃掠过了一飞蛾，随后面紧追着的是猫阿咪，只见它急冲冲地跟上后腿站立着，正在使劲的左右双爪开攻的挥午着扑腾不息，唯见数次猫爪挠扑抓搔，双脚立起而左右开弓皆未果，一口气直追至阳光平台上，直直地瞪着眼巴巴的望着蛾儿越窗而遁，无何奈何地落魄回归，叹恼不已正悻悻的回头，乃见我也在注视着它的前因后果，便不好意思的顺
9508d62f55e0萧见地·2024-01-05 20:41

还在找数据结构与算法吗？这一篇会满足你！！

一、什么是数据结构？数据结构思维导图：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。结构包括逻辑结构和物理结构。数据结构是为算法服务的，算法是要作用再特定的数据结构上的。最常用的数据结构预算法:数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划
super_zjl·2024-01-05 19:49

《MySQL系列-InnoDB引擎05》MySQL索引与算法

文章目录第五章索引与算法1InnoDB存储引擎索引概述2数据结构与算法2.1二分查找法2.2二分查找树和平衡二叉树3B+树3.1B+树的插入操作3.2B+树的删除操作4B+树索引4.1聚集索引4.2辅助索引
DATA数据猿·2024-01-05 18:08

瑞_数据结构与算法_时空间复杂度（笔记小结）

文章目录1前言2时空间复杂度背景及意义3时间复杂度3.1时间复杂度的分析3.2常见的时间复杂度3.3时间复杂度的优化4空间复杂度4.1空间复杂度的分析4.2常见的空间复杂度4.3空间复杂度的优化5结论1前言  众所周知：“程序=数据结构+算法”。在计算机科学中，数据结构和算法是两个核心概念，它们共同决定了一个程序的效率和性能。为了评估算法的优劣，我们通常使用时间复杂度和空间复杂度这两个指标。本文将
瑞486·2024-01-05 15:16

灸哥问答：数据结构对软件开发的作用

一、提升算法效率数据结构与算法紧密相连，优秀的算法往往依赖于合适的数据结构。例如，在处理大量数据时，若使用数组而非链表，可能会导致插入和删除操作效率低下。
灸哥漫谈·2024-01-05 14:53

【数据结构和算法】小行星碰撞

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1什么情况会用到栈2.2方法一：模拟+栈三、代码3.1
绿皮龟·2024-01-05 07:45

软件设计师考试的知识点

开发方法与开发模型、数据流图与数据字典、结构化设计、测试方法与McCabe环路复杂度、软件维护、质量特性、CMM、Pert图17.33%面向对象11面向对象基本概念、面向对象分析与设计、UML、设计模式14.67%数据结构与算法
Aria_J·2024-01-05 05:38

数据结构与算法——第一次大作业【考点罗列//错题修正//题解】

【单选题】——数据结构与算法5.【单选题】——时间复杂度计算——顺序表与链表——6.【单选题】——顺序表的相关知识点7.【单选题】——顺序表知识点考查：长度8.
怪兽也会哭哭^·2024-01-05 04:08

2023成电信软互加程算II 期末考试

基本情况对应课程：程序设计与算法基础II（数据结构与算法基础）考试时间：3小时（2023-06）题型：函数题因为这次考试的题目全部写入了markdown文档，无法直接在icoding查看，仅仅能从一些注释看出考察内容
谨慎谦虚·2024-01-05 03:20

电子科大信软互＋班 程算II 2020机考真题

基本情况对应课程：程序设计与算法基础II（数据结构与算法基础）考试时间：3小时（2021-6-28）题型：函数题队列题目编号：113循环链表表示队列假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点
谨慎谦虚·2024-01-05 03:20

数据结构与算法(1)

文章目录数据结构数组array链表linkedlist双向链表doublylinkedlist栈stack队列queue哈希表hashtable(散列表)树tree二叉树二叉树的存储二叉查找树（二叉排序树）binarysearchtree二叉树的自平衡二叉树的遍历前序遍历中序遍历后序遍历层序遍历二叉堆二叉堆的自我调整优先队列数据存储的物理结构与逻辑结构算法数据结构数据结构指的是数据的组织、管理和存
轻蓝雨·2024-01-04 23:04

念天地之悠悠，独怆然而涕下——慷慨悲歌的陈子昂

因曾任右拾遗，后世称他为陈拾遗。陈子昂出身于官宦世家，他家祖上就有慷慨好施的侠义之风，他的父亲虽然不是官员，但在地方上的威信很高，人们有了纷争，不去找官府，往往听从他的调解。
冯振兴·2024-01-04 14:17

笔记：数据结构与算法之美 06 | 链表（上）：如何实现LRU缓存淘汰算法?

LRU缓存淘汰算法优先淘汰最近最少使用的数据Least最少Recently最近Used使用链表和数组底层存储结构不同数组需要一块连续的内存空间来存储链表不需要，他通过指针将一组零散的内存块串联起来使用五花八门的链表结构单链表双向链表循环链表单链表每一组零散的内存块称之为结点记录下个结点地址的指针叫作后继指针next有两个特殊结点第一个结点头结点，记录链表的基地址最后一个结点尾结点，指针不是指向下一
金陵砍柴人·2024-01-04 12:20

笔记：数据结构与算法之美 05 | 数组：为什么很多编程语言中数组都从0开始编号？

数组一种线性表数据结构一组连续的内存空间存储一组具有相同类型的数据线性表（LinearList）数据排成一条线一样的结构数据最多只有前和后两个方向tips：除了数组，链表、队列、栈等也是线性表结构非线性表数据之间并不是简单的前后关系tips：比如二叉树、堆、图等连续的内存空间和相同类型的数据正因如此，才有了“随机访问”的特性数组如何实现根据下标随机访问数组元素？通过如下寻址公式，计算出该元素存储的
金陵砍柴人·2024-01-04 12:49

数据结构与算法教程，数据结构C语言版教程！（第二部分、线性表详解：数据结构线性表10分钟入门）六

第二部分、线性表详解：数据结构线性表10分钟入门线性表，数据结构中最简单的一种存储结构，专门用于存储逻辑关系为"一对一"的数据。线性表，基于数据在实际物理空间中的存储状态，又可细分为顺序表（顺序存储结构）和链表（链式存储结构）。本章还会讲解顺序表和链表的结合体——静态链表，不仅如此，还会涉及循环链表、双向链表、双向循环链表等链式存储结构。十一、静态链表基本操作（C语言详解）上节，我们初步创建了一个
别致的SmallSix·2024-01-04 09:31

runtime,runloop,性能优化拾遗

消息机制:给方法调用者发送消息1.消息发送从Class对象一直通过superclass往上找，找遍所有的父类和自己的类2.动态方法解析找遍所有的父类和自己的类找不到的话，允许开发者动态去创建一个新的方法,在程序编译阶段没有方法，然后在运行阶段添加方法的实现，叫做动态方法解析3.消息转发如果动态方法解析没有做任何的操作，会进入消息转发阶段，会转发给另外一个对象调用方法，自己没有能力去处理一件事，就将
zhouluyao·2024-01-04 03:42

java数据结构与算法刷题-----LeetCode746. 使用最小花费爬楼梯

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-03 22:05

java数据结构与算法刷题-----LeetCode70. 爬楼梯

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-03 22:35

java数据结构与算法刷题-----LeetCode509. 斐波那契数

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-03 22:02

工作后，为什么还要学习数据结构与算法（文末福利）

工作后，为什么还要学习数据结构与算法（文末福利）somenzz关注0.6062018.12.0922:20:39字数1,651阅读2,195在学习计算机课程的时候，数据结构与算法这门课是最烧脑子的课程了
human81·2024-01-03 16:51

C的数据结构与算法中的图遍历

1.邻接矩阵深度和广度遍历算法#include"stdio.h"#include"stdlib.h"#include"math.h"#include"time.h"#defineOK1#defineERROR0#defineTRUE1#defineFALSE0typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码，如OK等*/typedefintBoolean;/*
%小农·2024-01-03 15:17

沉默老师伴你读《唐诗选》之五十二：《天末怀李白》杜甫

后世称其杜拾遗、杜工部，也称他杜少陵、杜草堂。诗解⑴天末：天的尽头。秦州地处边塞，如在天之尽
赤松在路上·2024-01-03 14:15

此事说来话长，还要从他被调到青城县做官讲起

治刑狱、修学堂、赈孤寡、务民生，很快将青城县这地界治理得明明白白的，真可谓是夜不闭户，路不拾遗。百姓戴恩怀德，将薛少府
十点读书感悟·2024-01-03 13:56

数据结构与算法-去除重复字母

给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例1:输入:"bcabc"输出:"abc"示例2:输入:"cbacdcbc"输出:"acdb"解题思路：判断字符串可能出现的特殊情况用一个record数组记录字符串中字母出现的次数;申请一个字符串栈stack用来存储去除重复字母的结果,并利用它的特性帮
Joker_King·2024-01-03 07:51

【Python排序算法系列】—— 插入排序

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"2023年度总结→http://t.csdnimg.cn/yIeru目录插入排序理解过程演示
Aileen_0v0·2024-01-03 06:26

数据结构（二）栈和队列

本文是在原本数据结构与算法闯关的基础上总结得来，加入了自己的理解和部分习题讲解原活动链接邀请码:JL57F5目录栈和队列1.什么是栈?栈的入栈、出栈操作2.什么是队列?
大地之灯·2024-01-03 01:52

LeetCode刷题--- 第 N 个泰波那契数

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-03 01:06

数据结构与算法——符号表API设计及有序符号表设计

Java学习手册+面试指南：https://javaxiaobear.cn符号表最主要的目的就是将一个键和一个值联系起来，符号表能够将存储的数据元素是一个键和一个值共同组成的键值对数据，我们可以根据键来查找对应的值。符号表中，键具有唯一性。符号表的应用：应用查找目的键值字典找出单词的释义单词释义图书索引找出某个术语相关的页码术语一串页码网络搜索找出某个关键字对应的网页关键字网页名称1、符号表的AP
小熊学Java·2024-01-02 07:58

数据结构与算法教程，数据结构C语言版教程！（第二部分、线性表详解：数据结构线性表10分钟入门）二

第二部分、线性表详解：数据结构线性表10分钟入门线性表，数据结构中最简单的一种存储结构，专门用于存储逻辑关系为"一对一"的数据。线性表，基于数据在实际物理空间中的存储状态，又可细分为顺序表（顺序存储结构）和链表（链式存储结构）。本章还会讲解顺序表和链表的结合体——静态链表，不仅如此，还会涉及循环链表、双向链表、双向循环链表等链式存储结构。三、顺序表的基本操作（C语言详解版）我们学习了《二、顺序表（
别致的SmallSix·2024-01-01 23:05

数据结构与算法教程，数据结构C语言版教程！（第一部分、数据结构快速入门，数据结构基础详解）四

第一部分、数据结构快速入门，数据结构基础详解数据结构基础，主要研究数据存储的方式。本章作为数据结构的入门课程，主要让读者明白，数据结构到底是什么，常用的数据存储结构有哪些，数据结构和算法之间到底有怎样的关系等等。深度剖析数据结构的本质，同时以通俗易懂的语言描述出来，致力于让读者快速入门数据结构。七、数学不好，对学数据结构有影响吗？很多初学者自认数学基础不好，怀疑这将是学习数据结构不可逾越的大山，对
别致的SmallSix·2024-01-01 23:04

数据结构与算法教程，数据结构C语言版教程！（第二部分、线性表详解：数据结构线性表10分钟入门）一

第二部分、线性表详解：数据结构线性表10分钟入门线性表，数据结构中最简单的一种存储结构，专门用于存储逻辑关系为"一对一"的数据。线性表，基于数据在实际物理空间中的存储状态，又可细分为顺序表（顺序存储结构）和链表（链式存储结构）。本章还会讲解顺序表和链表的结合体——静态链表，不仅如此，还会涉及循环链表、双向链表、双向循环链表等链式存储结构。一、什么是线性表（线性存储结构）通过前面的学习我们知道，具有
别致的SmallSix·2024-01-01 23:04

数据结构与算法教程，数据结构C语言版教程！（第二部分、线性表详解：数据结构线性表10分钟入门）三

第二部分、线性表详解：数据结构线性表10分钟入门线性表，数据结构中最简单的一种存储结构，专门用于存储逻辑关系为"一对一"的数据。线性表，基于数据在实际物理空间中的存储状态，又可细分为顺序表（顺序存储结构）和链表（链式存储结构）。本章还会讲解顺序表和链表的结合体——静态链表，不仅如此，还会涉及循环链表、双向链表、双向循环链表等链式存储结构。五、单链表的基本操作（C语言版）《四、什么是单链表，链式存储
别致的SmallSix·2024-01-01 23:32

2023年——我和CSDN的一周年纪念日|回顾与展望|汗水与成长

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录对2023的总结与回顾获奖记录学习记录感恩相遇TypeScrip极速入门编程语言介绍页面功能
Aileen_0v0·2024-01-01 22:33

称呼考，老冰，《捧腹编》拾遗之《东皋杂录》 笔记二则

捧腹编录《东皋杂录》三则，余十四则，和前面的《隐窟杂志》一样，网络上基本没有此书整理过的资源，闲居无事，遂整理于此，稍加点评。整理时参考《说郛》四十卷第68页至73页《东皋杂录》（委宛山堂刻本，哈佛燕京图书馆藏本)闲暇之时看看此书还不错。第一则《称呼考》古人通上下称朕，皋陶曰：“朕言惠，作底行？”象曰：“干戈朕,琴朕,弤朕。”离骚曰：朕皇考曰伯庸。至秦天子始自称曰朕。注：“朕言惠，作底行？”出自《
李连殳·2024-01-01 21:58

12.31_黑马数据结构与算法笔记Java

目录345设计跳表Leetcode1206346设计最小栈Leetcode155347设计端网址Leetcode355348设计推特Leetcode355349股票系列问题Leetcode121350股票系列问题Leetcode122351股票系列问题Leetcode714352股票系列问题Leetcode309353股票系列问题Leetcode123354股票系列问题Leetcode188345
simplesin·2024-01-01 16:34

12.31_黑马数据结构与算法笔记Java

目录331两数之和Leetcode167332三数之和Leetcode15333四数之和Leetcode18334盛水最多容器Leetcode11335滑动窗口最大值Leetcode239336接雨水Leetcode42337字符串匹配bfLeetcode28338字符串匹配kmpLeetcode28339字符串匹配lpsLeetcode28340最长公共前缀Leetcode14341最长回文子串
simplesin·2024-01-01 16:33

12.30_黑马数据结构与算法笔记Java

目录320全排列无重复Leetcode47321组合Leetcode77分析322组合Leetcode77实现323组合Leetcode77剪枝324组合之和Leetcode39325组合之和Leetcode40326组合之和Leetcode216327N皇后Leetcode51-1328N皇后Leetcode51-2329解数独Leetcode37-1330解数独Leetcode37-2320全
simplesin·2024-01-01 16:32

LeetCode刷题--- 不同路径 III

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-01 09:35

【数据结构与算法】：交换排序之快速排序（手绘图解+LeetCode原题）

排序算法：快速排序一、快速排序1.什么是快速排序？2.快速排序的基本原理。3.实现快速排序的具体过程。二、算法优化三、快速排序代码实现（优化后）。四、算法分析时间复杂度五、快排思想在实际题目中的运用题目一、剑指Offer40.最小的k个数一、快速排序1.什么是快速排序？快速排序是交换排序的一种，本质上快速排序就是采用“分而治之”的策略（分治法），将问题规模减小，再而对问题分别进行处理的排序算法。2
.29.·2024-01-01 06:05

12.26_黑马数据结构与算法笔记Java

目录243图FloydWarshall算法实现2244图FloydWarshall算法实现3245图FloydWarshall算法实现4246图最小生成树Prim247图最小生成树Kruskal248图并查集1249图并查集2250图并查集路径压缩251图并查集UnionBySize252贪心算法介绍253零钱兑换II递归实现243图FloydWarshall算法实现2244图FloydWarsh
simplesin·2024-01-01 06:50

数据结构与算法之十大经典排序算法

介绍在计算机科学中，排序算法是将列表中的元素按顺序排列的算法。最常用的是数字顺序排序和字典排序。排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：点击以下图片查看大图：时间复杂度
程序员丶Johnny·2024-01-01 06:37

【数据结构与算法】字符串匹配（头歌习题）【合集】

目录第1关：实现朴素的字符串匹配任务描述相关知识编程要求评测说明完整代码第2关：实现KMP字符串匹配任务描述相关知识编程要求评测说明完整代码第3关：【模板】KMP算法任务描述相关知识C++STL容器string1、string的定义2、string中内容的访问3、string常用函数实例解析4、C语言中将字符串转换为数值的函数5、C++11中将string转换为数值类型6.不同编译器打开-std=
剑心诀·2024-01-01 06:31

数据结构与算法-关键路径

一、定义在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，用边上的权值表示活动的持续时间，这种有向图的边表示活动的网，我们称之为AOE网(AcitivityOnEdgeNetwork)。AOE网中，没有入边的顶点称为始点或源点。AOE网中，没有出边的顶点称为终点或汇点。正常情况下，AOE网中，只有一个源点一个汇点。AOV网和AOE网都是用来工程建模的。但是它们还是有很大的不同。AOV
卡布奇诺_95d2·2024-01-01 06:00

计算机算法中用到的对数log

来源于：https://www.cnblogs.com/huaxingtianxia/p/7842862.html之前一直不解为何算法中经常会看到log今天看《数据结构与算法分析Java语言描述》（第3
進撃的Friday·2024-01-01 05:56

[44]最短路径：地图软件是如何计算出最优出行路径的？

GeekTime数据结构与算法之美(ఠൠఠ)ﾉ真心推荐极客时间我们本科都学习过图的两种搜索算法，深度优先搜索和广度优先搜索。这两种算法主要是针对无权图的搜索算法。
_魔佃_·2024-01-01 05:16

【C语言】LeetCode 189. 轮转数组 的n种解法

本文涉及的库函数或者数据结构与算法不熟悉的地方，可以在文章末找到相关知识详解链接。
爱code的清隆·2024-01-01 02:49

java数据结构与算法教程

点击打开链接链接：https://pan.baidu.com/s/1dP9tca密码：rg4ajava学习者的福音,可以学习提高一下;
n_avo7_i·2023-12-31 18:34

链表——约瑟夫环

南昌航空大学实验报告课程名称：数据结构与算法实验名称：实验二线性表的链式存储结构班级：XXX学生姓名：XXX学号：XXXXX指导教师评定：XXX签名:XXX一、实验目的本实验是有关线性表的链式存储结构的应用
qq_45767547·2023-12-31 16:15
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他