- 2025-01-23初步认识数据结构
初步认识数据结构本文章可以帮助你初步的去认识数据结构1.什么是数据结构官方定义:在计算机科学中,数据结构是一种数据组织,管理和存储的格式。它是相互之间存在一种或者多种特定关系的数据元素集合。数据在计算机科学中,数据是所有能输入计算机并被计算机程序处理的符号的
- 2025-01-23如何利用openssl定义新的数据结构
依赖openssl实现国密相关的结构时,虽然openssl中也有类似结构定义,但因为oid的差异、国密算法支持度不高等原因导致无法直接使用openssl接口,这时就需要自定义数据结构。实战:依据GMT0033定义时间戳响应//定义数据结构typedefstructSignerInfo_st{ASN1_INTEG
- 2025-01-22HashMap的数据结构是怎样的?
HashMap的数据结构在Java中,保存数据有两种比较简单的数据结构:数组和链表。数组的特点是:寻址容易,插入和删除困难;而链表的特点是:寻址困难,插入和删除容易。常用的哈希函数的冲突解决办法中有一种方法叫做链地址法,其实就是将数组和链表组合在一起,发挥了两者的优势,我们可
- 2025-01-22408数据结构笔记(Day 1)
学习数据结构基础(c语言): 一、什么是分支(if/lese、switch),循环(for、while、dowhile)?程序的三种结构:顺序,分支,循环1、顺序:按照先后顺序执行比如:inta=2; ①doubleb=3.0;②先执行第①步,然后执行第②步。2、分支:可以使用 if、switch 实现分支结构if语句if(条件)
- 2025-01-21数据结构 单链表详解
单链表的基本概念及特点定义:单链表是由一系列节点组成的线性序列,每个节点包含两个部分,一个是存储数据元素的数据域,另一个是指向下一个节点的指针域。最后一个节点的指针域为空(通常用NULL表示),表示链表的结束。特点:1、动态性:单链表的存储空间是在程序运行过程中动态分配
- 2025-01-21数据结构-单向不带头不循环链表
链表知识总结逻辑结构:线性结构(元素之间存在一对一关系)存储结构(物理结构):链式存储(存储顺序和逻辑顺序不在乎是否一致)1.链表的特点:擅长进行动态删除和增加操作,不擅长随机访问(需要遍历,因为链表不按顺序存放)2.链表分类:单双向链表单链表:元素节点有两部分组成(数据域-存储当前
- 2025-01-21数据结构-栈
1、栈的基本概念1、栈是特殊的线性表:只允许在一端进行插入和删除操作2、栈的逻辑结构就是线性结构,栈的存储结构既可以是顺序存储,也可以是链式存储3、栈顶:允许进行插入和删除的一端(最上面的为栈顶元素)4、栈底:不允许进行插入和删除的一端(最下边的栈底元素)5、空栈:不含任何
- 2025-01-21数据结构-二叉树
树的相关概念:1、节点的度:树中一个节点的孩子个数称为该节点的度,所有节点的度的最大值是树的度2、分支节点:度大于0的节点称为分支节点3、叶子结点:度为0的节点称为叶子结点4、节点的层次(深度):从上往下数,根节点为1层,依次往下加15、树的高度(深度):树中节点的最大层次6、树
- 2025-01-21《StringBuilder类的数据结构和扩容方式解读》
StringBuilder类的简单用法、数据结构和扩容方式解读文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言在之前的文章中和大家讲过String字符串类具有不可变性,今天给大家介绍一个可变字符串类——StringBuilder类。提示:以下是本篇文章正文内
- 2025-01-21数据结构2——线性表的链式存储
前言顺序存储结构的缺点:①插入、删除操作需要移动大量的元素。② 预先分配空间需按最大空间分配,利用不充分。③表容量扩充十分不方便(可能会产生效率问题)。而链式存储结构恰好弥补了顺序存储这些缺陷。1.认识线性表链式存储1.1线性表链式存储的构成①可用一组任意
- 2025-01-21我的 Python 学习之旅:从入门到实践
在当今数字化时代,编程语言成为了开启无数可能的钥匙,而Python以其简洁易读、功能强大的特性吸引了众多学习者。我也踏上了这条学习Python的奇妙旅程,下面就来分享一下我的学习过程。一、学习动机的萌芽最初接触Python,是听闻它在数据科学、人工智能、自动化脚本等多个领域
- 2025-01-21【轻松掌握数据结构与算法】动态规划
引言在本章中,我们将尝试解决那些使用其他技术(例如分治法和贪心法)未能得到最优解的问题。动态规划(DP)是一种简单的技术,但掌握起来可能比较困难。识别和解决DP问题的一个简单方法就是尽可能多地解决各种问题。“编程”一词与编码无关,而是源自文献,意思是填充表格,类似于线性规划。
- 2025-01-21单调队列:实用而好写的数据结构
前言|Preface这几天连续做了好几道单调队列的题,难度从绿到蓝不等,摸索出了一些经验,也总结了一些单调队列的特点和规律。概述|Outline顾名思义,单调队列的重点分为「单调」和「队列」。「单调」指的是元素的「规律」——递增(或递减)。「队列」指的是元素只能从队头和队尾进
- 2025-01-2001 序论(数据结构实战)
计算机的发展与用途:早期的计算机:最初,计算机主要是用来进行数学运算,像是加减乘除这种“数值计算”。它们主要用在科学研究、工程计算等需要大量数字计算的领域。现在的计算机:现代的计算机用途广泛,已经不仅仅局限于处理数字。它们还处理许多其他类型的数据,比如文字、表格、图片
- 2025-01-20数据结构-堆及堆排序
1.堆的定义堆(Heap)是一种数据结构,通常是一个完全二叉树。在堆中,每个节点都有一个与其相关的值,并且满足堆的性质。堆分为两种类型:大堆和小堆。大堆:在大堆中,对于每个非叶子节点,其值都大于或等于它的子节点的值。也就是说,根节点的值是整个堆中的最大值。小堆:与大堆相反,在小堆中,对
- 2025-01-20【第一天】零基础入门刷题Python-算法篇-数据结构与算法的介绍(持续更新)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、Python数据结构与算法的详细介绍1.基本概念2.Python中的数据结构1.列表(List)2.元组(Tuple)3.字典(Dictionary)4.集合(Set)5.字符串(String)3.Python中的常用算法1.排序算法2.搜索算法3.递
- 2025-01-20数据结构——栈
1、栈的概念(1)是一种特殊的线性表,只能在一端进行插入或删除操作(2)逻辑结构:线性结构;存储结构:既可以是顺序存储,也可以是链式存储(3)栈顶:允许插入或删除的一端(4)栈底:不允许插入或删除的一端,位置固定不变(5)空栈:栈中没有元素(6)使用特点:LIFO(后进先出)2、操作#define_CRT_SECURE_NO_
- 2025-01-192024网安数据结构恐龙提纲
2024网安数据结构
- 2025-01-19NOIP 冲刺之——数据结构
\(\texttt{0x00}\)前言本篇文章主要记录笔者NOIP冲刺阶段复习的各种数据结构题型及tricksanstips,同时也用于及时复习与巩固。那么,开始吧。\(\texttt{0x01}\)树状数组、线段树知识点\(1\):二维偏序众所周知,逆序对可以用归并排序离线求,但是要求在线呢?这时候我们会想到
- 2025-01-18Redis 入门教程:什么是 Redis?如何开始使用?
Redis入门教程:什么是Redis?如何开始使用?Redis是一个开源的内存数据结构存储系统,广泛用于缓存、消息队列、实时数据处理等场景。它不仅速度快,而且支持多种数据结构(如字符串、哈希、列表、集合等),因此非常适合处理大量实时数据。今天,我们将带你一起快速了解Redis,并教你如何上
- 2025-01-18C++ STL 初探:打开标准模板库的大门
文章目录C++STL初探:打开标准模板库的大门前言第一章:什么是STL?1.1标准模板库简介1.2STL的历史背景1.3STL的组成第二章:STL的版本与演进2.1不同的STL版本2.2STL的影响与重要性第三章:为什么学习STL?3.1从手动编写到标准化解决方案3.2泛型编程的核心3.3STL
- 2025-01-18数据结构期末复习
数据结构期末复习1绪论算法的基本概念数据结构的基本概念数据抽象和抽象数据类型描述数据结构和算法算法分析的基本方法2线性表线性表的定义及基本操作线性表的顺序存储线性表的链接存储3栈和队列栈和队列的基本概念栈和队列的顺序存储结构栈和队列的链式存储结构
- 2025-01-18数据结构 Trick 之:平衡树有交合并
能解决的问题类型需要将两个值域有交可重集合并的问题。优缺点无思路这个Trick基于FHQ。首先,让我们回顾一下FHQ的merge:intmerge(intl,intr){if(node[l].randd<=node[r].randd){pushdown(l);node[l].rs=merge(node[l].rs,r);
- 2025-01-171.17学习总结
排序a.桶排序 b.快速排序 算法分析 洛谷作业题×1数据结构:复习了结构体,指针,typedef
- 2025-01-17C#数据结构与算法入门实战指南
前言在编程领域,数据结构与算法是构建高效、可靠和可扩展软件系统的基石。它们对于提升程序性能、优化资源利用以及解决复杂问题具有至关重要的作用。今天大姚分享一些非常不错的C#数据结构与算法实战教程,希望可以帮助到有需要的小伙伴。C#经典十大排序算法主要讲解C#经典十大