当前位置： 首页 > news >正文

Scheme语言的算法

news 来源：原创 2025/9/3 0:19:59

Scheme语言的算法探索

引言

Scheme是一种以表达式为基础的编程语言，属于Lisp家族，因其简洁、灵活的语法而受到广泛关注。Scheme不仅适合教学，还被用于实际应用开发和研究。本文将深入探讨Scheme语言的算法，包括其基本特性、常用算法及其实现，并通过具体示例进行说明。

Scheme语言特征

1. 语法简洁

Scheme的语法设计简单而统一，所有的代码都是以表（list）的形式表达。这种特性使得编程更具灵活性，同时也使得许多复杂的概念可以通过简单的表达式实现。

2. 函数是第一公民

在Scheme中，函数被视为第一公民，可以像其他数据类型一样被传递和操作。这一特性使得高阶函数的实现变得极为方便，能够简化算法的实现和表达。

3. 强大的递归能力

Scheme语言对递归有良好的支持，许多算法可通过递归的方式自然表达，尤其是在解决分治、动态规划等问题时。

4. 延迟求值

Scheme支持延迟求值（lazy evaluation），允许在需要时再计算表达式的值，这一特性对于优化算法性能、处理无限序列等问题非常有用。

常用算法实例

1. 归并排序

归并排序是一种有效的排序算法，其基本思想是将数组分为左右两部分，分别对其进行排序，然后将两个已排序的部分合并在一起。

实现代码

```scheme (define (merge left right) (cond ((null? left) right) ((null? right) left) ((< (car left) (car right)) (cons (car left) (merge (cdr left) right))) (else (cons (car right) (merge left (cdr right))))))

(define (mergesort lst) (if (<= (length lst) 1) lst (let* ((mid (quotient (length lst) 2)) (left (mergesort (sublist lst 0 mid))) (right (mergesort (sublist lst mid)))) (merge left right)))) ```

代码解析

  1. merge函数用于合并两个已排序的列表，采用递归的方法比较两个列表的首元素并选择较小的加入结果列表。

  2. mergesort函数负责将输入列表分割成左右两半，递归地对这两半进行排序，最后通过merge函数合并结果。

2. 快速排序

快速排序是一种分治法策略的排序算法，其效率较高，特别适合大型数据集。其基本步骤是选择一个基准元素，并对其他元素进行划分。

实现代码

scheme (define (quicksort lst) (if (null? lst) '() (let* ((pivot (car lst)) (less (filter (lambda (x) (< x pivot)) (cdr lst))) (greater (filter (lambda (x) (>= x pivot)) (cdr lst)))) (append (quicksort less) (list pivot) (quicksort greater)))))

代码解析

  1. quicksort函数首先检查列表是否为空。如果为空，则返回一个空列表。

  2. 选择第一个元素作为基准元素，然后使用filter函数将列表分为小于和大于等于基准元素的两个子列表。

  3. 最后，通过递归调用quicksort对两个子列表进行排序，并将排序后的结果与基准元素组合。

3. Fibonacci序列

Fibonacci序列是一个经典的数学序列，其定义为：F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)，适合用递归实现。

实现代码

scheme (define (fibonacci n) (cond ((= n 0) 0) ((= n 1) 1) (else (+ (fibonacci (- n 1)) (fibonacci (- n 2))))))

代码解析

  1. fibonacci函数首先判断n的值，若为0或1，则直接返回对应的结果。

  2. 对于其他n，递归调用自身来计算前两个Fib数的和。

4. 带记忆的Fibonacci

由于递归实现的Fibonacci算法效率不高，可以使用带记忆化的方式存储计算结果，减少重复计算。

实现代码

```scheme (define fib-cache (make-vector 100 -1))

(define (memoized-fibonacci n) (if (>= (vector-ref fib-cache n) 0) (vector-ref fib-cache n) (let ((result (cond ((= n 0) 0) ((= n 1) 1) (else (+ (memoized-fibonacci (- n 1)) (memoized-fibonacci (- n 2))))))) (vector-set! fib-cache n result) result))) ```

代码解析

  1. fib-cache使用向量作为缓存存储计算的结果，默认情况下所有值为-1，表示未计算过。

  2. memoized-fibonacci函数检查结果缓存，如果已经计算过则直接返回，否则进行计算并将结果存入缓存。

结论

通过以上实例，我们可以看到Scheme语言在实现经典算法时的简洁性和强大功能。无论是归并排序、快速排序，还是斐波那契数列的递归和记忆化版本，Scheme都能以简洁优雅的语法完成。此外，Scheme的特色如函数是第一公民和延迟求值，以及强大的递归能力，都为算法的实现提供了灵活的工具。

对于初学者，通过学习Scheme语言的算法可以帮助他们掌握编程的核心理念，同时提高解决问题的能力。而对于资深程序员，Scheme的简洁性和强大的抽象能力则能启发出更为高效和优雅的解决方案。

在未来，我们期待Scheme语言在算法研究中的进一步发展，尤其是在优化算法、并行计算等领域，希望能够看到更多创新的思想与实践。

参考文献

  1. SICP (Structure and Interpretation of Computer Programs)
  2. "How to Design Programs" by Matthias Felleisen
  3. Racket Documentation

在这篇文章中，我们探讨了Scheme语言的基本特性和若干经典算法的实现。希望本文能够激发读者对Scheme语言的兴趣和进一步深入学习的动力。

相关文章：

Scheme语言的算法

Scheme语言的算法探索 引言 Scheme是一种以表达式为基础的编程语言&#xff0c;属于Lisp家族&#xff0c;因其简洁、灵活的语法而受到广泛关注。Scheme不仅适合教学&#xff0c;还被用于实际应用开发和研究。本文将深入探讨Scheme语言的算法&#xff0c;包括其基本特性、常用…...

编程日记 2025/9/3 0:19:59

[C++面试] new、delete相关面试点

一、入门 1、说说new与malloc的基本用途 int* p1 (int*)malloc(sizeof(int)); // C风格 int* p2 new int(10); // C风格&#xff0c;初始化为10 new 是 C 中的运算符&#xff0c;用于在堆上动态分配内存并调用对象的构造函数&#xff0c;会自动计算所需内存…...

编程日记 2025/8/28 4:45:00

（回滚莫队）洛谷 P10268 符卡对决 题解

居然还没调出来&#xff1f;感觉是数据类型的问题&#xff0c;真是吓人。先把思路写一下吧。 题意 灵梦一共有 n n n 张符卡&#xff0c;每张卡都有一个能力值&#xff0c;对于第 i i i 张卡&#xff0c;它的能力值为 a i a_i ai​&#xff0c;现在她想从中选出两张符卡并…...

编程日记 2025/8/29 8:52:06

C语言复习笔记--指针(3)

接上篇文章C语言复习笔记--指针(2)-CSDN博客我们继续进行指针的复习. 二级指针 指针变量也是变量&#xff0c;是变量就有地址&#xff0c;那指针变量的地址取出来后要存在在什么变量中呢?这就是⼆级指针. ⼆级指针的运算见下: 指针数组 指针数组概念 既然要联系数组和指针就涉…...

编程日记 2025/9/2 18:59:16

Fastjson 处理 JSON 生成与解析指南

Fastjson 是阿里巴巴开源的高性能 JSON 库&#xff0c;适用于 Java 对象的序列化&#xff08;生成 JSON&#xff09;和反序列化&#xff08;解析 JSON&#xff09;。以下是详细使用指南&#xff1a; 1. 添加依赖 <dependency><groupId>com.alibaba</groupId>…...

编程日记 2025/8/29 12:06:43

深度学习数据集划分比例多少合适

在机器学习和深度学习中&#xff0c;测试集的划分比例需要根据数据量、任务类型和领域需求灵活调整。 1. 常规划分比例 通用场景 训练集 : 验证集 : 测试集 60% : 20% : 20% 适用于大多数中等规模数据集&#xff08;如数万到数十万样本&#xff09;&#xff0c;平衡了训练数…...

编程日记 2025/9/3 0:17:04

查询当前用户的购物车和清空购物车

业务需求&#xff1a; 在小程序用户端购物车页面能查到当前用户的所有菜品或者套餐 代码实现 controller层 GetMapping("/list")public Result<List<ShoppingCart>> list(){List<ShoppingCart> list shoppingCartService.shopShoppingCart();r…...

编程日记 2025/8/27 14:23:06

大模型如何引爆餐饮与电商行业变革

大模型如何引爆餐饮与电商行业变革&#xff1f; 一、时代背景&#xff1a;大模型重构产业逻辑的底层动力 1. 技术跃迁催生效率革命 2025年&#xff0c;大模型技术迎来"普惠临界点"。李开复在中关村论坛指出&#xff0c;大模型推理成本每年降低10倍&#xff0c;使得…...

编程日记 2025/8/31 0:31:18

【MySQL】01.MySQL环境安装

注意&#xff1a;在MYSQL的安装与卸载中&#xff0c;需要使用root用户进行。 一、卸载不必要的环境 • 查看是否有运行的服务 [rootVM-24-10-centos etc]# ps axj |grep mysql1 22030 22029 22029 ? -1 Sl 27 0:00 /usr/sbin/mysqld --daemonize --pid-fi…...

编程日记 2025/9/2 23:21:39

java 匿名内部类 和 Lambda 表达式

java 匿名内部类 和 Lambda 表达式 一、匿名内部类1.1说明1.2 匿名内部类的作用1.3 特点1.4 接口的正常使用情况&#xff08;抽象类同理&#xff09;1.5 通过局部内部类使用接口&#xff08;抽象类同理&#xff09;1.6 通过匿名内部类使用接口&#xff08;抽象类同理&#xff0…...

编程日记 2025/9/2 4:29:15

Linux系统调用编程

进程和线程 进程是操作系统资源分配的基本单位&#xff0c;拥有独立的地址空间、内存、文件描述符等资源&#xff0c;进程间相互隔离。每个进程由程序代码、数据段和进程控制块&#xff08;PCB&#xff09;组成&#xff0c;PCB记录了进程状态、资源分配等信息。 线程是…...

编程日记 2025/8/30 0:42:10

Redis 数据类型详解

Redis 数据类型详解 Redis 是一个高性能的键值存储系统&#xff0c;支持多种数据类型&#xff0c;每种类型都有其特定的使用场景和操作命令。以下是 Redis 主要数据类型的详细介绍&#xff1a; 一、基本数据类型 1. String&#xff08;字符串&#xff09; 特点&#xff1a;…...

编程日记 2025/8/30 10:45:41

orangepi zero烧录及SSH联网

下载对应版本的armbian镜像 armbian的默认用户root&#xff0c;默认密码&#xff1a;1234 下载烧录工具win32diskimager https://sourceforge.net/projects/win32diskimager/files/Archive/ 插入16G以上TF卡&#xff0c;使用win32diskimager烧录armbian镜像 烧录完毕后用l…...

编程日记 2025/8/29 7:54:59

七均线策略思路

一种基于移动平均线的交易策略&#xff0c;具体如下&#xff1a; 1. 移动平均线计算&#xff1a; 计算了六个不同周期的收盘价移动平均值&#xff0c;分别为MA5、MA10、MA20、MA30、MA40和MA60。 2. 买入条件&#xff08;BK&#xff09;&#xff1a; 当满足以下所有条件时执行买…...

编程日记 2025/8/28 12:12:57

【python脚本】基于pyautogui的python脚本

一、什么是自动化 自动化是指使用技术手段模拟人工&#xff0c;执行重复性任务。准确率100%&#xff0c;高于人工。 自动化应用场景&#xff1a; 自动化测试自动化运维自动化办公自动化游戏 二、pyautogui的使用 先使用 pip install pyautogui 指令安装这个第三方库 2.1 …...

编程日记 2025/8/30 15:11:48

人工智能时代人才培养的变革路径：模式创新、能力重塑与认证赋能

在科技日新月异的今天，人工智能（AI）已成为推动社会进步与经济发展的核心力量。从自动驾驶到医疗诊断，从金融分析到教育创新，AI的触角已延伸至人类生活的每一个角落。这一变革不仅重塑了产业格局，更对人才培养提出了前所未有的挑战与机遇。在人工智能时代，如何培养适应未…...

编程日记 2025/8/30 4:47:28

xpath定位

一、路径符号核心区别&#xff08;表格速查&#xff09; 符号名称作用范围典型使用场景性能影响/单斜杠./ 相对路径直接子级, /绝对路劲-根路径精确层级定位高效//双斜杠//当前元素下开始查找&#xff0c;可以跨嵌套层模糊层级/跨嵌套定位较低效 一、XPath基础定位类型&#…...

编程日记 2025/8/27 3:22:01

Python列表(List)深度解析

列表(List)是Python中最基础且强大的数据结构之一&#xff0c;但它的底层实现和特性远比表面看起来复杂。本文将深入探讨列表的各个方面。 1. 列表基础特性 1.1 可变序列类型 lst [1, 2, 3] lst[1] 20 # 可变性1.2 异构容器 mixed [1, "hello", 3.14, [1, 2]…...

编程日记 2025/8/27 11:01:26

Mybatis---入门

1. 什么是MyBatis? MyBatis是⼀款优秀的 持久层 框架&#xff0c;⽤于简化JDBC的开发。 MyBatis本是 Apache的⼀个开源项⽬iBatis&#xff0c;2010年这个项⽬由apache迁移到了google code&#xff0c;并且改名为MyBatis 。2013年11⽉迁移到Github. 官⽹&#xff1a;MyBa…...

编程日记 2025/9/2 22:16:53

FPGA--HDLBits网站练习

目录 用状态机编写一个 LED流水灯代码 CPLD和FPGA芯片 CPLD&#xff08;复杂可编程逻辑器件&#xff09; FPGA&#xff08;现场可编程门阵列&#xff09; Verilog练习 基本 向量 用状态机编写一个 LED流水灯代码 往期作业已完成&#xff0c;博客地址&#xff1a; FPGA…...

编程日记 2025/8/29 7:25:55

《Linux内存管理：实验驱动的深度探索》【附录】【实验环境搭建 4】【Qemu 如何模拟numa架构】

我们在学习 linux 内核时&#xff0c;会涉及到很多 numa 的知识&#xff0c;那我们该如何在 qemu 中模拟这种情况&#xff0c;来配合我们的学习呢&#xff1f; 我们该如何模拟 如下的 numa 架构 Qemu 模拟 NUMA 架构 -M virt,gic-version3,virtualizationon,typevirt \ -cp…...

编程日记 2025/8/25 22:47:12

如何分析 jstat 统计来定位 GC？

全文目录&#xff1a; 开篇语前言摘要概述jstat 的核心命令与参数详解基本命令格式示例 jstat 输出解读主要字段含义 典型 GC 问题分析案例案例 1&#xff1a;年轻代 GC 过于频繁案例 2&#xff1a;老年代发生频繁 Full GC案例 3&#xff1a;元空间&#xff08;Metaspace&#…...

编程日记 2025/8/31 9:43:45

Day51 | 3. 无重复字符的最长子串、12. 整数转罗马数字、49. 字母异位词分组、73. 矩阵置零

3. 无重复字符的最长子串 题目链接&#xff1a;3. 无重复字符的最长子串 - 力扣&#xff08;LeetCode&#xff09; 题目难度&#xff1a;中等 代码&#xff1a; class Solution {public int lengthOfLongestSubstring(String s) {Set<Character> setnew HashSet<&…...

编程日记 2025/8/25 23:44:52

【Linux系统编程】进程概念，进程状态

目录 一&#xff0c;操作系统&#xff08;Operator System&#xff09; 1-1概念 1-2设计操作系统的目的 1-3核心功能 1-4系统调用和库函数概念 二&#xff0c;进程&#xff08;Process&#xff09; 2-1进程概念与基本操作 2-2task_struct结构体内容 2-3查看进程 2-4通…...

编程日记 2025/8/29 1:19:13

第二十八章:Python可视化图表扩展-和弦图、旭日图、六边形箱图、桑基图和主题流图

一、引言 在数据可视化领域&#xff0c;除了常见的折线图、柱状图和散点图&#xff0c;还有一些高级图表类型可以帮助我们更直观地展示复杂数据关系。本文将介绍五种扩展图表&#xff1a;和弦图、旭日图、六边形箱图、桑基图和主题流图。这些图表在展示数据关系、层次结构和流量…...

编程日记 2025/8/29 11:54:03

深入理解C++引用：从基础到现代编程实践

一、引用的本质与基本特性 1.1 引用定义 引用是为现有变量创建的别名&#xff0c;通过&符号声明。其核心特点&#xff1a; 必须初始化且不能重新绑定 与被引用变量共享内存地址 无独立存储空间&#xff08;编译器实现&#xff09; 类型必须严格匹配 int value 42; in…...

编程日记 2025/9/2 16:44:02

OpenVLA-OFT——微调VLA的三大关键设计：支持动作分块的并行解码、连续动作表示以及L1回归目标

前言 25年3.26日&#xff0c;这是一个值得纪念的日子&#xff0c;这一天&#xff0c;我司「七月在线」的定位正式升级为了&#xff1a;具身智能的场景落地与定制开发商 &#xff0c;后续则从定制开发 逐步过渡到 标准产品化 比如25年q2起&#xff0c;在定制开发之外&#xff0…...

编程日记 2025/8/28 0:34:43

linux3 mkdir rmdir rm cp touch ls -d /*/

Linux 系统的初始目录结构遵循 FHS&#xff08;Filesystem Hierarchy Standard&#xff0c;文件系统层次标准&#xff09;&#xff0c;定义了每个目录的核心功能和存储内容。以下是 Linux 系统初始安装后的主要目录及其作用&#xff1a; 1. 核心系统目录 目录用途典型内容示例…...

编程日记 2025/8/31 9:13:48

TDengine 中的视图

简介 从 v3.2.1.0 开始&#xff0c;TDengine 企业版提供视图功能&#xff0c;便于用户简化操作&#xff0c;提升用户间的分享能力。 视图&#xff08;View&#xff09;本质上是一个存储在数据库中的查询语句。视图&#xff08;非物化视图&#xff09;本身不包含数据&#xff…...

编程日记 2025/8/28 5:47:56

算法设计学习9

实验目的及要求&#xff1a; 通过排序算法的实验&#xff0c;旨在深化学生对不同排序算法原理和性能的理解&#xff0c;培养其分析和比较算法效率的能力。通过实际编程&#xff0c;学生将掌握排序算法的实现方法&#xff0c;了解不同算法的优劣&#xff0c;并通过性能测试验证其…...

编程日记 2025/8/31 20:38:10

PGSQL 对象创建函数生成工具

文章目录 代码结果 代码 <!DOCTYPE html> <html lang"zh"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>PGSQL 函数生成器</tit…...

编程日记 2025/9/1 7:12:36

企业安全——FIPs

0x00 前言 先来看一道题目。这道题目涉及到的就是道德规范和互联网相关内容&#xff0c;本文会对相关内容进行描述和整理。 正确答案是&#xff1a;D 注意FIPs的主要目的是为了限制&#xff0c;也就是针对数据的守则。 0x01 RFC 1087 1989年1月 互联网架构委员会 IAB 发布了…...

编程日记 2025/8/29 1:19:15

历年跨链合约恶意交易详解（二）——XBridge20240424攻击

漏洞合约函数 /*** dev token owner can list the pair of their token with their corresponding chain id* param baseToken struct that contains token address and its corresponding chain id* param correspondingToken struct that contains token address and its cor…...

编程日记 2025/8/25 5:45:18

《AI大模型开发笔记》MCP快速入门实战（一）

目录 1. MCP入门介绍 2. Function calling技术回顾 3. 大模型Agent开发技术体系回顾 二、 MCP客户端Client开发流程 1. uv工具入门使用指南 1.1 uv入门介绍 1.2 uv安装流程 1.3 uv的基本用法介绍 2.MCP极简客户端搭建流程 2.1 创建 MCP 客户端项目 2.2 创建MCP客户端…...

编程日记 2025/8/25 23:44:31

01背包问题：详细解释为什么重量维度必须从大到小遍历。

01背包 问题描述 题目链接&#xff1a;https://www.lanqiao.cn/problems/1174/learning/?page1&first_category_id1&problem_id1174 特点&#xff1a;每件物品只能拿或者不拿。 解法1 设置状态&#xff1a;dp[i][j]指的是前i件物品重量为j的最大价值。 第i件物品…...

编程日记 2025/8/30 4:48:39

Nginx配置伪静态，URL重写

Nginx配置伪静态&#xff0c;URL重写 [ Nginx ] 在Nginx低版本中&#xff0c;是不支持PATHINFO的&#xff0c;但是可以通过在Nginx.conf中配置转发规则实现&#xff1a; location / { // …..省略部分代码if (!-e $request_filename) {rewrite ^(.*)$ /index.php?s/$1 l…...

编程日记 2025/8/28 14:05:06

【KMP】P10915 [蓝桥杯 2024 国 B] 最长回文前后缀|普及+

本文涉及知识点 较难理解的字符串查找算法KMP P10915 [蓝桥杯 2024 国 B] 最长回文前后缀 题目描述 小明特别喜欢回文串&#xff0c;然而回文串太少见了&#xff0c;因此他定义了一个字符串的相同长度的、不相交的前缀和后缀是“回文前后缀”&#xff0c;当且仅当这个前缀和…...

编程日记 2025/9/1 8:01:21

【linux学习】linux系统调用编程

目录 一、任务、进程和线程 1.1任务 1.2进程 1.3线程 1.4线程和进程的关系 1.5 在linux系统下进程操作 二、Linux虚拟内存管理与stm32的真实物理内存区别 2.1 Linux虚拟内存管理 2.2 STM32的真实物理内存映射 2.3区别 三、 Linux系统调用函数 fork()、wait()、exec(…...

编程日记 2025/9/1 20:26:41

构建第一个ArkTS应用：Hello World之旅

# 构建第一个ArkTS应用&#xff1a;Hello World之旅 在鸿蒙应用开发的领域中&#xff0c;ArkTS语言为我们提供了强大而便捷的开发方式。今天&#xff0c;就让我们一起踏上构建第一个ArkTS应用——Hello World的奇妙旅程。 ## 一、创建ArkTS工程 1. 首先&#xff0c;我们要使用…...

编程日记 2025/9/1 1:01:38

Mysql 集群架构 vs 主从复制架构

特性主从复制架构MySQL 集群架构适用场景读多写少的场景&#xff1b;备份&#xff1b;高可用高并发读写、实时交易、高可用性场景可扩展性仅读性能可扩展读写都可以水平扩展高可用性手动切换&#xff0c;有限的高可用支持自动故障转移&#xff0c;强高可用支持部署复杂度较简单…...

编程日记 2025/8/27 21:34:06

国产轻量级多途径无限制的高效下载工具介绍

软件介绍 们在日常中常常有下载各类文件的需求&#xff0c;学习资料也好&#xff0c;娱乐文件也罢。有一款国产的BT下载软件——BitComet&#xff08;比特彗星&#xff09;&#xff0c;它凭借高效且无限制的特性&#xff0c;在下载爱好者中备受青睐。 BitComet属于轻量级的BT下…...

编程日记 2025/8/29 11:04:52

leetcode数组-长度最小的子数组

题目 题目链接&#xff1a;https://leetcode.cn/problems/minimum-size-subarray-sum/ 给定一个含有 n个正整数的数组和一个正整数 target** 。** 找出该数组中满足其总和大于等于target的长度最小的 子数组 [numsl, numsl1, ..., numsr-1, numsr] &#xff0c;并返回其长度**…...

编程日记 2025/8/30 14:15:48

如何理解缓存一致性？

缓存一致性是指在多处理器系统或分布式系统中&#xff0c;确保各个处理器核心或节点的缓存数据与主内存以及其他缓存中的数据保持一致的机制和过程。以下从问题产生原因、一致性协议和实现方式等方面进行详细理解&#xff1a; 1. 问题产生的原因 1.1 缓存存在的必要性 在计…...

编程日记 2025/8/27 4:34:34

智能体（Agent）系统源码解析：AI 自动化办公的未来

—从代码到商业落地&#xff0c;如何用Agent重构企业工作流&#xff1f; 一、Agent系统的核心价值 1. 企业办公效率的瓶颈 重复性任务耗时&#xff1a;数据录入、报表生成、邮件处理等占员工 40% 工作时间跨系统协作低效&#xff1a;OA/CRM/ERP数据孤岛&#xff0c;人工搬运错…...

编程日记 2025/8/25 18:58:19

字符串移位包含问题

字符串移位包含问题 #include <iostream> #include <algorithm> using namespace std; int main(){string a,b;cin>>a>>b;//谁长遍历谁if(a.size()<b.size()) swap(a,b);//1-对整个字符串进行移位for(int i0; i<a.size(); i){//每次循环都将第一…...

编程日记 2025/8/28 20:52:37

【JavaScript】原型链 prototype 和 this 关键字的练习（老虎机）

这个老虎机练习主要考察JavaScript中的原型链&#xff08;prototype&#xff09;和this关键字的使用。 主要思路 创建三个轮盘&#xff08;reels&#xff09;实例&#xff1a;我们需要创建3个独立的轮盘对象&#xff0c;它们都委托&#xff08;delegate&#xff09;到基础的ree…...

编程日记 2025/9/1 1:01:39

Windows强制删除任何你想删除的文件和文件夹

Windows强制删除任何你想删除的文件和文件夹 本教程适用于 Windows 10/11 系统&#xff0c;工具和命令均经过验证。 为什么删除会失败&#xff1f; 权限不足&#xff1a;文件或文件夹可能需要管理员权限才能删除。文件被占用&#xff1a;某个程序正在使用目标文件&#xff0c…...

编程日记 2025/8/30 6:58:13

【MySQL数据库】锁机制

概述 锁&#xff1a;是计算机协调多个进程或者线程并发访问某一资源的机制。在数据库中&#xff0c;除了传统的计算资源&#xff08;CPU、RAM、IO&#xff09;的争用以外。数据也是一种供多用户共享的资源。如何保证数据的并发访问的一致性、有效性是所有数据库必须解决的一个…...

编程日记 2025/8/29 22:10:52

JS dom修改元素的style样式属性

1通过样式属性修改 第三种 toggle有就删除 没就加上...

编程日记 2025/8/26 2:24:41

搜索树——AVL、红黑树、B树、B+树

目录 二叉搜索树 AVL树 2-3-4树 红黑树 旋转操作 概念讲解 旋转节点操作&#xff08;左旋&#xff09; 插入节点 删除节点 B树和B树 B树 2.5.2 B树 https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 难度高&#xff0c;如果想要了解红黑树的增加、…...

编程日记 2025/9/2 0:23:28