数据结构与算法

力扣Hoot100-最小覆盖子串

LeetCode最小覆盖子串|滑动窗口+字符计数,从踩坑到AC完整复盘Hello 算法人!今天跟大家分享一道LeetCode经典难题——最小覆盖子串(LeetCode 76),这道题是「滑动窗口」+「字符计数」的完美结合,也是我踩了好几个坑才彻底搞懂的题目。本文会从题目解析、核心思路、

【烧脑算法】Dijkstra 算法:解决最短路问题

目录前言核心思想Dijkstra经典题目743. 网络延迟时间3341. 到达最后一个房间的最少时间 I3342. 到达最后一个房间的最少时间 II3112. 访问消失节点的最少时间3604. 有向图中到达终点的最少时间2642. 设计可以求最短路径的图类1514. 概率最大的路径1631. 最小体力消耗路径1786. 从第一个节点出发到最后一个节点的受限路径数总结前言Dijkstra 算法是一种

LeetCode 290. 单词规律:同构字符串思路迁移,轻松破解映射难题

在上一篇文章中,我们详细拆解了 LeetCode 205 题「同构字符串」,核心掌握了「双向映射校验」的解题思路——通过维护两个映射关系,确保字符之间的对应唯一、反向唯一,同时优化了时间和空间效率。而今天要讲的 LeetCode 290 题「单词规律」,其实就是「同构字符串」的进阶变式题,解题逻辑完全可以直接迁移&

一文彻底搞清楚数据结构之快速排序和归并排序的深入优化

🔥承渊政道:个人主页 ❄️个人专栏: 《C语言基础语法知识》 《数据结构与算法初阶》 ✨逆境不吐心中苦,顺境不忘来时路! 🎬 博主简介: 前言:前面小编已经介绍八大排序算法的基本思想和实现方法!但关于其中的快速排序和归并排序还有一些细节可以优化!接下来跟着小编来看看快速排序和归并排序的深入优化,学习一下优化完之后,具体在实

winform与wpf的对比

🪓 一句话结论(先给你最残酷的) WinForm = 过时但简单粗暴的快刀。适合老项目、快速工具、成本最低。 WPF = 正式企业级 UI 的底层技术核心。更现代、扩展强,学习成本高。如果你还想往中长期延展、想跟上 .NET 的生态趋势: 👉 WPF 是唯一值得选的。 WinForm ≈ 技术

数据结构?AVL树!!!

一、引言        众所周知,常见的数据结构有两类,分别称为线性数据结构,比如顺序表、链表;还有非线性数据结构,比如堆、搜索树等等,它们的区别主要是前者一般只用于存储数据,而后者一般还具有一些特殊的功能,今天我们将一起认识并实现一种高级的非线性数据结构---AVL树,如

BigQuery

什么是BigQuery BigQuery是一种无服务器的数据仓库,它让开发者可以使用Google的架构来运行SQL语句对超级大的数据库 进行操作。 1-bigquery-sql.png 无服务器指的是无服务器运算,不需要考虑服务器的问题,服务器不再是物理资源,而被看成一种服务。 CGC_Dataprep_Architecture.max-2800x2800-1.png 数据

算法—穷举,爆搜,深搜,回溯,剪枝

目录全排列子集找出所有子集的异或总和再求和全排列 II电话号码的字母组合​编辑括号生成​编辑组合目标和组合总和字母大小写全排列优美的排列N 皇后有效的数独解数独单词搜索黄金矿工不同路径 III全排列思路:根据上图所画的决策树,我们只需要通过递归,前序遍历这颗决策树,然后把所有的路径都存起来,这些路径其实就是全排列。但是递归的过程

二叉搜索树·极速分拣篇」:用C++怒肝《双截棍》分拣算法,暴打节点删除Boss战!

【温馨提示,本文是理论文,手撕的文章还在加急处理中】前言:        程序员老张最近失业了。不是因为他写代码时把分号敲成了希腊字母“α”(虽然这确实发生过),而是因为他试图用一坨意大利面条——哦不,是一坨链表——给楼下菜鸟驿站的快递包裹做自动分拣。结果某位邻居收到了一箱猫粮和三双荧光绿洞洞鞋&#x