数据结构单链表

堆(Heap)数据结构

在阅读本文前，需要明确的是，这里的“堆”是一种数据结构，而不是JVM里的垃圾回收里的堆存储结构。堆可看成一种特殊的树，这里以二叉堆为例介绍堆。堆的性质二叉堆可以分为两种形式：最大堆和最小堆。
夜雨风云·2024-01-31 23:09

【数据结构】堆 -- 大堆小堆

堆的物理结构其实是数组，逻辑结构则是二叉树。堆的调整算法有多种，其中典型的是：大堆和小堆。小堆的意思就是：父亲位，比孩子位，要小；大堆：父亲位，比孩子位，要大。下面我们来用图说明：给一组数组：inta[]={27,15,19,18,28,34,65,49,25,37};按照小堆的方式来排序：由于我们父亲的两个孩子位都是小堆排序，所以我们可以直接从头开始进行一次排序即可。#includevoidSw
流年玄月·2024-01-31 22:38

数据结构 - 堆的应用场景

优先级队列的使用场景1)、定时任务轮训问题2)、合并有序小文件2、求TopK值问题【使用一个堆解决】3、求中位数、百分位数【使用一个大顶堆一个小顶堆解决】4、大数据量日志统计搜索排行榜【散列表+堆】堆作为数据结构其本身是完全二叉树
it_lihongmin·2024-01-31 22:07

【数据结构】堆

堆的概念及结构堆也是完全二叉树，只不过堆专门是用顺序表的形式来存储的。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。堆的性质：堆中某个节点的值总是不大于或不小于其父节点的值。堆总是一棵完全二叉树。这里有几道选择题来帮助大家进一步理解堆的概念：下列关键字序列为堆的是：（A）A100,60,70,50,32,65B60,70,65,50,32,100C65,100,70,32,
.滄海难为水·2024-01-31 22:35

mysql为什么建议要自增主键_MySQL 为什么建议使用自增主键？

但是如果你要弄明白什么是页分裂，或者什么情况下会页分裂，这个时候你就需要对mysql的底层数据结构要有一定的理解了。
戴孟君·2024-01-31 22:58

JavaScript之ES6新特性04

它是一种接口，为各种不同的数据结构提供统一的访问机制。任何数据结构只要部署Iterator接口，就可以完成遍历操作。简单理解就是可以一次拿到容器对象中的数据，这样就方便我们进行后续的操作。
谭梦寻·2024-01-31 22:51

【C语言】（14）结构体

结构体是C语言中一种允许将多个不同类型的数据项组合成一个单一的复合类型的数据结构。通过结构体，可以更加方便地管理和组织复杂的数据。1.结构体的定义结构体通过关键字struct定义。
游码客·2024-01-31 22:20

【C项目】顺序表

通过代码来具体实现某个经典简单项目适宜人群：已大体了解C语法同学作者留言：本博客相关内容如需转载请注明出处，本人学疏才浅，难免存在些许错误，望留言指正作者博客链接：睡觉待开机下面是本项目的大体思路梳理：引言：一般来说，顺序表作为基本的数据结构类型是不需要我们进行实现的
睡觉待开机·2024-01-31 22:48

【C++】STL 总结

C++提高编程2STL初识2.1STL的诞生长久以来，软件界一直希望建立一种可重复利用的东西C++的面向对象和泛型编程思想，目的就是复用性的提升大多情况下，数据结构和算法都未能有一套标准,导致被迫从事大量重复工作为了建立数据结构和算法的一套标准
五味的编程日记·2024-01-31 22:40

面试稿·Java

面试稿·Java一、Java基础1、Java数据结构2、Java网络编程2.1TCP&UDP2.2Netty2.2.1Netty项目2.2.1.1Push（推）&Pull（拉）3、Java多线程3.1Java
u010823625·2024-01-31 21:20

⭐算法入门⭐《动态规划 - 线性DP》中等01 —— LeetCode 198. 打家劫舍

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

使用WAF防御网络上的隐蔽威胁之反序列化攻击

什么是反序列化反序列化是将数据结构或对象状态从某种格式转换回对象的过程。这种格式通常是二进制流或者字符串（如JSON、XML），它是对象序列化（即对象转换为可存储或可传输格式）的逆过程。
托尔斯泰11·2024-01-31 20:35

【算法】数据结构题单练习（寒假正在更新中）

1.最小距离和（树的重心）题目：http://oj.daimayuan.top/course/7/problem/529#includeusingnamespacestd;typedeflonglongll;constintN=2e5+5;constintinf=0x3f3f3f3f;intn;intpre[N];intdist[N];vectore[N];intf[N];intcnt;//求出每
萌新好菜·2024-01-31 20:34

数据结构之位图与布隆过滤器

数据结构之位图与布隆过滤器文章目录数据结构之位图与布隆过滤器一、位图1、位图概念2、位图的实现3、位图的应用二、布隆过滤器1、布隆过滤器的提出2、布隆过滤器概念3、布隆过滤器的插入4、布隆过滤器的查找5
Tlzns·2024-01-31 20:31

使用WAF防御网络上的隐蔽威胁之反序列化攻击

什么是反序列化反序列化是将数据结构或对象状态从某种格式转换回对象的过程。这种格式通常是二进制流或者字符串（如JSON、XML），它是对象序列化（即对象转换为可存储或可传输格式）的逆过程。
Peggy·Elizabeth·2024-01-31 19:43

【数据结构与算法】内排序算法比较(C\C++)

实践要求1.问题描述各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间，试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。2.基本要求对以下10种常用的内部排序算法进行比较:直接插入排序、折半插入排序、二路插入排序、希尔排序、起泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序。待排序表的表长不少于100；其中的数据要用伪随机数产生程序产
hiddenSharp429·2024-01-31 19:23

数据结构day6

哈希表    哈希(hash)存储，也被称为散列存储。就是利用一个哈希函数将关键码字与地址联系起来，这样通过hash函数就能由元素的值找到元素存放的内容，时间复杂度为O(1)。1哈希存储的优点及缺点优点：查找速度极快O(1)，与元素个数无关缺点：（1）数据存储不均衡；很多时候数据因为相关性都集中于一个小区域内，造成有的地方数据很多，同时其他区域都没有数据（2）地址冲突；哈希函数都是自己定义的，会出
不甘做条咸鱼的江河弟弟·2024-01-31 19:41

C语言—结构体不能直接包含自身作为成员，但可以包含指向其自身类型的指针。

这种特性使得结构体能够间接地引用或链接到同类型的其他实例，这是构建链表、树和其他递归数据结构的基础。
忙什么果·2024-01-31 19:17

C语言第十三弹---VS使用调试技巧

✨个人主页：熬夜学编程的小林系列专栏：【C语言详解】【数据结构详解】VS调试技巧1、什么是bug2、什么是调试（debug）？
小林熬夜学编程·2024-01-31 18:01

C语言第十四弹---函数递归

✨个人主页：熬夜学编程的小林系列专栏：【C语言详解】【数据结构详解】函数递归1、递归是什么？
小林熬夜学编程·2024-01-31 18:00

从零开始学Python第13课：常用数据结构之字典

迄今为止，我们已经为大家介绍了Python中的三种容器型数据类型（列表、元组、集合），但是这些数据类型仍然不足以帮助我们解决所有的问题。例如，我们需要一个变量来保存一个人的多项信息，包括：姓名、年龄、身高、体重、家庭住址、本人手机号、紧急联系人手机号，此时你会发现，我们之前学过的列表、元组和集合类型都不够好使。person1=['王大锤',55,168,60,'成都市武侯区科华北路62号1栋101
bagell·2024-01-31 18:44

LeetCode160. 相交链表

160.相交链表给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。
落叶随峰·2024-01-31 18:12

Wireshark网络协议分析 - UDP协议

在我的博客阅读本文文章目录1.基础2.实战2.1.用Go写一个简单的UDP服务器与客户端2.2.Wireshark抓包分析3.UDP与TCP的区别4.参考资料1.基础UDP包的数据结构：2.实战2.1.
沙琪玛～·2024-01-31 18:41

深入理解二叉树：遍历、构建与性质探索的代码实现

江池俊：个人主页个人专栏：✅数据结构冒险记✅C语言进阶之路有航道的人，再渺小也不会迷途。
江池俊·2024-01-31 18:39

【二叉树】序列化和反序列化二叉搜索树

0x00题目序列化是将数据结构或对象转换为一系列位的过程以便它可以存储在文件或内存缓冲区中或通过网络连接链路传输以便稍后在同一个或另一个计算机环境中重建设计一个算法来序列化和反序列化二叉搜索树对序列化/
豪冷啊·2024-01-31 18:09

力扣第449题序列化和反序列化二叉搜索树

力扣第449题序列化和反序列化二叉搜索树序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。
专打瘸子那条好腿·2024-01-31 18:07

LeetCode 刷题系列 449. 序列化和反序列化二叉搜索树

序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化二叉搜索树。
在河之洲木水·2024-01-31 18:07

Redis五种数据类型及应用场景

1、数据类型String(字符串，整数，浮点数)：做简单的键值对缓存List(列表)：储存一些列表类型的数据结构Hash(哈希)：包含键值对的无序散列表，结构化的数据Set(无序集合)：交集，并集，差集的操作
xmh-sxh-1314·2024-01-31 18:58

java---染色法判定二分图（每日一道算法2022.9.4）

注意事项代码中涉及单链表存储邻接图，可以看我之前写的：java-单链表数组模拟DFS在这个题里，就是搜到当前节点的所有连通点，不放例子了，感兴趣可以直接自搜题目：给定一个n个点m条边的无向图，图中可能存在重边和自环请你判断这个图是否是二分图第一行包含两个整数
SRestia·2024-01-31 18:50

字符串中的单词反转【leetcode】

本题选自leetcode图解算法数据结构一书你在与一位习惯从右往左阅读的朋友发消息，他发出的文字顺序都与正常相反但单词内容正确，为了和他顺利交流你决定写一个转换程序，把他所发的消息message转换为正常语序
xw喜欢编程·2024-01-31 17:12

动态口令【leetcode】

本题选自leetcode图解算法数据结构一书某公司门禁密码使用动态口令技术。
xw喜欢编程·2024-01-31 17:38

数据结构3、基于栈的后缀算术表达式求值

1题目描述图1中缀表达式转化为后缀表达式题目描述图2基于栈的后缀算术表达式求值题目描述2题目解读借助一个运算符栈，可将中缀表达式转化为后缀表达式；借助一个运算数栈，可对后缀表达式求值。借助一个运算符栈和一个运算数栈，则可将中缀表达式转化为后缀表达式输出，并根据后缀表达式计算。3小题一：中缀表达式转化为后缀表达式借助一个运算符栈，则可以将中缀表达式转化为后缀表达式。3.1解题思路为实现中缀表达式转换
BraveTomato·2024-01-31 17:05

数据结构与算法-动态查找表

查找3动态查找表3.1二叉排序树3.1.1二叉排序树的类定义3.1.2二叉排序树的插入和生成3.1.3二叉树的查找3.1.4二叉排序树的删除3.2平衡二叉树3.2.1平衡二叉树的调整方法RR型调整LL型调整RL型调整LR型调整3.2.2平衡二叉树的查找分析3动态查找表3.1二叉排序树二叉排序树，又称二叉查找树，其或者是一棵空树，或者是满足下列性质的二叉树：若它的左子树不空，则左子树上所有元素的值均
一口⁵个团子·2024-01-31 17:27

数据结构与算法-排序

入冬时寒添衣勿病要开心排序1.排序的基本概念2.排序的分类2.1插入排序2.1.1直接插入排序2.1.2折半插入排序2.1.3希尔排序2.2交换排序2.2.1冒泡排序2.2.2改进的冒泡排序2.2.3快速排序2.3选择排序2.3.1简单选择排序2.3.2树形选择排序2.3.3堆排序2.4归并排序2.5基数排序1.排序的基本概念排序是计算机程序设计中的重要操作，它将一组数据元素的任意序列，排列成按关
一口⁵个团子·2024-01-31 17:27

【Leetcode】算法与数据结构 C语言

字符串：https://leetcode-cn.com/problems/reverse-string/voidswap(char*a,char*b){chart=*a;*a=*b,*b=t;}voidreverseString(char*s,intsSize){for(intleft=0,right=sSize-1;left=m||y=n||grid[x][y]=='0')//遇到边界或‘0’直
造夢先森·2024-01-31 17:55

数据结构—栈实现前缀表达式的计算

前缀表达式计算过程分析中缀表达式：（1+5）*3=>前缀表达式：*+153（可参考这篇文章：中缀转前缀）第一步：从右至左扫描前缀表达式（已存放在字符数组中），遇到第一个数字字符’3’，放入栈中第二步：接着扫描，遇到数字字符’5’，放入栈中第三步：接着扫描，遇到数字字符’1’，放入栈中第四步：接着扫描，遇到运算字符’+',连续两次出栈ab,计算a运算符b,得到值，将值放入栈中（a：1，b：5）第五步
阿庆i code·2024-01-31 17:48

瑞_数据结构与算法_AVL树

文章目录1什么是AVL树1.1AVL树的背景及定义1.2判断失衡1.2.1平衡因子1.2.2失衡的四种情况1.2.2.1LL1.2.2.2LR1.2.2.3RL1.2.2.4RR1.3解决失衡1.3.1左旋（RR）1.3.2右旋（LL）1.3.3先左旋再右旋（LR）1.3.4先右旋再左旋（RL）1.4AVL树的优缺点1.4.1AVL树的优点1.4.2AVL树的缺点2AVL树的Java实现2.1AV
瑞486·2024-01-31 16:43

瑞_数据结构与算法_二叉搜索树

文章目录1什么是二叉搜索树1.1二叉搜索树的特征1.2前驱后继2二叉搜索树的Java实现2.1定义二叉搜索树节点类BSTNode泛型key改进2.2实现查找方法get(intkey)递归实现非递归实现★非递归实现泛型key版本2.3实现查找最小方法min()递归实现非递归实现★2.4实现查找最大方法max()递归实现非递归实现★2.5实现新增方法put(intkey,Objectvalue)递归实
瑞486·2024-01-31 16:13

数据库索引使用的数据结构

数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。
瑞扬帆·2024-01-31 16:42

红黑树做中文字符输入法

答案：红黑树步骤1.设计红黑树的数据结构//定义红黑树节点结构体typedefstructNode{charpinyin[10];//拼音charchinese[4];//中文字符intisRed;//
无聊写博客来玩玩·2024-01-31 16:10

数据结构（汇总）

数据结构第一章绪论1.1数据结构的基本概念1，基本概念1，数据数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。
WBushYdc·2024-01-31 16:37

瑞_数据结构与算法_红黑树

文章目录1什么是红黑树1.1红黑树的背景1.2红黑树的特性★★★2红黑树的Java实现2.1红黑树颜色枚举类Color2.2红黑树节点类Node2.2.1实现判断是否是左孩子方法isLeftChild()2.2.2实现查找叔叔节点方法uncle()2.2.3实现查找兄弟节点方法sibling()2.3红黑树类RedBlackTree2.3.1实现判断是否为红色节点方法isRed(Nodenode)
瑞486·2024-01-31 16:36

C++初阶入门之函数重载，引用以及一些新语法详细解析

个人主页：点我进入主页专栏分类：C语言初阶C语言进阶数据结构初阶LinuxC++初阶欢迎大家点赞，评论，收藏。
steventom·2024-01-31 16:30

Day04-C语言-输入输出

数据描述包括定义数据结构和在需要时对数据赋予初值。C语句主要分为以下5类：1.控制语句：控制语句用于完成一定的控制功能。（1）if...else
Yifannn~·2024-01-31 16:23

[Newtonsoft.Json学习笔记] - 序列化与反序列化

Newtonsoft.Json官方文档https://www.newtonsoft.com/json/help/html/Introduction.htmjson内容反序列化定义好数据结构，使用JsonConvert.DeserializeObject
飞翔的烤鸡翅·2024-01-31 16:52

力扣0114——二叉树展开为链表

[二叉树展开为链表]难度：中等题目描述给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null
Aubyn11·2024-01-31 15:37

PAT (Basic Level) 1025 反转链表 （25 分） 2019-03-09

1025反转链表（25分）给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。
SSSSSSSLe0n4rd·2024-01-31 15:44

C语言实现基础数据结构——顺序表

目录顺序表顺序表和数组顺序表的分类静态顺序表动态顺序表静态顺序表和动态顺序表的比较动态顺序表的实现主要实现功能顺序表的初始化顺序表的销毁顺序表的打印顺序表的尾部插入顺序表的头部插入顺序表的尾部删除顺序表的头部删除顺序表的指定位置插入顺序表的指定位置删除顺序表中的数值查找顺序表应用——通讯录主要实现的功能初始化通讯录添加通讯录数据展示通讯录数据删除通讯录数据查找通讯录数据修改通讯录数据销毁通讯录数据
EPSDA·2024-01-31 14:29

C语言实现基础数据结构——链表

目录链表链表示意图链表的特点链表的分类单链表链表实现前置须知主要实现功能链表数据的打印（遍历链表）链表的头部插入链表的尾部插入链表的头部删除链表的尾部删除查找链表中的数据在指定位置之前插入数据在指定位置之后插入数据删除指定位置的节点销毁链表项目文件双链表主要实现功能双向链表初始化双向链表的打印判断链表是否为空双向链表的尾部插入双向链表的头部插入双向链表的尾部删除双向链表的头部删除双向链表的数据查找
EPSDA·2024-01-31 14:29

【中关村开源生态论坛暨大模型智能应用技术大会】—— 探索AI和开源在未来的应用

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”amatterofconcern焦点文章目录网易有道的大模型应用与实践AI家庭教师在教育领域的应用大模型开源与人工智能发展大模型技术在行业应用中的挑战与策略大模型训练与
Aileen_0v0·2024-01-31 14:54
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他