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

LeetCode - Google 校招100题第7天序列(数据结构贪心) (15题)

news 来源：原创 2025/7/20 9:35:01

欢迎关注我的CSDN：https://spike.blog.csdn.net/
本文地址：https://spike.blog.csdn.net/article/details/144744418

Stack
相关文章：

LeetCode 合计最常见的 112 题：

校招100题第1天链表(List) (19题)
校招100题第2天树(Tree) (21题)
校招100题第3天动态规划(DP) (20题)
校招100题第4天查找排序(Search&Sort) (16题)
校招100题第5天双指针(Two Pointers) (11题)
校招100题第6天回溯法(Backtracking) (8题)
校招100题第7天序列(数据结构&贪心) (15题)
校招100题第8天图(Graph) (2题)

序列(数据结构&贪心) 算法包括栈、字典、集合、贪心等，基于不同的数据存储和访问方式的数据结构。栈(Stack) 是一种后进先出(LIFO) 的数据结构，支持推入(append) 和弹出(pop) 操作，常用于处理嵌套问题和回溯算法。字典(Map) 是一种基于键值对的存储结构，提供快速的查找、插入和删除操作，其效率通常与哈希表的实现有关。集合(Set) 是一种无序且元素唯一的数据结构，支持高效的成员检查、添加和删除操作，常用于去重和数学集合操作。

题目(15题)：

栈：20. 有效的括号 (Easy)、32. 最长有效括号 (Hard)、394. 字符串解码、739. 每日温度 (单调栈)
集合：128. 最长连续序列
字典：49. 字母异位词分组、560. 和为 K 的子数组 (前缀树字典)
贪心：55. 跳跃游戏、45. 跳跃游戏 II、134. 加油站、121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II
矩阵模拟：48. 旋转图像、54. 螺旋矩阵、59. 螺旋矩阵 II

1. 栈

1.1 20. 有效的括号 (Easy)

class Solution:def isValid(self, s: str) -> bool:"""有效括号，()[]{}，时间O(N)，空间O(N)"""stack = []pair_list = [['(', ')'], ['{', '}'], ['[', ']']]for c in list(s):if c in ['(', '{', '[']:stack.append(c)continueif not stack:return Falsefor p in pair_list:if c == p[1]:if stack.pop() != p[0]:return Falsereturn True if not stack else False

1.2 32. 最长有效括号 (Hard)

class Solution:def longestValidParentheses(self, s: str) -> int:"""最长有效括号, stack+flags更清晰，格式正确且连续，时间O(n), 空间O(n)"""n = len(s)flags = [False] * n # dpstack = []  # 使用stack保存索引值for i in range(n):if s[i]=='(':stack.append(i)else:if stack:j = stack.pop(-1)flags[i], flags[j] = True, True # 匹配成功时标记   val, res = 0, 0for flag in flags:    # 计算连续1出现的最大次数if flag:val += 1else:          #遇到0时中断，进行对比，并重置res = max(res, val)  val = 0res = max(res, val) #最后一次统计可能未终断，多做一次对比return res

1.3 394. 字符串解码

class Solution:def decodeString(self, s: str) -> str:"""栈操作，类似3[a]2[bc]，时间O(S+|s|)，空间复杂度O(S)"""stack = []res = ""for c in s:if c != "]":  # 不等于stack.append(c)else:  # 解码"]"tmp = ""while stack[-1] != "[":item = stack.pop()tmp += item[::-1]  # 内部需要翻转，防止嵌套括号tmp = tmp[::-1]  # 整体进行翻转stack.pop()times = ""while stack and stack[-1].isdigit():times += stack.pop()tmp = tmp * int(times[::-1])stack.append(tmp)res = "".join(stack)return res

1.4 739. 每日温度

class Solution:def dailyTemperatures(self, temperatures: List[int]) -> List[int]:"""最高温度出现在第几天之后，输入列表，返回列表。单调栈，当前大于栈内最大值，则更新结果之后出栈时间O(n)，空间O(n)"""n = len(temperatures)stack = []  # 单调栈res = [0] * nfor i in range(n):while stack and temperatures[i] > temperatures[stack[-1]]:res[stack[-1]] = i - stack[-1]stack.pop()stack.append(i)return res

2. 集合

2.1 128. 最长连续序列

class Solution:def longestConsecutive(self, nums: List[int]) -> int:"""最长连续序列，不考虑顺序，只考虑是否+1(连续)，哈希表，依次判断是否存在，时间O(N)，空间O(N)"""res = 0n_set = set(nums)for num in n_set:if (num - 1) not in n_set:  # 避免重复计算tmp = 1  # 连续值val = numwhile (val+1) in n_set:tmp += 1val += 1res = max(res, tmp)return res

3. 字典

3.1 49. 字母异位词分组

class Solution:def groupAnagrams(self, strs: List[str]) -> List[List[str]]:"""排序key的字典，时间O(n*klogk), 空间(nk)"""mp = collections.defaultdict(list)for s in strs:x = "".join(sorted(s))mp[x].append(s) # 组成字典res = []for k in mp.keys():res.append(mp[k])  # 添加原始数据return res

3.2 560. 和为 K 的子数组 (前缀和PreSum)

class Solution:def subarraySum(self, nums: List[int], k: int) -> int:"""前缀和 + 哈希表优化: pre[i]-pre[j-1]=k -> pre[j-1]=pre[i]-kpre[i]是前n项的和, pre[j-1]是之前出现的和，统计哈希表中pre[j-1]出现的次数，即可。时间复杂度O(N), 空间O(N)"""n = len(nums)presum = 0  # presum[i]，前缀值res = 0mp = collections.defaultdict(int) # 统计前缀值出现的次数mp[0] = 1 # 注意，初始化前缀值0是1for i in range(n):presum += nums[i]tmp = presum - k  # pre[j-1]的值if tmp in mp.keys():  # 这个值出现过，加入这个值出现的次数res += mp[tmp]mp[presum] += 1  # 加入新值return res

4. 贪心

4.1 55. 跳跃游戏

class Solution:def canJump(self, nums: List[int]) -> bool:"""跳跃游戏1，是否成功，贪心，最大跳跃长度，超越数组，时间O(n)，空间O(1)"""n = len(nums)max_v = 0  # 到达的最远距离for i in range(n):if i <= max_v:  # 判断当前点能否到达max_v = max(max_v, nums[i]+i) # nums[i]+i 跳跃的最大长度if max_v >= n-1:  # 大于最后一个位置return Trueelse:breakreturn False

4.2 45. 跳跃游戏 II

class Solution:def jump(self, nums: List[int]) -> int:"""跳跃游戏2，最小跳跃次数，贪心，时间O(n)，空间O(1)"""n = len(nums)max_v = 0  # 到达的最远距离res, max_end = 0, 0for i in range(n-1):if i <= max_v:  # 小于一次最远位置max_v = max(max_v, nums[i]+i)  # 当前最远的位置if i == max_end:  # i到达边界步数max_end = max_v  # 更新最大边界，同时跳跃次数+1res+=1  # 步数+1，一次一次的更新return res

4.3 134. 加油站

class Solution:def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:"""运行环路一周，贪心算法，gas是加油数量，cost是花费，选择起始位置燃料最低点的下一个开始，时间O(n), 空间O(1)"""n = len(gas)val = 0min_v= float("inf")min_i = 0  # 燃料最低点的位置for i in range(n):val += gas[i] - cost[i]  # 累计剩余燃料if val <= min_v:  # 保存剩余燃料最低值min_v = valmin_i = iif val < 0:return -1return (min_i+1) % n  # 最低燃料的下一个开始

4.4 121. 买卖股票的最佳时机

class Solution:def maxProfit(self, prices: List[int]) -> int:"""买卖股票1，只在一只赚钱，时间O(n)，空间O(1)"""prev = prices[0]res = 0n = len(prices)for i in range(n):res = max(res, prices[i]-prev)prev = min(prev, prices[i])return res

4.5 122. 买卖股票的最佳时机 II

class Solution:def maxProfit(self, prices: List[int]) -> int:"""买卖股票2，赚差价，贪心，累加区间最大值，时间O(n)，空间O(1)"""n = len(prices)res=0for i in range(1, n):res + = max(0, prices[i]-prices[i-1])return res

5. 矩阵模拟

5.1 48. 旋转图像

class Solution:def rotate(self, matrix: List[List[int]]) -> None:"""水平翻转(上下翻转)、对角线翻转，即是旋转图像时间O(n^2)，空间O(1)"""if not matrix or not matrix[0]:returnm = len(matrix)n = len(matrix[0])# 水平翻转for i in range(m//2):for j in range(n):matrix[i][j], matrix[m-i-1][j] = matrix[m-i-1][j], matrix[i][j]# 对角矩阵翻转for i in range(m):for j in range(i):matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]

5.2 54. 螺旋矩阵

class Solution:def spiralOrder(self, matrix: List[List[int]]) -> List[int]:        """4个指针 + 上右不用判断，下左需要判断边界，时间O(mn), 空间O(1), 空间排除输出之外的复杂度"""if not matrix or not matrix[0]:return []m = len(matrix)n = len(matrix[0])res = []left, right, top, bottom = 0, n-1, 0, m-1while left <= right and top <= bottom:for i in range(left, right+1):res.append(matrix[top][i])for i in range(top+1, bottom+1):res.append(matrix[i][right])# 非常重要的边界判断，否则会重复if left < right and top < bottom:for i in range(right-1, left-1, -1):res.append(matrix[bottom][i])for i in range(bottom-1, top, -1):res.append(matrix[i][left])left += 1right -= 1top += 1bottom -= 1return res

5.3 59. 螺旋矩阵 II

class Solution:def generateMatrix(self, n: int) -> List[List[int]]:"""螺旋矩阵2，生成矩阵与 剑指 Offer 29. 顺时针打印矩阵 类似，注意：外层是while left <= right and top <= bottom，有等于内层是if left < right and top < bottom，没有等于时间复杂度是O(n^2)，空间是O(1)"""left, right = 0, n-1top, bottom = 0, n-1matrix = [[0] * n for _ in range(n)]num = 0while left <= right and top <= bottom:for i in range(left, right+1):num += 1matrix[top][i] = numfor i in range(top+1, bottom+1):num += 1matrix[i][right] = numif left < right and top < bottom:for i in range(right-1, left-1, -1):num += 1matrix[bottom][i] = numfor i in range(bottom-1, top, -1):num += 1matrix[i][left] = numleft += 1right -= 1top += 1bottom -= 1return matrix

LeetCode - Google 校招100题第7天序列(数据结构贪心) (15题)

欢迎关注我的CSDN：https://spike.blog.csdn.net/ 本文地址：https://spike.blog.csdn.net/article/details/144744418 相关文章： LeetCode 合计最常见的 112 题： 校招100题第1天链表(List) (19题)校招100题第2天树(Tree) (21…...

编程日记 2025/7/20 9:35:01

基于Docker基础与操作实战

6.1 Docker容器简介 Docker是一个开源的应用容器引擎，它基于Go语言并遵从Apache2.0 协议开源。 Docker是一个用于开发，交付和运行应用程序的开放平台。Docker能将应用程序与基础架构分开，从而可以快速交付软件。借助Docker，您可…...

编程日记 2025/7/20 9:32:21

高转化的Facebook广告文案的秘诀

Facebook 广告文案是制作有效 Facebook 广告的关键方面。它侧重于伴随广告视觉元素的文本内容。今天我们的博客将深入探讨成功的 Facebook 广告文案的秘密！ 一、广告文案怎么写？ 正文：这是帖子的正文，出现在您姓名的正下方。它可…...

编程日记 2025/7/20 7:06:13

支持向量机入门指南：从原理到实践

目录 1 支持向量机的基本概念 1.2 数学表达 2 间隔与支持向量 2.1 几何间隔 2.2 支持向量的概念 2.3 规范化超平面 2.4 支持向量的深入分析 2.4.1 支持向量的特征 2.4.2 支持向量的作用 2.4.3 支持向量的代数表示 2.5 KKT条件 3 最优化问题 3.1 问题的形成 3.2 规…...

编程日记 2025/7/20 9:22:59

汽车打气泵方案|智能充气泵工作原理

汽车打气泵方案最开始是机械式的开发，后来慢慢地演变成由一个气缸、压力传感器和ADC芯片以及主控芯片，就能够使得打气筒具备智能充气功能，摇身一变变成汽车打气泵方案。它具备精准压力检测以及过充过放等功能，利用ADC芯片和压力传…...

编程日记 2025/7/20 8:47:47

Jenkins入门使用

Jenkins入门使用 1先安装jdk才能运行jenkins yum install -y java-1.8.0-openjdk.x86_64 2 安装jenkins，运行，进行端口绑定，启动jenkins docker search jenkins docker pull jenkins/jenkins docker run -d -u root -p 8080:8080 -p 50000:50…...

编程日记 2025/7/20 9:01:26

iOS Masonry对包体积的影响

01 Masonry介绍 Masonry是iOS在控件布局中经常使用的一个轻量级框架，Masonry让NSLayoutConstraint使用起来更为简洁。Masonry简化了NSLayoutConstraint的使用方式，让我们可以以链式的方式为我们的控件指定约束。常用接口声明与实现： 使用方式…...

编程日记 2025/7/20 8:46:45

Hive分区再分桶表

在Hive中，数据通常是根据分区（partition）来组织的，但是对于大数据集，单层分区可能不够用，因此可以进一步细分为桶（bucket）。桶可以用于提供额外的并行处理和优化查询性能。在这种情况…...

编程日记 2025/7/20 9:09:18

三大行业案例：AI大模型+Agent实践全景

本文将从AI Agent和大模型的发展背景切入，结合51Talk、哈啰出行以及B站三个各具特色的行业案例，带你一窥事件驱动架构、RAG技术、人机协作流程，以及一整套行之有效的实操方法。具体包含内容有：51Talk如何让智能客服“主动进攻”&a…...

编程日记 2025/7/20 8:59:24

国产低代码框架zdppy开发笔记002 标准的接口响应

前言通过前面的学习, 我们已经知道了zdppy_api和zdppy_req的基本用法, 接下来我们会在学习中多次用到这两个框架. 我们已经知道了该如何响应一个字符串,但是我们该如何响应json数据呢? 在zdppy_api中,我们定义了一组规范的API响应, 我们慢慢来看看. 规范的响应首先来看…...

编程日记 2025/7/20 9:34:05

关于Nginx

1.Nginx的配置 proxy_pass http: 当你需要将请求分发到多个后端服务器时，需要实现负载均衡功能，可以使用upstream指令定义一组服务器，并在proxy_pass中引用这个服务组名称。。如果不需要负载均衡，只需要将请求转发到单一的后端…...

编程日记 2025/7/19 22:24:24

数据库实时会话管理，性能问题诊断后的临门一脚

目录前言实时会话管理 DBdoctor 实时会话功能 1.实时会话列表 2.结束会话 3.操作历史 4.SQL分析结语前言在之前的文章中我们介绍了DBdoctor性能洞察功能，它能够快速量化数据库连接会话单条SQL的资源消耗，实现性能问题快速根因定位并给出优…...

编程日记 2025/7/19 13:58:21

以EM算法为例介绍坐标上升（Coordinate Ascent）算法：中英双语

中文版什么是 Coordinate Ascent 算法？ Coordinate Ascent（坐标上升）是一种优化算法，它通过在每次迭代时优化一个变量（或一个坐标），并保持其他变量不变，逐步逼近最优解。与坐标下…...

编程日记 2025/7/20 1:21:04

visual studio连接sql server数据库

目录 1、为什么要建立连接2、在sql server中建立数据库3、visual studio连接sql server数据库4、学生信息管理系统页面布局5、添加事件逻辑 5.1 页面跳转5.2 读取学生信息5.3 查询学生信息5.4 修改学生信息5.5 删除学生信息5.6 添加学生信息 bilibili演示视频 github源码 1、…...

编程日记 2025/7/20 9:05:48

磁盘的相关操作

1.让U盘连接到虚拟机中两种方法：1>在弹出的窗口中设置 2>通过选项设置菜单栏---->虚拟机----->可移动设备---->找到U盘名---->连接到虚拟机中 2.查看U盘是否已被成功识别方法：ls /dev/sd* 显示包含除了sda外的文件说明U盘连接成功…...

编程日记 2025/7/20 8:42:36

数据结构与算法Python版图的应用与广度优先搜索

文章目录一、图的应用-词梯问题二、图的广度优先搜索一、图的应用-词梯问题词梯问题 Word Ladder 从一个单词演变到另一个单词，其中的过程可以经过多个中间单词。要求是相邻两个单词之间差异只能是1个字母如FOOL变SAGE：FOOL >> POOL >>…...

编程日记 2025/7/19 20:20:30

Unity——InputField组件自动换行和enter键换行

文章目录输入框实现换行功能输入框实现换行功能在Unity中，如果你想要在输入框（如InputField）中实现换行功能 ，你需要确保以下几点： 1、文本组件支持多行： 确保你的InputField的文本组件（Te…...

编程日记 2025/7/20 8:55:21

solr9.7 单机安装教程

1.环境要求:jdk11以上 2.下载wget https://dlcdn.apache.org/solr/solr/9.7.0/solr-9.7.0.tgz 3.解压 4.修改solr.in.sh配置 5.启动命令 bin/solr start 6.创建core bin/solr create -c <core名称> 注意:用solr ui界面创建，会提示找不到solrconfig.xml和m…...

编程日记 2025/7/20 9:32:21

虚幻引擎UE5渲染不够快的解决办法

虚幻引擎是由Epic Games公司开发的一款功能强大、全球最开放且先进的实时 3D 创作工具，广泛应用于游戏、影视、建筑可视化、虚拟现实等多个领域！虚幻引擎UE5如何实现在网上极速渲染呢？本文提供云渲染和云电脑两套方案用于渲染提速&#xff…...

编程日记 2025/7/20 9:27:59

基于STM32的智能家居环境监控系统设计

目录引言系统设计硬件设计软件设计系统功能模块环境监控模块控制模块显示模块系统实现硬件实现软件实现系统调试与优化结论与展望 1. 引言随着智能家居技术的发展，环境监控系统已经成为家居管理的重要组成部分。智能家居环境监控系统通过实时监测室内温度、湿…...

编程日记 2025/7/20 8:50:06

Android service framework笔记

1. 网络摘录如何添加一个Application Framework Service（一）（without native code）如何添加一个Application Framework Service（二）（with native code） 2.书籍摘录...

编程日记 2025/7/20 8:44:34

【图像处理lec10】图像压缩

目录一、图像压缩基础 1、图像压缩的基本概念 2、数据冗余与压缩比 3、三种主要的数据冗余类型 4、保真度评估标准（Fidelity Criteria） 5、应用与实践二、图像压缩模型 1、图像压缩模型概述 （1）压缩系统的结构 &#…...

编程日记 2025/7/19 20:25:44

flask后端开发（2）：URL与视图

目录 URL定义request获取请求参数 gitcode地址： https://gitcode.com/qq_43920838/flask_project.git URL定义 from flask import FlaskappFlask(__name__)app.route(/) def hello_world():return Hello World!app.route(/profile) def profile():return 我是个人…...

编程日记 2025/7/20 9:34:05

Linux Ubuntu24配置安装Java

目录一. 通过apt安装java1.1 列出所有可用java版本1.2 安装指定java版本1.3 安装后确认1.4 /etc/alternatives/目录二. 手动安装java 一. 通过apt安装java 1.1 列出所有可用java版本 apt list openjdk-*jdk apluserubuntu24-01:~$ apt list openjdk-*jdk Listing... Done …...

编程日记 2025/7/19 22:54:25

线段树例题题解

卫星覆盖（NOI1997） 题面： SERCOI（Space-Earth Resource Cover-Observe lnstitute） 是一个致力于利用卫星技术对空间和地球资源进行覆盖观测的组织。现在他们研制成功一种新型资源观测卫星 -SERCOI-308。这种卫星可以…...

编程日记 2025/7/20 9:02:25

极品飞车6的游戏手柄设置

极品飞车，既可以用键盘来控制车辆的前进、后退、左转、右转、加速与减速，也可以使用游戏手柄来操作车辆的运行。需要注意的是，极品飞车虽然支持手柄，但是仅支持常见的北通、罗技还有部分Xbox系列的手柄，至于其他的PS4手…...

编程日记 2025/7/17 19:57:04

为何DeepSeek V3模型为自己是ChatGPT？

DeepSeek V3 AI模型：为何它认为自己是ChatGPT？ 引言在人工智能领域，最新的技术进展总是令人兴奋。最近，一家资金雄厚的中国AI实验室DeepSeek发布了一款新的AI模型——DeepSeek V3，它在多个流行基准测试中超越了许多…...

编程日记 2025/7/15 21:35:48

【每日学点鸿蒙知识】人脸活体检测、NodeController刷新、自动关闭输入框、Row设置中间最大宽、WebView单例

1、HarmonyOS 人脸活体检测调用？ H5调用应用侧方法可参考以下demo： index.ets Web()//注册方法.javaScriptProxy({object: this.testObj,name: "testObjName",methodList: ["getLocationTS"],controller: this.webController})cla…...

编程日记 2025/7/16 5:27:48

深入理解Composer自动加载机制

Composer是PHP生态系统中最常用的依赖管理工具之一，它不仅能够帮助开发者管理项目的依赖关系，还能够自动加载这些依赖项。自动加载机制是Composer的核心功能之一，通过自动加载，开发者可以在运行时按需加载所需的类和文件&#xff…...

编程日记 2025/7/17 18:58:54

SQL SERVER日常运维巡检系列之-日志

前言做好日常巡检是数据库管理和维护的重要步骤，而且需要对每次巡检日期、结果进行登记，同时可能需要出一份巡检报告。本系列旨在解决一些常见的困扰： 不知道巡检哪些东西不知道怎么样便捷体检机器太多体检麻烦生成报告困难，无…...

编程日记 2025/7/14 14:40:18

2024年中国新能源汽车用车发展怎么样 PaperGPT（二）

用车趋势深入分析接上文，2024年中国新能源汽车用车发展怎么样 PaperGPT（一）-CSDN博客本文将继续深入探讨新能源汽车的用车强度、充电行为以及充电设施的现状。用车强度月均行驶里程：2024年纯电车辆月均行驶超过1500公里&…...

编程日记 2025/7/18 10:19:01

【数据结构】线性数据结构——链表

1. 定义链表是一种线性数据结构，由多个节点（Node）组成。每个节点存储数据和指向下一个节点的指针。与数组不同，链表的节点不需要在内存中连续存储。 2. 特点动态存储： 链表的大小不固定，可以动态增加或…...

编程日记 2025/7/20 1:30:18

Spring中的设计模式

Spring中的设计模式控制反转(IoC)和依赖注入(DI) IoC 是一个原则，而不是一个模式，以下模式（但不限于）实现了 IoC 原则。 **Spring IoC 容器就像是一个工厂一样，当我们需要创建一个对象的时候，只需要配置…...

编程日记 2025/7/19 9:02:41

微信小程序给外面的view设置display:flex；后为什么无法给里面的view设置宽度

如果父盒子view设置了display:flex，子view设置宽度值无效，宽度值都是随着内容多少而改变： 问题视图： 原因： flex布局元素的子元素，自动获得了flex-shrink的属性解决方法： 给子view增加:fl…...

编程日记 2025/7/18 5:48:11

异步爬虫之aiohttp的使用

在上一篇博客我们介绍了异步爬虫的基本原理和 asyncio 的基本用法，并且在最后简单提及了使用aiohttp 实现网页爬取的过程。本篇博客我们介绍一下 aiohttp 的常见用法。基本介绍前面介绍的 asyncio模块，其内部实现了对 TCP、UDP、SSL协议的异步操作&a…...

编程日记 2025/7/17 16:55:28

vue3大屏实现；使用使用CSS Grid实现大屏

文章目录一、效果1.效果2.使用CSS Grid3.插件4.html代码5.index.scss代码一、效果 1.效果方案：采用CSS的Grid布局，实现首页大屏模块划分和自适应功能； 布局： 大屏主要内容，高宽比是1920*1080；即16:9的…...

编程日记 2025/7/19 19:48:35

安卓入门二 Kotlin基础

Kotlin Kotlin的历史 Kotlin由Jet Brains公司开发设计，2011年公布第一版，2012年开源。 2016年发布1.0正式版，并且Jet Brains在IDEA加入对Kotlin的支持，安卓自此又有新的选择。 2019年谷歌宣布Kotlin成为安卓第一开发语言&#x…...

编程日记 2025/7/18 5:15:01

在ubuntu上如何使用sdkman安装两个版本的java并进行管理和维护

在Ubuntu上使用SDKMAN安装和管理两个不同版本的Java的步骤如下： 安装SDKMAN 打开终端，使用以下命令安装SDKMAN： curl -s "https://get.sdkman.io" | bash这个命令会下载并运行SDKMAN!的安装脚本。安装完成后，需要打开…...

编程日记 2025/7/15 22:18:54

《代码随想录》Day20打卡！

《代码随想录》二叉树：二叉搜索树的最近公共祖先本题的完整题目如下： 本题的思路如下： 1.之前写过一个二叉树的最近公共祖先，本题相比于另一道题，不同是本题是二叉搜索树，有一些可用的性质。 2.本题使用递…...

编程日记 2025/7/14 11:39:21

GPIO相关寄存器，点灯

目录一.输入模式 1.浮空输入 2.上拉输入 3.下拉输入 4.模拟输入二.输出模式 1.推挽输出 2.开漏输出三.寄存器 1.寄存器的作用 2.功能与类型 3.控制某一引脚输出电压来点灯所需要控制的寄存器 1.打开对应时钟开关 2.端口模式寄存器 ---输出模式 3.输出类型寄存…...

编程日记 2025/7/17 1:26:39

25 - GRACE Mascon数据缺失月份数据插值

25 - GRACE Mascon数据缺失月份数据插值 0 引言1 程序包获取1.1 获取ssa插值算法程序包1.2 try2 利用ssa对grace mascon数据进行插值3 完整代码及相关函数3.1 Main程序3.1 子程序4 总结0 引言 💦💦💦💦💦 上篇介绍了grace mascon数据提取及简单的分析过程，仔细…...

编程日记 2025/7/15 9:08:04

深入理解Redis：从理论到实践的Java之旅

Redis，这个开源的内存数据结构存储系统，自2009年诞生以来，凭借其丰富的数据结构、快速的读写性能以及高度的可扩展性，迅速成为了分布式系统和高并发应用中的明星组件。本文将带你深入理解Redis，并通过Java语言的实践示…...

编程日记 2025/7/13 11:22:48

REDIS的集群

REDIS的集群模式： 主从模式：redis高可用的基础，哨兵和集群都是建立在此基础之上特点： 主从模式和数据库的主从模式（工作模式）是一样的，主负责写入，然后把写入到数据同步到从&…...

编程日记 2025/7/19 14:44:09

linux——vi命令常用操作

一、vi模式 vi一般分为三种模式，分别是命令行模式、插入模式、末行模式 1.命令模式：控制屏幕光标的移动，按 ：进入末行模式，按 i（其他插入命令也可） 进入插入模式； 2.插入模式&…...

编程日记 2025/7/18 20:49:10

SKETCHPAD——允许语言模型生成中间草图,在几何、函数、图算法和游戏策略等所有数学任务中持续提高基础模型的性能

概述论文地址：https://arxiv.org/pdf/2406.09403 素描是一种应用广泛的有效工具，包括产生创意和解决问题。由于素描能直接传达无法用语言表达的视觉和空间信息，因此从古代岩画到现代建筑图纸，素描在世界各地被用于各种用途。儿童…...

编程日记 2025/7/16 13:45:21

计算机网络•自顶向下方法：网络应用原理

网络应用原理网络应用架构目前有两种主流的网络应用架构： 客户-服务器架构（Client-server） 服务器（server）: 有一台总是在线的主机，上面运行着服务器程序(server)服务器主机(server machine)具有永久的…...

编程日记 2025/7/19 19:08:23

python: Oracle Stored Procedure query table

oracel sql script CREATE OR REPLACE PROCEDURE SelectSchool(paramSchoolId IN char,p_cursor OUT SYS_REFCURSOR ) AS BEGINOPEN p_cursor FORSELECT *FROM SchoolWHERE SchoolId paramSchoolId; END SelectSchool; /-- 查询所有 CREATE OR REPLACE PROCEDURE SelectScho…...

编程日记 2025/7/14 20:13:56