数据结构-建图&&遍历

2019-08-23 剑指 从上往下打印二叉树

最基础的数据结构来使用，不面向生产场景。
mztkenan·2024-09-06 07:44

C语言编程学习中，全局变量与局部变量同名时，如何判断

C语言是面向过程的，而C＋＋是面向对象的C和C++的区别：C是一个结构化语言，它的重点在于算法和数据结构。
小辰带你看世界·2024-09-06 05:24

无向图的连通分量

对于森林中的每一棵生成树，遍历所有顶点，并输出遍历顶点的顺序。输入输入的第一行包含一个正整数n，表示图中共有n个顶点。其中n不超过50。
小凳子在线·2024-09-06 04:40

如何用外部程序优化SQL语句中的IN和EXISTS

数据结构IN和EXISTS是SQL中常见的复杂条件，在将SQL（存储过程）转换成库外计算获取高性能时也会面对这些问题。
小黄鸭呀·2024-09-06 04:11

邓俊辉数据结构与算法学习笔记-第五章

b4父亲孩子表示法b5长子兄弟表示法c二叉树c1二叉树概述c2真二叉树c3描述多叉树d二叉树d1BinNode类d2BinNode接口d3BinTree类d4高度更新d5节点插入e相关算法e1-1先序遍历转化策略
xiaodidadada·2024-09-06 02:33

数据结构——最短路径问题

文章目录前言一、问题分类二、单源最短路径1.无权图（BFS）（1）问题分析（2）路径记录2.有权图（朴素DiskStra算法）（1）问题分析（2）算法介绍（3）代码实现（4）思考三、多源最短路径1.问题分析2.枚举（1）思路3.Floyd算法（1）思路分析（2）代码实现前言两个顶点之间的最短路径问题就是求一条路径可以令两顶点沿途各边权值之和最小。一、问题分类对于这个问题，可以分为两种情况：1.单源
胡牧之.·2024-09-06 02:59

数据结构总结之最短路径

1.弗洛伊德算法模板题：uva10000#include#includeusingnamespacestd;intdis[105][105];intmain(){intn;intt=0;while(cin>>n,n){inta,b,s;memset(dis,-1,sizeof(dis));cin>>s;while(cin>>a>>b,a)dis[a][b]=1;inti,j;for(intk=1;
@阿奇@·2024-09-06 02:28

【Test】消息信息核心类的编写，处理内部逻辑

文章目录1.项目核心的数据结构2.关于项目的命名空间3.核心类的编写3.1用户信息3.2会话信息3.3消息信息1.项目核心的数据结构①用户信息②会话信息会话一：A与B进行通话；会话二：A与C进行通话；会话三
未来可期LJ·2024-09-06 01:23

Python random模块使用详细指南

本文将详细介绍如何安装和使用random模块生成不同类型的随机数据，包括整数、浮点数、字符串、列表以及自定义复杂数据结构。
霍格沃兹测试开发学社·2024-09-06 01:53

数据结构之最短路径Dijkdtra算法

题意：两个整数：T和N.接下来T行，每行描述以三个以空格分隔的整数的轨迹。前两个分别代表两个点，第三个为两点间的距离输出：从N到1必须经过的最小距离优先队列优化的djk求单源最短路,链式前向星存图时间复杂度o(E*log(V))#include#include#includeusingnamespacestd; typedefpairpii; //first存储权值，second存储终点 cons
HPU_FRDHR·2024-09-06 01:23

【数据结构与算法 | 每日一题力扣篇】

1.力扣3174：清楚数字1.1题目：给你一个字符串s。你的任务是重复以下操作删除所有数字字符：删除第一个数字字符以及它左边最近的非数字字符。请你返回删除所有数字字符以后剩下的字符串。示例1：输入：s="abc"输出："abc"解释：字符串中没有数字。示例2：输入：s="cb34"输出：""解释：一开始，我们对s[2]执行操作，s变为"c4"。然后对s[1]执行操作，s变为""。提示：1deque
Vez'nan的幸福生活·2024-09-05 23:37

【数据结构与算法 | 基础篇】模拟LinkedList实现的链表(无哨兵)

前言我们将LinkdList视作链表,底层设计了内部类Node类,我这里依然没有用到泛型,其实加上泛型依然很简单,即将Node节点的数据域的类型由Int转换为E(),我在此不做赘述.同时实现了增删查改,遍历等操作
Vez'nan的幸福生活·2024-09-05 23:07

浙大数据结构：01-复杂度2 Maximum Subsequence Sum

数据结构MOOCPTA习题01-复杂度2MaximumSubsequenceSum#includeusingnamespacestd;constintM=100005;inta[M];intmain()
_Power_Y·2024-09-05 22:31

浙大数据结构：01-复杂度1 最大子列和问题

数据结构MOOCPTA习题01-复杂度1最大子列和问题使用在线处理，遍历数组，如果当前数组和小于0则抛弃，每次更新最大值。
_Power_Y·2024-09-05 22:01

数据结构入门（5）——树与二叉树的应用

数据结构入门——树与二叉树的应用文章目录数据结构入门——树与二叉树的应用前言一、压缩与哈夫曼树扩充二叉树哈夫曼算法哈夫曼算法基本思想哈夫曼算法哈夫曼编码二、表达式树如何构造表达式二叉树计算表达式二叉树对应的值三
Dusk Cteator·2024-09-05 22:30

Spark基础

一.基础1.RDD机制  1.rdd分布式弹性数据集，简单的理解成⼀种数据结构，是spark框架上的通⽤货币。所有算⼦都是基于rdd来执⾏的，不同的场景会有不同的rdd实现类，但是都可以进⾏互相转换。
Tom无敌宇宙猫·2024-09-05 22:26

华为0830-题解-频率搬移值分配| 二叉树构建+层序遍历

开出50w+最受欢迎的IC公司合集及面试经历(下）快手一面凉哥们被学历卡闷了，哥们这简历不乱杀吗？用友一面阿里国际一面凉经西门子终面，秋招恒生电子面经嵌入式面经_20届师兄谈笔试_八股文_简历_项目经验分享快手Java商业化一面腾讯视频后台开发一面9.2得物一面发个帖记录一下秋招进度快手Java商业化一面得物Java二面，15min结束，最快凉经腾讯面试直接寄一个985废物的春招诈骗史恒生电子C+
2301_79125431·2024-09-05 21:52

【每日一题】LeetCode 3.最长无重复字符的子串（哈希表、字符串、滑动窗口）

遍历字符串：遍历字符串，使用ri
Chase-Hart·2024-09-05 21:21

前端算法面试题3--排序、搜索、分治

排序：冒泡排序、快速排序、插入排序...搜索：二分搜索、顺序搜索...工具理解：https://visualgo.net/zh排序冒泡排序--交换冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，
临夏_·2024-09-05 19:10

【数组】|代码随想录算法训练营第2天| 977.有序数组的平方 、209.长度最小的子数组 、59.螺旋矩阵II 、【总结】

视频讲解第一想法暴力求解，全部求平方然后再重新排序，时间复杂度是O(n+nlogn)学后思路有序数组的平方根，前提是数组是一个非递减顺序的要求，所以最大值在两边，最小是在中间，所以使用双指针由两边往中间遍历
toolhow·2024-09-05 17:25

腾讯，干掉 Redis 项目，正式开源、太牛逼啦

项目简介Tendis是腾讯互娱CROSDBA团队&腾讯云数据库团队自主设计和研发的分布式高性能KV存储数据库，兼容Redis核心数据结构与接口，可提供大容量、低成本、强持久化的数据库能力，适用于兼容Redis
六月·飞雪·2024-09-05 17:53

数据结构----链表

1.数据结构基本概念数据结构：是一组用来保存一种或者多种特定关系的数据的集合，其核心在于如何组织和存储数据。1.1数据结构的分类集合：其中的元素之间关系平等，没有明显的层级或关系链。
m0_69699758·2024-09-05 16:19

探索图形算法的奇妙世界：goraph

goraphgoraphPackagegoraphimplementsgraphdatastructureandalgorithms.项目地址:https://gitcode.com/gh_mirrors/go/goraph在编程领域，数据结构和算法是构建高效应用的基础
孔岱怀·2024-09-05 16:18

JS学习日记

//计算a1中各元素的和functionf1(x,y){returnx+y}leta2=a1.reduce(f1)console.log(a2)forEach函数作用：将数组的每个元素传递给回调函数(遍历整个数组
zero.cyx·2024-09-05 16:47

梧桐数据库（WuTongDB）：详解B树索引的原理和实现方法

B树索引的原理和实现方法**B树（BalancedTree）**是一种自平衡的树形数据结构，广泛应用于数据库和文件系统中，尤其用于实现索引。B树能够有效保持数据的有序性，支持高效的范围查询和等值查询。
鲁鲁517·2024-09-05 15:11

梧桐数据库（WuTongDB）：哈希表原理、实现方法、代码例子和应用场景

哈希表（HashTable）是一种高效的数据结构，用于在常数时间内存储和查找键值对。它通过将键值映射到表中的一个位置来实现这一点，这个位置由哈希函数决定。哈希表广泛用于数据库、缓存实现和各种算法中。
鲁鲁517·2024-09-05 15:41

梧桐数据库（WuTongDB）：数据库技术中 MetaData 和 Catalog 的区别和联系

作用和用途：描述数据结构：元数据包含表、列、数据类型、约束条件等信息，帮助用户和数据库管理员理解数据的结构。数据管理：元数据帮助管理数
鲁鲁517·2024-09-05 15:11

算法：图片压缩算法【Z字行扫描】（Java实现）

要在Java中实现Z字形扫描，我们需要遍历一个给定的n×n矩阵，并按照Z字形的顺序输出其元素。Z字形扫描的路径通常是从矩阵的左上角开始，沿着对角线方向交替向下和向上移动，直到遍历完整个矩阵。
Violet永存·2024-09-05 14:09

Elasticsearch合并

在Elasticsearch中，数据首先被写入到内存中，随着写入操作，数据会被持续写入到称为“段”的数据结构中。每个段都是一个不可变的、索引的结构，段在创建后不会再修改。
知知之之·2024-09-05 14:08

【PHP小课堂】PHP中的数组函数学习（二）

上篇文章中说过，数组在PHP中是一等一的公民，也是我们最常用的一种数据结构。
码农老张Zy·2024-09-05 12:58

数据结构与算法Day25----字符串匹配（一）：借助哈希算法实现

一、主串和模式串：  假设在字符串A中查找字符串B，那字符串A就是主串，字符串B就是模式串。把主串的长度记作，模式串的长度记作。因为是在主串中查找模式串，所以。二、暴力匹配算法/朴素匹配算法/BF(BruteForce)算法：1、算法思想：  在主串中，检查起始位置分别是0、1、2···且长度为的个子串，看有没有跟模式串匹配的。2、图示：3、时间复杂度：  在极端情况下，每次都比对个字符，要比对次
墨殇染泪·2024-09-05 12:17

YOLOV5入门教程-yolov5s.yaml文件

一、YAML的定义YAML（YAMLAin'tMarkupLanguage）是一种人类友好的数据序列化格式，用于表示数据结构和配置文件。
ustcthebest·2024-09-05 10:13

对给定数组所对应的二叉树依次完成前序，中序，后序遍历，并输出遍历结果。

对给定数组所对应的二叉树依次完成前序，中序，后序遍历，并输出遍历结果。每行输入为一个二叉树，一维数组形式。
colorful_stars·2024-09-05 09:05

python中的异或操作_异或操作的妙用

前几天下班途中跟同事聊到了一道面试题，大意是，给你1-1000个连续自然数，然后从中随机去掉两个，再打乱顺序，要求只遍历一次，求出被去掉的两个数。
weixin_39613433·2024-09-05 09:04

Python基础-Python元组

负索引2.3）范围性索引2.4）检查项目值是否存在三，更新元组3.1）转换为列表更新3.2）添加项目值3.3）删除项目四，解包元组4.1）包装元组4.2）解包元组4.3）使用星号*五，循环元组5.1）遍历元组六
嗷嗷卷·2024-09-05 09:34

Java学习 - 数据结构与算法 - 有序数组去重详解

问题给定一个有序数组，要删除数组重复出现的元素，使得每个元素只出现一次，然后返回移除重复数组后的新长度；示例：假设给定一个数组nums=[1,2,4,4]，删除重复出现的元素4后，原数组变成nums=[1,2,4]，此时新的数组长度为3；解决思路数组原地操作数组原地操作，此时无需创建新的数组，只需要在原来的数组上操作即可。相当于首先要找到数组中重复的元素，然后将重复的元素移除，此时就涉及到数组中的
泡芙萝莉酱·2024-09-05 09:02

python元组操作

元组是不可变的数据结构，这意味着一旦创建，你不能修改元组的内容。但是，你可以执行一些基本的操作，如访问元组的元素、切片、连接等。
用编程减轻生活压力·2024-09-05 07:47

【Lidar】基于Python的点云数据下采样+体素显示

Open3D为开发者提供了一组精心选择的数据结构和算法，内部实现高度优化并设置为并行化。它处理3D数据的各种应用，包括点云、网格、体积计算、可视化、深度学习、测量
RS迷途小书童·2024-09-05 06:14

高级组件封装技巧--tree的封装

使得它使用起来很简单，并且支持搜索，支持叶子节点横向排列，这样就算数据多了，也会显的很紧凑,同时它支持提交halfCheck节点，这点在做菜单管理的时候很有用，如果数据中不保存halfCheck，你需要向上遍历父节点
隐形喷火龙·2024-09-05 05:38

【大数据】浅谈Pyecharts：数据可视化的强大工具

文章目录一、引言二、Pyecharts是什么三、Pyecharts的发展历程四、如何使用Pyecharts1.安装Pyecharts2.创建图表（1）导入Pyecharts模块：（2）创建图表实例：（3
熬夜的王·2024-09-05 05:04

2021年大厂Java面试题（基础+框架+系统架构+分布式+实战）

Java线程的状态进程和线程的区别，进程间如何通讯，线程间如何通讯HashMap的数据结构是什么？如何实现的。
2401_85195615·2024-09-05 05:04

Nginx源码阅读笔记-内存池的设计

否则就是在ngx_pool_t遍历符合要求的ngx_pool_t结构体，找到符合要求大小的pool直接返回，否则就申请一块新的内存pool。nginx中所有请求都单独对应一个内存池，
weixin_33701564·2024-09-05 04:03

nginx源码分析--内存池

内存池是nginx很重要的数据结构，结构图大概如下。ngx_palloc.h/**Copyright(C)IgorSysoev*Copyright(C)Nginx,Inc.
theanarkh·2024-09-05 04:01

不幻亦不想 不惧不慌

刚上大学时，新建图书馆里永远找不到空闲的位置。爬遍每一个楼层入眼的永远是黑压压的人，当然还少不了他们面前的电脑和书桌上厚厚的基本摞起来可以盖住他们脸庞的书。
一江寒雪·2024-09-05 04:32

内存删除的原理

清除阶段：遍历堆内存，回收所有未标记的对象，释放其占用的内存空间。2.复制算法（Copying）这种算法适用于存活对象较
qinbaby·2024-09-05 04:58

数据结构——优先级队列(堆)

堆的概念堆的分类：堆又称为优先队列和优先级队列，顾名思义，其进出堆的方式就是先进先出(FIrstInFirstOut)，堆可以分为大根堆和小根堆根据上图，堆的底层实现就是一颗二叉树，且是一颗完全二叉树，但是不一样的地方是，这个完成二叉树有着特定的排列规则，当堆为大根堆时，其顶上根中的值是最大的值，每颗子树同样满足这一特点，左右结点都比根结点的值要小。且可以看出越小的值跟靠近顶上的根节点，但是也不一
「已注销」·2024-09-05 04:27

【初阶数据结构篇】栈的实现（附源码）

栈1.概念与结构2.栈的实现2.1栈的初始化和销毁2.2栈顶插入和删除数据2.2.1栈顶插入数据（压栈）2.2.2栈顶删除数据（出栈）2.3取栈顶数据2.4获取栈的有效数据个数2.5打印栈中数据1.概念与结构栈：⼀种特殊的线性表，其只允许在固定的⼀端进⾏插⼊和删除元素操作。进⾏数据插⼊和删除操作的⼀端称为栈顶，另⼀端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则
打嗝小狗～·2024-09-05 03:54

Array

LC153Sum先排序，然后开始第一层遍历，记为i，记住先去重，那么第二层遍历从i+1到末尾，用双指针，前后夹击看能否找到target，如果找到了，要检查两个指针的前后是否重复，重复的话要加一publicList
猛男向前冲冲冲·2024-09-05 03:39

LeetCode 2860.让所有学生保持开心的分组方法数：排序+遍历

【LetMeFly】2860.让所有学生保持开心的分组方法数：排序+遍历力扣题目链接：https://leetcode.cn/problems/happy-students/给你一个下标从0开始、长度为
Tisfy·2024-09-05 03:50

C#中List集合使用Remove方法详解——List使用Remove方法需要注意的坑？

复杂类型的例子二、思考三、深度解析四、正确的使用方式1、重写Equals和GetHashCode2、使用LINQ的FirstOrDefault方法五、性能考虑六、注意事项总结在C#中，List是一个常用的数据结构
猿享天开·2024-09-05 02:46
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他