数据结构?AVL树!!! 一、引言 众所周知,常见的数据结构有两类,分别称为线性数据结构,比如顺序表、链表;还有非线性数据结构,比如堆、搜索树等等,它们的区别主要是前者一般只用于存储数据,而后者一般还具有一些特殊的功能,今天我们将一起认识并实现一种高级的非线性数据结构---AVL树,如 数据结构与算法 2025年07月13日 65 点赞 0 评论 5608 浏览
优选算法——链表 💁♂️个人主页:进击的荆棘 👇作者其它专栏: 《数据结构与算法》《算法》《C++起始之路》 相关题解1.两数相加 算法思路(模拟):两个链表都是逆序存储数字的,即两个链表的个位数、十位数等都已经对应,可以直接相加。在相加过程中 数据结构与算法 2026年04月02日 162 点赞 0 评论 5581 浏览
LeetCode 290. 单词规律:同构字符串思路迁移,轻松破解映射难题 在上一篇文章中,我们详细拆解了 LeetCode 205 题「同构字符串」,核心掌握了「双向映射校验」的解题思路——通过维护两个映射关系,确保字符之间的对应唯一、反向唯一,同时优化了时间和空间效率。而今天要讲的 LeetCode 290 题「单词规律」,其实就是「同构字符串」的进阶变式题,解题逻辑完全可以直接迁移& 数据结构与算法 2026年03月18日 179 点赞 0 评论 5549 浏览
字符函数和字符串函数(下)- 暴力匹配算法 目录 一、strcmp 1.1 代码演示 1.2 strcmp的模拟实现 二、strncpy 2.2 代码演示 2.3 比较strcpy和strncpy 三、strncat 3.1 代码演示 3.2 strcat和strncat对比 四、strncmp 4.1 代码演示 4.2 strcmp和strncmp比较 五、strstr 5.1 数据结构与算法 2025年07月13日 30 点赞 0 评论 5525 浏览
解锁动态规划的奥秘:从零到精通的创新思维解析(10) 前言: 前几天,我写了一篇关于动态规划的文章,今天继续为大家带来一些动态规划相关的习题解析。本次分享的两道题依然围绕“股票”问题展开,不过相比之前的题目,难度有所提升。希望能为大家的学习提供帮助!1.买卖股票的最佳时机1.1.题目来源 本题目来源于力扣,下面小编给出它的链接 数据结构与算法 2025年05月08日 35 点赞 0 评论 5513 浏览
二叉搜索树·极速分拣篇」:用C++怒肝《双截棍》分拣算法,暴打节点删除Boss战! 【温馨提示,本文是理论文,手撕的文章还在加急处理中】前言: 程序员老张最近失业了。不是因为他写代码时把分号敲成了希腊字母“α”(虽然这确实发生过),而是因为他试图用一坨意大利面条——哦不,是一坨链表——给楼下菜鸟驿站的快递包裹做自动分拣。结果某位邻居收到了一箱猫粮和三双荧光绿洞洞鞋&#x 数据结构与算法 2025年06月02日 123 点赞 0 评论 5510 浏览
算法—穷举,爆搜,深搜,回溯,剪枝 目录全排列子集找出所有子集的异或总和再求和全排列 II电话号码的字母组合编辑括号生成编辑组合目标和组合总和字母大小写全排列优美的排列N 皇后有效的数独解数独单词搜索黄金矿工不同路径 III全排列思路:根据上图所画的决策树,我们只需要通过递归,前序遍历这颗决策树,然后把所有的路径都存起来,这些路径其实就是全排列。但是递归的过程 数据结构与算法 2026年02月27日 144 点赞 0 评论 5503 浏览
【数据结构】常见的排序算法 -- 插入排序 🫧个人主页: 小年糕是糕手 💫个人专栏:《数据结构(初阶)》《C/C++刷题集》《C语言》 🎨你不能左右天气,但你可以改变心情;你不能改变过去,但你可以决定未来! 目录一、直接插入排序1.1、算法思想1.2 数据结构与算法 2025年11月09日 103 点赞 0 评论 5501 浏览
【tcp】 TCP的连接重连&QUIC的连接迁移 TCP的连接重连之痛 一条 TCP 连接是由四元组标识的(源 IP,源端口,目的 IP,目的端口)。什么叫连接迁移呢?就是当其中任何一个元素发生变化时,这条连接依然维持着,能够保持业务逻辑不中断。当然这里面主要关注的是客户端的变化,因为客户端不可控并且网络环境经常发生变化,而服务端的 IP 和端口一般都是固定的。 比如大家使用手机在 WIFI 和 4G 移动网络切换时,客户端的 IP 肯定会发生变 数据结构与算法 2025年04月22日 146 点赞 0 评论 5437 浏览
动态规划完整入门 动态规划完整入门教程 (Java版) 目录 什么是动态规划 核心概念 动态规划vs递归vs贪心 解题步骤 经典入门问题 常见问题类型 优化技巧 实战练习 什么是动态规划 简单理解动态规划(Dynamic Programming,简称DP)是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。核心思想:把已经解决过的子问题的答 数据结构与算法 2025年11月16日 176 点赞 0 评论 5384 浏览