数据结构(初阶)

数据结构-二叉树深度计算及平衡二叉树（AVL树）

二叉树的深度指一棵树中结点到根结点的距离的最大值，一般令根结点为1，其子树深度为2，以此类推计算二叉树的深度一般利用后序遍历法（左->右->根），先递归求出左右子树深度，再取最大值加1返回给双亲树，这样求出的其实是树的高度，但由于深度与高度数值相等，所以可以直接利用即intdepth(BinaryTree*T){if(T==NULL)return0;//如果为空，深度返回0intLeftD=dep
四零七丶·2024-02-20 00:26

数据结构-邻接矩阵的创建与遍历

上篇文章已经介绍了邻接矩阵的具体作用与如果利用邻接矩阵寻找相邻顶点，这次介绍重点为邻接矩阵的创建与两种遍历方式邻接矩阵的创建其结构体需要能记录顶点、顶点数、边数及邻接矩阵，即#definemax100typedefstruct{intvex[max];//顶点(假设顶点为数字，如果为字符型则需要在创建邻接矩阵时进一步对应转换）intarc[max][max];//邻接矩阵intnumN,numE;
四零七丶·2024-02-20 00:26

数据结构-双指针法

介绍双指针法是一种可以在O（n）时间复杂度内解决数组、链表、字符串等数据结构相关的问题的方法。核心思想为使用两个指针在不同位置遍历数组或链表，从而实现特定操作。
四零七丶·2024-02-20 00:25

Java EE初阶---计算机工作原理

1、冯诺依曼体系（VonNeumannArchitecture）现代的计算机,大多遵守冯诺依曼体系结构CPU中央处理器:进行算术运算和逻辑判断.存储器:分为外存和内存,用于存储数据(使用二进制方式存储)输入设备:用户给计算机发号施令的设备.输出设备:计算机个用户汇报结果的设备.针对存储空间：硬盘>内存>>CPU针对数据访问速度：CPU>>内存>硬盘认识计算机的祖师爷--冯诺依曼冯·诺依曼（John
茶虹·2024-02-20 00:10

Java EE初阶---网络原理之初识

1、网络发展史1.1独立模式独立模式：计算机之间相互独立；1.2网络互连随着时代的发展，越来越需要计算机之间互相通信，共享软件和数据，即以多个计算机协同工作来完成业务，就有了网络互连。网络互连：将多台计算机连接在一起，完成数据共享。数据共享本质是网络数据传输，即计算机之间通过网络来传输数据，也称为网络通信。根据网络互连的规模不同，可以划分为局域网和广域网。1.3局域网LAN局域网，即LocalAr
茶虹·2024-02-20 00:39

【JavaEE初阶】第八节.网络原理网络层和数据链路层，应用层

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：JavaEE初阶每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！!
未央.303·2024-02-20 00:37

【Java成王之路】EE初阶第十五篇:(网络原理) 5

接上一节继续网络协议是分层的前面已经写了应用层传输层今天就来写网络层了网络层的核心协议就叫做:IP协议主要有两个版本:IPv4(主要介绍)IPv6关于IP地址涉及到一个很重要的问题这样地址不够用的问题该如何处理?1.动态分配IP2.NAT机制,网络地址替换3.IPv6机制知识补充
K稳重·2024-02-20 00:36

【Java成王之路】EE初阶第十四篇:(网络原理) 4

上节回顾TCP的核心就是可靠性!!1.确认应答.保证可靠性的核心机制.针对传输数据以字节为单位进行编号.2.超时重传:①.传输的数据丢了②.ack应答报文丢了都要重传超时时间是动态变化的.500ms为单位3.连接管理(最爱考)三次握手状态转换LISTENESTABLISHED四次挥手CLOSE_WAITTIME_WAIT4.滑动窗口在可靠性的基础上,提升通信效率把数据进行批量发送,批量等待ACK窗
K稳重·2024-02-20 00:35

【Java成王之路】EE初阶第十六篇:(网络原理) 6

上节回顾网络原理,网络层协议.IP协议.IP协议主要做的事情两方面:地址管理(通过IP地址来管理)路由选择路由选择:"路由"(路由这个词在计算机中也是有很多含义的)此处的"路由"指的是IP协议中的"路径规划功能"好比用地图.从A到达B如果经常开车或者坐车,就会有体会,地图会规划出好多路径,就可以根据不同的情况选择路径.这个过程就是一个路由选择的过程.IP协议中路由选择具体的过程,和地图这里的路径规
K稳重·2024-02-20 00:05

【Java成王之路】EE初阶第十一篇:(网络原理) 1

上节回顾TCPsocket(核心:要掌握的两个类,Serversocket,socket)回显服务器(无法支持多个客户端并发执行)多线程回显服务器(针对每个连接(每个客户端)创建一个线程)线程池回显服务器(避免频繁创建/销毁线程)接着上一篇五层协议继续写.服务器代码实现importjava.io.IOException;importjava.net.DatagramPacket;importjav
K稳重·2024-02-20 00:35

【Java成王之路】EE初阶第十二篇:(网络原理) 2

上节回顾网络原理,应用层传输层:端口号UDP校验和接上篇校验和继续实际使用的校验和算法有很多,其中比较常见的,crc,md5.crc:循环冗余校验md5,也是一种算法.md5应用场景非常多,用来作为校验,只是其中一个场景而已.本质上是一个"非对称的哈希算法"要了解校验和,是如何校验的TCP协议TCP协议段格式关于TCP的特性1.可靠性2.超时重传3.连接管理图中A表示的是客户端,B表示的服务器.服
K稳重·2024-02-20 00:35

【Java成王之路】EE初阶第十三篇:(网络原理) 3

上节回顾TCP1.有连接2.可靠传输(可靠传输!=安全传输,可靠是指我发一个消息之后对方收没收到我心里有数)3.面向字节流4.全双工TCP可靠传输的机制特性:1.确认应答2.超时重传3.连接管理:如何建立连接:三次握手如果断开连接:四次挥手接上一篇继续:如何断开连接:四次挥手四次挥手的状态转换四次挥手一定是四次吗?是否可能是三次?有可能的!!后面会写到:延时应答和捎带应答.虽然ACK和FIN是不同
K稳重·2024-02-20 00:35

【Java EE初阶二十】关于http（一）

1.初识httpHTTP最新的版本应该是HTTP/3.0，目前大规模使用的版本HTTP/1.1；下面来简单说明一下使用HTTP协议的场景:1、浏览器打开网站(基本上)2、手机APP访问对应的服务器(大概率)前面的TCP与UDP和http不同，HTTP的报文格式，主要分两个部分来看待：请求与响应，因为HTTP协议，是一种"一问一答"结构模型的协议，同时请求和响应的协议格式，是有所差异的1.1抓包工具
委婉待续·2024-02-20 00:34

java EE初阶 — 计算机工作原理

文章目录1.操作系统2.操作系统的定位3.进程3.1进程的基本了解3.2操作系统内核是如何管理软件资源的3.3PCB里描述了进程的哪些特征3.3.1三个较为简单的特征3.3.2进程的调度属性4.内存管理1.操作系统操作系统是一个搞管理的软件。对上要给软件提供稳定的运行环境。对下要管理硬件设备。计算机操作系统：Windows（最熟悉的）Linux（程序猿必会的），特别适合进行开发和部署Mac（苹果电
与大师约会·2024-02-20 00:34

【Java EE初阶十九】网络原理（四）

4.数据链路层数据链路层也有很多种协议，其中一个比较常见常用的,就是“以太网协议”（通过网线/光纤,来通信所使用的协议叫做以太网协议，以太网是横跨数据链路层+物理层）；4.1以太网数据帧格式帧头+载荷(IP数据报)+帧尾，以太网数据帧格式如下图所示：如上图所示：目的地址：6字节源地址：6字节这里的6个字节，不是IP地址，而是网络中的另一套地址体系，mac地址(物理地址)由于最开始搞网络的时候,网络
委婉待续·2024-02-20 00:04

【Java EE初阶十七】网络原理（二）

2.传输层2.2TCP协议2.2.2关于可靠传输4.滑动窗口前面的三个机制，都是在保证tcp的可靠性；TCP的可靠传输,是会影响传输的效率的.(多出了一些等待ack的时间,单位时间内能传输的数据就少了)；滑动窗口,就让可靠传输对性能的影响,更少一些.TCP只要引入了可靠性,传输效率是不可能超过没有可靠性的UDP的，TCP这里的"效率机制"都是为了让可靠传输对传输效率的影响更小,尽可能的缩短和UDP
委婉待续·2024-02-20 00:02

Java面试题之：MongoDB

MongoDB将数据存储为一个文档，数据结构由键值(key=>value)对组成。MongoDB文档类似于JSON对象。字段值可以包含其他
faramita_of_mine·2024-02-20 00:52

挑战杯 python区块链实现 - proof of work工作量证明共识算法

文章目录0前言1区块链基础1.1比特币内部结构1.2实现的区块链数据结构1.3注意点1.4区块链的核心-工作量证明算法1.4.1拜占庭将军问题1.4.2解决办法1.4.3代码实现2快速实现一个区块链2.1
laafeer·2024-02-20 00:50

在windows下安装redis和在docker容器下安装redis

可以用来存储字符串、哈希结构、链表、集合，因此常用来提供数据结构服务。1.在主机上安装名称操作下载
故巷762·2024-02-20 00:42

基于Python3的数据结构与算法 - 01 复杂度和列表查找

一、时间复杂度定义：用来评估算法运行效率的一个式子。例如：此处的O(1)详单与一个时间单位接下来我们看下面两个式子：如果按照上面的定义，那么打印三次相当O(3)，下面的循环相当于O(n2+1)但是实际不是这样的因为这里的时间单位并不是一个精确的时间单位，而是一个大概估计值；在计算机中，打印一次和打印三次的时间差不多；此处的时间复杂度对笔者自己而言有点类似于高数中的无穷小概念。当算法中出现循环规模使
一道秘制的小菜·2024-02-19 23:35

Rust中的Vector：多值存储的利器

在Rust中，Vector是一种非常强大而灵活的数据结构，用于存储多个相同类型的值。在本文中，我们将深入介绍Vector的使用方法、特性以及如何充分发挥其优势。什么是Vector？
好奇的菜鸟·2024-02-19 23:38

并查集，真好用，一次AC不是梦！

今天阿辉来给大家介绍一种简洁而优雅的数据结构——并查集，不知道各位是否了解它，如果你在题解区见到并查集，想必各位一定见过类似下面这样的评论好了，阿辉也不卖关子了，开始咱们今天的学习吧！！！！
阿辉不一般·2024-02-19 23:57

测试文章笔记-SQL3种优化方法

举例：1.使用索引替代全表扫描（索引：是帮助MysQL高效获取数据的数据结构(有序)。
麻辣菟头·2024-02-19 23:23

深度探索Python集合：从基本操作到高级用法

在Python编程中，集合(Set)作为一种高效且功能强大的内置数据结构，常用于处理不包含重复元素的无序数据集合。本文将详述Python集合的基本操作、进阶技巧以及在实际场景中的应用。
田猿笔记·2024-02-19 22:09

面试经典150题 -- 链表 (总结)

总的地址:面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台c++链表总结:链表总结--《数据结构》--c/c++-CSDN博客141.环形链表详细题解参考:141.环形链表
ros275229·2024-02-19 22:05

消息中间件之RocketMQ源码分析(九)

NamesrvNamesrv核心数据结构和API.Namesrv中保存的数据被称为Topic路由信息，Topic路由决定了Topic消息发送到哪些Broker,消费者从哪些Broker消费消息，那么路由信息都包含哪些数据呢
coffee_babe·2024-02-19 22:58

【算法】基础算法002之滑动窗口（二）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言5.水果成篮（medium
樊梓慕·2024-02-19 22:55

C++实现集群聊天服务器

写在前面所有代码加起来两千行，里面用到了语言、数据结构、计网、操作系统、数据库、redis等知识，可谓是麻雀虽小五脏俱全。
伍树明·2024-02-19 22:18

【数据结构与算法】OJ题--来源力扣

作者：旧梦拾遗186专栏：数据结构成长日记每日励志如果有一天，你的努力配得上你的梦想，那么你的梦想也绝对不会辜负你的努力。前言：小编带大家刷力扣。
旧梦拾遗186·2024-02-19 22:41

手把手教您刷力扣，击破数据结构和算法--笔记

强推学习视频：手把手带你刷Leetcode力扣｜各个击破数据结构和算法｜大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接：https://leetcode-cn.com/premium
print('冰心')·2024-02-19 22:09

手把手教您刷力扣，击破数据结构和算法--笔记（链表）

强推学习视频：手把手带你刷Leetcode力扣｜各个击破数据结构和算法｜大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接：https://leetcode-cn.com/premium
print('冰心')·2024-02-19 22:09

力扣刷题笔记丨算法数据结构--查找算法--剑指 Offer 53 - I. 在排序数组中查找数字 I

图解算法数据结构-LeetBook-力扣（LeetCode）全球极客挚爱的技术成长平台(leetcode-cn.com)思路一：只需要遍历一遍即可，非常简单；思路二：考虑到nums是非递减数组，可采用二分查找法
小星code·2024-02-19 22:35

力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题

这个库包含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题一个算法模板应当涵盖以下几点：对该算法的基本介绍（核心思想、复杂度等）参考链接或书籍章节（讲的比较好的资料）模板代码（可以包含一些注释
汀、人工智能·2024-02-19 22:32

springboot网上宠物领养管理系统-计算机毕业设计源码05971

总体设计主要包括系统功能设计、系统总体结构设计、系统数据结构设计
FYKJ_2010·2024-02-19 22:53

C语言局部数组大小与内存的栈的关系

windows下栈的大小（不是数据结构里面的栈）是2MB，换算成字节大概是2*10^6个字节整型变量占用4个字节，那么一个1000*1000的int数组就占用4*10^6个字节，栈的空间不够大，所以这样定义数组是错误的那么为什么把它定义为静态变量就可以了呢
谁抢了我的昵称？·2024-02-19 21:40

数据结构 第1节 什么是数据结构

数据结构概述一、数据结构定义如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找、删除某个元素，对所有元素排序）而执行的相应操作，
小超_8b2f·2024-02-19 21:55

【嵌入式学习】数据结构day01.23---顺序表

一、思维导图二、顺序表相关功能代码主函数main.c#include"head.h"intmain(intargc,constchar*argv[]){//在堆区申请内存sqlist*p=create();intindex;intn;datatypekey;printf("输入数据个数");scanf("%d",&n);datatypeelement;for(inti=0;idata,0,size
康康宝·2024-02-19 21:59

【嵌入式学习】数据结构day01.24---单向链表

一、思维导图二、相关代码1、主函数main.c#include"head.h"intmain(intargc,constchar*argv[]){intn,pos,t;datatypekey,element;printf("输入n个节点:");scanf("%d",&n);Linklisthead=NULL;for(inti=0;idata=0;p->next=NULL;returnp;}/**f
康康宝·2024-02-19 21:59

C++-opencv的imread、imshow、waitkey、namedWindow

它将图像读入为cv::Mat对象，这是OpenCV中存储图像的主要数据结构。cv::Matimread(constString&filename,intflags=IMREAD_CO
忙什么果·2024-02-19 21:49

JS中Set和Map用法详解

目录1、Set1.基本用法2.Set实例的属性和方法3.遍历操作2、Map1、Set1.基本用法ES6提供了新的数据结构Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。
宝子向前冲·2024-02-19 21:13

Linux CentOS系统安装SQL Server并结合内网穿透实现公网访问本地数据

博客主页：小羊失眠啦.系列专栏：《C语言》《数据结构》《C++》《Linux》《Cpolar》❤️感谢大家点赞收藏⭐评论✍️前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家
小羊失眠啦.·2024-02-19 21:08

软考30-上午题-数据结构-小结

一、杂题汇总真题1：有向图——AOV带权有向图——AOE真题2：二叉排序树：左子树<根节点<右子树。二叉排序树中序遍历，节点关键字有序（递增）；关键字初始序列有序，二叉树是单支树。（无序，也可以是单支树）真题3：真题4：真题5：真题6：真题7：prim算法，时间复杂度为：O(n^2)，n为图的顶点数。该算法的计算时间与图中的边数无关，所以，该算法适合边稠密的图的最小生成树。kruscal算法，时间
ruleslol·2024-02-19 21:33

JS的高级用法

通过阅读本文，你将了解到JS的高级知识点以及实际应用技巧，如高级数据结构和算法、函数式编程、异步编程和面向对象编程。我们会利用代码实例来让大家更好地理解这些知识点。同时，我们也会
一只理智恩·2024-02-19 21:33

探索设计模式的魅力：迭代器模式让你轻松驾驭复杂数据集合

文章目录一、引言二、原理与结构迭代器模式的关键参与者类图和组件间的交互️迭代器接口和具体迭代器类的实现案例三、应用实例️️数组数据结构的迭代树数据结构的迭代四、优缺点与最佳实践优点缺点最佳实践一、引言大家好
danci_btq·2024-02-19 21:21

手敲数据结构——使用二分搜索树实现Set

关于实现二分搜索树，可以看前面的文章手敲数据结构——二分搜索树publicclassBSTSet>implementsSet{privateBSTbst;publicBSTSet(){bst=newBST
一个大西瓜CPI·2024-02-19 20:05

【C语言】实现队列

目录（一）队列（二）头文件（三）功能实现（1）初始化（2）销毁队列（3）入队（4）出队（5）得到队头的数据（6）得到队尾的数据（7）判断队列是否为空（8）得到队列内数据个数正文开始：（一）队列队列是一种数据结构
水墨不写bug·2024-02-19 20:36

单片机编程的艺术：如何优化代码提升性能

以下是关于如何优化代码以提升性能的几个小点：1.选择合适的算法和数据结构：在编程时，选择合适的算法和数据结构是非常重要的。合适的算法可以减少计算量，提高代码的执行效率。
迷璃学妹·2024-02-19 20:56

数据结构错题收录（四）

1、已知表头元素为c的单链表在内存中的存储状态如下表所示。现将f存放于1014H处并插入单链表，若f在逻辑上位于a和e之间，则a,e,f的“链接地址”依次是（）。在这里插入图片描述A：1010H，1014H，1004HB：1010H，1004H，1014HC：1014H，1010H，1004HD：1014H，1004H，1010H解析答案：D2、已知头指针h指向一个带头结点的非空单循环链表，结点结
程序员丶星霖·2024-02-19 19:05

C++opencv中std::vector＜Mat＞和split

cv::Mat是OpenCV中用于表示图像的核心数据结构，可以存储实际的图像数据、图像的尺寸、类型等信息。
忙什么果·2024-02-19 19:41

【51单片机】如何设置中断函数（场景：在定时器工作完跳转到中断程序时，怎么识别我们的中断程序在哪里呢？）

YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY
YY的秘密代码小屋·2024-02-19 19:07
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他