切分链表

02.数据结构

一、链表作用：用于写邻接表；邻接表作用：用于存储图或树；1、用数组模拟单链表#includeusingnamespacestd;constintN=100010;//head表示头结点的下标//e[i]
Luer笔达·2024-02-13 07:35

【C语言】实现双向链表

目录（一）头文件（二）功能实现（1）初始化（2）打印链表（3）头插与头删（4）尾插与尾删（5）指定位置之后插入（6）删除指定位置的数据（7）链表的销毁正文开始：在实际应用中，常用的双向链表是双向带头循环链表
水墨不写bug·2024-02-13 06:31

c++ STL系列——（三）list

在C++STL中，list是一个双向链表容器，可以用于存储任意类型的元素。list提供了一系列的操作函数，包括元素的插入、删除、排序、查找以及对容器的遍历等。
飞影铠甲·2024-02-13 06:12

力扣【206】反转链表

题目：反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL题解：importjava.util.
我还年轻呀·2024-02-13 05:15

【LeetCode】反转链表

#LeetCode每日一题【链表专题】反转链表https://leetcode-cn.com/problems/reverse-linked-list/分析给你单链表的头节点head，请你反转链表，并返回反转后的链表
xiaoshijiu333·2024-02-13 05:15

【实战】ACM 选手图解 LeetCode 交换链表

今天开搞交换链表，和反转链表一样，也是必考的“老熟人”。话不多说，直接开工。LeetCode24：交换链表题意两两交换链表相邻节点的值，返回交换后的链表。
编程文青李狗蛋·2024-02-13 05:14

【每日一题】LeetCode——反转链表

文章目录1.题目描述示例1示例2示例3提示2.思路3.代码1.题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。
爱敲代码的小杨.·2024-02-13 05:44

每日一算——反转链表

力扣链表：给你单链表的头节点head，反转链表，并返回反转后的链表。
茶饭·2024-02-13 05:44

安卓面试总结——提升

虚拟机的类加载器（ClassLoader）实现的在打包apk的时候，会把java文件通过类加载器编译成class文件，然后把class文件组合成class.dex文件，dex文件会把每一个类的id检索起来，存在一个链表里面
Alex_ecb1·2024-02-13 04:18

2024.2.4作业

1、双向链表的头插、头删、尾插、尾删#include#include#includetypedefintdatatype;typedefstructnode{//数据域datatypedata;//指针域
黄蒜蒜·2024-02-13 04:31

2024.2.3 作业

1、实现单向循环链表的头插头删尾插尾删#include#include#includetypedefintdatatype;typedefstructnode{//数据域intdata;//指针域structnode
黄蒜蒜·2024-02-13 04:30

数据结构（4） 链表（链式存储）

链表（链式存储）单链表定义基本操作的实现单链表的插入按位序插入指定节点的前插指定节点的后插单链表的删除小结单链表定义顺序表优点:可随机存取，存储密度高，缺点:要求大片连续空间，改变容量不方便。
李小狗儿·2024-02-13 04:00

链表--反转链表

目录题号思路将每一个节点的next指向其前一个即可为此，需要记录下前一个节点由于不需要进行位置调换故pre记作null实现
习惯水文的前端苏·2024-02-13 02:39

【数据结构】07双指针技巧

Q1：环形链表给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
abutu999·2024-02-13 01:13

【数据结构】10 广义表与多重链表

广义表广义表不仅跟线性表一样可以表示简单是线性顺序关系，而且可以表达更复杂的非线性多元关系。GList=(a1,a2,...,ai−1,ai,ai+1,...,an)GList=(a_1,a_2,...,a_{i-1},a_i,a_{i+1},...,a_n)GList=(a1,a2,...,ai−1,ai,ai+1,...,an)其中，aia_iai可以是单元素，也可以是广义表。由于广义表的元素
abutu999·2024-02-13 01:13

2020年6月 leetcode每日一题 C语言版本

…+n递归快速乘3新21点递归超时动态规划4除自身以外数组的乘积5顺时针打印矩阵6最长连续序列哈希并查集7等式方程的可满足性并查集8把数字翻译成字符串动态规划9回文数转化为数组反转一半数字厉害10回文链表翻转链表
Churkina_洛·2024-02-13 01:42

查找--线性表（顺序、折半、索引）基础

分类顺序查找、折半查找（二分或对分）、分块查找（索引）特点顺序表（数组）或线性链表标识的静态查找表表内元素之间无序JavaScript代码实现顺序查找实现方式在数组的第1到第N个位置存储待筛数据，位置0
习惯水文的前端苏·2024-02-13 00:10

C#系列-C#EF框架实现分库分表（21）

在C#中使用EntityFramework(EF)框架实现分库分表（也称为数据库分片或水平切分）是一个相对复杂的过程，因为EF本身并不直接支持分库分表。
管理大亨·2024-02-13 00:39

Leetcode题目记录------判断环形链表

Leetcode141题：给定一个链表，判断链表中是否有环。主要有两种方法，利用哈希表存储和快慢指针方法，快慢指针方法占用内存较少且泛用性较高，故在此记录。
Elvenleglas·2024-02-13 00:28

比亚迪面试

HashMap的底层结构HashMap在Java中是基于散列算法实现的，其底层主要由数组和链表（Java8后加入了红黑树）构成。
Persistence is gold·2024-02-12 23:43

什么是jieba？

简介jieba是一个流行的中文分词工具，它能够将一段文本切分成有意义的词语。它是目前Python中最常用的中文分词库之一，具有简单易用、高效准确的特点。
zg1g·2024-02-12 22:33

去虾皮面试，结果人都被问麻了！竟惨遭面试官的吊打

image.png排序链表对称与非对称加密算法的区别TCP如何保证可靠性聊聊五种IO模型hystrix工作原理延时场景处理https请求过程聊聊事务隔离级别，以及可重复读写的原理聊聊索引在哪些场景下会失效
技术栈·2024-02-12 20:03

【leetcode热题100】反转链表 II

给你单链表的头指针head和两个整数left和right，其中leftm&&count
kiugvui·2024-02-12 19:38

链表

单链表单链表是一种线性表，与顺序表不同的是，链表在内存中的存放不是连续的。
乔克蜀黍·2024-02-12 19:16

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

题解|#牛牛队列成环#本题知识点分析:1.链表前驱结点和后继结点2.链表遍历3.快慢指针本题解题思路分析：1.利用慢指针走一步，快指针走两步2.遍历同时判断两个指针的值是否相等，如果题解|#草原上的牛群
huaxinjiayou·2024-02-12 18:47

STL——库1.vector

STL库包含以下几个主要组成部分：1.容器（Containers）：包括vector（动态数组）、list（双向链表）、dequ
LiYiyang_yangDog·2024-02-12 17:58

动态存储区、静态存储区、堆和栈的区别

注堆和数据结构中的堆栈不一样，其类是与链表。3.程序代码区：存放函数体的二进
平凡人y·2024-02-12 17:01

SouthLeetCode-打卡24年02月第1周

SouthLeetCode-打卡24年02月第1周//Date:2024/02/01~2024/02/04034.合并两个有序链表(1)题目描述034#LeetCode.21.
繁星依月·2024-02-12 17:20

pandas数据分割pd.cut使用总结

原型参数含义x：被切分的类数组（array-like）数据，必须是1维的（不能用DataFrame）；bins：bins是被切割后的区间（或者叫“桶”、“箱”、“面元”），有3中形式：一个int型的标量
数据分析成长记·2024-02-12 15:19

合并两个有序链表

题目：https://leetcode-cn.com/problems/merge-two-sorted-lists/submissions/将两个升序链表合并为一个新的升序链表并返回。
gykimo·2024-02-12 15:29

OI入门算法详解：含大量优质习题及题解！

文章目录单调队列单调栈拓展：区间问题的另一个常见解法——双指针优先队列链表分治ST表单调队列P2698题目描述，给定一些矩形，有横坐标x，高度h求一个最小的窗口，可以使得有一个窗口中的最大高度减最小高度
准确、系统、简洁地讲算法·2024-02-12 15:10

2024.01.24作业

1.单链表按任意元素查找Linklistsearch_element(Linklisthead,datatypeelement){if(NULL==head){puts("按元素查找：链表为空");returnhead
lkjhxx·2024-02-12 14:24

C++利用循环单链表解决约瑟夫环问题

有n个元素，编号从1号开始一直到n号，形成一个环，从第k号开始报数，报到m的出列，直到所有元素都出列为止。要求：n，k，m的值由用户输入，调用函数实现。测试数据：例：10个元素，从1号开始，报到3的元素出列。则出列顺序为：3,6,9,2,7,1,8,5,10,4；10个元素，从5号开始，报到1的元素出列。则出列顺序为：5,6,7,8,9,10,1,2,3,4；100个元素，从20开始，报到33的元
henry594小李·2024-02-12 14:45

数据结构与算法第一讲: [基础与线性表]

常见的数据结构有：队列，树，堆，数组，栈，链表，涂，散列表等。
致青春_bf42·2024-02-12 13:56

2-8 单链表+双链表+模拟栈+模拟队列

今天给大家用数组来实现链表+栈和队列单链表：首先要明白是如何用数组实现，在这里需要用到几个数组，head表示头节点的下标，e[i]表示表示下标为i的值，ne[i]表示当前节点下一个节点的下标。
自身就是太阳·2024-02-12 13:00

数据结构03(顺序栈，链式栈 C语言代码实现)

数据结构之栈结构目录数据结构之栈结构一、栈结构介绍（FILO）二、栈结构要求三、代码实现1）数组实现小练习2）链表实现一、栈结构介绍（FILO）栈（stack）又名堆栈，它是一种运算受限的线性表。
杭电羊皮卷·2024-02-12 13:28

【数据结构】二叉链表创建二叉树（C语言版）

数据结构——二叉链表创建二叉树一、思想（先序思想创建）：二、创建二叉树(1)传一级参数方法(2)传二级参数方法一、思想（先序思想创建）：第一步先创建根节点,然后创建根节点左子树,开始递归创建左子树，直到递归创建到的节点下不继续创建左子树
咖喱年糕·2024-02-12 13:28

HashMap、ArrayMap、SparseArray

1、HashMap的数据结构HashMap的数据结构为：数组+链表/红黑树我们都知道HashMap中处理hash冲突的方法是链地址法，也就是说，如果有多个元素key的hash值相同的话，后一个元素并不会覆盖上一个元素
俗人浮生·2024-02-12 12:57

Java1.8-LinkedList源码解析

概述  LinkedList底层采用的是双向链表结构，有一个头节点first，一个尾节点last，双向链表意味着我们可以从头开始正向遍历，或者是从尾开始逆向遍历，并且可以针对头部和尾部进行相应的操作。
骑着乌龟去看海·2024-02-12 10:44

合并 K 个升序链表

新学的C++17的推导指引classSolution{public:ListNode*mergeKLists(vector&lists){lists.erase(remove_if(lists.begin(),lists.end(),[](autop){return!p;}),lists.end());priority_queueq{[](auto&a,auto&b){returna->val>b
Python ml·2024-02-12 10:58

环形链表 II

主要的两点：1.走a+nb步一定是在环入口2.第一次相遇时慢指针已经走了nb步(nb+a=a)在入口相遇classSolution{public:ListNode*detectCycle(ListNode*head){ListNode*slow=head;ListNode*fast=head;while(1){if(!fast||!fast->next)returnnullptr;fast=fas
Python ml·2024-02-12 10:57

设计链表(Medium)

typedefstruct{intval;structMyLinkedList*next;}MyLinkedList;MyLinkedList*myLinkedListCreate(){//这个题必须用虚拟头指针,参数都是一级指针,头节点确定后没法改指向了!!!MyLinkedList*head=(MyLinkedList*)malloc(sizeof(MyLinkedList));head->n
Python ml·2024-02-12 10:56

删除链表的倒数第 N 个结点（中等）双指针

structListNode*removeNthFromEnd(structListNode*head,intn){structListNode*dummyHead=(structListNode*)malloc(sizeof(structListNode));dummyHead->next=head;structListNode*slow=dummyHead,*fast=dummyHead;fo
Python ml·2024-02-12 10:56

算法刷题框架

最基本的数组和链表对应这两者，栈和队列都可以用顺序存储和链式存储实现；图的两种表示方法，邻接表就是链表，邻接矩阵就是二维数组；散列表就是通过散列函数把键映射到一个大数组里；树用数组实现就是堆，因为堆是一个完全二叉树
洒水水儿·2024-02-12 09:35

Day04 链表part02

1.两两交换链表中的结点注意临时节点的使用注意while的终止条件，合理利用and进行判断，假如第一个成立会判断第二个2.删除链表的倒数第n-1个结点独立写出了需要遍历两次的代码，代码需要先确定链表的个数
临渊羡鱼的猫·2024-02-12 09:33

Java数据结构之双向链表

文章目录一、双向链表二、代码实现提示：以下是本篇文章正文内容，Java系列学习将会持续更新一、双向链表双向遍历，既可以从前向后遍历，也可以从后往前遍历。
一只咸鱼。。·2024-02-12 09:53

数据结构之双向链表和循环链表

1.双向链表顾名思义双向链表就是指每个节点都有next指向后驱和prev指向前驱。并且多出了last指针指向尾节点。比如JDK官方的LinedList就是实现的双向链表。
江海i·2024-02-12 09:53

数据结构——双向链表

目录一、前言二、正文——双向链表的实现2.1模块化2.2数据类型与结构体定义2.3链表的初始化2.4链表的打印2.5链表的查找2.6判断链表是否只有哨兵卫2.7申请新的结点2.8链表的尾插2.9链表的尾删
_麦麦_·2024-02-12 09:52

数据结构之双向链表

文章目录前言一、双向链表是什么？
被二进制支配的打工人·2024-02-12 09:52

C语言数据结构：数组 vs 链表的性能评估与适用场景

本文将介绍C语言中的数据结构数组和链表，并对它们的性能进行评估，并提供适用场景的建议。首先，让我们深入了解数组和链表的本质和特点。
极客代码·2024-02-12 08:42
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他