代码编织梦想

arraylist,linkedlist和vector的区别_weber77的博客-爱代码爱编程

他们三个都是属于java.util包中的List接口,均为可以伸缩的数组可以动态改变长度 ArrayList和Vector  ArrayList和Vector都是基于Object[] array实现的,他们会在内存中开辟连续地址,由于地址连续他们支持用下标搜索数据,同时索引数据速度比较快,其中Vector每次扩容为当前大小的两倍(每次扩充大小可以变化

队列基础篇_我来找大碧834的博客-爱代码爱编程

目录 一、基本概念 1.定义: 2.特点: 3.相关术语: 4.基本操作: 二、队列的顺序实现 1.结构定义 2.初始化 3.判空 4.入队 5.出队 6.查队头元素 7.相关说明: 三、队列的链式实现 1.链队列定义 2.初始化 3.判空 4.入队 5.出队 6.补充说明 一、基本概念 1.定

leetcode hot 100 —— 21.合并两个有序链表_hdu-五七小卡的博客-爱代码爱编程

题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 思路 方法一:递归法 如果链表l1 或者l2最开始就是空链表,那么就不需要合并操作,只需要返回非空链

后端进阶知识 mysql为什么那么快 图文详解 之 flush 链表 与 lru链表_天秤座程序员的博客-爱代码爱编程

Buffer pool 图文详解 之 flush 链表 与 LRU链表 脏数据页缓存淘汰数据页频繁淘汰缓存预读全表扫描数据冷热分离 刷盘 可关注专栏 ====》MySQL 进阶知识 收藏点赞加关

后端进阶知识 buffer pool 图文详解 之 free链表_天秤座程序员的博客-爱代码爱编程

Buffer pool 图文详解 之 free 链表 前言数据页缓存页+描述信息初始化 Buffer poolfree 链表获取空闲页数据页是否缓存 可关注专栏 ====》MySQL 进阶知识 收藏

python使用列表与链表分别来实现堆栈和队列_寅恪光潜的博客-爱代码爱编程

堆栈:先进后出,队列:先进先出 堆栈是一种线性表,只能在表尾进行插入和删除操作,这个表尾就是栈顶,另一端就是栈底。那么向堆栈插入新元素就叫做入栈、进栈或压栈,也就是将新元素放到栈顶;反之出栈时,就是把栈顶元素删除,使其相邻元素成为新的栈顶。 队列也是一种线性表,只允许在表的前端(front)进行删除操作,在表的后端(rear)进行插入操作,和栈一样,队

力扣 234. 回文链表_所谓独醉的博客-爱代码爱编程

力扣 234. 回文链表 给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。 示例 1: 输入:head = [1,2,2,1] 输出:true

栈的基本操作_我来找大碧834的博客-爱代码爱编程

目录 一、栈的基本概念 二、栈的顺序存储实现 1.代码定义顺序栈 2.顺序栈的初始化与判空 3.进栈操作 4.出栈操作 5.读取栈顶元素 6.附另一种实现方法: 7.共享栈 三、栈的链式存储实现  1.代码实现链栈的定义: 3.链栈的初始化 4.链栈的判空 5.进栈 6.出栈 7.获取栈顶元素 一、栈的基本概念

单链表的程序设计_lfn.的博客-爱代码爱编程

数据结构的期末考试题:单链表的程序设计 题目:要求1:单链表的结点类型为LinkList,由一个数据域data(ds型)和一个指针域next(node型)构成。写出该单链表的结点结构体定义。要求2:写出对图书管理系统

数据结构与算法基础-学习-02-线性表之顺序表-插入元素、删除元素_阳光九叶草lxgzxj的博客-爱代码爱编程

一、测试环境 名称值cpu12th Gen Intel® Core™ i7-12700H操作系统CentOS Linux release 7.9.2009 (Core)内存3G逻辑核数2gcc 版本4.8.5 201506

83. 删除排序链表中的重复元素_rena11的博客-爱代码爱编程

文章目录 1.题目2.示例3.答案①递归②迭代 1.题目 给定一个已排序链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。 2.示例 输入:head = [

刷题day_10:链表相交_kbbl_dh的博客-爱代码爱编程

题意描述: 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。  首先求出两个链表的长度,之后将定义的遍历指针重新指向两个链表的开头处,求出两个链表的长度差之后将两个链表尾端对齐。此时我们就可以比较curA和curB是否相同,如果不相同,同时向后移动curA和cur

206. 反转链表_rena11的博客-爱代码爱编程

文章目录 1.题目2.示例3.答案①递归②迭代 1.题目 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 2.示例 输入:head = [1,2,3,4,5] 输出:[5,4,

判断一个链表是否为回文结构_mikudd3的博客-爱代码爱编程

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、题目二、解决 1.思路2.代码总结 前言 11月24日练习内容 提示:以下是本篇文章正文内容,下面案例可供参考 一、题目 给定一个链表,请判断该链表是否为回文结构。 回文是指该字符串正序逆序完全一致。 数据范围: 链

算法图解学习3 选择排序_rshylabs的博客-爱代码爱编程

random recording 随心记录 What seems to us as bitter trials are often blessings in disguise. 看起来对我们痛苦的试炼,常常是伪装起来的

linkedlist源码阅读_travrller的博客-爱代码爱编程

LinkedList源码阅读 结构元素插入队列操作单向队列获取首元素peek()element()poll() 删除元素remove 双向队列拷贝 总结 结构 在数据组织上,采取的是

【数据结构】第三章 栈和队列_want595的博客-爱代码爱编程

1.单选(2分) ‏下列关于队列的叙述正确的是(  )。 A.在队列中只能删除数据 B.队列是先进先出的线性表 C.队列是后进先出的线性表 D.在队列中只能插入数据 正确答案:B 2.单选(2分) ‌一个栈的输入序列为1,2,3,…,n,若输出的第一个元素是n,则输出的第i个元素是(   )。 A.不确定

剑指 offer 09. 用两个栈实现队列【41】_java运动猿的博客-爱代码爱编程

难度等级:简单 上一篇算法: 剑指 Offer II 027. 回文链表【链表】 力扣此题地址: 剑指 Offer 09. 用两个栈实现队列 - 力扣(LeetCode) 1.题目:用两个栈实现队列 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别

力扣 206. 反转链表_所谓独醉的博客-爱代码爱编程

力扣 206. 反转链表 题目 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入

算法基础:单链表图解及模板总结_timerring的博客-爱代码爱编程

⭐写在前面的话:本系列文章旨在复习算法刷题中常用的基础算法与数据结构,配以详细的图例解释,总结相应的代码模板,同时结合例题以达到最佳的学习效果。本专栏面向算法零基础但有一定的C++基础的学习者。若C++基础不牢固,可参