数据结构源码笔记（C语言）

链表总结 -- 《数据结构》-- c/c++

链表的概念链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的一个结点示意图:在c/c++语言中，链表一般使用结构体来定义实现;structNode{intdata;Node*next;
ros275229·2024-02-20 01:23

树和二叉树的基本知识

一、树的概念及结构1.树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
聪明的海王还是想躺平·2024-02-20 01:21

C语言系列-预定义符号&#define定义宏&#define定义宏

个人主页:会编辑的果子君个人格言:“成为自己未来的主人~”目录预定义符号#define定义常量#define定义宏预定义符号C语言设置了一些预定义符号，可以直接使用，预定义符号也是在预处理期间处理的。
会编程的果子君·2024-02-20 01:21

【C语言】数据结构#实现堆

目录（一）堆（1）堆区与数据结构的堆（二）头文件（三）功能实现（1）堆的初始化（2）堆的销毁（3）插入数据（4）删除堆顶的数据（5）得到堆顶的数据（6）判断堆是否为空（7）得到堆内数据个数正文开始：（一
水墨不写bug·2024-02-20 01:20

数据结构-树

它是树型结构（非线性结构）结点之间具有分支，具有层次结构定义：Tree为n（n>=0）个结点的有限集n=0时为空树，n>0时满足以下两种情况：1.有且仅有一个特定的结点称之为root（根）。2.其余结点可以分为m个互不香蕉道有限集，称其为子树。度：结点的分支数，树的度为结点度的最大值。树的深度为结点的最大层次。二叉树二叉树并非树的特殊情况，他们是两种概念,二叉树结点的子树要区分左右子树，就算只有一
下水道程序员·2024-02-20 01:20

C语言系列-带有副作用的宏参数&#和##&命名约定&宏替换的规则

个人主页:会编辑的果子君个人格言:“成为自己未来的主人~”目录带有副作用的宏参数宏替换的规则宏函数的对比#和###运算符##运算符命名约定#undef带有副作用的宏参数当宏参数在宏的定义中出现超过一次的时候，如果参数带有副作用，那么你在使用这个宏的时候就可能出现危险，不可控的后果，副作用就是表达式求值的时候出现的永久性效果例如：x+1;//没有副作用x++;//有副作用MAX宏可以证明具有副作用的
会编程的果子君·2024-02-20 01:49

C/C++编程：STL queue原理探究

概述queue是一种先进先出（FIFO）的数据结构，它有两个出口，如下图queue允许移除最前面元素、新增最后面元素，访问最前面和最后面的元素但是，除了可以移除最前面的元素，从最后面插入元素之外，没有其他任何反复可以存取
OceanStar的学习笔记·2024-02-20 01:49

C++STL之Queue容器

C++STL之Queue容器1.再谈队列回顾一下之前所学的队列，队列和栈不同，队列是一种先进先出的数据结构，STL的队列内容极其重要，虽然内容较少但是请务必掌握，STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础
芯片烧毁大师·2024-02-20 01:48

C++学习：stack

1.stack的定义和结构stack是一种后进先出(LIF0)的数据结构，使用前需要包含头文件,stack提供了一组函数来操作和访问元素，但它的功能相对较简单。
Douglas_fan·2024-02-20 01:47

C++学习：queue

queue队列queue是一种先进先出(FIFO)的数据结构。queue提供了一组函数来操作和访问元素，但它的功能相对较简单。
Douglas_fan·2024-02-20 01:15

C++后台开发的主流技能加点

C++是一门博大精深的编程语言，不仅拥有继承于C语言的过程化程序设计思想，还包含有面对对象（
白开水。·2024-02-20 01:45

【C语言】Doxygen生成函数调用图

如果需要将C语言源代码的结构转换为流程图，需要遵循以下步骤：安装Doxygen和Graphviz需要确保系统上已经安装了Doxyge
尘中928·2024-02-20 01:39

【C语言】socket 层到网络接口的驱动程序之间的函数调用过程

一、socket层到网络接口的驱动程序之间的函数调用过程概述在Linux操作系统中，socket层到网络接口的驱动程序之间的函数调用过程相对复杂，涉及多个层次的交互。以下是一个简化的概述，描述数据从socket传递到硬件驱动，再到硬件设备的基本调用过程：1.用户空间到内核空间：用户程序通过socketAPI发起网络操作。当用户空间要发送数据时，它会调用如sendto或write等系统调用，这些调用
尘中928·2024-02-20 01:39

数据结构：栈

文章目录1.栈的概念及结构2.栈的实现2.1初始化2.2入栈2.3出栈2.4栈顶元素2.5栈中有效元素个数2.6检测栈是否为空2.7销毁栈2.8栈的打印今天学习一种新的数据结构——栈1.栈的概念及结构栈
戴墨镜的恐龙·2024-02-20 01:06

【C语言】Debian安装并编译内核源码

在Debian10中安装并编译内核源码的过程如下：1.安装依赖包首先需要确保有足够的权限来安装包。为了编译内核，需要有一些基础的工具和库。sudoaptupdatesudoaptupgradesudoaptinstallbuild-essentiallibncurses-devbisonflexlibssl-devlibelf-dev2.下载内核源码可以从官方网站（https://www.kern
尘中928·2024-02-20 01:34

第一章节 绪论以及第二章节 线性表

参考：1.数据结构C语言版|第2版；2.力扣；3.2025年数据结构考研复习指导。三个参考分别依次对应文章三个部分。
Q天马A行空Q·2024-02-20 01:29

数据结构-哈夫曼树

介绍哈夫曼树，指带权路径长度最短的二叉树，通常用于数据压缩中什么是带权路径长度？假设有一个结点，我们为它赋值，这个值我们称为权值，那么从根结点到它所在位置，所经历的路径，与这个权值的积，就是它的带权路径长度。比如有这样一棵树，D权值为2从根结点到D的路径为2，则此结点带权路径长度为2x2=4当一棵二叉树所有结点的带权路径之和最小时，这棵树就被称为哈夫曼树如何构建假设已经有若干带权值的结点首先需要选
四零七丶·2024-02-20 00:56

数据结构-最短路径（Dijkstra算法与Floyd算法）

介绍对于网图来说，最短路径是指两顶点之间经过的边上权值之和最少的路径，其路径上第一个点记为源点，最后一个为终点。计算最短路径有两个经典算法，即迪杰斯特拉（Dijkstra）算法与弗洛伊德（Floyd）算法。Dijkstra算法这个算法是从一个给定的顶点出发，不断计算更新此顶点到目标顶点的最短路径假如有这样一张网图如果我们要求顶点0到顶点1的最短距离，那无疑是1。由于1还与2，3相连，所以我们也可以
四零七丶·2024-02-20 00:56

数据结构-线索二叉树

线索指将节点连接在一起的指针在二叉树中，除根结点外，其余节点均有一个指针指向它，如果有n个结点，那么一共有n-1个有指向的指针。而n个结点一共有2n个指针，那么就会有n+1个空指针。利用这n+1个空指针，令它们指向遍历二叉树时的前驱和后继，就是创建一棵线索二叉树以中序遍历为例这样一棵二叉树的中序遍历顺序是DBEAFCG如果我们把它看成一种线性结构，在这个遍历过程中，D空出来的两个指针可以指向它的前
四零七丶·2024-02-20 00:26

数据结构-二叉树深度计算及平衡二叉树（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

119 Linux C++ 通讯架构实战 nginx安装和使用，重要配置文件说明

nginx是一个服务器软件，是用C语言开发的。nginx是开源的。nginx号称并发处理百万级别的TCP连接，非常稳定。热部署（运行的时候能升级），高度的模块化设计。自由许可证。
hunandede·2024-02-20 00:22

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

Docker | redis集群部署实战

环境准备Redis是C语言开发，安装Redis需要先将Redis的源码进行编译，编译依赖gcc环境安装gcc-c++yuminstallgcc-c++查看版本[root@---redis]#gcc-vUsingbuilt-inspecs.COLLECT_GCC
甜点cc·2024-02-19 23:08

c语言指针基础知识点

目录概述1.定义指针变量2.取址运算符"&"3.解引用运算符"*"4.指针操作5.空指针6.指针的比较7.二级指针（指向指针的指针）概述C语言中的指针是一种特殊的变量类型，用于存储内存地址。
御翮·2024-02-19 23:37

循环结构（c语言）

一、概述C语⾔是结构化的程序设计语⾔，这⾥的结构指的是【顺序结构】、【选择结构】、【循环结构】，C语⾔是能够实现这三种结构的，其实我们如果仔细分析，我们⽇常所⻅的事情都可以拆分为这三种结构或者这三种结构的组合。这里介绍循环结构，我们可以通过for循环、while循环和do-while循环实现循环结构二、for循环for循环结构是一种常用的循环结构，用于重复执行一段代码，直到满足某个条件才停止循环。
御翮·2024-02-19 23:07

c语言的数据类型

C语言是一种通用的编程语言，提供了多种数据类型来存储和操作不同类型的数据。以下是C语言中常用的数据类型：基本数据类型：int:用于存储整数，可以表示正数、负数和零。
御翮·2024-02-19 23:07

qsort函数（c语言库函数）

一、概述qsort函数是C语言标准库中的一个函数，用于对数组进行快速排序。
御翮·2024-02-19 23:07

青蛙跳台阶问题（c语言递归函数实现）

一、问题概述假设有一只青蛙，每次可以跳一个台阶，也可以跳两个台阶，那么这只青蛙要跳上第n个台阶有多少种跳法。二、模拟递推我们研究这个问题前，可以先设想n为小一点的数的情况，再试着找出其中的规律。当我们多列举几种情况时，我们是不是发现1、2、3、5、8这样的规律有点像斐波那契数列。我们知道斐波那契数列可以通过递归解决，所以我们也可以试着用递归解决青蛙跳台阶问题。这里以青蛙跳到第三个台阶为例，推出递归
御翮·2024-02-19 23:36

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

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

python——变量赋值的基本原理与运算符

1.变量赋值的基本原理python:根据数据的大小申请内存，数据需要多大内存就申请多大内存，不会出现内存不足和内存浪费的情况c语言：先申请数据定义类型的固有内存大小，再将数据存入，容易造成内存不足和内存浪费的情况
winkSmile·2024-02-19 23:34

C语言指针

指针基础知识一、指针简介指针是一个特殊的变量，是C语言里面一个变量（特殊的变量），也用于保存具体值，特殊之处在于指针用于保存内存中的地址，（内存地址是什么？
热爱嵌入式的小许·2024-02-19 23:40

Rust 初体验6

以下是把C语言与Rust作一初步对比，以见出其中差别。1.变量声明：C语言使用int、float等关键字来声明变量的类型，而Rust则使用类型推断，无需显式声明变量类型。
铅笔楼·2024-02-19 23:09

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

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

C语言：函数

（一）函数概述：问题导入我们想要设计一个学生信息管理的程序。经过分析，该程序可分解成学生信息录入、查询、修改、删除4个在功能上相对独立的部学生信息管理系统分。这样，就把这个大的问题分解成4个小问题来逐个解决，这就是模块化程序设计思想的初步，如图6-1所示。在设计复杂程序时，我们常常采用模块化的解决方法，将大问题拆分成多个小部分，每个部分再进一步细分成若干子模块，例如录入模块、查询模块、修改模块、删
Yuga...·2024-02-19 23:37

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

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

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

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

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

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

浅谈C语言程序相关

在程序导入第三方库或者是程序内文件的时候，一般的方式是这样的：#include"targetver.h"#include#include其中到文件或者库用的""与表示编译器会首先从系统库里面去查找，如果没有就会去当前工程里面查找；在程序创立的最开始的初始配置界面，已经默认配置了些许内容#includeintmain(){return0;}最开始会默认配置了一个main函数，而这个main函数就是这
零散的蒲公英·2024-02-19 22:51

面试经典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

软件架构设计--操作系统

常见I/O类型:缓冲I/O和直接I/O缓冲I/O是C语言提供的库函数直接I/O是Linux系统API应用程序内存:代码中用malloc/free,new/delete等分配出来的内存用户缓冲区:C语言的
wzerofeng·2024-02-19 22:47

ios 仿boss直聘学习demo

前言：最近在学习iOS主要学习的还是oc语言和xib的使用那么废话不多说。
xq9527·2024-02-19 22:54

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

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

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

强推学习视频：手把手带你刷Leetcode力扣｜各个击破数据结构和算法｜大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接：https://leetcode-cn.com/premium
print('冰心')·2024-02-19 22:09
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他