信息学奥赛03-数据结构

不错链接整理

https://github.com/labuladong/fucking-algorithm算法学习笔记https://github.com/nonstriater/Learn-Algorithms常用数据结构及其算法的
xushuanglu_csdn·2024-02-29 01:09

数据结构：链栈

一、介绍操作受限的链表如果进行头插，就只能头删如果进行尾插，就只能进行尾删二、功能（把T->ptop当做头节点用）链栈的结构体#ifndef__LINK_STACK_H__#define__LINK_STACK_H__#include#includetypedefstructlink_stack{intdata;structlink_stack*next;}link_stack,*link_p;/
Yellow Far Run·2024-02-28 20:03

消息队列-kafka

Redis：Redis是一个内存数据库，支持多种数据结构（如字符串、列表、哈希、集合、有序集合等），并提供持久化功能。它通常用于缓存、会话存储、实时数据处理、消息队列、发布/订阅等场景。
百晓生612·2024-02-28 08:48

数据仓库和数据湖的区别

数据仓库和数据湖是两种不同的数据存储和管理架构，它们有以下区别：1.数据结构：数据仓库采用结构化的数据模型，通常是规范化的关系型数据库，其中数据以表格形式组织，使用预定义的模式和架构。
图灵追慕者·2024-02-28 02:10

【Graphviz】绘制流程图

因此我们需要图例的支持，图例不仅仅包含功能之间的交互，也可以包含复杂的数据结构的示意图，数据流向等。但是，常用的UML建模工具，如Visio等都略显复杂，且体积庞大。
YZXnuaa·2024-02-27 23:06

数据结构：栈

一、概念栈就是操作受限的线性表，只允许在一端进行操作的线性结构特点：先进后出把可以操作的一端叫做栈顶，不能操作的一端叫栈底二、顺序栈栈的顺序实现，仍然需要通过数组实现，除了数组之外，还需要一个栈顶元素对应的下标三、功能顺序栈的结构体#ifndef__SEQ_STACk_H__#define__SEQ_STACk_H__#include#include#defineMAX7typedefintdat
Yellow Far Run·2024-02-27 13:54

【C# 数据结构】图的最短路径 弗洛伊德（Floyd）算法

弗洛伊德算法可以获得图中所有点，到其它任意一点的最短路径。弗洛伊德核心部分参考：https://www.cnblogs.com/wangyuliang/p/9216365.html输出路径部分参考：https://blog.csdn.net/weixin_39956356/article/details/80620667点：classVertex{publicintdata;publicVerte
弹着吉他敲着代码·2024-02-26 18:06

Spark SQL编程指南

同SparkRDD不同地方在于SparkSQL的API可以给Spark计算引擎提供更多地信息，例如:数据结构、计算算子等。在内部Spark可以通过这些信息有针对对任务做优化和调整。
<>=·2024-02-26 05:46

数据结构与算法：顺序查找、折半查找、二叉排序树

一、顺序查找顺序查找又称线性查找，对于顺序表和链表都适用。对于顺序表，可通过数组下标递增来顺序扫描每个元素；对于链表，则通过指针next来依次扫描每个元素。#include#include#includetypedefintElemType;typedefstruct{ElemType*elem;//整形指针,申请的堆空间的起始地址存入elemintTableLen;//存储动态数组里边元素的个数
逸之猿·2024-02-26 02:11

代码随想录算法训练营第六天|242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和

文档讲解哈希表哈希碰撞STL当遇到需要查询一个集合中是否出现过某个元素的时候，通常会想到哈希表这种数据结构。那么什么是哈希表呢？
y_wang09·2024-02-26 00:38

【数据结构】单向循环链表

一、mian函数#include#include"./3.looplinklist.h"intmain(intargc,constchar*argv[]){looplinklist*head=create_looplinklist();insertHead_looplinklist(head,100);insertHead_looplinklist(head,200);insertHead_loo
挽漓·2024-02-26 00:08

R语言编程-Tidyverse 书籍-第二章（1）

本章节主要讲数据操作三个关键点向量化编程思维和函数式编程思维，应用在数据框或更高级的数据结构中将复杂数据操作分解为若干基本数据操作的能力：数据连接、数据重塑（长宽变换/拆分合并列）、筛选行、排序行、选择列
Hello育种·2024-02-26 00:04

【数据结构】双向链表

一、main函数#include#include"./3.doublelinklist.h"intmain(intargc,constchar*argv[]){doublelinklist*head=creatr_doublelinklist();insertHead_doublelinklist(head,999);insertHead_doublelinklist(head,888);inse
挽漓·2024-02-25 22:34

c# 二叉搜索树 （Binary Search Tree，BST）

在C#中，二叉搜索树（BinarySearchTree，BST）是一种常见的数据结构，其特点是每个节点最多有两个子节点，且满足以下性质：对于任意节点n，其左子树中所有节点的值小于节点n的值。
csdn_aspnet·2024-02-25 20:32

Redis进阶篇

也就是网络IO和数据读写是由单个线程来完成，6.x之后引入多线程而键值对读写命令仍然是单线程处理的，所以Redis依然是并发安全的Redis为什么快完全基于内存操作，避免了传统的磁盘io读取内存这部分的消耗数据结构简单
米兰的小铁匠~·2024-02-25 20:02

人工智能与开源机器学习框架

TensorFlow的基本概念包括：张量（Tensor）：张量是TensorFlow中的核心数据结构，它表示多维数组或矩阵。在TensorFlow中，所有的输入数据、模型参数和输出结果都被表示为张量。
偶然i·2024-02-25 19:30

gem5学习（24）：缓存一致性协议——Cache Coherence Protocols

CoherencecontrollerFSMDiagrams官网教程：gem5:CacheCoherenceProtocols一、CommonNotationsandDataStructures（常用符号和数据结构
zhenz0729·2024-02-25 13:23

关于 go 语言里的 slice 数据结构

在Go语言中，切片（slice）是一种非常灵活、强大的内置类型，它提供了一个比数组更加便利、灵活的序列化接口。切片本身并不存储任何数据，它仅仅是对底层数组的一个封装，提供了访问数组部分连续空间的能力。切片的底层实现切片在Go语言的内部实现中是一个结构体，这个结构体包含了三个元素：指针：这个指针指向底层数组中切片第一个元素对应的位置。长度（len）：它代表切片中元素的数量。容量（cap）：从切片的开
·2024-02-25 02:04

学习数据节构和算法的第13天

单链表单链表是一种常见的数据结构，由一个个节点组成。每个节点包含两个部分：数据部分和指针部分。**数据部分：**存储节点中的具体数据。可以是任何类型的数据，如整数、浮点数、字符串等。
blxx·2024-02-24 20:03

在Go中理解栈和先进先出原则

Go是一种功能强大的编程语言，提供了丰富的数据结构和算法。堆栈是计算机科学中的基本数据结构之一。在本博文中，我们将探讨如何在Go中实现和使用堆栈，以及堆栈如何遵循先进先出(FIFO)原则。
ldxxxxll·2024-02-24 18:01

【Python编程+数据清洗+Pandas库+数据分析】

Pandas通过两种主要的数据结构——Series和Data
723z·2024-02-24 07:53

数据结构——java实现顺序表

文章目录什么是顺序表顺序表的概念顺序表包含哪些方法分析增删查改实现顺序表需要注意哪些地方增加第一个问题第二个问题删除第一个问题如果这个顺序表本身就是空的该怎么删除第二个问题查改代码实现什么是顺序表顺序表的概念首先什么是顺序表呢？先看一下官方概念顺序表（SequenceList）是一种线性表的实现方式，它是一种顺序存储结构，即数据元素存储在一块连续的存储空间中。顺序表通过数组实现，数组的每个元素存储
Achlorine·2024-02-24 04:19

【信息学奥赛一本通】2047：【例5.16】过滤空格

2047：【例5.16】过滤空格时间限制:1000ms内存限制:65536KB提交数:40804通过数:26436【题目描述】过滤多余的空格。一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。【输入】一行，一个字符串（长度不超过200200），句子的头和尾都没有空格。【输出】过滤之后的句子。【输入样例】Helloworld.Thisisclanguage.【输出样例】Hellowor
耀个丸子~·2024-02-23 21:41

PTA-C语言 习题12-6删除文件中的注释（20分）

难度：有脚就行（滑稽）解法这个题看似很简单，但需要注意的细节有很多：选择何种合适的数据结构？注释符在程序中都有哪些作用？注释符在程序代码中出现的方式有哪些？能想明白上面三个问题那么这个题就能上脚做了。
只秃头不变强·2024-02-23 17:05

C++数据结构：队列模板

#include#includeusingnamespacestd;classQueue{private:intq[100010];inthead=0,tail=0;public:voidpush(intx){//加入队尾q[tail++]=x;}voidfront(){//查看队头if(head==tail)cout>n;Queueq;for(inti=0;i>op;if(op=="push")
UESTC_KS·2024-02-23 12:30

2024022202-查询优化

关系系统的定义1.支持关系数据库（关系数据结构）从用户观点看，数据库由表构成，并且只有表这一种结构。2.支持选择、投影和（自然）连接运算，对这些运算不
武昌库里写JAVA·2024-02-23 05:23

为什么要学习数据结构和算法？

你是不是觉得数据结构和算法，跟操作系统、计算机网络一样，是脱离实际工作的知识？可能除了面试，这辈子也用不着？
Programmer Liu·2024-02-22 20:40

认识TypeScript 中的接口和类

这些工具提供了一种方式来定义和组织复杂的数据结构和行为。TypeScrip
江城开朗的豌豆·2024-02-20 23:51

《Java 简易速速上手小册》第3章：Java 数据结构（2024 最新版）

文章目录3.1数组和字符串-数据的基本营地3.1.1基础知识3.1.2重点案例：统计文本中的单词频率3.1.3拓展案例1：寻找数组中的最大元素3.1.4拓展案例2：反转字符串3.2集合框架概述-数据小队的训练场3.2.1基础知识3.2.2重点案例：学生信息管理系统3.2.3拓展案例1：任务调度器3.2.4拓展案例2：产品库存管理3.3泛型和迭代器-数据小队的特种兵3.3.1基础知识3.3.2重点案
江帅帅·2024-02-20 23:44

新版Java面试专题视频教程——数据库篇

新版Java面试专题视频教程——数据库篇=============数据库篇=============01-MySQL篇-课程介绍02-优化-如何定位慢查询03-优化-sql语句执行的很慢，如何分析呢？
_Matthew·2024-02-20 22:00

《编写高质量iOS与OS X代码的52个有效方法》14-21

描述OC对象所使用的数据结构定义：typedefstructobjc_object{Classis;}*idClass对象的定义：Class对象结构.png对象比较.png三个分支都走进去了，由此可见类对象是
小如99·2024-02-20 22:51

查找、排序

由于“集合”中的数据元素之间存在着松散的关系，因此查找表是一种应用灵便的数据结构，可以是线性表、树、图。
但去莫复问，白云无尽时·2024-02-20 22:46

线性结构-线性表

基本概念线性结构是最常用、最简单的一种数据结构。而线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。线性表是一种最简单的线性结构。
但去莫复问，白云无尽时·2024-02-20 22:12

新版Java面试专题视频教程——准备篇、Redis篇

新版Java面试专题视频教程——准备篇、Redis篇=============准备篇=============准备篇-01-企业简历筛选规则准备篇-02-简历注意事项准备篇-03-应届生该如何找到合适的练手项目
_Matthew·2024-02-20 22:40

Redis第一关之常规用法

这篇文章主要介绍Redis的常规知识及用法，包括数据结构、使用场景、特性、过期机制、持久化机制。Redis与MysqlMysql是一款基于磁盘的关系型SQL数据库。
大&迈·2024-02-20 22:03

【数据结构】二叉树的层序遍历

文章目录1.层序遍历的原理1.1.创建一个队列，并将根节点入队。1.2.当队列不为空时，执行以下步骤：1.3如果队列为空，则表示遍历结束。2.层序遍历的实现3.层序遍历的应用层序遍历实现判断二叉树是否为完全二叉树层序遍历实现判断完全二叉树的思路：总结当我们面对一个树结构时，常常需要对其进行遍历以获取其中的节点信息。其中一种常用的遍历方式是层序遍历，也称为广度优先搜索（BFS）。本篇博客将详细介绍层
Q_hd·2024-02-20 22:56

数据结构与算法学习笔记（训练营三）-经典面试四

给你一个字符串类型的数组arr，譬如:String[]arr={"b\st","d\","a\d\e","a\b\c"};把这些路径中蕴含的目录结构给打印出来，子目录直接列在父目录下面，并比父目录向右进两格，就像这样:abcdebcstd同一级的需要按字母顺序排列不能乱。利用前缀树，让后深度优先遍历/***给你一个字符串类型的数组arr，譬如:*String[]arr={"b\st","d\","
剑侠李逍遥·2024-02-20 22:02

java 数组

目录1.概括1.1、数组的理解：1.2、数组相关的概念：1.3、数组的特点：1.4、数组的分类：1.5、数据结构：2、一维数组1、一维数组声明与初始化2、一维数组元素的引用3、数组的属性：4、一维数组的遍历
Yaml墨韵·2024-02-20 21:41

Go切片数组深度解析

Go数组原理Go切片的特性Go切片的扩容Go数组原理数组简单描述就由相同类型元素组成的数据结构,在创建初期就确定了长度，是不可变的。
Tim在路上·2024-02-20 21:49

学习数据结构和算法的第8天

顺序表的实现进行头插eg:在数组12345的开头插入-1变成-112345#includetypedefstructSeqList{SLDataTypea[100];//假设顺序表最大容量为100intsize;//当前顺序表的大小}SL;voidSeqListPushFront(SL*ps,SLDataTypex){intend=ps->size-1;while(end>=0){ps->a[en
blxx·2024-02-20 21:34

关于数据结构的定义以及基本的数据结构

在计算机科学中，数据结构是指用于组织和存储数据的方式或方法。它涉及到在计算机内存中存储、管理和操作数据的技术和原则。
JayGboy·2024-02-20 21:34

2018-08-20 数据结构和内存中堆和栈的区别

本文参考了博客：http://blog.csdn.net/wolenski/article/details/7951961#comments堆和栈在我的眼里一直是很模糊的概念，只是简单的理解为：堆栈是一种数据结构
本泽锅·2024-02-20 21:00

go 切片（创建、nil切片、空切片、切片拷贝）

其数据结构是一个结构体，包含三个字段，指向数组的指针、长度、容量。
leo_jk·2024-02-20 21:43

Redis-面试题

一、基础1、什么是RedisC语言编写，基于key-value存储的nosql开源内存数据库内存存储、数据结构优化，高性能一般用于应用和数据库之间的分布式缓存中间件提供主从复制+哨兵、集群的方式实现高可用
HBryce24·2024-02-20 21:06

Linux常见头文件详解与使用

在Linux编程中，头文件扮演着引入库函数、定义常量、声明数据结构等重要角色。本篇博客将介绍一些常见的Linux头文件，对其进行分类和详细说明，并通过实例展示其使用方法。
好奇的菜鸟·2024-02-20 20:23

数据结构与算法题目集|7-2 一元多项式的乘法与加法运算 c++满分题解

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出00。输入样例:434-5261-203520-7431输出样例
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-3 树的同构 c++满分题解

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-5 堆中的路径 c++满分题解

将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-4 是否同一棵二叉搜索树 c++满分题解

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2
Pixeler·2024-02-20 20:12

爬虫基本库的使用(urllib库的详细解析)

我们需要关心请求这个数据结构怎么实现吗?需要了解HTTP、TCP、IP层的网络传输通信吗?需要知道服务器如何响应以及响应的原理吗?
在猴站学算法·2024-02-20 20:33
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他