数据结构：二分查找

蓝桥杯备考冲刺必刷题（C++） | 蓝桥云课 1176 小明的背包3

题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！
热爱编程的通信人·2025-03-25 06:27

数据结构：选择排序的实现

概要选择排序（SelectionSort）是一种原地比较排序算法，核心思想是每轮从未排序区选择极值（最小/最大），与未排序区起点交换。整体架构流程初始状态：将整个数组视为未排序区域，已排序区域为空。遍历未排序区域：从当前未排序区域中找到最小值（或最大值）的索引。交换元素：将找到的最小值与未排序区域的第一个元素交换位置，将该元素归入已排序区域。重复操作：缩小未排序区域的范围，重复上述步骤，直到所有元
z_鑫·2025-03-25 06:26

【leetcode hot 100 153】寻找旋转排序数组中的最小值

解法一：（二分查找）变化的地方为最小的数。若左边有序，先记录最左边的元素未最小值（可能存在没有变化的数组：最左边为最小），再往右找最小的数；否则右边有序，说明变化在左边，继续往右边寻找。
longii11·2025-03-25 05:48

【leetcode hot 100 35】搜索插入位置

解法一：二分查找法classSolution{publicintsearchInsert(int[]nums,inttarget){intn=nums.length;intleft=0,right=n-
longii11·2025-03-25 05:14

golang container/list使用介绍

双向链表是一种数据结构，其中每个元素（节点）都包含指向其前一个和后一个节点的指针。这种结构使得在链表的任意位置插入和删除元素都非常高效。
王盼达·2025-03-25 04:38

LeetCode(704)：二分查找

二分查找题目链接题目：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。
慕洋男孩·2025-03-25 01:51

Redis数据结构详解--列表

Redis列表是简单的字符串列表，按照插入顺序排序，常用命令：LPUSHkeyvalue1[value2...]在列表头部插入一个或多个值RPUSHkeyvalue1[value2...]在列表尾部插入一个或多个值LPOPkey移除并获取列表头部第一个元素RPOPkey移除并获取列表尾部最后一个元素LRANGEkeystartstop获取列表指定索引范围内的元素（0表示第一个元素，-1表示最后一个
八股文领域大手子·2025-03-25 01:19

2025 2 19 Java 面试题（美团 快手）

面试结束后，我意识到这些面试问题是宝贵的学习资源，它们不仅涵盖了编程语言基础、数据结构与算法、数据库、框架等多个关键领域，还涉及到实际项目开发中的各种场景。
时雨h·2025-03-25 00:44

《 C++ 点滴漫谈： 三十一 》写好递归不踩坑：C++ 递归函数的精髓与实战

摘要递归是C++语言中至关重要的编程技术，广泛应用于数据结构、算法设计和数学计算等领域。本文系统讲解了递归的基本概念、分类及其工作原理，并分析了常见应用，如二分查找、快速排序和深度优先搜索。
Lenyiin·2025-03-25 00:43

C++20中哪些特性对内存管理有帮助？

这在处理需要特定对齐的硬件或数据结构时非常有用。cpp复制std::aligned_alloc(64,1024
·2025-03-25 00:29

Leetcode算法小白刷题整理记录

Leetcode算法小白刷题整理记录一、数组与字符串二、Leetcode算法记录一、数组与字符串1.二分查找2.排序法一、数组与字符串1.二分查找1.循环退出条件，注意是left<=right，⽽不是left
bbbbbaiyang·2025-03-24 22:30

数据结构之串学习笔记（一）

书上有这么一句话：数组可以看成线性表在“表中数据元素本身也是一个数据结构”这一含义下的拓展，如何理解这句话？线性表是具有相同数据类型的n个数据元素的有限序列，有唯一的表头和表尾元素，除
Amoxicillin991·2025-03-24 22:59

c++二分查找模板

在C++中，二分查找（BinarySearch）是一种针对有序数组/容器的高效搜索算法，时间复杂度为O(logn)。其核心思想是通过不断缩小搜索范围，将目标值与中间元素比较，从而快速定位元素位置。
wangyuxuan1029·2025-03-24 22:56

数据结构与算法——Boyer-Moore （摩尔）投票算法

投票算法简介摩尔投票算法通俗而言是用于查找一个群体中，占据绝对优势的子群体（即所占数量超过n/2），也就是说，取一组数据中的众数且众数的数量要超过总数据的一半。对于这类问题，最简单的解决方法是利用哈希表，即可达到时间复杂度O(n)，空间复杂的O(n)的效果。而摩尔投票算法在优化时间的前提下，能够将空间复杂度降至O(1)。投票算法思想抽象思想：投票算法的思想其实就是一种拉帮结派的思想，就如几支军队相
徐卷·2025-03-24 21:22

数据结构中双向链表头插尾插与遍历节点

#include#include#include//定义节点类型typedefintdata_t;typedefstructnode{data_tdata;//以整型数据为例structnode*prev;//指向structnode点的指针structnode*next;//指向structnode点的指针}node_t;intdlist_create(node_t**,data_t);//函数
拉梅洛.·2025-03-24 21:18

蓝桥杯备赛（7）：ST表

但是，我们可以利用倍增和动态规划的思想，利用“ST表”这个数据结构来帮助解决。ST表ST表是一种可以“
神里流~霜灭·2025-03-24 19:05

算法竞赛备赛——【数据结构】链表

链表原地逆置206.反转链表-力扣（LeetCode）classSolution{public:ListNode*reverseList(ListNode*head){//链表无头节点原地逆置ListNode*pre=head;ListNode*cur=NULL;ListNode*t=NULL;//t=head->next若head指向空链表会报错非法访问其他空间while(pre!=NULL){
Aurora_wmroy·2025-03-24 19:27

【面试题】数据结构高频面试题

1.简述什么是数据结构？数据结构是计算机存储、组织数据的方式，它使得我们可以有效地访问和修改数据。
城仕·2025-03-24 18:18

数据结构【红黑树模拟实现】

目录红黑树：基于AVL树改进红黑树的性质红黑树基本结构insert基本结构新增节点的默认颜色为红色节点性质总结情况一:cur为红，p为红，g为黑，u存在且为红情况二:cur为红，p为红，g为黑，u不存在/u存在且为黑(单旋+变色)情况三:cur为红，p为红，g为黑，u不存在/u存在且为黑(双旋+变色)insert代码实现验证是否为红黑树源码链接红黑树：基于AVL树改进AVL树控制平衡因子，严格要求
北方留意尘·2025-03-24 16:36

OpenCV 基础模块 Python 版

OpenCV基础模块权威指南（Python版）一、模块全景图plaintextOpenCV架构(v4.x+)├─核心层│├─core：基础数据结构与操作（Mat/Scalar/Point）│└─imgproc
ice_junjun·2025-03-24 15:31

腾讯面经，有点难度~

内容涵盖了QPS测试方法、SQL聚合查询、Linux进程管理、Redis数据结构与持久化、NAT原理、Docker隔离机制、Go语言GMP调度模型、协程控制、系统调用流程、变量逃逸分析及map操作等等知识点
·2025-03-24 15:13

技术书籍推荐(001):电子书免费下载

//t-book.sunlogging.com/2025/03/19/book/book_0000/书籍简介：本书是一本面向中高级Rust开发者的进阶指南，旨在帮助读者快速掌握Rust语言的核心工具、数据结构
·2025-03-24 15:12

云智慧发布对象关系型数据库CloudPanguDB，打破传统技术壁垒

无论是处理海量复杂数据，还是构建清晰有序的数据结构关系，CloudPanguDB都具有强大的应用价值。随着各产业数字化转型的迅速发展，企业对国产化数据库需求与日俱增。
·2025-03-24 15:07

C++20中哪些特性对内存管理有帮助？

这在处理需要特定对齐的硬件或数据结构时非常有用。cpp复制std::aligned_alloc(64,1024
·2025-03-24 14:36

AI大模型产品经理学习路线，2025最新，从AI产品经理零基础入门到精通，非常详细收藏我这一篇够了！

一、基础知识阶段1.计算机科学基础数据结构与算法：理解基本的数据结构（如数组、链表、树、图等）和常用算法（如排序
AGI-杠哥·2025-03-24 14:23

【Python系列】高效Parquet数据处理策略：合并与分析实践

Parquet是一个开源的列存储格式，它被设计用于支持复杂的嵌套数据结构，同时提供高效的压缩和编码方案，以优化存储空间和查询性能。
小团团0·2025-03-24 12:41

数据结构：交换排序的实现

概要交换排序是一类通过比较和交换元素位置来实现排序的算法。其核心思想是在序列中进行两两比较，若元素顺序不符合排序要求，则交换它们的位置。常见的交换排序算法包括冒泡排序和快速排序，它们在不同场景下各有优劣。整体架构流程冒泡排序从数组的第一个元素开始，依次比较相邻的两个元素；如果前一个元素大于后一个元素（假设为升序排序），则交换这两个元素的位置；对数组中的每一对相邻元素都执行上述操作，经过一轮比较后，
z_鑫·2025-03-24 12:41

chatgpt赋能python：Python怎么倒序列表

Python怎么倒序列表列表是Python中最常用的数据结构之一，但在实际使用时，有时需要将列表进行倒序排列。Python提供了多种方法来实现这个需求，本文将简要介绍这些方法以及它们的使用场景。
aijinglingchat·2025-03-24 09:11

【C/C++】在排序数组中查找元素的第一个和最后一个位置（leetcode T34）

核心考点：法一双指针法;法二二分查找法题目描述：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。
勇士小蓝0727·2025-03-24 09:07

Java进阶——数组超详细整理

数组是一种基础且重要的数据结构，广泛应用于各种场景，本文将深入探讨Java数组的相关知识点，并结合实际场景展示其应用。
1加1等于·2025-03-24 05:36

基于跳表实现的轻量级KV存储引擎 项目总结

项目介绍KV存储引擎众所周知，非关系型数据库redis，以及levedb，rockdb其核心存储引擎的数据结构就是跳表。本项目就是基于跳表实现的轻量级键值型存储引擎，使用C++实现。
码云笔记·2025-03-24 05:04

硬核项目 KV 存储，轻松拿捏面试官！

项目概述基于Bitcask模型，兼容Redis数据结构和协议的高性能KV存储引擎设计细节采用Key/Value的数据模型，实现数据存储和检索的快速、稳定、高效存储模型：采用Bitcask存储模型，具备高吞吐量和低读写放大的特征持久化
程序员老舅·2025-03-24 05:03

微服务即时通讯系统的实现（客户端）----（2）

目录1.将protobuf引入项目当中2.前后端交互接口定义2.1核心PB类2.2HTTP接口定义2.3websocket接口定义3.核心数据结构和PB之间的转换4.设计数据中心DataCenter类5
Smile丶凉轩·2025-03-24 05:28

Linux 内核数据结构解析--哈希链表

一、Hash表的基本定义1.1Hash的概念散列表（Hashtable，也叫哈希表）,是一种数据结构，可以用于存储Key-Value键值对。也就是说，通过Key来映射到具体的Value。通常用于查找。
Black8Mamba24·2025-03-24 04:55

深度剖析linux内核万能--双向链表,Hash链表模版

我们都知道，链表是数据结构中用得最广泛的一种数据结构，对于数据结构，有顺序存储，数组就是一种。有链式存储，链表算一种。
Engineer-Bruce_Yang·2025-03-24 04:53

数据结构——链表专项

数据结构的总结1.定义一组用来保存一种或者多种特定关系的数据的集合（组织和存储数据）程序的设计：将现实中大量而复杂的问题以特定的数据类型和特定的存储结构存储在内存中，并在此基础上实现某个特定的功能的操作
seven——seven·2025-03-24 04:22

Linux内核中的数据结构与算法（三）哈希链表

Linux链表认为双指针表头双循环链表对于HASH表来说过于浪费，因而设计了一套用于HASH表的hlist的数据结构，单指针表头双循环链表。hlish表头仅有一个指向首节点的
木木0o0欧尼·2025-03-24 04:22

数据结构-----队列

顺序队列（Queue）一、队列核心概念1.基本特性先进先出（FIFO）：最早入队的元素最先出队操作限制：队尾（Rear）：唯一允许插入的位置队头（Front）：唯一允许删除的位置2.顺序队列结构typedefintDATATYPE;typedefstructqueue{DATATYPE*ptr;//存储空间基地址inttlen;//队列总容量inthead;//队头索引inttail;//队尾索引
磨十三·2025-03-24 04:19

Java高频面试之集合-02

哈哈哈哈哈嗝面试官：说说队列queueJava队列（Queue）详解队列（Queue）是Java集合框架中一种先进先出（FIFO）的线性数据结构，广泛应用于生产者-消费者模型、任务调度、线程池等场景。
牛马baby·2025-03-24 03:12

ArrayList 和 LinkedList区别

一、底层实现特性ArrayListLinkedList数据结构动态数组（Object[]数组）双向链表（每个节点有前驱和后继）内存布局连续内存，空间利用率高非连续内存，空间占用大元素访问方式下标随机访问
重生之我在成电转码·2025-03-24 01:55

Java架构师成长之路

1.性能调优深入理解MySQL底层原理、索引逻辑，数据结构与算法。
hweiyu00·2025-03-24 00:50

Golang算法（二）数据结构

数据结构栈队列双向链表二叉搜索树红黑树栈typeStackstruct{head*Node}typeNodestruct{datainterface{}next*Node}funcNewStack()*
小烧卖·2025-03-24 00:44

数据结构之顺序表和栈

一、顺序表1.1顺序表的概念及结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。1.2静态顺序表静态顺序表，即使用定长的数组来存储元素，用下面一张图就可以清楚看懂1.3动态顺序表动态顺序表：使用动态开辟的数组存储。与静态顺序表不同，动态顺序表使用的数组大小可以动态变化，从而实现更灵活的储存数据。二、动态顺序表的实现静态顺序表只适
Dust-Chasing·2025-03-23 23:09

数据结构之链表（单链表）

目录一、链表的概念二、链表的分类三、单链表的实现1.创建新的节点2.打印链表3.链表的头插和尾插尾插：要注意第一次插入时链表为空的情况。头插：4.单链表的头删和尾删尾删：注意链表中只有一个元素的情况。且要保存尾节点的前一个节点。头删：5.单链表的查找一、链表的概念链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表实际上就像一列火车一样，每一个
Dust-Chasing·2025-03-23 23:08

186.HarmonyOS NEXT系列教程之列表切换案例数据管理详解

HarmonyOSNEXT系列教程之列表切换案例数据管理详解效果演示1.数据模型设计1.1ListInfo类@ObservedexportclassListInfo{//列表项数据结构icon:ResourceStr
·2025-03-23 23:20

在SPSS中进行单因素方差分析（One-Way ANOVA）是一种常见的统计分析方法，用于比较三个或更多独立组之间的均值差异。

数据结构示例：|组别（自变量）|成绩（因变量）||----------------|-
zhangfeng1133·2025-03-23 22:00

如何进行PHP性能优化？

以下是一些关键的优化技巧和最佳实践：选择合适的数据结构（如数组、对象等）可以显著提高程序的运行效率。缓存是提升PHP性能的有效手段之一。可以通过页面缓存、数据缓存、内存缓存等方式来减少重复计算。
破碎的天堂鸟·2025-03-23 22:56

卷积神经网络 - 理解卷积核的尺寸 k×k×Cin

卷积神经网络中，每个卷积核的尺寸为k×k×Cin，这一设计的核心原因在于多通道输入的数据结构和跨通道特征整合的需求。
谦亨有终·2025-03-23 22:26

使用 NetworkX 进行图论分析与可视化

它提供了丰富的图论算法和数据结构，适用于各种网络分析任务。本文将分点介绍NetworkX的主要功能，并通过代码示例进行详细说明。1.安装NetworkX在开始使用NetworkX之前，首先需要安装它。
aiweker·2025-03-23 21:18

C语言_数据结构总结8：链式队列

纯C语言实现，不涉及C++链队列队列的链式表示称为链队列，它实际上是一个同时具有队头指针和队尾指针的单链表，头指针指向对头结点，尾指针指向队尾结点。头结点是链式队列中的特殊结点，通常不存储实际的队列元素数据，其主要作用是方便对队列的操作，例如在进行入队、出队操作时，可以统一操作逻辑，无需特殊处理队列为空的情况。它作为队列的头部标识，其next指针指向队列中的第一个真正存储数据的结点。尾结点（注意区
*.✧屠苏隐遥(ﾉ◕ヮ◕)ﾉ*.✧·2025-03-23 20:17
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他