acm之路--数据结构

笔记_408_数据结构_02. 线性表

02.线性表2.1线性表的定义和基本操作定义线性表是具有相同数据类型的n(n≥0)n(n≥0)n(n≥0)个数据元素的有限序列，其中nnn为表长，当n=0n=0n=0时线性表是一个空表。若用LLL命名线性表，则其一般表示为L=(a1,a2,…,ai,ai+1,…,an)L=(a_1,a_2,…,a_i,a_{i+1},…,a_n)L=(a1,a2,…,ai,ai+1,…,an)aia_iai是线性
ll._.ll·2024-02-06 13:32

笔记_408_数据结构_01.绪论

01.绪论1.1数据结构基本概念基本概念数据：信息的载体【数据元素】：数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成。数据项：构成数据元素的不可分割的最小单位。
ll._.ll·2024-02-06 13:02

常用排序算法的C语言实现方式

参考书目：数据结构（C语言版）（第2版）,殷人昆编著,清华大学出版社目录排序¶前置代码一、插入排序1.1直接插入排序¶代码1.2折半插入排序¶代码1.3希尔排序¶代码二、交换排序2.1冒泡排序¶代码2.2
北辰2023·2024-02-06 13:28

数据结构高级算法

目录最小生成树Kruskal(克鲁斯卡尔)(以边为核心)9)不相交集合（并查集合）基础UnionBySize图-相关题目4.2GreedyAlgorithm1)贪心例子DijkstraPrimKruskal最优解（零钱兑换）-穷举法Leetcode322最优解（零钱兑换）-贪心法Leetcode3223)Huffman编码问题问题引入Huffman树Huffman编解码4)活动选择问题无重叠区间-
->yjy·2024-02-06 13:26

Promise, async, await实现异步编程，代码详解

写在开头一点题外话其实最近在不断的更新Java的知识，从基础到进阶，以及计算机基础、网络、WEB、数据库、数据结构、Linux、分布式等等内容，预期写成一个既可以学习提升又可以面试找工作的《Java成长之路
JavaBuild888·2024-02-06 13:25

数据结构与算法-最短路径

我们时常会面临着对路径选择的决策问题。例如在北京、上海、广州等城市，因其城市面积较大，乘地铁或公交都要考虑从A点到B点，如何换乘到达？现实中，每个人需求不同，选择方案就不尽相同。有人为了省钱，它需要的是路程最短（定价以路程长短为标准），但可能由于线路班次少，换乘站间距离长等原因并不省时间；而另一些人，为了要赶飞机火车或者早晨上班不迟到，他最大的需求是总时间要短；还有一类人，如老人行动不便，或者上班
Joker_King·2024-02-06 12:44

数据结构——从概念到c++实现（王红梅第3版）第一章算法设计题答案

第一章1.找出整型数组A[n]中的最大值和次大值。#includeusingnamespacestd;intmain(){intmax,second_max;intA[20];cout>A;max=second_max=A[0];for(inti=1;i<10;i++){if(
爱栗创·2024-02-06 12:19

数据结构——第一章与第二章部分习题

1.假设顺序表的长度为n，若在位序1处删除元素，则需要移动____个元素；若在位序n处删除元素，则需要移动____个元素；若在位序i(1≤i≤n)处删除元素，则需要移动____个元素。假设各位序删除元素的概率相同,则平均需要移动____个元素答案：n-1；0；n-i；(n-1)/2；2.假设顺序表的长度为n，若在位序1处插入元素，则需要移动____个元素；若在位序n+1处插入元素，则需要移动___
作业写不完的卑微小cookie·2024-02-06 12:19

Acwing 1535.弹出序列

这个题主要是考察数据结构中的栈。思路：其实这个题如果说做过考研题得应该有一个比较清晰的思路。
是小Y啦·2024-02-06 12:18

数据结构——第六章（树）

1.树1.1树的基本概念树：由N个节点（N>=0）构成的集合，有且仅有一个根节点，且树是递归定义的结构。当n>1时，有m个互不相交的有限集合（判断是否为树:观察他们的子树是否相交）结点的度：节点拥有子树的数量/分支的数量（度为0——叶子/终端节点）树的度：树中所有节点的度数最大值。深度：根节点开始自顶向下累加。树的深度：树中节点的最大层数。路径长度：路经过边的个数1.1树的性质树中的节点数等于所有
小七fighting·2024-02-06 12:17

数据结构——框架简介

1.数据结构的作用数据结构是计算机科学中一种重要的概念，它主要用于组织和存储数据以便有效地进行操作。
三三木木七·2024-02-06 12:46

笔记：数据结构——第一章 绪论

数据结构——第一章绪论第一章绪论1.1数据结构的基本概念1.2算法与算法分析1.2.1算法的基本概念1.2.2算法的时间复杂度1.2.3算法的空间复杂度第一章绪论1.1数据结构的基本概念基本概念：数据，
ITS_Oaij·2024-02-06 12:15

数据结构——第一章

数据结构的基本概念、数据结构三要素、算法的基本概念、算法的特性、“好”算法的特质目录1.数据结构的基本概念2.数据结构三要素1.逻辑结构2.数据运算3.物理结构（存储结构）1.顺序存储2.链式存储3.索引存储
三三木木七·2024-02-06 12:44

leetcode:13罗马数字转整数c++

（if）代码框架整体过程从题目中字符和数字的对应关系，不难想到数据结构unordered_map.先用map把这种对应关系存起来。
站得高高的·2024-02-06 12:12

数据结构-栈与队列--最短路径

问题分析求一点到另一点的最短距离，比如下图中，绿点到黄点的最短路径的数值，蓝格子可以通过，白色格子不可通过：最终呈现效果如下图：实现方法前面一大部分与上一节提到的迷宫问题类似（详情见：数据结构-栈与队列
一棵灬大树·2024-02-06 12:06

【 第2关：双栈的基本操作】【编程题实训-栈】【头歌】【bjfu-241】

双栈数据结构的定义如下：typedefstruct{i
汤米尼克·2024-02-06 12:08

C++进阶--搜索二叉树

在数据结构专栏已经讲解过了二叉树了：二叉树1二叉树2下面直接讲解
诡异森林。·2024-02-06 11:21

Leetcode 30天高效刷数据结构和算法 Day1 两数之和 —— 无序数组

两数之和——无序数组给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。
Byyyi耀·2024-02-06 11:18

数据结构与算法复习笔记

1.数据结构基本概念数据结构:它是研究计算机数据间关系，包括数据的逻辑结构和存储结构及其操作。数据（Data）：数据即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。
青春草原晖太郎·2024-02-06 11:05

Lua实现面向对象的原理

表在Lua中，是实现泛型数据结构的主要方式。在Lua中，表有两种用法：数组或是hash。所有的键都是唯一的，并且可以是任何类型，除了nil，包括函数和表。1.创建一个对象：对象由
KervenGame·2024-02-06 11:59

数据结构——D/二叉树

1.树概念及结构1.1树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
慢了半拍i·2024-02-06 11:54

数据结构——A/复杂度

A/基础铺垫1.什么是数据结构？数据结构(DataStructure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。2.什么是算法？
慢了半拍i·2024-02-06 11:24

数据结构——B/顺序表和链表

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。
慢了半拍i·2024-02-06 11:24

女神悄悄告诉你：再不学C语言就晚了

C语言精通数组-函数字串符-指针-构造类型-预处理-存储管理-文件操作-数据结构。
这个夏天卟太热·2024-02-06 11:37

Python数据结构与算法：列表转链表

参考：Python:listtolinklist.列表转链表代码可视化工具1.代码classListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdeflist2link(list_):head=ListNode(list_[0])p=headforiinrange(1,len(list_)):p.next=Lis
吮指原味张·2024-02-06 11:18

JSON简介与在.NET中如何使用JSON

二、JSON数据结构JSON有两种数据结构，分别为键值对（被理解为对象、结构等）的集合与值的有序列表（被理解为数组）。JSON的最小单元为键值对，即Key-Value组合。它的数据
Fountyuan·2024-02-06 11:44

数据结构——C/栈和队列

1.栈1.1栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶1.2栈的实现栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。
慢了半拍i·2024-02-06 11:43

数据结构之顺序查找

活动地址：CSDN21天学习挑战赛目录数据结构概念：算法效率：1）时间复杂度2）空间复杂度顺序查找：代码实现：作者简介：大家好我是小唐同学(๑>؂؂intmain(){inty;scanf("%d",&
小唐同学爱学习·2024-02-06 10:58

【数据结构练习题——查找】

题目：给定如下关键字序列（36,23,51,6，58,48,39,8，88,76,63,17）（1）按表中顺序建立一棵初始为空的二叉排序树，画出该二叉排序树。（2）求上述二叉排序树中等概率情况下的查找成功的平均查找长度。（3）对上述关键字按从小到大的顺序排序，画出其折半查找判定树。（4）采用折半查找，求等概率情况下查找不成功的平均查找长度。解法：（1）由二叉排序树的定义可画出对应的二叉排序树，如下
星河百穿·2024-02-06 10:57

22、数据结构/双向链表相关练习

一、请编程实现双向链表的头插，头删、尾插、尾删运行结果：二、请编程实现双向链表按任意位置插入、删除、修改、查找运行结果：代码：#include#include#includetypedefintdatatype;typedefstructNode//定义双向链表的节点结构体{datatypedata;//数据域structNode*prev;//指针域指向上个节点structNode*next;/
Dai_yahong·2024-02-06 10:27

16、数据结构/单链表的增删改查练习20240124

一、堆区创建单链表1.单链表按任意元素查找（如果存在返回元素位置，失败返回-1）代码：1头文件：#ifndef__HEAD__H__#define__HEAD__H__#include#include#includeenum{FALAE=-1,SUCCESS};typedefintdatatype;//定义单链表节点结构体//节点包含:数据域、指针域//数据域存储数据元素//指针域存储下一个节点的
Dai_yahong·2024-02-06 10:57

23、数据结构/查找相关练习20240205

一、请编程实现哈希表的创建存储数组{12,24,234,234,23,234,23},输入key查找的值，实现查找功能。代码：#include#include#include#includetypedefstructNode{intdata;structnode*next;}*list;intmax_prime(intm){inti=m;for(i;i>1;i--){intflag=0;for(i
Dai_yahong·2024-02-06 10:23

存储架构优化的那些事(四)

mysql.jpeg概述上文我们具体的深入Mysql索引优化的相关方案，本文将深入Mysql数据结构优化的方案。初始化脚本通过如下脚本，在mysql数据库中新建对应的实验表和数据。
勤_·2024-02-06 10:08

如何使用python网络爬虫批量获取公共资源数据实践技术应用

要使用Python网络爬虫批量获取公共资源数据，你需要遵循以下步骤：确定目标网站和数据结构：首先，你需要明确你要爬取的网站以及该网站的数据结构。了解目标网站的数据结构和API（如果有的话）是关键。
数字化信息化智能化解决方案·2024-02-06 10:23

ArrayList和LinkedList的区别是什么

ArrayList和LinkedList分别代表了两类不同的数据结构：动态数组和链表。它们都实现了Java的List接口，但是有着各自独特的特点和性能表现。
辞暮尔尔-烟火年年·2024-02-06 10:50

数据结构 --- c语言实现哈夫曼树

哈夫曼树的结构体描述#include#include#include#defineMAX100typedefstructhuffmanTreeNode{intkey;//键->出现的频率//chardata;//当前频率对应的字符->方便做解码structhuffmanTreeNode*parentNode;//记录树的父节点->方便连接操作structhuffmanTreeNode*LChild
qiuqiuyaq·2024-02-06 10:50

【Java数据结构】模拟实现ArrayList

importjava.util.Arrays;/***ArrayList的模拟实现*/classSeqList{privateint[]elem;privateintusedSize=0;//记录当前顺序表有多少个有效数字publicstaticfinalintDEFAULT_CAPACITY=10;//默认大小是10publicSeqList(){this.elem=newint[DEFAULT
为祖国添砖爪哇·2024-02-06 09:06

【Java数据结构】单向 不带头 非循环 链表实现

模拟实现LinkedList：下一篇文章LinkedList底层是双向、不带头结点、非循环的链表/***LinkedList的模拟实现*单向不带头非循环链表实现*/classSingleLinkedList{classListNode{publicintval;publicListNodenext;publicListNode(intval){this.val=val;}}publicListNo
为祖国添砖爪哇·2024-02-06 09:33

【单片机】简单的自定义延时程序设计（代码演示）

YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏YY的《C
YY的秘密代码小屋·2024-02-06 09:42

【Linux系列】fork( )函数原理与应用详解——了解【父子进程及其特性】(代码演示，画图帮助理解，思维导图，精简)（11）

YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏YY的《C
YY的秘密代码小屋·2024-02-06 09:41

【51单片机】LED的三个基本项目（LED点亮＆LED闪烁＆LED流水灯）（3）

YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏YY的《C
YY的秘密代码小屋·2024-02-06 09:38

js - object.assign 以及浅、深拷贝

constshallBasicCopy=obj=>{JSON.parse(JSON.stringify(obj))}优点:能正确处理的对象只有Number、String、Array等能够被json表示的数据结构缺点
world_7735·2024-02-06 09:52

Redis--客户端

客户端的结构以链表形式保存客户端结构包含的属性1.fd2.name3.客户端的标志值4.指向客户端正在使用的数据库的指针和数据库号码5.客户端的输入和输出缓冲区6.客户端的复制状态信息以及进行复制所需要的数据结构
简书徐小耳·2024-02-06 08:25

1.引言

本书有“数据结构与对象”、“单机数据库的实现”、“多机数据库的实现”、“独立功能的实现”4个部分组成。当称呼一个数据库键为"字符串键"、"列表键
xMustang·2024-02-06 08:20

Web路由列表

尽管路由列表可以用不同的数据结构来实现，但在很多情况下是一个字典（在Python中）或其他类似的键值对结构。
不必介怀·2024-02-06 08:17

Go语言每日一练——链表篇(五)

个已排序的链表题目以及解析题目解题代码及解析解析这一道题与昨天的合并链表题目类似，但是由于有K个且时间复杂度要求控制在O(nlogn)，这里主要有两种解法：一种是依旧使用归并来合并，一种则是利用堆这种数据结构来实现
落雨便归尘·2024-02-06 08:16

Redis渗透&SSRF的利用

Redis是NoSQL数据库之一，它使用ANSIC编写的开源、包含多种数据结构、支持网络、基于内存、可选持久性的键值对存储数据库。
cike_y·2024-02-06 08:18

PostgreSQL 源码解读（105）- WAL#2（Insert & WAL-heap_insert函数#2）

一、数据结构静态变量进程中全局共享/**AnarrayofXLogRecDatastructs,toholdregistereddata.*XLogRecData结构体数组
EthanHe·2024-02-06 08:05

Redis基本数据结构之字符串（Strings）

字符串（Strings）基本命令APPENDappendkeyvalue#返回值为key所对应value字符串的长度如果key已经存在并且是一个字符串，APPEND命令将value追加到key原来的值的末尾。如果key不存在，APPEND就简单地将给定key设为value，就像执行SETkeyvalue一样。示例：#对不存在的key执行appendexistsmykey#先判断key是否存在app
AndroidCoderLei·2024-02-06 08:46

C++（CPP）的部分高级特性

提出STL的主要目的就是将数据结构、操作与算法分离，并提供常见的数据结构、操作与算法，简化开发流程。STL由容器、算法、迭代器、函数对象（仿函数）、适配器与内存分配器这6部分组成。
MCQSLW·2024-02-06 08:35
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他