【数据结构】--树状数组第131页

序列化Parcelable与Serializable

什么是序列化序列化：将数据结构或对象转换成字节序列的过程。反序列化：将在序列化过程中所生成的字节序列转换成数据结构或者对象的过程。

风月寒·2024-01-07 23:07

NodeJs 第六章简单了解数据库(MySql)

SQL操作表的增删改查表单操作基本SQL语句如何联表查询mysql内置函数数学函数聚合函数字符函数日期函数什么是驱动程序SQL注入如何防范SQL注入数据库简介什么是数据库数据库（Database）是按照数据结构来

aXin_li·2024-01-07 23:01

TypeScript中的元组、Map及联合

2.4、解构元组3、TypeScript联合类型3.1、联合类型数组这里介绍下TypeScript中的元组、Map、联合；元组这个概念在Java中并没有，但是用过kotlin的肯定比较熟悉，Map算是数据结构中一个比较熟悉的概念了

昉钰·2024-01-07 23:01

深入了解 RDD

深入了解RDD案例明确需求：在访问日志中，统计独立IP数量TOP10查看数据结构：IP，时间戳，Http，Method，Url……明确编码步骤取出IP，生成一个只有IP的数据集简单清洗统计IP出现的次数排序

我像影子一样·2024-01-07 23:51

RDD入门——RDD 概念

RDD在哪RDD是什么RDD,全称为ResilientDistributedDatasets,是一个容错的，并行的数据结构，可以让用户显式地将数据存储到磁盘和内存中，并能控制数据的分区同时，RDD还提供了一组丰富的操作来操作这些数据

我像影子一样·2024-01-07 23:20

面试再被问到 ConcurrentHashMap，把这篇文章甩给他！

ITtangtang/p/3948786.html一、背景：线程不安全的HashMap效率低下的HashTable容器锁分段技术二、应用场景三、源码解读不变(Immutable)和易变(Volatile)其它数据结构删除操作

码农小光·2024-01-07 23:23

长安链源码学习-- 交易池（四）

上一节已经对交易池的执行逻辑、数据结构等进行分析，本节将对txQueue和commonBatchPool进行分析。

明神特烦恼·2024-01-07 23:20

Spring全家桶——SpringBoot入门Redis

Redis支持数据结构，如字符串，散列，列表，集和带范围查询的有序集。

Java_Pro·2024-01-07 22:34

深入底层了解Python字典和集合，一眼看穿他们的本质！

字典和集合是进行过性能高度优化的数据结构，特别是对于查找、添加和删除操作。本节将结合实例介绍它们在具体场景下的性能表现，以及与列表等其他数据结构的对比。

卓尔不群的雅典·2024-01-07 22:37

[VUE]5-TypeScript

类型标注的位置4.2字符串、数字、布尔类型4.3字面量类型4.4⭐interface类型4.5class类型作者介绍：双非本科大三网络工程专业在读，阿里云专家博主，专注于Java领域学习，擅长web应用开发、数据结构和算法

逐梦苍穹·2024-01-07 22:11

[VUE]3-路由

路由配置3、嵌套路由3.1、简介3.2、实现步骤3.3、⭐注意事项4、⭐router-view标签详解作者介绍：双非本科大三网络工程专业在读，阿里云专家博主，专注于Java领域学习，擅长web应用开发、数据结构和算法

逐梦苍穹·2024-01-07 22:41

[VUE]4-状态管理vuex

目录状态管理vuex1、vuex介绍2、安装3、使用方式4、总结作者介绍：双非本科大三网络工程专业在读，阿里云专家博主，专注于Java领域学习，擅长web应用开发、数据结构和算法，初步涉猎Python人工智能开发和前端开发

逐梦苍穹·2024-01-07 22:07

数据结构——堆排序

一准备知识堆的结构可以分为大根堆和小根堆，是一个完全二叉树，而堆排序是根据堆的这种数据结构设计的一种排序，下面先来看看什么是大根堆和小根堆1.1大根堆和小根堆性质：每个结点的值都大于其左孩子和右孩子结点的值

freekwy·2024-01-07 21:27

数据结构——栈

目录一、栈1.1栈的基本概念1.2栈的实现二、栈的接口实现（1）初始化栈（2）入栈（3）出栈（4）获取栈顶元素（5）获取栈中有效元素个数（6）检测栈是否为空（7）销毁栈三、有效的括号一、栈1.1栈的基本概念在前面学习函数栈帧的创建和销毁（函数栈帧的创建和销毁-CSDN博客）中，我们已经对栈有了一个初步的认识，接下来我们来深入的学习栈的概念和其接口的实现。栈是一种特殊的线性表，其特点是只允许在固定的

阿瑾0618·2024-01-07 21:57

数据结构——堆

目录一、堆1.1堆的概念1.2堆的存储1.3堆的应用二、堆的实现2.1堆的调整算法（1）向下调整算法（2）向上调整算法2.2堆的创建2.3堆的删除三、堆的代码实现四、堆排序4.1原理4.2代码实现一、堆1.1堆的概念堆（Heap）是一种特殊的树，如果将一个集合中的所有元素按照完全二叉树的顺序存储方式存储在一个一维数组中，并满足一定的规则，则称为堆。堆的性质有：堆中任意节点的值总是不大于或不小于其父

阿瑾0618·2024-01-07 21:53

MySQL学习笔记1: 数据库的简单介绍

SQLServer2.4.SQLite(lite轻量版)3.数据库的类型3.1.关系型数据库3.2.非关系型数据库4.总结1.数据库是什么数据库是一类软件，这一类软件可以用来管理数据（能够对数据进行保存和增删查改）数据结构不也是针对数据进行增删查改吗

关关不烦恼·2024-01-07 21:48

ArrayList源码全面解析

一、概述ArrayList是java集合框架中比较常用的数据结构,继承自AbstractList，实现了List接口。底层采用数组来实现。

小小Java开发者·2024-01-07 21:46

HashMap源码全面解析

二、底层数据结构在JDK1.8中，HashMap是由数组+链

小小Java开发者·2024-01-07 21:46

Presto 之 BTreeIndex 索引代码走读

二.BTreeIndex索引建立在Presto中，BTreeIndex索引是通过mapdb中的BTreeMap数据结构实现的，其使用和普通的Map没什么区别，只是BTreeMap是有序的。

王飞活·2024-01-07 21:15

玩转Python：在Python中处理表格数据，几个非常流行且功能强大的库

以下是一些最常用的库及其示例代码：1.PandasPandas是一个开放源代码的、BSD许可的库，为Python编程语言提供高性能、易于使用的数据结构和数据分析工具。

机器学习算法与Python实战·2024-01-07 21:11

经典排序算法——选择排序

选择排序大致的思路是找到数据结构中的最小值并将其位置放置第一位，接着找到第二小的值并将其放在第二位。

DHFE·2024-01-07 21:55

vector 迭代器失效问题

vector迭代器失效问题：迭代器的主要作用就是让算法能够不用关心底层数据结构，其底层实际就是一个指针，或者是对指针进行了封装，比如：vector的迭代器就是原生态指针T*。

有梦想的yy·2024-01-07 21:20

了解类型系统和TypeScript基础类型

程序=数据结构+算法=各种格式的数据+处理数据的逻辑二、数据是有格式（类型）的字符串（String）、数字（Number）、布尔（Boolean）、空（Null）、未定义（Undefined）对象（Object

@Demi·2024-01-07 20:10

数据结构：堆的三部曲（二）top K问题

堆的应用（一）topK问题一.topk问题的应用本质解析二.topK问题使用案例——从100亿整型的文件中找出前5个最大值1.建堆1.1过程分析1.2过程图模拟1.3向上调整算法代码1.4建堆代码2.处理文件中剩余剩余元素2.1过程分析2.2过程图示例2.3向下调整算法代码2.4处理后续元素代码三.附录源码一.topk问题的应用本质解析topk问题解决的是获取前几个最值的问题。我们知道堆的功能主要

好好学习呀he·2024-01-07 20:36

基础数据结构第五期滑动窗口

前言滑动窗口其实跟双指针算法差不多，该部分好理解，但是代码确实是不好写，不过没关系，多练几次就熟练了！！！一、滑动窗口是什么？滑动窗口究其本质就是一种基于双指针的思想，两个指针指向的元素之间形成一个窗口。常见的滑动窗口有两类：固定大小类的窗口大小动态变化的窗口二、典型例题1.例题2.AC代码（数组模拟+STL）数组模拟：#includeusingnamespacestd;typedeflonglo

娇娇yyyyyy·2024-01-07 20:06

基础数据结构第六期 KMP算法

前言KMP算法在解决字符串匹配问题时十分重要，本文将为大家介绍KMP算法一、如何字符串匹配？（1）暴力做法：该方法是我们常常想到的，虽然该方法好理解，但是该方法有较高的时间复杂度。模板：（2）KMP算法：KMP算法的核心是求解next[]数组，即我们在匹配失败后j应该跳到的位置，下面给出next数组的求法模板：for(inti=2,j=0;i0，代表下次匹配跳到j之前的某个字符，而不是跳到开头，且

娇娇yyyyyy·2024-01-07 20:06

基础数据结构第四期单调栈

前言单调栈这部分能出的题很少，只需要把几个典型的例题记住即可！！！一、单调栈的基本内容单调栈既然被称为单调，说明在栈内的元素是单调的，分为单调递增栈，单调递减栈。单调递增栈：从栈底到栈顶数据是从大到小单调递减栈：从栈底到栈顶数据是从小到大模板（STL）：for(遍历这个数组){if(栈空||栈顶元素大于等于当前比较元素){入栈;}else{while(栈不为空&&栈顶元素小于当前元素){栈顶元素出

娇娇yyyyyy·2024-01-07 20:05

【数据结构】二叉树的创建和遍历：前序遍历，中序遍历，后序遍历，层次遍历

目录一、二叉树的定义1、二叉树的定义2、二叉树的五种形态二叉树的子树：3、满二叉树与完全二叉树4、二叉树的性质5、二叉树的存储结构1、顺序存储编辑2、链式存储二、二叉树的遍历按照前序序列构建二叉树1、前(先)序遍历(PreorderTraversal)前序遍历动态过程图：下面是前序遍历的递归图解：前序遍历代码及注释：2.中序遍历(InorderTraversal)中序遍历动态过程图：中序遍历代码及

这题怎么做？！？·2024-01-07 20:35

基础数据结构第二期栈（数组模拟栈+STL）

前言栈的内容不算多，题目也就那几个，因此只需要掌握基本操作即可一、栈的基本概念（1）栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出的原则。（2）操作：入栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。二、栈的例题及AC代码例题：AC代码：数组模拟：//

娇娇yyyyyy·2024-01-07 20:35

基础数据结构第七期 Trie树

前言Trie树大家能够掌握即可，其实用到的地方并不多，本文将为大家介绍一下。一、Trie树的基本内容1、根节点不包含字符，除根结点之外每一个结点都只包含一个字符；2、字典树用边表示字母表示3、从根节点到某一结点，路径上经过的字符连接起来，为该结点对应的字符串4、每个节点的所有子结点包含的字符都不同。每个结点最多有26个子节点(假设给定字符集中包含26个英文字母)5、有相同前缀的单词共用前缀节点6、

娇娇yyyyyy·2024-01-07 20:03

【数据结构】线性表

线性表Part12010//1.基本设计思想//三次逆序法。将数组[x1,x2...xp]前p个逆序，再数组[xp+1,xp+2...xn]后n-p个逆序，最后数组整体逆序。//2.C/C++算法voidReverse(int*arr,intl,intr){while(l=0,a[a[i]]=-1进行数字i的首次计数，同时a[i]=tmp,将计数位上的数字移动到a[i]位置，同时--i,以便下次循

joker D888·2024-01-07 20:26

算法学习总结

数论质数判断质数分解质因数埃氏筛法线性筛法约数求N的正约数集合——试除法求1~N每个数的正约数集合——倍除法欧拉函数快速幂快速幂求逆元扩展欧几里得算法斐蜀定理扩展欧几里得算法线性同余方程中国剩余定理卡特兰数低阶数据结构链表邻接表

joker D888·2024-01-07 20:26

数据结构第九弹---循环队列

循环队列1、循环队列的定义2、循环队列的结构3、循环队列的实现3.1、初始化队列3.2、判断是否为空3.3、判断是否为满3.4、入队3.5、出队3.6、返回队头元素3.7、返回队尾元素3.8、销毁队列4、代码汇总总结1、循环队列的定义顺序队列在使用过程中容易出现虚假的满状态，为了解决这个问题，就产生了一个较巧妙的方法，将顺序队列臆造为一个环状的空间，称之为循环队列。循环队列中指针和队列元素之间的关

小林熬夜学编程·2024-01-07 20:54

数据结构第八弹---队列

队列1、队列的概念和结构2、队列的实现2.1、头文件包含和结构定义2.2、初始化2.3、销毁2.4、判断是否为空2.5、入队2.6、出队2.7、获取队头数据2.8、获取队尾数据2.9、获取有效数据个数3、代码汇总总结1、队列的概念和结构队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(FirstInFirstOut)的原则。入队列：进行插入操作的一

小林熬夜学编程·2024-01-07 20:53

前端性能优化感想

v-for循环项加上key提高diff计算速度5、利用v-once处理只会渲染一次的元素或组件6、利用Object.freeze()冻结不需要响应式变化的数据7、提前过滤掉非必须数据，优化data选项中的数据结构

美旭_2e39·2024-01-07 20:48

Pandas基本功能

1.Pandas基本数据结构Pandas两种常用的数据结构:Series和DataFrame。其中Series是一维的数据对象,DataFrame可以来表示二维甚至更多维度的数据。

长歌行夜一·2024-01-07 20:13

链表：带头节点和不带头结点，还有头指针

一、概念理解最近在处理数据结构的时候，发现链表的这一部分比较模糊，主要也是头指针和头结点的问题。（感觉很多人也都有这个问题。

en595·2024-01-07 20:41

数据结构之堆——学习笔记

1.堆的简介：接下来看一下堆的建立；接下来是如何在堆中插入数据以及删除数据：大根堆的插入操作类似只是改变了一下大于和小于符号，同时插入操作的时间复杂度为O（logn）。来看几个问题：答案当然是不可以：这样的话就能根据原堆的末尾数字的大小来判断是应该尝试将它往上还是下进行移动。来看看STL里面的优先队列：值得注意的是用优先队列是没有clear操作的。接下来看几道例题：1.堆排序：#includeus

残念亦需沉淀·2024-01-07 20:40

分类流控qdisc之htb

文章目录tc参数配置示例算法思想用户态实现数据结构htb全局配置参数:tc_htb_globhtb类配置参数:tc_htb_optqdisc配置参数解析:htb_parse_opt()class配置参数解析

fanxiaoyu321·2024-01-07 19:55

数据结构进阶——B+树

B+树是一种树数据结构，是B树的一种变体，也属于平衡多路查找树。它具有以下特点：包含根节点、内部节点和叶子节点。根节点可能是叶子节点，也可能是包含两个或两个以上子节点的节点。

state_machine·2024-01-07 18:55

OS_lab——保护模式之GDT、 Descriptor、Selector、GDTR 及其之间关系

Hellespontus·2024-01-07 18:46

mysql聚簇索引和主键的区别_一分钟明白MySQL聚簇索引和非聚簇索引

MySQL的InnoDB索引数据结构是B+树，主键索引叶子节点的值存储的就是MySQL的数据行，普通索引的叶子节点的值存储的是主键值，这是了解聚簇索引和非聚簇索引的前提什么是聚簇索引？

tianran li·2024-01-07 18:15

解释MySQL聚簇索引和非聚簇索引

MySQL的InnoDB（存储引擎）索引数据结构是B+树，主键索引叶子节点的值存储的就是MySQL的数据行（可以理解为一行数据），普通索引的叶子节点的值存储的是主键值（只有个主键），这是了解聚簇索引和非聚簇索引的核心

阿暴.·2024-01-07 18:45

数据结构与算法之约瑟夫问题求解

N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个人，其余人都被杀掉。例如N=6，M=5，被杀掉的顺序是：5、4、6、2、3、1。问最后留下的人是谁？分析：如N=6，M=5，最后留下的人就是1第一轮：12345=》5出局第二轮：61234=》4出局第三轮：61236=》6出局第四轮：12312=》2出局第五轮：31313=》3出局最后留下的是1解题思路：1、创建一个长度为n的循环链表2

Yanxia.ou·2024-01-07 18:40

算法与数据结构之数组（Java）

目录1、数组的定义2、线性结构与非线性结构3、数组的表现形式3.1一维数组3.2多维数组4、重要特性：随机访问5、ArrayList和数组6、堆内存和栈内存7、数组的增删查改7.1插入数据7.2删除一个数据7.3修改数组7.4查找数据8、总结什么是数组？1、数组的定义所谓数组，是有序的元素序列。如将有限个类型相同的变量的集合命名，那么这个名称就是数组名。数组是用于存储多个相同类型数据的集合。通常用

Yanxia.ou·2024-01-07 18:08

java容器源码分析--HashSet（JDK1.8）

本篇结构：前言数据结构重要参数常用方法源码分析疑问解答分析总结一、前言HashSet也是常用的数据结构，是一个没有重复元素的集合，也不能保证元素的顺序，可以有null值，但最多只能有一个。

w1992wishes·2024-01-07 18:27

【c++、数据结构课设】拓扑序列的应用

再贡献一篇课设，希望能帮助到正在做课设的小伙伴。屏幕录制2023-12-2722.28.48课设要求题目描述大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一

余炜yw·2024-01-07 18:30

【数据结构-图】

在计算机科学中，数据结构是我们理解和解决问题的关键工具之一。其中，图是一种复杂而强大的非线性数据结构，它通过节点和边的关系模型，能够描述各种复杂的关系和网络。

余炜yw·2024-01-07 18:00

数据结构-线性表-链接存储

关于线性表计顺序存储可看上篇文章：数据结构-线性表-顺序存储-CSDN博客线性表的链接存储链接方式存储的线性表简称为链表LinkList，链表的具体存储表示为：用一组任意的存储单元来存放；链表中结点的逻辑次序和物理次序不一定相同

A慧眼如炬·2024-01-07 18:57

实现一个myMap方法

在avaScript中，它们分别代表了两种不同的数据结构。myMap可能是一个自定义对象，而map则是JavaScript内置的Map对象。

开心点啦.·2024-01-07 18:21

推荐频道

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