【数据结构】--树状数组

《数据结构与算法之美》22——递归树

前言在排序那一节里，讲到排序时，利用递推公式推导时间复杂度来求解归并排序、快速排序的时间复杂度，但有些情况，例如快速排序的平均时间复杂度，利用递推公式，会涉及很复杂的数据推导。今天学习一种特殊的树来分析递归算法的时间复杂度，那就是递归树。递归树与时间复杂度递归算法的思路是把大问题分成小问题来解决，一层一层的分解，直到问题规模足够小，不需要再递归为止。把这个一层一层的分解过程画成图，它其实是一颗树。
大杂草·2024-01-31 04:13

高效数据通信的完美组合：基于Netty和Marshalling的实战编解码技术

为什么Netty需要编解码器网络编程就是意味着：两个服务器要进行数据结构化通信。然而通信的数据就是流。
SteveCode.·2024-01-31 03:45

Apache Commons Collection3.2.1反序列化分析(CC1)

CommonsCollections简介CommonsCollections是Apache软件基金会的一个开源项目，它提供了一组可复用的数据结构和算法的实现，旨在扩展和增强Java集合框架，以便更好地满足不同类型应用的需求
st3pby·2024-01-31 03:10

【C++】C++中的【文件IO流】使用指南 [手把手代码演示] ＆ [小白秒懂]

YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏YY的《C
YY的秘密代码小屋·2024-01-31 03:39

【C++】istream类型对象转换为逻辑条件判断值

YY的《C++》专栏YY的《C++11》专栏YY的《Linux》专栏YY的《数据结构》专栏YY的《C语言基础》专栏YY的《初学者易错点》专栏YY的《小小知识点》专栏YY的《单片机期末速过》专栏YY的《C
YY的秘密代码小屋·2024-01-31 03:39

算法笔记：哈希表、映射和集合

本文主要介绍哈希表、映射和集合这三种数据结构以及他们在python中用法。
测试开发小记·2024-01-31 03:02

Python list列表实现栈和队列

队列和栈是两种数据结构，其内部都是按照固定顺序来存放变量的，二者的区别在于对数据的存取顺序：队列是，先存入的数据最先取出，即“先进先出”。栈是，最后存入的数据最先取出，即“后进先出”。
卓尔不群的雅典·2024-01-31 02:22

JVM学习笔记之类装载器-ClassLoader

阅读耗时7分钟JVM体系结构概览类装载器ClassLoader:负责加载class文件，class文件在文件开头有特定的文件标识，将class文件字节码内容加载到内存中，并将这些内容转换成方法区中的运行时数据结构并且
凯哥Java·2024-01-31 02:41

JVM类加载器子系统ClassLoader

类的加载过程：加载：1）通过一个类的全限定名获取定义此类的二进制字节流2）将这个字节流所表示的静态存储结构转化为方法区的运行时数据结构3）在内存中生成一个代表这个java.lang.Class对象，作为方法区这个类的各种数据的访问入口
Java架构大仙·2024-01-31 02:10

集合框架之Set

Queue的数据结构：先进先出（FIFO）publicclassMyStac
墨痕·2024-01-31 01:23

数据结构之堆

逻辑结构：完全二叉树小堆：要求父节点始终小于孩子节点大堆：要求父节点始终大于孩子节点存储结构：顺序存储堆就是一个顺序存储的完全二叉树，外加了父节点和孩子节点之间的大小关系基本操作：初始化、增、删因为顺序表的特性，直接在最后插入的效率最高，所以我们将数据直接插入到最后，然后再用向上调整算法使其重新变成一个堆。向上调整算法的前提是本身就是一个堆，插入进来的是孩子节点，每次去和自己的父节点大小比较，不满
-hhY·2024-01-31 01:21

数据结构复习栈和队列

栈和队列都是在线性表的基础上，加上限制条件，栈是先进后出（FILO）的逻辑结构，队列是先进先出（FIFO）的逻辑结构。两者都可以用顺序存储和链式存储的方式来存储，但栈最好用顺序存储，队列最好用链式存储。typedefintDataType;//sequencelist:˳typedefstructSeqStack{DataType*data;inttop;intmax;}SeqStack;可以这样
-hhY·2024-01-31 01:51

面试相关｜常见试题 or 易错题集合

就职于科技型公司后端工程师近期荣誉：华为云云享专家、阿里云专家博主、腾讯云优秀创作者三连支持：欢迎❤️关注、点赞、收藏三连，支持一下博主~文章目录前言面试常见题目（1）语言基础知识（2）编程实践（3）数据结构和算法
六月暴雪飞梨花·2024-01-31 01:45

「干货」编程语言十大经典算法，你知道几个？

算法与数据结构是计算机学习路上的内功心法，也是学好编程语言的重要基础。今天给大家介绍一下十大经典算法。
蓝桥云课·2024-01-31 01:52

28个不得不看的经典编程算法！！

第一名：Union-find严格地说，并查集是一种数据结构，它专门用来处理集合的合并操作和查询操作。
superhackerzhang·2024-01-31 01:52

读《编程的数学原理》

证明论、公理集合论、递归论、模型论第一章自然数几何原本公理化系统皮亚诺公理（PeanoAxioms）归纳公理皮亚诺算数系统自然数与计算机程序公理化的加法乘法定理递归函数累加与阶乘自然数同构自然数同构于数据结构第二章递归欧几里得算法
FrankYang6666·2024-01-31 00:51

计算机考研该选408还是自命题

但是408考4门，数据结构，计算机组成原理，计算机操作系统，计算机网络。复习的知识很多，因此显得难度较大，基础不好的同学很容易得到较低的分数。自主命题自主命题是每个学校自己出题，每个
TheSheepn·2024-01-31 00:15

数据结构----ArrayList的简介、使用、扩容机制、使用ArrayList实现杨辉三角

文章目录1.ArrayList简介2.ArrayList使用2.1ArrayList的构造2.1.1无参构造（ArrayList()）2.1.2含参构造:指定顺序表初始容量（ArrayList(intinitialCapacity)）2.1.3含参构造:利用其他Collection构建ArrayList（ArrayList(Collectionc)）2.2ArrayList常见操作2.3Array
码农小张~·2024-01-31 00:32

数据结构----线性表、顺序表、模拟实现顺序表

线性表是一种在实际中广泛使用的数据结构，指具有相同数据类型的元素按照一定的顺序排列的数据结构，其中每个元素都有唯一的前驱元素和后继元素（除了第一个元素没有前驱，最后一个元素没有后继），常见的线性表：顺序表
码农小张~·2024-01-31 00:31

数据结构——并查集

1.并查集的定义并查集其实也是一种树形结构，在使用中通常用森林的方式来表示并查集的逻辑结构其实就是集合并查集一般可以通过双亲写法（顺序结构）来完成，即通过一个数组存储父亲结点的下标ints[10005];intmain(){for(inti=1;i=0)//当指针不为-1时就会一直向前搜索，直到搜索出根结点x=s[x];returnx;//返回根结点的下标}2.并：将两个子树并在一起，通常是将小子
好想摸鱼QAQ（辛勤的码农）·2024-01-31 00:01

数据结构——栈

1.栈的定义以及常用术语[1]栈：栈是只允许在一端进行插入和删除操作的线性表。[2]常用术语：栈顶、栈底以及空栈。栈顶：允许插入和删除的一端。栈底：不允许进行插入和删除操作的一端。空栈：不含任何数据元素的栈。[3]栈的特点:后进先出现在可以看一个图像去理解栈顶和栈底栈的逻辑结构与普通的线性表相同，但是在数据的运算方面只能够在栈顶进行插入和删除操作，而不能在其他位置栈的定义代码实现：#defineM
好想摸鱼QAQ（辛勤的码农）·2024-01-31 00:30

数据结构----链表介绍、模拟实现链表、链表的使用

文章目录1.ArrayList存在的问题2.链表定义2.1链表的概念及结构2.2链表的组合类型3.链表的实现3.1单向、不带头、非循环链表的实现3.2双向、不带头节点、非循环链表的实现4.LinkedList的使用4.1什么是LinkedList4.2LinkedList的使用4.2.1.LinkedList的构造4.2.2.LinkedList的其他常用方法介绍4.2.3.LinkedList的
码农小张~·2024-01-31 00:29

数据结构——队列

队列的定义在了解队列前，我们还需要了解一下线性表线性表：是具有相同数据类型的n个数据元素的有限序列，其中n为表长，当n等于0的时候说明这个线性表是一个空表栈：是只允许在一端进行插入和删除的线性表；有关栈的博客：数据结构
好想摸鱼QAQ（辛勤的码农）·2024-01-31 00:58

数据结构：顺序表

个人主页：Ice_Sugar_7所属专栏：初阶数据结构欢迎点赞收藏加关注哦！
Ice_Sugar_7·2024-01-31 00:22

「数据结构」实现顺序表

个人主页：Ice_Sugar_7所属专栏：Java数据结构欢迎点赞收藏加关注哦！
Ice_Sugar_7·2024-01-31 00:52

【C语言/数据结构】排序（归并排序|计数排序|排序算法复杂度）

spm=1010.2135.3001.5343系列专栏：《数据结构》https://blog.csdn.net/qinjh_/category_12536791.html?
秦jh_·2024-01-31 00:13

Redis哨兵模式实现网站限流

1、Redis的特性速度快，持久化，支持多种数据结构，支持多种编程语言，功能丰富，主从复制，高可用及分布式。2、Redis的应用场景Redis是一个开源。
守住阳光·2024-01-30 23:13

添加与搜索单词 - 数据结构设计

211.添加与搜索单词-数据结构设计题目链接：211.添加与搜索单词-数据结构设计代码如下：//前缀树参考leetcode官方题解classTrieNode{public:vectorchildren;
咔咔咔的·2024-01-30 23:39

C++初阶入门之命名空间和缺省参数的详细解析

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

04 索引

为什么需要索引索引是一种数据结构，作用是提高数据的查询效率。索引数据结构MYSQL索引是在存储引擎层实现的。哈希表优点：新增数据时只需要根据key计算找到对应桶然后追加。
ZyyIsPig·2024-01-30 23:23

Redis持久化机制

它支持多种数据结构，如字符串、哈希表、列表、集合和有序集合。Redis具有快速存取和实时响应的特点，广泛应用于Web开发、大数据处理和实时分析等领域。
无问287·2024-01-30 23:23

【Java系列】ArrayList源码解析

目录ArrayList简介ArrayList核心源码分析底层数据结构构造函数自动扩容add方法grow方法ArrayList简介ArrayList实现了List接口，是有序集合，即用户可以精确控制每个元素在列表中的插入位置
Hyatt1024·2024-01-30 23:43

MySQL索引基础知识

MySQL索引底层实现原理MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。提取句子主干，就可以得到索引的本质：索引是数据结构。
坤坤坤坤杨·2024-01-30 23:32

栈和队列篇·第四章·栈与递归

递归就是指一个函数、过程、方法或者数据结构，在其定义的内部又直接或间接的调用自身的应用，称其为递归(Recursion)。
luoxin233·2024-01-30 22:01

面试前需要巩固的算法知识点（自用，更新中）

二、图论1.并查集2.最小生成树3.最短路径三、高级数据结构1.字典树2.跳表3.树状数组4.AVL树、红黑树、B+树四、手撕代码相关1.HOT1002.剑指offe
High0.0·2024-01-30 22:29

数据结构随手记: 稀疏数组

目录1.什么是稀疏数组2.稀疏数组的表示方法3.稀疏数组与二维数组的转换1.什么是稀疏数组稀疏数组(sparsearray)是一种针对具有大量重复或者值为零的元素的数组的优化表示方法。稀疏数组通过记录原始数组中非零元素的位置和值，来减少存储空间的占用。在稀疏数组中，通常使用三元组的形式来表示非零元素，即记录元素的行号、列号和值。对于原始数组中的零元素，则不进行记录。通过使用稀疏数组，可以有效地减少
大邳草民·2024-01-30 22:28

1 月 29日算法练习-二分法

二分法本质上也是枚举，但和暴力枚举不同，二分法利用数据结构的单调性减少了很多不必要的枚举，从而极大地提高了效率，一般可以将O（n）的枚举优化到O（logn）。
小蒋的学习笔记·2024-01-30 22:58

Java 数据结构篇 二叉树与红黑树详细讲解通俗易懂

二叉树（BinaryTree）二叉树（BinaryTree）二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。
不爱敲代码吖·2024-01-30 22:56

【MySQL】学习如何通过DQL进行数据库数据的条件查询

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”afractionof一部分.文章目录`SQL``DQL条件查询``1.查询年龄等于
Aileen_0v0·2024-01-30 22:50

【MySQL】学习如何通过DQL进行数据库数据的基本查询

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”abigheadache令人头痛的事情文章目录`SQL``DQL``DQL查询类型分类
Aileen_0v0·2024-01-30 22:48

Mysql索引篇（三） 善于explain分析sql语句

本系列文章目录展开/收起Mysql索引篇（一）索引的数据结构B+树Mysql索引篇（二）Myisam和Innodb的索引Mysql索引篇（三）善于explain分析sql语句Mysql索引篇（四）覆盖索引
张柏沛·2024-01-30 22:11

数据结构day4

1.思维导图2.单链表按任意元素查找3.单链表按任意元素修改4.单链表按任意元素删除5.单链表排序6.单链表释放内存
张智仁01·2024-01-30 22:06

数据结构day7

1.思维导图1.二叉树递归创建2.二叉树先中后序遍历3.二叉树计算节点4.二叉树计算深度。5.编程实现快速排序降序
张智仁01·2024-01-30 22:03

代码随想录算法训练营第6天｜242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

不同数据结构容器的分类注:key值和value是不同的,key指下标索引,value是该索引存在的值两个表格应该熟知,对不同的情况用不同的容器可以使时间和空间复杂度得到最优242.有效字母的异位词优解:
strive340·2024-01-30 21:49

201229:为什么MySQL索引要用B+tree

索引的本质：用于快速查找记录的一种数据结构。索引的常用数据结构：二叉树红黑树Hash表B-tree（B树，并不叫什么B减树）B+tree索引查询大家知道select*fromtwh
弹钢琴的崽崽·2024-01-30 21:56

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

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

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

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

linux -- 内存管理 -- SLAB分配器

关键数据结构关键成员的含义在注释中解释kmem_cache/**Definitionsuniquetotheori
三境界·2024-01-30 21:47

redis--list

和数据结构中的普通链表一样，我们可以在其==头部(left)和尾部(right)==添加新的元素。在插入时，如果该键并不存在，Redis将为该键创建一个新的链表。
为爱疯狂_3850·2024-01-30 21:29

Java基础 LinkedHashMap

JDK中的定义LinkedHashMap继承关系：LinkedHashMap成员变量LinkedHashMap构造方法（5种）LinkedHashMap的init()方法LinkedHashMap基本数据结构
一名技术极客·2024-01-30 20:14
上一页 57 58 59 60 61 62 63 64 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他