数据结构算法设计

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

数据结构——第一章绪论第一章绪论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

xv6（RISC-V）操作系统源码分析第三节——地址映射与内存分配

而分页硬件操作的核心数据结构就是页表。页表在物理内存中。通过页表机制，xv6为每个进程提供各自私有的地址空间和内存。页表决定了内存地址的含义与物理内存的哪些部分可以被访问。
MCQSLW·2024-02-06 08:34

咆哮的BitMaps

RoaringBitmaps（RoaringBitmaps）是一种高效的数据结构，用于压缩表示大规模数据集合的位图，它主要用于存储和检索键值对，并提供对键的导航和范围查询的功能。。
@lihewei·2024-02-06 07:31

java中常见的数据结构（list,stack,queue,linked,hashTable,tree）

常见数据结构文章目录常见数据结构1.数组2.链表3.栈(stack)栈简介栈常见应用场景java中栈的实现4.队列4.1队列简介4.2队列应用场景5.哈希表5.1哈希表简介5.2HashSet为什么不能存储重复元素
@lihewei·2024-02-06 07:30

⭐算法入门⭐《动态规划 - 线性DP》简单01 —— LeetCode 746. 使用最小花费爬楼梯

《C语言入门100例》数据结构难？不存在的！《数据结构入门》LeetCode太简单？算法学起来！
英雄哪里出来·2024-02-06 07:55

【Redis】深入理解 Redis 常用数据类型源码及底层实现(3.详解String数据结构)

常用数据类型源码及底层实现(2.版本区别+dictEntry&redisObject详解)-CSDN博客紧接着前两篇的总体介绍，从这篇开始，我们结合源码依次解析下String、Hash、List、Set、ZSet这五大数据结构
AQin1012·2024-02-06 07:19

数据结构|对称矩阵压缩存储的下标公式推导|如何求对称矩阵压缩存储对应的一维数组下标

因为考试的时候可能会给很多情况的变式题，所以要会推导而不是背公式，情况变了，公式就不管用了。行优先、只存储主对角线+下三角区：矩阵下标ai,j(i>=j)->一维数组下标B[k]按照行优先的原则，确定ai,j是一维数组中B[k]中的第几个元素i是行数，j是列数ai,j在第i行，由上图可知，第i行有i个元素；ai,j在第j列，也可以理解为在第i行的弟j个位置。所以，ai,j**元素的前面一共有的元素
01红C·2024-02-06 07:18

第一篇：数据库相关概念

相关概念：数据库英文名称：DataBase(DB)简介：（有组织地、按一定数据结构地、而非胡塞乱放地）存储数据的仓库说明：这是一个抽象的概念，所谓的“仓库”无非是一台专门用于存放数据的计算机数据库管理系统英文名称
晴友读钟·2024-02-06 07:41

2.5学习总结9

并查集知识点并查集是一种数据结构，用于处理一些不相交集合的合并及查询问题。它支持两种操作：Find(x)：查找元素x所属的集合。Union(x,y)：将元素x所属的集合和元素y所属的集合合并。
᭄Yoloꦿ᭄·2024-02-06 07:00

ES核心干货学习（原理及数据结构）

本文主要为帮助大家理解ES原理，了解它为啥快，简化部分内容便于理解。1.ES用途1.1ES是什么？ES是建立在Lucene基础之上的分布式准实时搜索引擎。核心：分布式和Lucene全文搜索。1.2什么场景需要用ES1.业务需要进行大量数据实时检索时，传统关系型数据库无法支撑。2.需要进行分词检索，语义检索3.需要大数据分析符合上面特征都可以考虑，如日志收集、订单数据链查询，文章检索等。1.3为啥选
li644872790·2024-02-06 07:23

ElasticSearch中的数据结构

本文总结了ElasticSearch中用于性能优化所用到的几种数据结构，如用于压缩倒排索引内存存储空间的FST，用于查询条件合并的SkipList以及用于提高范围查找效率的BKDTree，对这几种数据结构在
m0_67401228·2024-02-06 07:23

【数据结构】排序之冒泡排序和快速排序

简单不先于复杂，而是在复杂之后。文章目录1.交换排序1.1冒泡排序1.2快速排序1.3快速排序优化1.4快速排序非递归1.交换排序基本思想：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。1.1冒泡排序冒泡排序的特性总结：冒泡排序是一种非常容易理解的排序时间复杂度：O(N^2)空间复杂
李 昕 泽·2024-02-06 07:51
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他