【数据结构】学习笔记第20页

学习笔记08——ConcurrentHashMap实现原理及源码解析

1.概述为什么需要ConcurrentHashMap？解决HashMap线程不安全问题：多线程put可能导致死循环（JDK7）、数据覆盖（JDK8）优化HashTable性能：通过细粒度锁替代全局锁，提高并发度对比表特性HashMapHashTableConcurrentHashMap线程安全否是是锁粒度无锁全局锁分段锁/CAS+synchronized并发性能高极低高Null键/值允许不允许不允

码代码的小仙女·2025-03-02 01:32

【数据结构】给定n个元素的一维数组，建立一个有序单链表的最低时间复杂度

建立一个有序单链表的最少时间复杂度是O(nlog2n)。要建立一个有序单链表，有两种主要的方法：1️⃣先建立链表，然后依次插入建立有序表：这种方法的时间复杂度为O(n^2)。这是因为每插入一个元素，都需要遍历链表来找到插入位置，这相当于直接插入排序的过程。2️⃣先将数组排好序，然后建立链表：这种方法的时间复杂度为O(nlog2n)。首先，数组排序的最短时间复杂度是O(nlog2n)（例如使用折半

爱学习的小孩啦·2025-03-02 01:01

[C语言]初阶数据结构---链表习题

经典问题---链表带环问题最后一个节点的next指针，本来应该指向空指针，但是现在指向前面的节点（非NULL），这样就构成了带环链表例子1：判断链表是否带环（力扣）解题代码如下：/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/boolhasCycle(structListNod

yycwhks·2025-03-02 01:56

滑动窗口最大值(模拟+数据结构+单调队列+滑动窗口模板题)

文章目录1.题目来源2.题目解析1.题目来源链接：239.滑动窗口最大值相关博文：[单调队列+模板]单调队列模板题单：待补充2.题目解析一道单调队列模板题，不赘述了吧。看看日后有没有写不出来来补题、或者有新感悟的时候再来看看。注意一下C++中双端队列的用法即可。时间复杂度：O(n)O(n)O(n)空间复杂度：O(n)O(n)O(n)C++STL::deque写法：classSolution{pub

Ypuyu·2025-03-02 01:26

软考程序员各模块知识点对应的分值分布及考试形式总结

核心模块及分值（基于近10次考试统计）：数据结构和算法（11-13分）重点：顺序表、链表、树、图、排序与查找算法等。计算机系统基础知识（7-11分）包含进制转换

水瓶丫头站住·2025-03-02 00:23

Redis系列之进阶篇（下）

1.布隆过滤器布隆过滤器是一种高级数据结构，专门用于解决去重和检测某个对象是否存在的问题。布隆过滤器就像一个不怎么精确的set结构，当你使用它的contains方法判断某个对象是否存在时，它可能会误

可乐不渴了·2025-03-01 23:13

NCCL学习笔记-拓扑和算法

集合通信数据并行：all-reduce或reduce-scatter和all-gather张量并行：all-reduce流水并行：点对点p2p序列并行：all-gather和reduce-scatter专家并行：all-to-all集合通信-MPI标准进程间通信也是消息传递最基本的消息传递包括sendreceive等等MPI系统的通信方式都是p2p可以阻塞可以非阻塞而openMPI中就有多个集合通

MatsumotoChrikk·2025-03-01 22:35

数据库学习笔记一

数据库基础概念数据库定义：数据库（DataBase）是专门用于存储数据的仓库，可类比为数据的“存放地”。数据库分类：分为关系型数据库和非关系型数据库。关系型数据库中表与表之间存在关联关系，所有关系型数据库需遵循1999年制定的SQL标准，语法上90%相似，10%为各自“方言”；非关系型数据库中表相互独立，无统一标准，不同数据库语法各异。主流关系型数据库介绍Oracle数据库：由美国甲骨文公司开发，

Ziguangkkk·2025-03-01 20:53

Golang学习笔记_40——模版方法模式

Golang学习笔记_37——外观模式Golang学习笔记_38——享元模式Golang学习笔记_39——策略模式文章目录一、核心概念1.定义2.解决的问题3.核心角色4.类图二、特点分析三、适用场景1

LuckyLay·2025-03-01 20:22

深入理解 Java 中的 ArrayList

1.引言ArrayList是Java集合框架中最常用的数据结构之一。它基于动态数组实现，提供了快速的随机访问和高效的尾部插入操作。

^辞安·2025-03-01 19:20

栈的应用（插入一个元素，删除栈顶元素，输出栈元素）数据结构

一、实验目的：1、掌握栈的特点(先进后出FILO)及基本操作，如入栈、出栈等。2、利用栈的特点解决实际问题，提高编程能力。二、实验内容编程实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能：1、初始化顺序栈；2、给定一个元素，将此元素压入此栈中；3、将栈顶一个元素弹出此栈。三、源程序#include#includetypedefintelemtype;#definemaxsize3

nqqcat~·2025-03-01 18:43

HTML+CSS学习笔记

目录一、emmet语法二、常用html标签使用方法：三、常用CSS样式css样式设计具体引入方式1.关于border边框的设计2.关于text文本内容的管理3.关于盒模型的分类以及position属性：4.background属性的使用5.实现样式转变持续更新……首先，整体了解有关HTML和CSS的使用，主要是为了搭建静态页面有关HTML5所需要掌握的框架：React+Reactnativeuni

潘越越·2025-03-01 15:56

[持续更新]八股速通之Java基础面试题答案精简速记版!

回答思路：数据结构：明确底层实现（数组vs双向链表）。性能对比：从查询、插入/删除、内存占用三方面分析。适用场景：根据性能特点给出使用建议。补充细节：扩容机制、线程安全性等。

八股文领域大手子·2025-03-01 13:43

JAVA数组与集合相互转换

下面是两种数据结构之间相互转换的一些常用方法。二数组转集合1.使用Arrays.asList()方法Arrays.asList()方法是将数组转换为集合最常用的方式之一。

山高自有客行路·2025-03-01 13:42

数据结构~AVL树

文章目录一、AVL树的概念二、AVL树的定义三、AVL树的插入四、AVL树的平衡五、AVL树的验证六、AVL树的删除七、完整代码八、总结一、AVL树的概念AVL树是最先发明的自平衡二叉查找树，AVL是⼀颗空树，或者具备下列性质的二叉搜索树：它的左右子树都是AV树，且左右子树的高度差的绝对值不超过1。AVL树是⼀颗高度平衡搜索二叉树，通过控制高度差去控制平衡。AVL树得名于它的发明者G.M.Adel

TU^·2025-03-01 13:09

AI大模型-提示工程学习笔记21-图提示 (Graph Prompting)

目录1.图提示的核心思想(1)传统提示的局限性(2)GraphPrompting的解决方案2.GraphPrompting的工作流程(1)图构建(2)图选择/子图提取(3)图编码(4)提示构建(5)LLM推理与生成3.GraphPrompting的关键组件(1)大语言模型(LLM)(2)图数据库(GraphDatabase)(3)图编码器(GraphEncoder)(4)提示模板(PromptTe

9命怪猫·2025-03-01 12:30

C#模式匹配详解

模式匹配是一种检查数据结构是否满足特定条件并提取信息的机制，取代传统的if-else或switch逻辑，使代码更简洁、安全。

VTheShow·2025-03-01 11:52

PHP序列化与反序列化：serialize()和unserialize()函数

序列化是将PHP数据结构转换为字符串的过程，以便在存储或传输时使用。反序列化则是将序列化的字符串重新转换为PHP数据结构的过程。

MdlForward·2025-03-01 09:37

数据结构之【无头单向非循环链表】(C语言实现)

下面将无头单向非循环链表简称为单链表头指针：指向链表第一个节点的指针链表为空时，头指针也为空要实现单链表，就是要实现单链表的增删查改一、无头单向非循环链表的c语言实现1.准备工作#include#include#includetypedefintSLTDataTypde;typedefstructSLTNode{SLTDataTypdedata;structSLTNode*next;}SLTNod

zl_dfq·2025-03-01 09:04

为什么要用MQ？

mq是先进先出的数据结构。1.应用解耦项目A要给项目B发送数据，按照传统的做法是通过RPC远程调用，RPC远程调用耦合度非常高。

阿杰帅三代·2025-03-01 08:03

【C++】：STL标准库之map/multimap

map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操作和删除操作上比vector快。map可以直接存取key所对应的value，支持[]

yuanCruise·2025-03-01 08:32

Go语言学习笔记（二）

文章目录六、数组和map数组多维数组切片直接声明新的切片使用make()函数构造切片map遍历map删除线程安全的mapnew和make七、nil八、条件判断&循环ifelseforforrangeswitchgotobreakcontinue九、函数函数的参数匿名函数闭包延迟调用十、异常六、数组和map数组数组是一个由固定长度的特定类型元素组成的序列，一个数组可以由零个或多个元素组成。因为数组的

正在绘制中·2025-03-01 07:56

Go语言学习笔记（五）

文章目录十八、go操作MySQL、RedisMySQLRedis十九、泛型泛型函数泛型类型泛型约束泛型特化泛型接口二十、workspaces核心概念示例二十一、模糊测试十八、go操作MySQL、RedisMySQLpackagemainimport("database/sql""errors""fmt"_"github.com/go-sql-driver/mysql""log""time")typ

正在绘制中·2025-03-01 07:56

数据结构——Redis中的bitmap

文章目录1.bitmap原理2.BITPOS的使用3.bitmap的优势以及应用优势限制应用1.bitmap原理8bit=1byte=0.001kb通过最小的单位bit来进行0或1的设置，表示某个元素对应的值或状态。Redis中提供的函数接口有：SETBITkeyoffset对key所储存的字符串值，设置或清除指定偏移量上的位(bit)。>=2.2.0O(1)GETBITkeyoffset对key

Overcautious·2025-03-01 07:52

GO语言学习笔记——详细版

1.1.1.Go编译词法与语法分析意义:解析源代码文件,将文件中字符串序列转换成Token序列把执行词法分析的程序称为词法解析器(lexer)语法解析的结果就是抽象语法树(AST)每个AST都对应一个单独的Go语言文件,这个抽象语法树中包括当前文件属于的包名,定义的常量,结构体和函数等如果发生错误,被语法解析器发现并将消息打印在标准输出上,编译过程直接中止Go语言早期用lex做词法分析,后续还是使

码农之家★资源共享·2025-03-01 07:21

【读书笔记】《What is Mathematics》第一章：自然数

我数学渣锻炼自己解决问题的能力数据结构逻辑训练为将来转行数据科学做底子（也许永远都不会转）考研（emmm想考一个非全日制玩一玩，感觉非全日制很适合工科学生）嗯，有了以上的理由，所以一定要坚持下去✊为什么是这本书

还没入门的大菜狗·2025-03-01 07:21

【学习笔记】Kubernetes

一、概览Kubernetes提供了一个抽象层，是用户可以在屋里或虚拟环境中部署容器化应用，提供以容器为中心的基础架构。Kubernetes的控制平面和工作节点都有什么组建？分别有什么作用？1.1Kubernetes控制平面和工作节点的组件及其作用控制平面组件控制平面组件负责管理集群的全局决策（如调度），以及检测和响应集群事件。kube-apiserverKubernetesAPI的前端，所有组件通

还没入门的大菜狗·2025-03-01 07:20

【十二】Golang 映射

携手共前行，未来更辉煌文章目录映射映射的定义映射初始化`make`函数使用字面量源码分析数据结构`hmap``bmap`数据存储键值访问竞态检测`Sanitizer`检测空检查并发写检查哈希值计算桶定位扩容情况处理桶内查找键值插入

张胤尘·2025-03-01 07:49

GO语言学习笔记(1)

目录一、go语言结构1.语言结构示例2.语言结构二、go基础语法1.行分隔符:2.注释：3.标识符：4.字符串连接：5.关键字：6.格式化字符串：三、变量1、申明一个变量值，变量类型，并初始化一、go语言结构1.语言结构示例packagemainimport"fmt"funcmain(){fmt.Println("HelloWorld！")}2.语言结构1).第一行代码packagemain定义了

大王算法·2025-03-01 06:47

关系型数据库的技术思路

四、数据结构用B+树1、非叶子节点存放很多个关键字每个关键字递增排列。2、叶子节点存放关键字对应记录的文件存放指针。五

编程之升级打怪·2025-03-01 06:40

侯捷C++课程学习笔记：深入探索C++内存管理机制

侯捷C++课程学习笔记：深入探索C++内存管理机制引言有幸参与“学C++，赢好礼”——侯捷C++系列精品课学习笔记征文活动，我深感荣幸。

清水白石008·2025-03-01 05:38

侯捷 C++ 课程学习笔记：C++ 2.0 新特性

一、课程目标这节课的目标是帮助学员全面认识C++2.0（即C++11/14）的新特性，并通过实例获得实际体验。课程内容涵盖语言和标准库两个层面，旨在让学员深入理解C++2.0的核心特性和应用场景。二、C++标准的演化C++标准经历了多个版本的演化，每个版本都引入了新的特性和改进。以下是C++标准的主要版本：C++98(1.0)：第一个正式的C++标准，奠定了C++语言的基础。C++03(TR1,T

宇寒风暖·2025-03-01 05:04

开发基于提示工程的大语言模型（LLM）应用——学习笔记

本文是学习笔记。学习通过提示工程与大语言模型进行程序化的交互。将从最基本的开始，比如使用哪些模型，以及如何向它们发送提示词并查看响应。

ricky_fan·2025-03-01 05:31

计算机复试面试题总结

1.c++，408，设计模式，编程技巧，开源框架（适合cpp后端开发）2.数据结构与算法面试题3.c++与STL面试题4.计算机网络面试题面试问题之编程语言1。C++的特点是什么？封装，继承，多态。

m0_67400972·2025-03-01 04:56

C#集合类（数据结构）

一、选择数据结构1）线性容器List数组/Stack/Dequeue按需求模型选择即可，LinkedList是双向链表增删修改快.需要有序数组SortList线性排序容器都可以；如果既需要查找快又需要频繁修改那么可以用

FreedomRoad~·2025-03-01 04:55

编程小白冲Kaggle每日打卡（4）--kaggle学堂：＜编程简介＞列表

Python有许多数据结构可用于保存数据，如列表、集合、字典和元组。在本教程中，您将学习如何使用Python列表。Motivation在“花

AZmax01·2025-03-01 03:49

Redis数据结构——简单动态字符串

1、简单动态字符串redis没有直接用C语言传统的字符串（以空字符结尾的字符数组）表示，而是自己构建了一种名为简单动态字符串（SDS）的抽象类型，并将SDS用作redis的默认字符串表示。在redis里面，C字符串只会作为字符串字面量用在一些无需对字符串值修改的地方，比如打印日志：redisLog(REDIS_WAINING,"Rdeisisnowreadytoexit,byebye...")当r

去图书馆睡还不如在宿舍睡·2025-03-01 01:38

布隆过滤器（Bloom Filter）

文章目录1.定义2.核心原理2.1数据结构2.2操作流程2.3扩容3.优缺点3.1优点3.2缺点4.使用场景4.1适用场景4.2不适用场景5.手写布隆过滤器1.定义布隆过滤器（BloomFilter）是一种概率型数据结构

八月五·2025-03-01 01:06

C++ | 基础语法 | 动态数组

基于数组的数据结构，可以自动管理内存，不需要手动分配和释放内存。C++标准模板库（STL）的一部分，提供灵活的接口和高效的操作。

拟墨画扇_·2025-03-01 00:30

【数据结构】哈希表

目录哈希表基本思想基本原理哈希表工作机制简化描述关于查找、插入和删除HashMap主要成员变量主要方法内部实现细节注意事项哈希表哈希表是一种基于哈希函数的数据结构，它通过键值对的形式存储数据，并允许通过键快速查找对应的值

alien爱吃蛋挞·2025-02-28 23:54

【数据结构】最大最小堆实现优先队列 python

堆的定义堆（Heap）是一种特殊的完全二叉树结构，通常分为最大堆和最小堆两种类型。在最大堆中，父节点的值总是大于或等于其子节点的值；而在最小堆中，父节点的值总是小于或等于其子节点的值。堆常用于实现优先队列，在许多算法中也有重要应用，比如堆排序、Dijkstra算法等。堆的基本操作插入：向堆中添加一个新元素，并调整堆以保持其性质。删除：移除堆顶元素（最大或最小元素），并重新调整堆。获取最大/最小元素

查理零世·2025-02-28 23:53

Rust 中的 Vec＜u8＞类型

因此，Vec可以理解为一个能够存储任意数量字节的数据结构，它通常用来表示字节序列或二进制数据，如网络数据包、文件内容

星河繁·2025-02-28 20:40

Redis进阶使用

二、常用的数据结构有哪些？用在什么地方？按照使用的频率排序。字符串类型，用作常规的缓存，比如缓存token；存储点赞数、库存等需要增减的数字类型，自带自增自减API。

赫萝的红苹果·2025-02-28 19:28

【学习笔记】Git常用命令

目录Git常用命令1.gitinit（初始化一个新的Git仓库）2.gitclone[url]（克隆远程仓库到本地计算机）3.gitstatus（查看当前工作区的状态）4.gitadd[file]（将文件添加到暂存区）5.gitcommit-m"commitmessage"（提交暂存区中的更改）6.gitlog（查看提交历史记录）7.gitdiff（查看工作区与上次提交之间的代码差异）8.gitr

玄二·2025-02-28 17:46

React学习笔记07

一、自定义Hook函数概念：自定义Hook是以use打头的函数，通过自定义Hook函数可以用来实现逻辑的封装和复用来个小需求：点击toggle按钮时控制div的显示和隐藏不封装直接实现：functionApp(){const[state,set_state]=useState(true)consttoggle=()=>set_state(!state)return({state&&thisisdi

充气大锤·2025-02-28 17:15

从JSON过滤到编程范式：深入理解JavaScript数据操作

一、现实场景：某系统的数据过滤需求1.1原始数据结构//服务端返回数据示例（含元数据）constengineData={count:5,next:"https://xxx/?

漠月瑾-西安·2025-02-28 17:45

java学习笔记-Stream流以及方法引用

java学习笔记-Stream流以及方法引用文章目录java学习笔记-Stream流以及方法引用1.初始Stream流1.1样例1.2.Stream流的思想1.3Stream流的方法Stream流的中间方法

zerolala·2025-02-28 17:43

Pytest学习笔记（6）-配置文件pytest.ini

文章目录配置文件pytest.ini前言常用配置项markerstestpathsaddoptsxfail_strictlog_clinorecursedirs更改测试用例收集规则注意事项配置文件pytest.ini前言很多pytestsettings可以设置在配置文件，它通常位于存储库的根目录或测试文件夹中pytest.ini文件优先于其他文件，即使是空的pytest配置文件可以改变pytest

_黎晟·2025-02-28 17:13

【数据结构】数组循环队列的实现

队列（Queue）是一种特殊的线性数据结构，它遵循FIFO（FirstInFirstOut，先入先出）的原则。队列只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。

一代...·2025-02-28 16:35

自学c++之stl

stl六大组件，容器、算法、迭代器、仿函数、适配器、空间配置器容器各种数据结构，例如：vector、list、deque、set、mapvctor#include#include#includeusingnamespacestd

拾萤·2025-02-28 15:58

推荐频道

【数据结构】学习笔记