数据结构与算法
  1. 首页
  2. IT互联网
  3. 数据结构与算法

列表

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

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

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

贪心算法总结（1）

一、贪心算法简介常用方法：交换论证法、数学归纳法、反证法、分类讨论  二、柠檬水找零（交换论证法）. - 力扣（LeetCode）class Solution { public: bool lemonadeChange(vector<int>& bills) { int five&#
数据结构与算法 2025年07月15日
WPF中无框架、Prism 框架、CommunityToolkit.Mvvm 框架的区别

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

以下从无框架、Prism 框架、CommunityToolkit.Mvvm 框架三个维度，通过具体场景（以 “带导航的用户信息展示” 为例）对比其实现差异，并总结核心区别。一、核心区别总览 维度 无框架（原生 WPF） CommunityToolkit.Mvvm Prism 设计模式支持 需手动实现 MVV
数据结构与算法 2025年12月06日
【数据结构与算法】指针美学与链表思维：单链表核心操作全实现与深度精讲

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

🔥小龙报：个人主页 🎬作者简介：C++研发，嵌入式，机器人等方向学习者 ❄️个人专栏：《C语言》《【初阶】数据结构与算法》 ✨ 永远相信美好的事情即将发生 文章目录 前言 一、查找 二、指定位置之前或之后插入元素 2.1 在指定位置之前 2.2 在指定位置之后
数据结构与算法 2026年02月07日
数据仓库(10)数仓拉链表开发实例

数据仓库(10)数仓拉链表开发实例

拉链表是数据仓库中特别重要的一种方式，它可以保留数据历史变化的过程，这里分享一下拉链表具体的开发过程。 维护历史状态，以及最新状态数据的一种表，拉链表根据拉链粒度的不同，实际上相当于快照，只不过做了优化，去除了一部分不变的记录，通过拉链表可以很方便的还原出拉链时点的客户记录。 这里用商品价格的变化作为例子，具体的开发过程要按实际的来，不能照搬代码，编程重要的是了解背后的思路和原理，而不是ctr
数据结构与算法 2025年06月30日
Vite多环境配置

Vite多环境配置

多环境配置的实现方式 使用vite创建的项目，相比原来的webpack项目确实在性能上带来了非常大的提升，我自己练手的一个项目也是使用vite+typescript+vue3来构建的。在实际开发场景中，我们很多时候会用到多环境配置，一般项目至少会区分dev和prod环境，然后在不同的环境下给相同参数设置一个不一样的值。在vite中也提供了这种能力，在官方文档中给出了一个示例： .env
数据结构与算法 2025年06月17日
【深入浅出Seata原理及实战】「入门基础专题」探索Seata服务的AT模式下的分布式开发实战指南（2）

【深入浅出Seata原理及实战】「入门基础专题」探索Seata服务的AT模式下的分布式开发实战指南（2）

承接上文 上一篇文章说到了Seata 为用户提供了 AT、TCC、SAGA 和 XA 事务模式，为用户打造一站式的分布式解决方案。那么接下来我们将要针对于AT模式下进行分布式事务开发的原理进行介绍以及实战。 Seata AT模式 在AT、TCC、SAGA 和 XA 这四种事务模式中使用最多，最方便的就是 AT 模式。与其他事务模式相比，AT 模式可以应对大多数的业务场景，且基本可以做到无业务入侵，
数据结构与算法 2025年06月15日