目录：算法5 --- 双指针（python）:mushroom: `基本思想：:maple_leaf: `核心思想：`基本方法：:mushroom: 对撞指针:maple_leaf: 对撞指针求解步骤:paw_prints: 对撞指针伪代码模板:sunny: 对撞指针适用范围:triangular_flag_on_post: 例子应用:one:：:triangular_flag_on_post:
转载
2023-08-24 14:33:33
44阅读
目录链表单链表循环链表双向链表双向循环链表LRU 缓存淘汰算法使用链表实现 LRU 缓存淘汰算法。链表链表并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。单链表链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。为了将所有的结点串起来，每个链表的结点不仅要存储数据，还需要记录下一个结点的地址。我们将这个记录下个节点地址的指针叫作后继指针如图所示
转载
2023-07-20 16:53:01
55阅读
循环链表是一种首尾相接的链表。 1、循环链表（1）单循环链表——在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点即可。 （2）多重链的循环链表——将表中结点链在多个环上。 2、带头结点的单循环链表 注意：
转载
2023-11-28 12:40:16
95阅读
# Java 双链表的头指针和尾指针的遍历实现
在 Java 中实现双链表并同时遍历头指针和尾指针可以帮助我们更加高效地处理数据。双链表（Doubly Linked List）是一种链式数据结构，其中每一个节点都包含两个指针：一个指向前一个节点，另一个指向后一个节点。通过使用头指针（head）和尾指针（tail），我们能够更灵活地管理链表中的元素。
## 实现流程
在实现双链表的头指针和尾指
原创
2024-09-15 04:23:11
42阅读
# Python 中的尾递归
在编程语言中，“递归”是指一个函数调用自身的特性。尾递归是指递归调用发生在函数的最后一步。当一个函数的最后一个动作是调用自身时，该函数被称为尾递归。这种形式的递归在某些语言中具有优越性能，因为编译器可以优化内存的使用，避免创建过多的调用栈。
## 尾递归的优势
使用尾递归的主要好处是可以避免栈溢出问题。大多数编程语言的递归深度都是有限的，而尾递归可以通过优化降低
原创
2024-10-02 03:40:29
22阅读
数字处理toFixed()语法：number.toFixed(需要保留几位小数)作用：四舍五入，保留几位小数参数：需要保留几位小数，就传入数字几；如果不传的话就是取整了返回值：字符串不会改变原来的数字，四舍五入返回一个字符串，最后一位可能为0正负号不受影响，依旧保留let a = 5.248674;
let b = 0;
console.log(a.toFixed(2)); /
转载
2024-10-09 14:17:02
52阅读
单链表中最后一个节点的指针域为空，如果将这个空的指针域指向头结点，整个链表就形成了一个环形结构，故称为循环链表，这样从任意一个节点出发均可以找到其他节点。循环链表与单链表的区别仅在于判断最后一个节点是否为头结点，而不是判断节点是否为空。其插入和删除操作与单链表没有什么区别 #include <stdio.h>
#include <stdlib.h>
#includ
转载
2023-05-31 20:54:56
92阅读
顺序栈-初始化栈顶指针为01.头文件及类型定义2.顺序栈类型定义3.函数声明4.基本操作4.1 初始化顺序栈4.2 判空4.3 入栈4.4 出栈4.5 读取栈顶元素4.6 main函数5.小结 1.头文件及类型定义#include<stdio.h>
#define MaxSize 10 //定义顺序栈中元素的最大个数
#define ElemType int2.顺序栈类型定义ty
转载
2024-07-19 14:10:53
74阅读
Python是一种广泛应用于各个领域的高级编程语言，其以简洁的语法和强大的功能而受到广泛欢迎。在Python中，行尾多行是一种特殊的语法规则，可以让我们在一行中编写多个语句，提高代码的可读性和效率。本文将介绍Python中的行尾多行语法，并给出一些代码示例。
在Python中，一般情况下，一行代码对应一条语句。但是，在某些情况下，我们可能希望在一行中编写多个语句，以简化代码的编写和阅读。这就是行
原创
2024-01-16 12:09:13
51阅读
题面：传说，数千年前圣帕特里克消灭了哞尔兰所有的蛇。然而，蛇们现在卷土重来了！圣帕特里克节是在每年的3月17日，所以Bessie要用彻底清除哞尔兰所有的蛇来纪念圣帕特里克。Bessie装备了一个捕网，用来捕捉 一个大小为 请告诉Bessie她捕捉完所有组的蛇之后可以达到的总浪费空间的最小值。显然是DP......然而考场写了个假算法，$O(n^3*m)$的DP，而且毒瘤出题人并
## Python 删除尾缀
在编程中，我们经常需要对字符串进行各种操作，其中之一就是删除尾缀。Python 提供了多种方法来实现这个功能，本文将介绍几种常用的方法，并给出相应的代码示例。
### 1. 使用 `str.rstrip()` 方法
`str.rstrip()` 方法用于删除字符串末尾的指定字符或字符序列。它返回一个新的字符串，原始字符串不受影响。
```python
# 示例
原创
2023-11-11 14:14:10
304阅读
## 实现 Python 中的双尾概率
双尾概率是一种统计分析方法，用于检验给定值是否显著地偏离了样本均值。在本篇文章中，我们将一步步实现一个简单的 Python 程序来计算双尾概率。以下是我们将遵循的流程：
| 步骤 | 描述 |
|------|------------------------|
| 1 | 导入必要的库
关于“python 数字尾号”问题，涉及到如何处理数字的尾号以及在不同版本之间进行兼容性处理的问题。下面将详细阐述相关的解决方案，并提供实用的案例和排错指南。
### 版本对比
在处理“python 数字尾号”问题时，我们要先了解当前的不同版本之间的兼容性。如下是一个四象限图，展示了各个版本适用场景的匹配度：
```mermaid
quadrantChart
title 版本对比 -
# Python For 循环详解
在Python中，`for`循环是一种用于迭代序列或集合的重要工具。它允许您按顺序访问集合中的每个元素，以便对其进行处理。在本文中，我们将深入探讨Python中的`for`循环的用法及其相关概念。
## `for` 循环的基本语法
`for`循环的基本语法如下所示：
```python
for 变量 in 序列:
循环体代码
```
在上面的语法
原创
2024-05-10 07:11:42
46阅读
# Python的尾部处理技巧：深入了解后2尾
Python是一种灵活且强大的编程语言，具有诸多内置功能和库，使得数据处理变得简单而高效。在数据处理和分析的工作中，常常需要对数据进行筛选和排序，特别是在尾部处理方面。本文将深入探讨如何使用Python获取列表的后2尾元素，并将通过示例代码和图表展示这一概念。
## 获取列表的后2尾元素
在Python中，我们可以使用负索引轻松地获取列表的后两
一、尾调用 尾调用是指函数的返回值为纯函数调用的情况，即函数最终的返回值与它返回的调用函数的返回值完全一致，这也要求函数最后一句话是返回调用某个函数值，且该函数调用不出现在表达式中。 现代编译器一般都支持尾调用优化，编译器执行到最后一条语句再调用函数时不用保存当前函数的栈信息，加快程序的执行效率。
转载
2018-01-06 00:00:00
266阅读
2评论
题目链接：http://ica.openjudge.cn/struct/2/ 总时间限制: 1000ms 内存限制: 65536kB 描述 给定N个整数，将这些整数中与M相等的删除 假定给出的整数序列为：1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3 应该将其放在一个链表中，链表长度为20 要删除的数是3，删除以后，链表中只剩14个元素：
转载
2017-07-27 17:20:00
147阅读
2评论
问题引入：假设以一维数组elem[0…m-1]存储循环队列的元素，同时设变量rear和quelen分别指示循环队列中队尾元素的位置和队列中所含元素个数。(1)说明该队列特点(2)给出该循环队列的队空、队满条件(3)编程实现入队列算法(4)编程实现出队列算法分析：结构体：typedef struct node { DataType elem[M]; int rear;//队尾指针 int quelen;//元素个数}SeQueue;SeQueue Q;队空条件：Q.quelen
原创
2023-02-13 11:19:50
72阅读
本讲将对尾调用与尾递归进行介绍：函数的最后一条执行语句是调用一个函数的形式即为尾调用；函数尾调用自身则为尾递归，通过改写循环即可轻松写出尾递归函数。在语言支持尾调用优化的条件下，尾调用能节省很大一部分内存空间。 ...
转载
2020-12-20 13:04:00
430阅读
2评论
尾调用 1. 定义 尾调用是函数式编程中一个很重要的概念，当一个函数执行时的最后一个步骤是返回另一个函数的调用，这就叫做尾调用。 注意这里函数的调用方式是无所谓的，以下方式均可： 函数调用: func(···) 方法调用: obj.method(···) call调用: func.call(···)
转载
2019-02-18 22:49:00
378阅读
2评论
