数据结构与算法

《数据结构初阶》【链式二叉树】

《数据结构初阶》【链式二叉树】 前言: ---------------树--------------- 什么是树? 📌爱心❤小贴士:树与非树? 树的基本术语有哪些? 关于节点的一些定义: 关于树的一些定义: 关于森林的定义: 树的实现方式有哪些&

【算法基础篇】(三十一)动态规划之基础背包问题:从 01背包到完全背包,带你吃透背包问题的核心逻辑

目录前言一、背包问题的本质:资源分配的最优解二、01 背包:每个物品只能选一次的 “取舍艺术”2.1 问题定义2.2 暴力解法的困境2.3 动态规划解法:从二维到一维2.3.1 第一步:定义状态2.3.2 第二步:推导状态转移方程2.3.3 第三步:初始化2.3.4 第四步:填表顺序2.3.5 代码实

WPF中无框架、Prism 框架、CommunityToolkit.Mvvm 框架的区别

以下从无框架、Prism 框架、CommunityToolkit.Mvvm 框架三个维度,通过具体场景(以 “带导航的用户信息展示” 为例)对比其实现差异,并总结核心区别。一、核心区别总览 维度 无框架(原生 WPF) CommunityToolkit.Mvvm Prism 设计模式支持 需手动实现 MVV

贪心算法总结(1)

一、贪心算法简介常用方法:交换论证法、数学归纳法、反证法、分类讨论  二、柠檬水找零(交换论证法). - 力扣(LeetCode)class Solution { public: bool lemonadeChange(vector<int>& bills) { int five&#

【数据结构与算法】指针美学与链表思维:单链表核心操作全实现与深度精讲

🔥小龙报:个人主页 🎬作者简介:C++研发,嵌入式,机器人等方向学习者 ❄️个人专栏:《C语言》《【初阶】数据结构与算法》 ✨ 永远相信美好的事情即将发生 文章目录 前言 一、查找 二、指定位置之前或之后插入元素 2.1 在指定位置之前 2.2 在指定位置之后

【初阶数据结构】 升沉有序的平仄 排序 3

📖 点击展开/收起 文章目录 文章目录 <本节内容简介> 归并排序(外排序) 外排序的意义以及原理 1. 生成随机数据(data.txt) 2. 取n个数据排好序到文件中 3. 归并文件 4. 文件归并排序 计数排序 下面我来总结一下各大排序的稳定性与时间复杂度 在这里我们也是终于结束了排序,结束了我们的初阶数据结构的章节,

数据结构【栈和队列附顺序表应用算法】

栈和队列和顺序表应用算法练习 1.栈 1.1概念与结构 1.2栈的实现 2.队列 2.1概念与结构 2.2队列的实现 3.附(顺序表应用算法) 3.1移除元素 3.2删除有序数组中的重复项 3.3合并两个有序数组 1.栈 1.1概念与结构栈:⼀种特殊的线性表,其只允许在固定的⼀端进行插入和删除元素