《数据结构》图论

DAY17 数据结构

1.10顺序表按元素修改1.11顺序表按元素查找1.12顺序表去重1.13顺序表排序1.14顺序表释放
m0_zrr·2024-02-19 13:48

软件工程大学规划

3.技术掌握：学习一门编程语言深入，例如Java、Python等，掌握基本的算法和数据结构。4.网络：构建人脉，加入校内技术社团，参与相关活动。第二年：1
码农一指·2024-02-19 12:41

Java双非无实习秋招进大厂历程

(某小厂,2023.8)竞赛水:大创(做的安卓软件)起到一个外观上的作用吧...2022.3大二下转的后端:注意,我转之前就会Java和数据结构和MySQL(自学),因为我学的Java安卓!
lozhyf·2024-02-19 12:36

python的前端框架_常见Python的Web开发框架

web开发框架存在的意义就在于可以快速便捷的构建应用，而不用去在意那些没必要的技术细节(协议、报文、数据结构)。
weixin_39819671·2024-02-19 12:06

【Redis篇】详解布隆过滤器（原理 | 操作 | 代码）

Bloom当时的目标是设计一种高效的数据结构，用于在大规模数据库中进行快速查询。他的主要思想是通
在下小吉.·2024-02-19 12:29

HCIA-HarmonyOS设备开发认证V2.0-轻量系统内核基础-信号量semaphore

一个信号量的数据结构中，通常有一个计数值，用于对有效资源数的计数，表示剩下的可被使用的共享资源数，其值的含义分两种情况：0，表示该信号量当前不可获取，因此可能存在正在等待该信号
嵌入式底层·2024-02-19 11:02

【MySQL】多表关系的基本学习

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”atlarge大多数,未被捕获的文章目录`多表关系``一对多（多对一）``多对多
Aileen_0v0·2024-02-19 11:22

【MySQL】学习多表查询和笛卡尔积

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”atonetime'曾经,一度,同时'文章目录`多表查询``多表查询分类``
Aileen_0v0·2024-02-19 11:22

【MySQL】学习外键约束处理员工数据

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”atfirstsight乍一看,初看起来文章目录`外键约束``含义``分析`
Aileen_0v0·2024-02-19 11:51

【MySQL】外键约束的删除和更新总结

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”atintervals不时,每隔...文章目录`外键约束``外键约束的删除/
Aileen_0v0·2024-02-19 11:46

Python课堂11——字典

字典是可迭代对象6.字典.keys返回字典里所有的key值7.字典.values（）返回字典里面所有的value值8.字典.items（）把字典里面所有的键值对进行返回总结前言字典是Python中常用的数据结构之一
莘薪·2024-02-19 11:28

Python课堂12——六大数据结构之集合

二、集合的常见操作1.创建空集合2.基本操作3.成员运算符(in;notin)4.计算集合的长度——len()5.复制集合——copy()6.集合的集合运算总结前言Python中的数据结构马上就要结束了
莘薪·2024-02-19 11:20

2024/2/17 图论 最短路入门 dijkstra 1

目录算法思路Dijkstra求最短路AcWing849.Dijkstra求最短路I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge(vjudge.net)【模板】单源最短路径（弱化版）P3371【模板】单源最短路径（弱化版）-洛谷|计算机科学教育新生态(luogu.com.cn)【模板】单源最短路径（标准版）P4779【模板
极度的坦诚就是无坚不摧·2024-02-19 11:17

【图论经典题目讲解】CF786B - Legacy 一道线段树优化建图的经典题目

CF786B−Legacy\mathrm{CF786B-Legacy}CF786B−LegacyDescription\mathrm{Description}Description给定111张nnn个点的有向图，初始没有边，接下来有qqq次操作，形式如下：1uvw表示从uuu向vvv连接111条长度为www的有向边2ulrw表示从uuu向iii（i∈[l,r]i\in[l,r]i∈[l,r]）连接
阿史大杯茶·2024-02-19 11:47

2024/2/18 图论 最短路入门 dijkstra 2

Dijkstra?Problem-20C-Codeforces思路：用dijkstra算法，在更新最短距离的时候在加一个存点的步骤，最后输出就可以了p[i]是i的上一个点完整代码：#include#defineintlonglong#definePIIstd::pairconstintN=1e5+10;intp[N];signedmain(){intn,m;intk=0;std::cin>>n>>
极度的坦诚就是无坚不摧·2024-02-19 11:47

找负环（图论基础）

文章目录负环spfa找负环方法一方法二实际效果负环环内路径上的权值和为负。spfa找负环两种基本的方法统计每一个点的入队次数，如果一个点入队了n次，则说明存在负环统计当前每个点中的最短路中所包含的边数，如果当前某个点的最短路所包含的边数大于等于n，也说明存在负环实际上两种方法是等价的，都是判断是否路径包含n条边，nnn条边的话就有n+1n+1n+1个点用的更多的还是第二种方法。方法一cnt[x]:
wa的一声哭了·2024-02-19 11:16

【图论经典题目讲解】洛谷 P2371 墨墨的等式

P2371墨墨的等式Description\mathrm{Description}Description求解有多少个b∈[l,r]b\in[l,r]b∈[l,r]满足∑i=1naixi=b\sum\limits_{i=1}^na_ix_i=bi=1∑naixi=b存在非负整数解（xix_ixi为变量，aaa数组给定）。Solution\mathrm{Solution}Solutionbbb一定可以
阿史大杯茶·2024-02-19 11:16

【图论经典题目讲解】CF715B - Complete The Graph

CF715B−CompleteTheGraph\mathrm{CF715B-Complete\The\Graph}CF715B−CompleteTheGraphDescription\mathrm{Description}Description给定一张nnn个点，mmm条边的无向图，点的编号为0∼n−10\simn-10∼n−1，对于每条边权为000的边赋一个不超过101810^{18}1018的
阿史大杯茶·2024-02-19 11:45

【图论经典题目讲解】洛谷 P2149 Elaxia的路线

P2149Elaxia的路线Description\mathrm{Description}Description给定nnn个点，mmm条边的无向图，求222个点对间最短路的最长公共路径Solution\mathrm{Solution}Solution最短路有可能不唯一，所以公共路径的长度就有可能不同。将222条最短路都会经过的边（包括同向和异向）记录出来，并建立111个新图，那么由于最短路（可以看
阿史大杯茶·2024-02-19 11:45

【软考高级信息系统项目管理师--第五章：信息系统工程下】

数据建模过程二十、数据元数据标准化管理数掘备份数据容灾数据清理步骤数据开发利用二十四，信息检索系统集成系统安全数据工程十八、数据模型分类1、概念模型:基本元素包含实体、属性、、键、关联;2、辑模型:主要数据结构有层次结构
码上有前·2024-02-19 11:40

【图论】欧拉回路

前言你的qq密码是否在圆周率中出现？一个有意思的编码问题：假设密码是固定位数，设有nnn位，每位是数字0-9，那么这样最短的“圆周率”的长度是多少？或者说求一个最短的数字串定包含所有密码。理论一些定义：通过图中所有边恰好一次且行遍所有顶点的通路称为欧拉通路；通过图中所有边恰好一次且行遍所有顶点的回路称为欧拉回路；具有欧拉回路的无向图称为欧拉图；具有欧拉通路但不具有欧拉回路的无向图称为半欧拉图。求欧
u小鬼·2024-02-19 11:36

游戏编程精粹（1、3）

《游戏编程精粹1》1.当处理小的数据类型时候，允许复制数据的做法是可取的；但当处理较大的数据结构和类时，传进这些对象或者结构的指针的做法则更好，否则每一次的插入都要调用构造函数)、防止进入无限循环、小型的特制语言
HelloWorld_de97·2024-02-19 11:29

【深度优先搜索】【图论】【树】2646. 最小化旅行的价格总和

作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字涉及知识点深度优先搜索图论树LeetCode2646.最小化旅行的价格总和现有一棵无向、无根的树，树中有n个节点，按从0
闻缺陷则喜何志丹·2024-02-19 10:27

备战蓝桥杯---图论之建图基础

话不多说，直接看题：首先，这个不是按照字典序的顺序，而是以只要1先做，在满足后让2先做。。。。就是让数字小的放前面做+拓扑排序。我们可以先做1，看看它的前驱。举个例子：我们肯定要把1放前面做，然后就确定把1的前驱及其相连放前面。我们再看2，2没有，那就把2的前驱及其相连放1后面。看3，我们把3，6放最前面，同理，把5，4放在3后面，于是我们可以得到63541.我们发现这样子实现起来比较困难，这是因
CoCoa-Ck·2024-02-19 10:25

2024/2/18 图论 最短路入门 floyd 1

目录Floyd求最短路854.Floyd求最短路-AcWing题库模板】FloydB3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)Floyd求最短路854.Floyd求最短路-AcWing题库思路：在代码里面完整代码：#include#defineintlonglongsignedmain(){intn,m,t;std::cin>>n>>m>>t;intdist
极度的坦诚就是无坚不摧·2024-02-19 10:14

TOP100 图论

1.200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0",
乐超kawhi·2024-02-19 10:42

TOP100 图论

3.207.课程表你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回tr
乐超kawhi·2024-02-19 10:42

【数据结构与算法】手搓JDK底层ArrayList底层 - 动态数组

数组在介绍数组之前，我们先来看一段chatGPT给出的对于数组描述：数组（Array）是一种线性数据结构，它由一组连续的内存空间组成，用来存储相同类型的数据元素。
OldGj_·2024-02-19 10:08

数据结构中图的概念以及遍历算法的实现

在数据结构中，图（Graph）是由节点（Vertex）和连接节点的边（Edge）组成的一种非线性数据结构。图可以用来表示各种实际问题中的关系和连接，如社交网络、道路网络、电路等。
JayGboy·2024-02-19 10:00

七、Mybatis缓存

缓存就是内存中的数据，常常来自对数据库查询结果的保存，使用缓存、可以避免频繁的与数据库进行交互，进而提高响应速度一级缓存是sqlSession级别的缓存，在操作数据库时需要构造sqlsession对象，在对象中有一个数据结构
Cookie__C·2024-02-19 10:59

【C++】 为什么多继承子类重写的父类的虚函数地址不同？『 多态调用汇编剖析』

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章主要是为了解答有关多态的那篇文章那块的一个奇怪现象
樊梓慕·2024-02-19 10:58

JAVA之数据与结构详解

数据结构和算法1.数据结构  数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。
一只经常emo的程序员·2024-02-19 10:23

【算法】基础算法002之滑动窗口（一）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.长度最小的子数组滑动窗口类问题解题思路大纲
樊梓慕·2024-02-19 10:47

RabbitMQ 使用细节 → 优先级队列与ACK超时

我：......优先级队列说到队列，相信大家一定不陌生，是一种很基础的数据结构，它有一个很重要的特点：先进先出但说到优先级队列，可能有些小伙伴还
青石路·2024-02-18 09:00

【数据结构】哈希桶封装出map和set

利用之前的哈希桶封装出unordered_map和unordered_set。这个封装并不简单，迭代器的使用，模板参数的繁多，需要我们一层一层封装。map是一个k-v类型，set是k类型，那么就明确了如果需要封装，底层的tables必须能接收K-T类型。在上层，就能用>封装map,利用封装set修改结构K-V=>T1.底层不关心是K还是pair构造（普通迭代器和常迭代器）为了保证迭代器不能被修改，
深度搜索·2024-02-15 10:20

【C++】static静态关键字

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶C++不能则学，不知则问，耻于问人，决无长进文章目录一、static的概念二、static引入三、static详解四、静态和非静态的访问关系五
阿然成长日记·2024-02-15 10:14

面试官：介绍一下MVC框架

下面分别介绍这三个组件：1.模型（Model）：模型代表应用程序的数据结构，通常与数据库的数据表相对应。它负责存取数据、数据逻辑和业务
Chowley·2024-02-15 09:07

数据结构-C#实现矩阵的旋转

1.思路：旋转矩阵，第一行变为最后一列，第二行变为倒数第二列，以此类推，最后一行变为第一列。再分析其坐标变化规律，可以发现，[0,0]变为[0,2],[0,1]变为[1,2]，[0,2]变为[2,2]，由此可以看出，第一行变为最后一列时，列的索引保持为length-1-i，而行索引则从0递增，而再观察第二行，第三行均有此规律。由此便可以新增一个空白矩阵，在两次循环中将变化的数据按照变化规律给写入即
rail1000·2024-02-15 09:37

算法分类合集

算法分类合集ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
weixin_30784945·2024-02-15 09:14

ACM算法分类（要学习的东西还很多）

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
还是太年轻·2024-02-15 09:11

ACM算法目录

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
龍木·2024-02-15 09:41

Redis布隆过滤器实现检索亿级数据存在

1、什么是布隆过滤器布隆过滤器（BloomFilter）是1970年由布隆提出的，是一种非常节省空间的概率数据结构，运行速度快，占用内存小，但是有一定的误判率且无法删除元素。
Zhaozz！·2024-02-15 08:03

MySQL性能调优篇(4)-查询语句的优化与重构

优化索引索引是数据库中存储数据位置的数据结构，可以加快查询操作的速度。对于频繁查询的列，可以为其添加索引。常用的索引类型包括主键索引、唯一索引和普通
俞兆鹏·2024-02-15 08:24

jdk1.8中的hashmap实现原理和源码分析

文章目录Hashmap内部结构常用方法putgetremove内部方法hashresize相似数据结构参考HashmapHashMap可以根据键值存取数据。
娟宝宝萌萌哒·2024-02-15 08:16

BeamSearch的原理和实现

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录目标一、BeamSearch的介绍二、Beamsearch的实现2.1.数据结构-堆-的认识2.2.使用堆来实现beamsearch
Vinsmoke -Hou·2024-02-15 08:42

如何在我们的模型中使用Beam search

1.python中的堆（heapq）堆是一种特殊的树形数据结构。堆分为大根堆和小根堆两种类型，其中：小根堆：父节点的值小于或等于其子节点的值。大根堆：父节点的值大于或等于其子节
liaolaa·2024-02-15 08:12

拓扑排序入门

模板例题3704.排队家谱树奖金P1983[NOIP2013普及组]车站分级1639.拓扑顺序写在前面昨晚cfdiv3的F就是一道基本上可以说板子的拓扑排序的题目，没有做出来感觉图论很早之前就看了，但是基本没有刷过什么题
wa的一声哭了·2024-02-15 07:35

C语言万年历设计制作

数据结构18位，如daList[2000]=“110010010110000205”;前12位表
老花眼猫·2024-02-15 07:29

[数据结构] 树与二叉树的概念

一、树树是一种数据结构（比如：目录结构）树是一种可以递归定义的数据结构树是由n个节点组成的集合：1.如果n=0，那这是一颗空树；2.如果n>0，那存在1个节点作为数的根节点，其他节点可以分为m个集合，每个集合本身又是一棵树
Trick fairy·2024-02-15 06:50

DS：树及二叉树的相关概念

一、树的概念及结构1.1树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
✿ ༺小陈在拼命༻✿·2024-02-15 06:19
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他