数据结构#线段树

【计算机网络-网络层】变长子网划分问题的二叉树解法

计网的变长子网划分、计组的变长操作码划分、数据结构的哈夫曼编码，都是前缀编码的本质。
Mount256·2024-02-04 03:20

Java 类的加载流程

一、类的加载指的是将类的.class文件中的二进制数据读入到内存中，将其放在运行时数据区的方法区内，然后在堆区创建一个java.lang.Class对象，用来封装类在方法区内的数据结构。
&岁月不待人&·2024-02-04 03:48

Java开发四则运算-使用递归和解释器模式

使用递归和解释器模式程序结构设计具体实现1.先上最重要的实现类：ExpressionParser（最重要）2.再上上下文测试代码：Context（程序入口，稍重要）3.使用到的接口和数据结构（不太重要的结构封装
lastinglate·2024-02-04 03:38

Elasticsearch(ES) 创建带有分词器规则的索引

服务然后我们来说IK分词器怎么用设置分词器我们还是要发put请求创建索引时通过参数设置这里我们put请求类型要换成json的我们先加一个这样的模板{"mappings":{"properties":{}}}我们数据结构的配置都是在
瑞晟技术服务中心-耿瑞·2024-02-04 03:03

Java数据结构与算法13——堆

1.堆是什么堆是一种特殊的二叉树，主要用来解决任务优先级调度类问题。2.堆的特点1.堆是完全二叉树2.堆常常用一个数组来实现，由于堆是完全二叉树，因此这个数组是没有”洞”的3.堆中每个节点都满足堆的条件4.堆和二叉搜索树相比是弱序的，堆只要求从根到叶子的每条路径上，节点是按照顺序排列的，而不要求左边一定小于右边。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。用数组来表示一颗
王侦·2024-02-04 01:59

格式化日期注解@JsonFormat的使用和TimeZone时区问题

@JsonFormat的使用目的为了便于date类型字段的序列化和反序列化，需要在数据结构的Date、Timestamp、DateTime类型的字段上用JsonFormat注解进行注解使用@JsonFormat
冰冰很社恐·2024-02-04 01:36

ST表（保姆级，简单易懂）

介绍ST表（SparseTable）是一种用于高效处理区间查询的数据结构。它可以在O(1)的时间复杂度内回答某一区间的最值查询（最小值、最大值等）。
悄咪咪的蠢材·2024-02-04 01:59

HashMap的结构和put流程

HashMap是基于哈希表实现的数据结构，在Java中属于集合框架的一部分。它使用键值对（key-value）的形式来存储和操作数据。
forty-nine·2024-02-04 00:04

突破编程_C++_基础教程（数组）

1数组的基本用法数组是一种存储固定大小同类型元素的数据结构。数组的定义可以通过指定元素类型、数组大小以及数组名称来完成。数组的每一项称为一个元素，每个元素的读写通过数组名加偏移来实现。
breakthrough_01·2024-02-04 00:03

Java 中的集合（Arraylist 与 LinkedList、红黑树以及HashMap 和 Hashtable 的区别/HashSet 和 HashMap 区别）

(注意加上从数据结构分析的内容)1.是否保证线程安全：ArrayList和LinkedList都是不同步的，也就是不保证线程安全；2.底层数据结构：Arraylist底层使用的是Object数组；LinkedList
YmovomY·2024-02-04 00:02

数据结构——树和森林

树和森林树和森林树的存储结构1.双亲表示法2.孩子链表3.孩子兄弟表示法(二叉树表示法，二叉链表表示法)树与二叉树的转换森林转化成二叉树（二叉树与多棵树之间的关系）树与森林的遍历1.树的遍历（三种方式）2.森林的遍历树和森林树(Tree)：是n(n≥0)个结点的有限集；若n=0，称为空树；其中R是称为根(Root)的结点森林：是m(m≥0)棵互不相交的树的集合树和森林是可以相互转换的，为森林增加一
Labrador_Katie·2024-02-04 00:31

数据结构——哈夫曼树及其应用

哈夫曼树及其应用哈夫曼的基本概念哈夫曼树的构造算法哈夫曼树构造算法的实现哈夫曼编码文件的编码和解码哈夫曼的基本概念 路径：从树中一个结点到另一个结点之间的分支构成这两个结点间的路径结点的路径长度：两结点间路径上的分支数 树的路径长度：从树根到每一个结点的路径长度之和，记作TL结点数目相同的二叉树中，完全二叉树是路径最短的二叉树  权(weight)：将树中结点赋给一个有着某种含义的数值，则这个数值
Labrador_Katie·2024-02-04 00:31

数据结构——图（图的应用）

图的应用生成树的概念最小生成树最小生成树的概念构造最小生成树MinimumSpanningTree构造最小生成树方法一：普里姆(Prim)算法构造最小生成树方法二：克鲁斯卡尔(Kruskal)算法两种算法比较最短路径单源最短路径——迪杰斯特拉（Dijkstra）算法所有顶点间的最短路径——弗洛伊德（Floyd）算法有向无环图及其应用（拓扑排序）关键路径生成树的概念 生成树：所有顶点均有边连接在一起
Labrador_Katie·2024-02-04 00:31

C语言：大一贪吃蛇工程实践的记录

写在之前：本次工程实践的选题为贪吃蛇，利用C语言编码实现贪吃蛇小游戏的写法很多，多数会引用windows.h这个头文件，之后会用链表来写，但是本人的链表很菜以至于下学期的数据结构有点难搞。
ahyo·2024-02-04 00:25

【备战蓝桥杯】——循环结构终篇

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”Stopstruggling,lifeisstopped.文章目录`水仙花数
Aileen_0v0·2024-02-03 23:42

如何搭建私有云盘SeaFile并实现远程访问本地文件资料

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”anythingbut根本不文章目录1.前言2.SeaFile云盘设置2.1Owncould
Aileen_0v0·2024-02-03 23:11

高效R编程

article/details/115349366https://www.jianshu.com/p/71392ef45d01很多R语言用户并不认为自己是程序员，我也是:)，精通专业知识，理解R语言的标准数据结构
zd200572·2024-02-03 23:10

手写HashMap，快手面试官直呼内行

第一次见到这个面试题，是在某个不方便透露姓名的Offer收割机大佬的文章：手写HashMap,快手一面卒这……我当时就麻了，我们都知道HashMap的数据结构是数组+链表+红黑树，这是要手撕红黑树的节奏吗
三分恶·2024-02-03 23:18

STL简介

一、什么是STLSTL（standardtemplatelibaray-标准模板库）：是C++标准库的重要组成部分，不仅是一个复用的组件库，而且是一个包罗数据结构与算法的软件框架。
从前慢，现在也慢·2024-02-03 23:54

【数据结构】二叉搜索树

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章博主会对二叉搜索树的一些特性进行讲解
樊梓慕·2024-02-03 23:53

笔试强训 - 错题总结

目录选择题基础语法及数据结构相关选择题编辑编辑网络编程相关数据库相关选择题：超键、候选键alter相关知识点编辑模糊查询多线程相关选择题：编程编辑计算糖果计算连续最大和判断合法的括号串把字符串转成整数另类加法走方格的方案数编辑参数解析跳石板手套扑克牌大小查找两个字符串
kaiwawah·2024-02-03 23:49

【数据结构】分治策略

现场保护和现场恢复文章目录分治策略分治法解决问题有以下四个特征：分治法步骤:递归：解决以下问题：倒序输出整数求最大公约数（递归和非递归）菲波那切数列不要尝试间接要使用直接递归（自己调用自己）分治策略分治法解决问题有以下四个特征：该问题的规模小到一定程度就容易解决。把大问题分解成小问题，是将问题的规模变小，而不是将问题变小使用小规模的解，可以合并，该问题原规模的解该问题所分解的各个子模块是相互独立的
白糖熊·2024-02-03 22:45

数据结构复习：排序——桶排序

桶排序的定义正如同他的名字一样“桶排序”，原理就是将数组分到有限数量的桶里。每个桶中的数据元素再进行排序（这里可以使用其他的排序方式或递归调用桶排序的方式进行排序，这里体现的是分而治之的思想）。最后再将桶内的元素输出得到一个排好的序列。怎么实现桶排序呢？设置一个数组来作为空桶将所有的输入数据输入，将所有的数据传输到空桶内在所有的桶中找到不为空的桶，将所有不为空的桶进行排序将所有排好序的数取出连接起
bubb1e ly·2024-02-03 22:45

【数据结构】快速排序，基数排序/桶排序

基数排列：桶排序：低位优先，所有数据从（个位）开始依次放入10个桶内（入队，再从桶里取出，直到完全有序）。基数（桶）排序：低位优先，所有数据从低（个）位开始，依次放到对应的桶内（入队），再接着从桶内取出（出队），直到完全有序时间复杂度O（dn）空间复杂度O(n)稳定吗如下图：循环的次数和最大值的位数有关《二维数组实现桶排序》Get_figure(arr,len);:获取最大值的位数，来作为循环遍历
白糖熊·2024-02-03 22:43

HashMap介绍

HashMap非线程安全数据结构：[]数组+链表存入值是先按照(key==null)?
永远是新手·2024-02-03 22:04

数据结构与算法-数据结构（链表）

前言链表和数组都是两个底层的数据结构，只不过我觉得这俩是相反的，在难易程度上链表类型更多一些，想多难一些，但是其实都差不多1.什么是链表？
Wangthirteen·2024-02-03 22:14

【C++初阶】C++入门（2）

博客主页：小羊失眠啦.系列专栏：《C语言》《数据结构》《C++》《Linux》《Cpolar》❤️感谢大家点赞收藏⭐评论✍️文章目录一、函数重载1.1函数重载的概念1.2函数重载的种类1.3C++支持函数重载的原理二
小羊失眠啦.·2024-02-03 22:14

【数据结构与算法】栈（Stack）之 浅谈数组和链表实现栈各自的优缺点

文章目录1.栈介绍2.哪种结构实现栈会更优？3.栈代码实现（C语言）往期相关文章：线性表之顺序表线性表之链表1.栈介绍  栈是一种特殊的线性表，只允许在栈顶（Top）进行插入和删除元素操作，另一端称为栈底，栈中的数据元素遵守后进先出LIFO（LastInFirstOut）或先进后出的原则。栈的插入操作（Push）：称为压栈或入栈或进栈。栈的删除操作（Pop）：也叫出栈或弹栈。  栈顶（top）也可
念来过倒字名qwq·2024-02-03 22:10

leetcode 20. 有效的括号

注意空字符串可被认为是有效字符串思路：考察数据结构栈，左括号进栈，遇到匹配的就出栈；看是否最后栈里啥也不剩或者途中存在右括号压到栈底的情况，两者返回false直接。
落雨飞辰·2024-02-03 22:39

NumPy之:NumPy简介教程

NumPy库主要包含多维数组和矩阵数据结构。它为ndarray（一个n维数组对象）提供了对
flydean程序那些事·2024-02-03 22:55

C语言第十七弹---指针(一)

✨个人主页：熬夜学编程的小林系列专栏：【C语言详解】【数据结构详解】指针1、内存和地址1.1、内存2、指针变量和地址2.1、取地址操作符（&）2.2、指针变量和解引用操作符（*）2.2.1、指针变量2.2.2
小林熬夜学编程·2024-02-03 22:05

【学习总结】240131_数据结构与算法（六）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充顺序存储顺序查找：最好情况——1次最坏情况——n平均时间复杂度——O（n）再该情况下算法的基本操作重复执行次数随问题的输入数据集有所不同考虑最坏时间复杂度
豆乳麻薯·2024-02-03 22:35

【学习总结】240128_数据结构与算法（三）

《大话数据结构》读书笔记+课程补充一、读书笔记+课程补充往期知识回顾：1.抽象数据类型“复数的实现”typedefstruct{floatrealpart;floatimapart;}Complex调用函数则有
豆乳麻薯·2024-02-03 22:04

【学习总结】240129_数据结构与算法（四）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充有关线性表：零个或多个数据元素的有限序列（前驱后继）当n=0，称为空表。称i为数据元素ai在线性表中的位序。
豆乳麻薯·2024-02-03 22:04

【学习总结】240201_数据结构与算法（七）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充抽象数据类型线性表定义：ADTList{}ADTList初始化线性表销毁插入删除线性表等构造一个空的线性表——InitList（&
豆乳麻薯·2024-02-03 22:04

【学习总结】2401230_数据结构与算法（五）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充（50页）分析算法时间复杂度的基本方法尽量简化取数量级符号"O"选择最高次再化简O（n^2）时间复杂度是由嵌套最深层语句的频度决定的
豆乳麻薯·2024-02-03 22:34

【学习总结】240202_数据结构与算法（八）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充今天来汇集一下代码中的一些常见调试步骤和潜在问题：确保包含函数所需的库。常量和数组：确保常量适合实际问题，并且数组的大小正确。
豆乳麻薯·2024-02-03 22:04

perm函数c语言_2019-10-14 递归输出全排列的一种新方法（C语言描述）

前言最近在数据结构的作业题中，出现了这样一道题目：7-2输出全排列(20分)请编写程序输出前n个正整数的全排列(n3124)对i+1~n的部分进行递归，在递归中再次扫描这个数组，仍然进行上述变换(如3124
weixin_39524959·2024-02-03 21:32

Python这些模块，你了解吗？

collections（集合）collections模块提供了一些额外的数据结构，扩展了Python内置的数据类型。
人帝·2024-02-03 21:50

记录element-plus树型表格的bug

问题描述如果数据的子节点命名时children,就没有任何问题，如果后端数据结构子节点是其他名字，比如thisChildList就有bugconsttableData=[{id:1,date:'2016
珊珊而川·2024-02-03 20:47

【数据结构】堆的实现及应用

简单不先于复杂，而是在复杂之后。文章目录1.二叉树的顺序结构及实现1.1二叉树的顺序结构1.2堆的概念和结构1.3堆的实现1.3.1堆向下调整算法1.3.2堆的创建1.3.3建堆时间复杂度1.3.4堆的插入1.3.5堆的删除1.3.6堆的代码实现1.4堆的应用1.4.1堆排序1.4.2TOP-K问题1.二叉树的顺序结构及实现1.1二叉树的顺序结构普通的二叉树是不适合用数组来存储的，因为可能会存在大
李 昕 泽·2024-02-03 20:44

【Java 数据结构】优先级队列(堆)

优先级队列（堆）1.优先级队列1.1概念2.优先级队列的模拟实现2.1堆的概念2.2堆的存储方式2.3堆的创建2.3.1堆向下调整2.3.2堆的创建2.3.3建堆的时间复杂度2.4堆的插入与删除2.4.1堆的插入2.4.2堆的删除2.5用堆模拟实现优先级队列3.常用接口介绍3.1PriorityQueue的特性3.2PriorityQueue常用接口介绍4.堆的应用4.1PriorityQueue
山顶是一定要去的·2024-02-03 20:04

【Java 数据结构】Map和Set

Map和Set1.搜索树1.1概念1.2操作-查找1.3操作-插入1.4操作-删除（难点）1.5实现1.6性能分析1.7和java类集的关系2.搜索2.1概念及场景2.2模型3.Map的使用3.1关于Map的说明3.2关于Map.Entry的说明3.3Map的常用方法说明3.4TreeMap的使用案例4.Set的说明4.1常见方法说明4.2TreeSet的使用案例5.哈希表5.1概念5.2冲突-概
山顶是一定要去的·2024-02-03 20:04

【Java 数据结构】对象的比较

Java中对象的比较1.PriorityQueue中插入对象2.元素的比较2.1基本类型的比较2.2对象比较的问题3.对象的比较3.1覆写基类的equals3.2基于Comparble接口类的比较3.3基于比较器比较3.4三种方式对比4.集合框架中PriorityQueue的比较方式5.使用PriorityQueue创建大小堆，解决TOPK问题1.PriorityQueue中插入对象上个博客我们讲
山顶是一定要去的·2024-02-03 20:34

【Java 数据结构】排序

排序算法1.排序的概念及引用1.1排序的概念1.2常见的排序算法2.常见排序算法的实现2.1插入排序2.1.1直接插入排序2.1.2希尔排序(缩小增量排序)2.2选择排序2.2.1直接选择排序2.2.2堆排序2.3交换排序2.3.1冒泡排序2.3.2快速排序2.3.3快速排序非递归2.4归并排序3.排序算法复杂度及稳定性分析1.排序的概念及引用1.1排序的概念排序：所谓排序，就是使一串记录，按照其
山顶是一定要去的·2024-02-03 20:03

实体类和Map类型相互转换

我们将对象数据存入redis中的hash结构时，需要将实体类的对象字段转换为hash结构的字段，不论是jedis客户端提供的hset方法还是redisTemplate提供的putAll方法，都可以通过map数据结构直接将键值对存入
腊笔不小新xingo·2024-02-03 20:02

goland map底层原理

map是Go语言中基础的数据结构，在日常的使用中经常被用到。但是它底层是如何实现的呢？总体来说golang的map是hashmap，是使用数组+链表的形式实现的，使用拉链法消除hash冲突。
淘小铺刀仔·2024-02-03 20:10

Day 1. 学习linux高级编程之Shell命令和IO

1.C语言基础现阶段学习安排2.IO编程多任务编程（进程、线程）网络编程数据库编程3.数据结构linux软件编程1.linux：操作系统：linux其实是操作系统的内核系统调用：linux内核的函数接口操作流程
我爱敲代码yx·2024-02-03 20:24

Java超神之路-JVM

ClassLoader类加载器1、类加载过程加载将类的.class文件中的二进制数据读入到内存中，将其放在运行时数据区的方法区内，然后在内存上创建一个java.lang.Class对象用来封装类在方法区内的数据结构作为这个类的各种数据的访问入口
二狗家有矿·2024-02-03 19:25

c++(5):std::tuple学习

c++tuple元组数据结构，可以将多个不同类型的数据打包在一起，可以用在很多地方，如列表（一行或一列）、元组（一组数据）、键值对（进行索引）示例代码：std_tuple_exemple.cpp#include
biter0088·2024-02-03 19:20
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他