搜索结果
查询Tags标签： 链表，共有 2043条记录-
学数据结构第一个是学链表？不，是它
大家好，我是五月。前言以前很多小白都来询问过关于数据结构的内容，问题基本都是想学链表，堆栈、队列、树这些该怎么下手。一方面我表示赞许，另一方面又觉得他们对数据结构这个东西真是知之甚少。我告诉他们，第一个要学的结构，不是链表，也不是堆栈队列，而是：线性表…
2023/2/23 1:27:18 人评论 次浏览 -
力扣61(java&python)-旋转链表（中等）
题目： 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 示例1：输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3] 示例2： 输入：head = [0,1,2], k = 4 输出：[2,0,1] 提示：链表中节点的数目在范围 [0, 500] 内 -100 <= Node.val <…
2022/9/17 1:18:36 人评论 次浏览 -
链表知识简单总结
常见链表知识 链表（Linked List）：一种线性表数据结构。它使用一组任意的存储单元（可以是连续的，也可以是不连续的），来存储一组具有相同类型的数据。 分为：双向链表、循环链表。实际做题常见的还是单链表非循环的 链表排序 对于链表排序而言，因为链表不支持随机访…
2022/9/16 23:18:29 人评论 次浏览 -
刷题 | 查找单链表倒数第k个结点
问题描述：算法思想：声明两个结点指针p和q，初始化时均指向链表第一个有效结点； 先令q保持不动，p指针遍历链表至第k个结点停止； 然后启动q指针，q和p从各自位置开始同时遍历链表，直至p遍历结束，此时q指针指向的即为链表倒数第k个位置上的结点。代码实现（C语言）： …
2022/9/15 23:19:58 人评论 次浏览 -
力扣19(java&python)-删除链表的倒数第 N 个结点（中等）
题目： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示：链表中结点的数目为 sz 1 <= sz…
2022/9/15 1:18:42 人评论 次浏览 -
letcode算法13--合并两个有序链表
21. 合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]方法一：递归/*** Definition for singly-linked list.* public class ListNode {* int val;* …
2022/9/14 14:17:27 人评论 次浏览 -
MySQL InnoDB缓存
1. 背景 对于各种用户数据、索引数据等各种数据都是需要持久化存储到磁盘，然后以“页”为单位进行读写。 相对于直接读写缓存，磁盘IO的成本相当高昂。 对于读取的页面数据，并不是使用完就释放掉，而是放到缓冲区，因为下一次操作有可能还需要读区该页面。 对于修改过的…
2022/9/14 2:18:27 人评论 次浏览 -
七、Redis源码之LRU、LFU算法基本定义
内存资源对Redis来说是弥足珍贵的，有效的减少Redis的内存使用问题从而达到系统优化的目的。 一、LRU算法的基本原理 LRU算法：最近最少使用-Least Recently Used 从基本原理上来说，LRU算法会使用一个链表来维护缓存中每一个数据的访问情况，并根据数的实时访问，调整数据…
2022/9/13 2:23:16 人评论 次浏览 -
数据结构和算法的关系和线性结构和非线性结构
数据结构和算法的关系 1、数据data结构（structure）是一门研究组织数据的方式的学科,有了编程语言也就有了数据结构。学好数据结构可以编写更加漂亮,更加有效率的代码。 2、要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决。 3、程序 = 数据结构+算…
2022/9/9 1:23:07 人评论 次浏览 -
浅谈双指针技巧（一）---通过双指针判断链表成环问题
双指针是算法中非常重要的一个解决问题的思路。双指针顾名思义，就是有两个指针。根据双指针的方向及速度，我们一般将双指针分为以下几种场景1、快慢双指针2、左右双指针所谓快慢双指针是指，两个指针，一个快指针，一个慢指针，按照相同的方向，从链表（或数组）的一侧移…
2022/9/7 23:26:44 人评论 次浏览 -
PAT Advanced 1032 Sharing（25）
题目描述： To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example, loading and being are stored as showed …
2022/9/6 23:25:48 人评论 次浏览 -
java获取目路下所有文件及子目录_Java编程获取文件列表及子文件目录的方法（非递归）... File dir = new File(path); dir.listFiles() 获取指定路径下文
java获取目路下所有文件及子目录_Java编程获取文件列表及子文件目录的方法（非递归）...废话不谈，直接进入正题，理解见代码注释。 // 非递归 public List scanFiles(String path) { ListfilePaths = new ArrayList(); LinkedList list = new LinkedList(); File dir = n…
2022/9/6 14:33:01 人评论 次浏览 -
算法--链表
方法一：构造链表 如果此类型的题出现在笔试中，如果内存要求不高，可以采用如下方法：可以先用一个vector将单链表的指针都存起来，然后再构造链表。此方法简单易懂，代码好些。/* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) …
2022/9/5 14:24:17 人评论 次浏览 -
移除链表元素
移除链表元素 难度简单1013收藏分享切换为英文接收动态反馈 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1：输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]示例 2： 输入：head =…
2022/9/2 23:24:48 人评论 次浏览 -
Java集合体系大杂烩
Java集合体系主要包括 Collection 和 Map 两种，Collection 存储着对象的集合，而 Map 存储着键值对（两个对象）的映射表。 下面贴出Map的继承/实现关系。Collection的子孙太多，这里就不贴出来了。感兴趣的可以自己用idea生成。概括来说：Java中4大集合系统（Map、Set、…
2022/9/2 1:24:31 人评论 次浏览
