算法基础·数据结构·栈

数据结构与算法——7-6 列出连通集 (25分)

7-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includetypedefintVertexType;typedefintEdgeType;#defineMAXVEX100#defineINFINITY
吃完有点累·2024-09-13 17:18

数据结构与算法 - 贪心算法

一、贪心例子贪心算法或贪婪算法的核心思想是：1.将寻找最优解的问题分为若干个步骤2.每一步骤都采用贪心原则，选取当前最优解3.因为没有考虑所有可能，局部最优的堆叠不一定让最终解最优贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。这种算法通常用于求解优化问题，如最小生成树、背包问题等。贪心算法的应用：1.背包问题：给定一组物品和一个背包
临界点oc·2024-09-13 17:46

通信软件实验 第2次实验通信网中关于图的算法

简介深度遍历：深度遍历是一种用于遍历或搜索树或图数据结构的方法，它从根节点开始，先访问当前节点，然后递归地访问当前节点的子节点，直到所有节点都被访问过为止。
ling1s·2024-09-13 17:45

【ShuQiHere】深入浅出栈（Stack）数据结构：从基本操作到实现

【ShuQiHere】引言在计算机科学中，栈（Stack）是一种极为常见的抽象数据类型（AbstractDataType,ADT），它在表达式求值、递归调用、内存管理等领域得到了广泛应用。
ShuQiHere·2024-09-13 15:08

cross-plateform 跨平台应用程序-08-Ionic 介绍

跨平台系列cross-plateform跨平台应用程序-01-概览cross-plateform跨平台应用程序-02-有哪些主流技术栈？
老马啸西风·2024-09-13 15:07

cross-plateform 跨平台应用程序-09-phonegap/Apache Cordova 介绍

跨平台系列cross-plateform跨平台应用程序-01-概览cross-plateform跨平台应用程序-02-有哪些主流技术栈？
老马啸西风·2024-09-13 15:07

cross-plateform 跨平台应用程序-10-naitvescript 介绍

跨平台系列cross-plateform跨平台应用程序-01-概览cross-plateform跨平台应用程序-02-有哪些主流技术栈？
老马啸西风·2024-09-13 15:07

cross-plateform 跨平台应用程序-02-有哪些主流技术栈？

跨平台系列cross-plateform跨平台应用程序-01-概览cross-plateform跨平台应用程序-02-有哪些主流技术栈？
老马啸西风·2024-09-13 15:37

C++笔记17•数据结构:二叉搜索树（K模型/KV模型实现）•

二叉搜索树1.二叉搜索树1.二叉搜索树的查找a、从根开始比较，查找，比根大则往右边走查找，比根小则往左边走查找。b、最多查找高度次，走到到空，还没找到，这个值不存在。2.二叉搜索树的插入插入的具体过程如下：a.树为空，则直接新增节点，赋值给root指针b.树不空，按二叉搜索树性质查找插入位置，插入新节点3.二叉搜索树的删除首先查找元素是否在二叉搜索树中，如果不存在，则返回,否则要删除的结点可能分下
Wise cas429·2024-09-13 15:36

cross-plateform 跨平台应用程序-01-概览

跨平台系列cross-plateform跨平台应用程序-01-概览cross-plateform跨平台应用程序-02-有哪些主流技术栈？
老马啸西风·2024-09-13 15:06

matlab基础之脚本与函数

脚本与函数MATLAB命令的两种执行方式：交互式命令执行方式程序执行要充分利用MATLAB数据结构的特点（矩阵运算、矢量化编程），充分利用MATLAB自带的函数M文件：是一个文本文件，拓展名为.m可以用任何编辑程序来建立和编辑
吱吱鼠叔·2024-09-13 15:34

《庄子》第09章 马蹄（外篇）

连之以羁絷，编之以皂栈，马之死者十二三矣！饥之渴之，驰之骤之，整之齐之，前有橛饰之患，而后有鞭生筴之威，而马之死者已过半矣！陶者曰：“我善治埴。”圆者中规，方者中矩。匠人曰：“我善治木。”
象浦·2024-09-13 15:19

921. 使括号有效的最少添加（Python）

难度：★★★☆☆类型：字符串方法：栈题目力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个由'('和')'括号组成的字符串S，我们需要添加最少的括号（'('或是')'，可以在任何位置
玖月晴·2024-09-13 15:32

cross-plateform 跨平台应用程序-05-Flutter 介绍

跨平台系列cross-plateform跨平台应用程序-01-概览cross-plateform跨平台应用程序-02-有哪些主流技术栈？
老马啸西风·2024-09-13 14:58

栈的内容..

1：顺序栈#include#defineMAXSIZE100typedefstruct{int*base;//栈底地址int*top;//栈顶地址intstacksize;//栈可用的最大容量}sqstack
爱干饭的boy·2024-09-13 14:58

嵌入式八股文(一) C语言篇

文章目录前言一、指针和变量二、关键字1.volatile2.const3.static4.extern三、数据结构1.结构体1.1结构体基本内容1.2通过指针对结构体赋值1.3结构体指针2.联合体3.链表
云雨歇·2024-09-13 13:53

Vue3 的 shallowRef 和 shallowReactive：优化性能

在编程和数据结构中，“shallow”（浅层）通常指对数据结构的最外层进行操作，而不递归地处理其内部或嵌套的数据。这种处理方式关注的是数据结构的第一层属性或元素，而忽略更深层次的嵌套内容。
代码里的小猫咪·2024-09-13 12:43

vue3.0+echarts 嵌套数据的饼图并有联动效果

3、始终保持外层饼图有选中的状态效果如下：实现如下：1、数据结构letchartsArray=[{name:'外层1',value:2,selected:true,children:[{name:'内层
hehe-呵呵·2024-09-13 10:08

【干货】你可能不知道的 20个 Linux 网络工具

转载自公众号：DevOps技术栈原文链接：http://linoxide.com/monitoring-2/network-monitoring-tools-linux/如果要在你的系统上监控网络，那么使用命令行工具是非常实用的
迷途不归路·2024-09-13 07:49

iOS—push和present区别（含dismiss多级的方法）

present只能逐级返回，push所有视图由视图栈控制，可以返回上一级，也可以返回到根视图、其他视图。push方法NextViewController*next=[[NextVie
Fttt.·2024-09-13 07:16

物流系统中的嵌入式：STM32微控制器与智能算法驱动的物理循迹小车详细流程

技术栈关键词硬件平台：STM32微控制器（如STM32F4系列）传感器：红外循迹传感器、摄像头模块、超声波传感器驱动模块：电机驱动
极客小张·2024-09-13 05:32

基于OpenCV和ROS节点的智能家居服务机器人设计流程

1.2技术栈关键词硬件：激光雷达（LiDAR）或超声波传感器（用于避障和地图构建）摄像头（用于视觉识别和监控）IMU
极客小张·2024-09-13 05:32

从0开始的算法（数据结构和算法）基础（九）

左边界一般初始化为0，右边界初始化为数组的长度减1（数组是从0开始的，不要告诉我开始学数据结构的你不知道，array.length-1）。
Solidao·2024-09-13 05:57

Java 学习路线：适合小白的超细学习路线及实例代码

Java学习路线：适合小白的超细学习路线及实例代码一、入门基础1.1、Java基础语法1.2、面向对象编程(OOP)二、核心Java编程2.1、数据结构和算法基础2.2、输入输出(I/O)三、进阶Java
Dreams°123·2024-09-13 04:53

【数据结构】基础学习

线性数据结构1.链表（LinkedList）链表是一种线性数据结构，每个节点包含数据和指向下一个节点的引用（即指针）。
weixin_44329069·2024-09-13 04:21

Rust在Web开发中的并发模型

一、Rust并发模型概述Rust的并发模型主要基于其独特的所有权系统和无锁数据结构。所有权系统通过
编程小智星·2024-09-13 03:16

如何使得标签值labels随样本data一起改变顺序，并保持对应关系

1问题描述很多时候在处理数据时，样本数据与标签值是放在两个数据结构中存储的。当样本数据顺序发生变化时，我们需要保证其对应的标签顺序也同时发生变化。
普通攻击往后拉·2024-09-13 03:13

Unity协程搭配队列开发Tips弹窗模块

本文将探讨如何使用Unity的协程（Coroutine）配合队列（Queue）数据结构来构建一个高效且可扩展的Tips弹窗模块。
傻Q爱·2024-09-13 01:03

深入理解Redis原理：缓存雪崩/击穿/穿透/预热/降级

缓存穿透3.1、什么是缓存穿透3.2、解决缓存穿透3.3、基于RedisBloom实现布隆过滤器4、缓存预热4.1、什么是缓存预热4.2、解决缓存预热5、缓存降级5.1、什么是缓存降级下一篇：redis5种数据结构及底层实现原理
Hey 锡瑞·2024-09-13 01:30

数据结构—内核链表

一，内核链表内核链表是一种在操作系统内核中广泛使用的数据结构，特别是在Linux内核中。它主要用于高效地管理和遍历内核中的对象，如进程、设备、文件等。
LEE_C17·2024-09-13 01:00

【译】Swift算法俱乐部-布隆过滤器

SwiftAlgorithmClub是raywenderlich.com网站出品的用Swift实现算法和数据结构的开源项目，目前在GitHub上有18000+⭐️，我初略统计了一下，大概有一百左右个的算法和数据结构
Andy_Ron·2024-09-13 00:59

高阶数据结构之哈希表基础讲解与模拟实现

前言：哈希表（HashTable）是一种高效的键值对存储数据结构，广泛应用于各种需要快速查找的场景，如数据库索引、缓存系统、集合等。
渡我白衣·2024-09-12 23:52

docker的网络模式

在这种模式下，Docker会为每个容器分配一个独立的网络栈，容器通过虚拟网络接口连接到宿主机的网络，每个容器都有自己的IP地址，可以通过宿主机的网桥进行通信。‌‌
Will_1130·2024-09-12 23:47

#include ＜netinet/in.h＞

#include，这是一个标准的网络编程头文件，用于定义IP地址、协议以及与网络接口相关的数据结构和常量。它主要用于在基于IPv4和IPv6的网络编程中。
姜太公钓鲸233·2024-09-12 20:31

Rust学习笔记（中）

与不可恢复的错误当执行这个宏时，程序会打印出一个错误信息，展开并清理栈数据（也可以不清理数据就退出程序），然后接着退出。panic!和和其他语言不一样的地方，像下面的代码，这种情况下
Fishermen_sail·2024-09-12 19:28

CCF-CSP认证考试准备第十四天 201912-3 化学方程式

###Day14:1.201912-3####1.201912-3:化学方程式(大模拟,字符串解析,嵌套结构处理(括号，用栈))(1)先获取40分（未处理左右括号）->60分（处理一对括号)->学习满分代码
爱coding的橙子·2024-09-12 19:57

本地内存和分布式缓存（面试）

本地缓存的实现缓存一般是一种key-value的键值对数据结构与此同时，本地缓存由于需要被并发读写，需要保证线程安全。
rylzdz·2024-09-12 19:25

数据结构 顺序表学习总结

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。
sumandavg·2024-09-12 18:21

Map&Set之相关概念

的使用2.1关于Map的说明2.2关于Map.Entry的说明2.3Map的常用方法说明3.Set的说明3.1关于Set说明3.2常见方法说明1.搜索1.1概念和场景Map和Set是专门用于搜索的容器或数据结构
Petrichor-瑾·2024-09-12 18:50

【数据结构】算法的时间复杂度和空间复杂度

算法效率如何衡量一个算法的好坏首先要思考一个问题：如何衡量一个算法的好坏呢？比如对于以下斐波那契数列：longlongFib(intN){if(N0;--end){intexchange=0;for(size_ti=1;ia[i]){Swap(&a[i-1],&a[i]);exchange=1;}}if(exchange==0)break;}}基本操作执行最好N次，最坏执行了(N*(N+1)/2次
熙曦Sakura·2024-09-12 18:17

【C语言】动态内存管理

为什么要有动态内存分配我们已经掌握的内存开辟方式有：intval=20;//在栈空间上开辟四个字节chararr[10]={0};//在栈空间上开辟10个字节的连续空间但是上述的开辟空间的方式有两个特点
熙曦Sakura·2024-09-12 18:47

代码随想录算法训练营第十天 | Javascript | 力扣Leetcode | 144、145、94. 二叉树前序，后续，中序

简介本人是小几年经验的前端开发，算法基础只有力扣几十道题，非常薄弱。今天是个人的代码随想录算法硬控自己第10天，搞搞二叉树，冲！
栗子皮皮布丁·2024-09-12 18:17

【数据结构】快速排序与归并排序的非递归实现

—数据结构：DataStructure.C语言笔记：CLanguageNotesOJ题分享：TopicSharing目录前言：非递归基础思想快速排序非递归思路快速排序非递归实现归并排序的非递归思路归并排序的非递归实现前言
盐酥鸡--·2024-09-12 17:15

Python元组（Tuple）笔记

目录一、元组简介二、元组的创建三、元组的特性四、元组的常用操作五、元组与列表的对比创建一个元组访问元组中的元素切片操作连接元组遍历元组七、总结一、元组简介在Python中，元组（Tuple）是一种基本的数据结构
浮生_Lee·2024-09-12 16:09

基于java+ssm+vue毕业设计源码合集（1-100）源码+文档+调试+讲解

技术栈介绍：SSM（Spring、SpringMVC、MyBatis）框架搭配Vue前端框架是当前较为流行的项目开发技术栈。
小程序设计·2024-09-12 13:19

五一的成果

原来简单的图论我也是可以搞出来的原来DFS放进图论真的会使难度变大原来BFS在没有出口的时候会以超指数的爆炸增长原来二叉树并不是很难原来哈希的速度远超数组原来动态规划滚动起来速度真的快原来栈是那么的有用
王跃坤txdy·2024-09-12 13:35

JavaScript数据结构——链表

今天我们来了解并实现数据结构——链表。本文主要内容单向链表双向链表循环链表链表要存储多个元素，数组可能是最常用的数据结构。
东方睡衣·2024-09-12 12:09

从头开始嵌入式第三十八天（数据结构 双向链表）

目录双向链表一、结构特点二、操作优势三、应用场景1.创建链表2.头插数据3.打印数据4.查找数据5.删除数据6.更改数据7.清空数据8.尾插数据9.按位插入10.获取长度11.是否为空双向链表双向链表是一种链表结构。一、结构特点1.每个节点包含两个指针，分别指向直接前驱节点和直接后继节点。这使得在双向链表中可以双向遍历，既可以向前也可以向后查找节点。2.相比单向链表，双向链表在某些操作上更加灵活，
FLPGYH·2024-09-12 12:08

深入理解 Java 中 Map 和 Set 接口的高级用法

Java中的Map和Set接口是两个非常重要的数据结构，它们在日常开发中被广泛使用。本文将深入探讨这两个接口的高级用法，特别是如何自定义键的比较方式以及实现高效的集合操作。
项目笔记与工具库·2024-09-12 09:25

golang学习笔记16——golang部署与运维全攻略

开发的一款超有个性的旅游计划app经历golang实战大纲golang优秀开发常用开源库汇总golang学习笔记01——基本数据类型golang学习笔记02——gin框架及基本原理golang学习笔记03——gin框架的核心数据结构
GoppViper·2024-09-12 08:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他