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

力扣100二刷——图论、回溯

news 来源：原创 2025/8/10 5:24:04

第二次刷题不在idea写代码，而是直接在leetcode网站上写，“逼”自己掌握常用的函数。

标志掌握程度解释办法
⭐Fully 完全掌握看到题目就有思路，编程也很流利
⭐⭐Basically 基本掌握需要稍作思考，或者看到提示方法后能解答
⭐⭐⭐Slightly 稍微掌握需要看之前写过的代码才能想起怎么做多做
⭐⭐⭐⭐absolutely no 完全没有掌握需要看题解才知道怎么做背
⭐⭐⭐⭐⭐有难度的高频题需要看题解才知道怎么做，而且过几天就忘了这道题怎么做了背背
51⭐⭐⭐Medium图论200/岛屿数量递归，三个参数：岛与数组、i、j 遍历原始数组，遇到格子的值为‘1’则调用递归函数 递归结束条件：格子索引超过边界、格子的值为‘0’ 将当前格子周围的格子的索引传入递归函数
52⭐⭐⭐Medium图论994/腐烂的橘子BFS广度优先搜索，和二叉树的层序遍历思路是一样的 遍历数组，维护一个队列来存放初始数组中腐烂的橘子索引Deque<int[]> queue = new ArrayDeque<>();，并统计新鲜橘子的个数fresh 当队列不为空且fresh>0时，ans++ 每一轮‘感染’之后，更新队列的长度length，当length > 0时 3.1 弹出队头元素 3.2 将该元素周围的新鲜橘子（1）加入到队列中，并将其变为 2，且fresh-- 根据fresh 是否 > 0返回结果
53⭐⭐⭐Medium图论207/课程表BFS广度优先搜索 准备工作： 维护一个degree数组，表示每个课程的入度 维护一个表示依赖关系的哈希表，key为被依赖的课程，value为依赖key的课 维护一个入度为0的队列，先将所有入度为0的课程加入队列 BFS，当课程数 > 0 并且 队列不为空时： 弹出队头课程，课程数-- 从map中找到依赖该课程的课程列表，并将他们的入度 -1，如果入度变为0，则入队 根据课程数是否 > 0 返回结果
54Medium图论208/实现Trie（前缀树）
55⭐⭐⭐Medium回溯46/全排列DFS+回溯，递归函数参数：原始数组、当前层数 维护isUsed数组记录元素是否被使用过，item集合、ans集合记录结果 每次递归，从0开始遍历数组 如果元素没被使用过，则将其加入item数组，并更新isUsed 将原始数组、当前层数+1传入递归函数 回溯操作，移除item的最后一个元素、还原isUsed 结束递归操作：当当前层数等于数组长度时，将item的拷贝版本加入到ans中 ans.add(new ArrayList(item));
56⭐⭐⭐Medium回溯78/子集DFS+回溯，递归函数参数：原始数组、当前索引index 和上题不同的是，每次递归遍历数组不是从0开始，而是从当前index开始 将原始数组和当前正在遍历的索引 i + 1传入递归函数
57⭐⭐⭐Medium回溯17/电话号码的字母组合DFS+回溯：递归函数参数：原始数组、当前索引index 准备工作，先将数组到字母的映射保存到map中 每层递归代表一个数字，输入几个数字，就是求这几个数组对应的字母之间的全排列 每次递归，先根据index对应的数字在map中找到对应的字母，字母字符串就是当前层所要遍历的 将index + 1传入递归函数 递归结束条件：index等于数字数
58⭐⭐⭐Medium回溯39/组合总和DFS+回溯： 其实这道题就是78/子集的升级版，要在子集中 寻找sum = target的集合 注意：回溯时，不但要更新 item，还要更新sum 递归结束条件：当前总和 ≥ 目标和，注意等于的时候，将当前 item 添加进 ans
59⭐⭐⭐Medium回溯22/括号生成DFS+回溯： 递归传入参数：括号对数 n，左括号数量，右括号数量 左括号数量 < n 时，添加左括号到temp，并将新的左括号数量传入递归函数，回溯（更新temp） 右括号数量 < 左括号数量时，添加右括号到temp，并将新的右括号数量传入递归函数，回溯（更新temp） 递归结束条件：右括号数量 = n
60⭐⭐⭐⭐Medium回溯79/单词搜索DFS+回溯： 依次将矩阵的元素（行列）以及当前遍历的字符位置传入递归函数 递归函数中，对当前元素判断是否与当前字符相等，不等则直接返回false 元素行列超出范围也返回false 以上条件都不满足，说明元素与当前字符相等，将当前元素更新为 ‘\0’，继续遍历下一个元素，回溯（将当前元素还原，word.charAt(index)）
61⭐⭐⭐⭐Medium回溯131/分割回文串DFS+回溯：递归参数：当前子串起始位置left 在字符串长度 n 的范围内，将子串结束位置right 从 left 开始遍历 判断 s.subString(left, right + 1)是否为回文，这里另写一个函数 如果是回文的话，则添加子串到item，并将right + 1传入递归函数，达到分割的目的，回溯（更新item） 递归结束条件：right = n
62Hard回溯51/N皇后

图片版：
在这里插入图片描述

相关文章：

力扣100二刷——图论、回溯

第二次刷题不在idea写代码&#xff0c;而是直接在leetcode网站上写&#xff0c;“逼”自己掌握常用的函数。 标志掌握程度解释办法⭐Fully 完全掌握看到题目就有思路&#xff0c;编程也很流利⭐⭐Basically 基本掌握需要稍作思考&#xff0c;或者看到提示方法后能解答⭐⭐⭐Sl…...

编程日记 2025/8/10 5:24:04

该错误是由于`KuhnMunkres`类未定义`history`属性导致的

该错误是由于KuhnMunkres类未定义history属性导致的。以下是具体分析及解决方案&#xff1a; 错误原因分析 属性缺失 代码中试图访问km.history&#xff0c;但KuhnMunkres类未在初始化或算法执行过程中定义该属性&#xff0c;因此触发AttributeError。动画实现逻辑不完整 用户…...

编程日记 2025/8/10 5:17:04

DAPO：一个开源的大规模大型语言模型LLM强化学习系统

推断扩展赋予了大型语言模型前所未有的推理能力，强化学习作为激发复杂推理的核心技术，清华大学联合字节提出了解耦片段与动态采样策略优化（DAPO）算法，并全面开源了一个最先进的大规模强化学习系统，该系统使用Qwen2.5-32B基础模型在AIME 2024上取得了50分的高分。还开源了…...

编程日记 2025/8/10 5:10:07

数据结构中的引用管理对象体系

数据结构中的引用管理对象体系 &#xff08;注&#xff1a;似复刻变量即实例对象&#xff09; 引用管理对象的&#xff0c;有引用就能管理到它所指向的对象&#xff0c;我们拿引用最终的目的就是管理那些我们需要管理的最终直接对象&#xff0c;引用也是对象&#xff0c;同时…...

编程日记 2025/8/10 5:12:55

【自学笔记】智能合约基础知识点总览-持续更新

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 智能合约基础知识点总览目录1. 智能合约简介2. 以太坊与Solidity示例代码&#xff1a;Hello World智能合约 3. Solidity基础语法示例代码&#xff1a;简单的计数器合…...

编程日记 2025/8/10 5:12:55

Linux的Shell编程

一、什么是Shell 1、为什么要学习Shell Linux运维工程师在进行服务器集群管理时&#xff0c;需要编写Shell程序来进行服务器管理。 对于JavaEE和Python程序员来说&#xff0c;工作的需要。Boss会要求你编写一些Shell脚本进行程序或者是服务器的维护&#xff0c;比如编写一个…...

编程日记 2025/8/10 5:07:19

【八股文】volatile关键字的底层原理是什么

volatile只能保证可见性和有序性 volatile如何保证可见性 当对volatile变量进行写操作的时候&#xff0c;JVM会向处理器发送一条lock前缀的命令&#xff0c;将这个缓存中的变量会写到系统内存中。 所以&#xff0c;如果一个变量被volatile所修饰&#xff0c;每次数据变化之后…...

编程日记 2025/8/10 5:12:55

一种基于大规模语言模型LLM的数据分析洞察生成方法

从复杂数据库中提取洞察对数据驱动决策至关重要，但传统手动生成洞察的方式耗时耗力，现有自动化数据分析方法生成的洞察不如人工生成的有洞察力，且存在适用场景受限等问题。下文将介绍一种新的方法，通过生成高层次问题和子问题，并使用SQL查询和LLM总结生成多表数据库中的见…...

编程日记 2025/8/10 5:18:56

三大供应链管理模式——解决方案与实操案例详解

库存压到喘不过气&#xff0c;紧急订单却总赶不上交付&#xff1f;这是许多企业的真实困境——推式供应链盲目备货导致积压&#xff0c;拉式供应链又因响应慢而丢单。供应链管理&#xff0c;本质上是在“计划”与“变化”之间把握平衡。上篇文章&#xff0c;我们系统梳理了供应…...

编程日记 2025/8/10 5:14:34

【C++】STL库面试常问点

STL库 什么是STL库 C标准模板库&#xff08;Standard Template Libiary&#xff09;基于泛型编程&#xff08;模板&#xff09;&#xff0c;实现常见的数据结构和算法&#xff0c;提升代码的复用性和效率。 STL库有哪些组件 STL库由以下组件构成&#xff1a; ● 容器&#xf…...

编程日记 2025/8/6 19:14:32

集成学习之随机森林

目录 一、集成学习的含义 二、集成学习的代表 三、集成学习的应用 1、分类问题集成。&#xff08;基学习器是分类模型&#xff09; 2、回归问题集成。&#xff08;基学习器是回归模型&#xff09; 3、特征选取集成。 四、Bagging之随机森林 1、随机森林是有多个决策树&a…...

编程日记 2025/8/10 5:20:16

【SpringBatch】03步骤对象 （Step）控制与执行流程设计

目录标题 六、步骤对象 Step6.1 步骤介绍6.2 简单Tasklet6.3 chunk居于块Tasklet**ChunkTasklet 泛型** 6.4 步骤监听器6.5 多步骤执行6.6 步骤控制6.6.1 条件分支控制-使用默认返回状态6.6.2 条件分支控制-使用自定义状态值 6.7 步骤状态6.8 流式步骤 六、步骤对象 Step 前面…...

编程日记 2025/8/9 21:15:42

走进Java：String字符串的基本使用

❀❀❀ 大佬求个关注吧~祝您开心每一天 ❀❀❀ 目录 一、什么是String 二、如何定义一个String 1. 用双引号定义 2. 通过构造函数定义 三、String中的一些常用方法 1 字符串比较 1.1 字符串使用 1.2 字符串使用equals() 1.3 使用 equalsIgnoreCase() 1.4 cpmpareTo…...

编程日记 2025/8/10 5:17:06

AI如何变革亚马逊广告投放？DeepBI的智能优化解析

在亚马逊平台上&#xff0c;广告投放的方式正经历着从人工精细化运营到AI自动化优化的深刻变革。传统的广告投放依赖人工操作&#xff0c;涉及海量数据分析、手动调价、竞价策略优化等环节&#xff0c;既耗时又易受人为因素影响。而AI驱动的智能投放系统&#xff0c;如DeepBI&a…...

编程日记 2025/8/9 6:05:27

小程序电子画册制作，用户体验为王！

家人们&#xff0c;现在小程序电子画册超火&#xff0c;不管是展示产品还是分享故事都超实用。但在小程序电子画册制作过程中&#xff0c;用户体验真的得好好考量&#xff01;今天就和大家唠唠这其中的门道。 1、加载速度&#xff1a;快才是王道 打开小程序的瞬间&#xff0c…...

编程日记 2025/8/10 5:18:56

【商城实战(49)】解锁小程序端适配与优化，让商城飞起来

【商城实战】专栏重磅来袭&#xff01;这是一份专为开发者与电商从业者打造的超详细指南。从项目基础搭建&#xff0c;运用 uniapp、Element Plus、SpringBoot 搭建商城框架&#xff0c;到用户、商品、订单等核心模块开发&#xff0c;再到性能优化、安全加固、多端适配&#xf…...

编程日记 2025/8/10 5:14:31

英伟达GTC 2025大会产品全景剖析与未来路线深度洞察分析

【完整版】3月19日&#xff0c;黄仁勋Nvidia GTC 2025 主题演讲&#xff5c;英伟达 英伟达GTC 2025大会产品全景剖析与未来路线深度洞察分析 一、引言 1.1 分析内容 本研究主要采用了文献研究法、数据分析以及专家观点引用相结合的方法。在文献研究方面&#xff0c;广泛收集了…...

编程日记 2025/8/9 19:43:37

《TCP/IP网络编程》学习笔记 | Chapter 19：Windows 平台下线程的使用

《TCP/IP网络编程》学习笔记 | Chapter 19&#xff1a;Windows 平台下线程的使用 《TCP/IP网络编程》学习笔记 | Chapter 19&#xff1a;Windows 平台下线程的使用内核对象内核对象的定义内核对象归操作系统所有 基于 Windows 的线程创建进程与线程的关系Windows 中线程的创建方…...

编程日记 2025/8/10 5:15:09

线性规划的基本解、基本可行解和可行解

在线性规划中&#xff0c;基本解、基本可行解和可行解是非常重要的概念&#xff0c;特别是在使用单纯形法求解时。下面详细解释这些概念&#xff0c;并说明如何计算它们。 1. 线性规划问题的标准形式 线性规划的标准形式为&#xff1a; 其中&#xff1a; A 是 mn 的矩阵&…...

编程日记 2025/8/10 5:15:09

【AVRCP】服务发现互操作性：CT 与 TG 的 SDP 协议契约解析

目录 一、服务发现的核心目标&#xff1a;能力画像对齐 二、控制器&#xff08;CT&#xff09;服务记录&#xff1a;控制能力的声明 2.1 必选字段&#xff1a;角色与协议的刚性契约 2.1.1 服务类标识&#xff08;Service Class ID List&#xff09; 2.1.2 协议描述列表&am…...

编程日记 2025/8/10 5:17:24

[从零开始学习JAVA] Stream流

前言&#xff1a; 本文我们将学习Stream流&#xff0c;他就像流水线一样&#xff0c;可以对我们要处理的对象进行逐步处理&#xff0c;最终达到我们想要的效果&#xff0c;是JAVA中的一大好帮手&#xff0c;值得我们了解和掌握。&#xff08;通常和lambda 匿名内部类 方法引用相…...

编程日记 2025/8/10 5:11:57

K8S学习之基础三十八：Kube-static-metrics监控

Kube-static-metrics监控 ​ kube-static-metrics组件可以通过监听apiserver生成有关资源对象的状态指标&#xff0c;比如Node、Pod&#xff0c;需要注意的是kube-state-metrics只是简单的提供一个metrics数据&#xff0c;并不会存储这些指标数据&#xff0c;所以可以使用Prom…...

编程日记 2025/8/10 5:22:50

JAVA-多线程join()等待一个线程

引言&#xff1a;更多线程的认识可以看一篇博客&#xff1a; JAVA-Thread类实现多线程-CSDN博客 一、join()的作用 我们知道线程是随机调度执行的&#xff0c;但是有时候我们需要另一个任务完成了&#xff0c;我们才能继续&#xff0c;这个时候我们就可以使用join去等待线程结束…...

编程日记 2025/8/10 5:20:17

HashMap 常用方法

HashMap 常用方法 方法作用示例put(K key, V value)添加键值对map.put("apple", 10);get(Object key)获取指定键的值map.get("apple"); → 10remove(Object key)删除指定键的键值对map.remove("orange");containsKey(Object key)检查是否包含指…...

编程日记 2025/8/10 5:18:56

LogicFlow介绍

LogicFlow介绍 LogicFlow是一款流程图编辑框架&#xff0c;提供了一系列流程图交互、编辑所必需的功能和灵活的节点自定义、插件等拓展机制。LogicFlow支持前端自定义开发各种逻辑编排场景&#xff0c;如流程图、ER图、BPMN流程等。在工作审批流配置、机器人逻辑编排、无代码平…...

编程日记 2025/8/10 5:19:55

Docker搭建MySQL主从服务器

一、在主机上创建MySQL配置文件——my.cnf master服务器配置文件路径&#xff1a;/data/docker/containers/mysql-cluster-master/conf.d/my.cnf slave服务器配置文件路径&#xff1a; /data/docker/containers/mysql-cluster-master/conf.d/my.cnf master服务配置文件内容 …...

编程日记 2025/8/9 15:09:03

计算机二级web易错点（4）-选择题

选项 A&#xff1a;<input type"radio"> 用于创建单选按钮&#xff0c;同一组单选按钮中只能选择一个选项&#xff0c;所以该选项不符合要求。选项 B&#xff1a;HTML 中没有 type"check" 这种类型&#xff0c;是错误的写法&#xff0c;不能产生复选…...

编程日记 2025/8/10 5:12:54

3.19学习总结

学习了Java中的面向对象的知识点 完成一道算法题&#xff0c;找树左下角的值&#xff0c;错误的以为左下角只能是最底层的左节点&#xff0c;但指的是最底层最左边的节点...

编程日记 2025/8/10 5:11:58

Swagger-告别手写文档

文章目录 1. 引言2. Swagger是什么&#xff1f;3. SpringBoot2.7.3集成Swagger4. 常见注解 1. 引言 在RESTful API开发中&#xff0c;维护准确、易读的接口文档是团队协作的核心挑战&#xff0c;通常接口文档分为离线的和实时的。离线的接口文档工具有 YAPI等&#xff0c;其中…...

编程日记 2025/8/10 5:14:32

LeetCode-回文数

原题链接&#xff1a;9. 回文数 - 力扣&#xff08;LeetCode&#xff09; 首先我会想到的是&#xff0c;将这个数字转成字符串&#xff0c;然后通过前后指针判断是否相等&#xff0c;最终返回结果是否为回文数&#xff0c;时间复杂度&#xff1a;O(n)&#xff0c;空间复杂度&am…...

编程日记 2025/8/10 5:22:49

数据结构之链表（双链表）

目录 一、双向带头循环链表 概念 二、哨兵位的头节点 优点&#xff1a; 头节点的初始化 三、带头双向链表的实现 1.双链表的销毁 2.双链表的打印 3.双链表的尾插和头插 尾插&#xff1a; 头插&#xff1a; 4.双链表的尾删和头删 尾删&#xff1a; 头删&#xff1a; …...

编程日记 2025/8/10 5:10:05

硬件基础（5）：（2）二极管分类

文章目录 &#x1f4cc; 二极管的分类与详细介绍1. **整流二极管&#xff08;Rectifier Diode&#xff09;**特点&#xff1a;选型依据&#xff1a;补充说明&#xff1a; 2. **快恢复二极管&#xff08;Fast Recovery Diode&#xff09;**特点&#xff1a;选型依据&#xff1a;…...

编程日记 2025/8/10 5:10:22

MQTT 和 Modbus 的优缺点对比

MQTT和Modbus协议是物联网&#xff08;IoT&#xff09;躲不开的两种协议&#xff0c;市面上覆盖了百分之98的产品。 MQTT由IBM在1999年发布。2014年&#xff0c;MQTT成为OASIS&#xff08;结构化信息标准促进组织&#xff09;的标准&#xff0c;后来被ISO/IEC 20922正式采纳&a…...

编程日记 2025/8/10 5:10:22

Android14 系统左右声音通道设置代码

Android14 系统左右声音通道设置代码 文章目录 Android14 系统左右声音通道设置代码一、前言二、系统级设置左右声音通道分析1、各方案设置左右声音通道的主要代码&#xff08;1&#xff09;3588 Android13 方案的实现&#xff08;2&#xff09;9679 Android14 方案的实现&…...

编程日记 2025/8/10 5:19:56

【Golang】go如何通过atomic原子操作来确保数据一致性

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯，先赞后看哦~🎈🎈 🏆 作者简介：景天科技苑 🏆《头衔》：大厂架构师，华为云开发者社区专家博主，阿里云开发者社区专家博主，CSDN全栈领域优质创作者，掘金优秀博主，51CTO博客专家等。 🏆《博客》：Python全…...

编程日记 2025/8/10 5:19:54

2025年汽车加气站操作工考试精选题库

汽车加气站操作工题库中题目及答案&#xff1a; 单项选择题 1、按压力容器的设计压力分为&#xff08; &#xff09;个压力等级。 A. 3 B. 4 C. 5 答案&#xff1a;B 2、缓冲罐的安装位置在天然气压缩机&#xff08; &#xff09;。 A. 前 B. 后 C. 中间 答案&#…...

编程日记 2025/8/9 13:04:26

LLVM学习--外部项目

不包含于核心LLVM和Clang存储库的项目需要单独下载。在本章中&#xff0c;我们将介绍各种其他官方LLVM项目&#xff0c;并介绍如何构建和安装它们。仅仅对核心LLVM工具感兴趣的读者可以跳过本章&#xff0c;或者在需要的时候翻阅。 在本章中&#xff0c;我们将介绍以下项目安装…...

编程日记 2025/8/8 15:22:04

AUTOSAR_DoIP_Detailed

AUTOSAR DoIP模块详解 基于AUTOSAR标准的诊断通信协议实现 目录 架构概述通信流程消息格式配置结构详细序列总结1. 架构概述 1.1 模块架构 DoIP模块是AUTOSAR基础软件中负责诊断通信的核心组件。它通过TCP/IP网络实现诊断工具与ECU之间的通信。主要功能包括： 基础功能 基于UD…...

编程日记 2025/8/10 5:17:24

C语言：（大数相加版）数字阶梯求和

题目&#xff1a; 给定a和n&#xff0c;计算aaaaaaa...a(n个a)的和。 输入 测试数据有多组&#xff0c;输入a&#xff0c;n&#xff08;1<a<9,1<n<100&#xff09;。 输出 对于每组输入,请输出结果。 分析&#xff1a; 1. 方式和规定&#xff1a;大数相加必然越界…...

编程日记 2025/8/10 5:20:16

Echarts 折线图

功能 每月记录值&#xff0c;当数据大于600画红线&#xff0c;小于300画蓝线&#xff0c;其他在中间值为黑线。鼠标移动上去后&#xff0c;现在数据值。 option {tooltip: {trigger: axis, // 触发类型&#xff1a;坐标轴触发show: true, // 显示提示框formatter: function …...

编程日记 2025/8/10 5:19:55

element-plus中Dropdown下拉菜单组件的使用

1、基本使用 复制下面的代码&#xff1a; <!-- 选择查询类型 --> <el-dropdown trigger"click"><span class"el-dropdown-link"><span style"width:60px;color:#404040">查询类型</span><el-icon class"e…...

编程日记 2025/8/8 2:28:19

Kafka详解——介绍与部署

1. 什么是 Kafka&#xff1f; Kafka 是一个分布式的消息队列系统&#xff0c;最初由 LinkedIn 开发&#xff0c;后来成为 Apache 开源项目。它的主要用途包括实时数据处理、日志收集、数据流管道构建等。Kafka 具备高吞吐量、可扩展性、持久性和容错性&#xff0c;广泛应用于大…...

编程日记 2025/8/6 5:11:13

ngx_http_core_srv_conf_t

定义在 src\http\ngx_http_core_module.h typedef struct {/* array of the ngx_http_server_name_t, "server_name" directive */ngx_array_t server_names;/* server ctx */ngx_http_conf_ctx_t *ctx;u_char *file_…...

编程日记 2025/8/5 11:03:42

4.angular 服务

服务是在controller里面引入的服务&#xff1a; 最好是内部服务在前面&#xff0c;自定义服务在后面 内部服务 $scope $scope.$watch(‘属性名’, function(newVal, oldVal) {}, true) true是深度监听,对象函数等$scope.$apply 触发页面更新,里面传入回调函数,比如说之前那个…...

编程日记 2025/8/8 14:02:12

[动手学习深度学习]26. 网络中的网络 NiN

前面的LeNet、AlexNet、VGG在设计上的共同之处在于&#xff1a;先以卷积层构成的模块充分抽取空间特征&#xff0c;再以全连接层构成的模块来输出分类结果 其中AlexNet和VGG对LeNet的改进主要在于如何对这两个模块价款&#xff08;增加通道数&#xff09;和加深 这一节的NiN提出…...

编程日记 2025/8/6 18:03:06

【设计模式】原型模式

三、原型模式 3.2 原型模式 同工厂模式一样&#xff0c;原型(Prototype) 模式也是一种创建型模式。原型模式通过一个对象 (原型对象)克隆出多个一模一样的对象。实际上&#xff0c;该模式与其说是一种设计模式&#xff0c;不如说是 一种创建对象的方法(对象克隆),尤其是创建给…...

编程日记 2025/8/4 20:01:56

力扣题目汇总 使用贪心算法解决问题

贪心算法是一种通过局部最优解来获得全局最优解的算法。它的核心思想是&#xff1a;在每一步中选择当前看起来最优的解&#xff0c;并希望通过一系列局部最优选择最终得到全局最优解。 121.买卖股票的最佳时机 分析&#xff1a; 在每一天求出当前最优的利润&#xff0c;也就…...

编程日记 2025/8/7 14:51:48

Mac下Ollama安装全攻略：开启本地大模型之旅

文章目录 Mac下Ollama安装全攻略&#xff1a;开启本地大模型之旅一、Ollama 是什么功能特点优势应用场景 二、安装前准备&#xff08;一&#xff09;系统要求&#xff08;二&#xff09;硬件要求 三、下载安装包&#xff08;一&#xff09;官网下载&#xff08;二&#xff09;其…...

编程日记 2025/8/9 5:10:27

[HelloCTF]PHPinclude-labs超详细WP-Level 1-FILE协议

源码分析 <?php include("get_flag.php");isset($_GET[wrappers]) ? include("file://".$_GET[wrappers]) : ;highlight_file(__FILE__); ?>第一句 include("get_flag.php");, 使代码包含了 get_flag.php 的内容 大概是生成 Flag 之类的…...

编程日记 2025/8/5 15:50:15

Skia 图形引擎介绍

文章目录 一、Skia 的基本概念1. 定位与作用2. 历史背景 二、Skia 的核心架构1. 模块化设计2. 渲染流程3. 跨平台适配 三、Skia 在 Flutter 中的角色1. 自绘 UI 的核心依赖2. 跨平台一致性3. 性能优化 四、Skia 的性能优势1. 高效的图形处理2. 与原生渲染的对比3. 性能瓶颈 五、…...

编程日记 2025/8/8 12:36:03