算法

贪心算法实验2贪心算法是计算机科学中一种重要的算法设计策略，它通过在每一步选择中都采取当前状态下最好或最优的选择，从而希望导致结果是全局最优的。这种算法思想在实际应用中有着广泛的用途，特别是对于那些具有最优子结构的问题。

快速掌握线性代数：核心概念与深度解析线性代数是现代计算机科学和工程领域的基石之一，从机器学习到图形渲染，从数据挖掘到密码学，其应用无处不在。然而，许多学习者在初次接触线性代数时，往往被抽象的概念和繁复的运算所困扰，难以快速构建起系统的知识框架。作为一名长期从事线性代数研究和教学的专家，我认为掌握线性代数的关键在于理解其几何直观与代数表达之间的内在联系，而非机械记忆公式。在本文中，我将以计算机科学应用为背景，系统解析线性代数的核心内容，帮助读者在短时间内建立起扎实的知识体系。文章将聚焦于向量空间、矩阵运算、线性变换及特征值等主题，并通过实际例

【C++】红黑树：使用及实现目录一红黑树的概念二红黑树的规则1 规则说明2 思考⼀下，红黑树如何确保最长路径不超过最短路径的2倍的？

LeetCode 139: Word BreakThis problem requires determining if a string s can be segmented into a space-separated sequence of one or more dictionary words from wordDict. The same word may be reused multiple times. Below are the main approaches:

Algor_pro_king_John

模板ACM最大费用最大流模板（注意和最小的区别仅仅是每条边cost取负，然后最后答案取负）最大流：

图论专题(六)：“隐式图”的登场！DFS/BFS 攻克「岛屿数量」哈喽各位，我是前端L。欢迎来到我们的图论专题第六篇！我们已经学会了如何在“显式”的图（由节点和边列表定义）上进行探险。但如果，地图本身就是一张“网格”呢？

leetcode 26542654: 使数组所有元素变成1 的最少操作次数首先，如果所有数的 GCD（最大公约数）大于 1，那么无论如何都无法操作出 1，我们返回 −1。如果 nums 中有一个 1，那么从 1 向左向右不断替换就能把所有数变成 1。

智者知已应修善业

【给定英文字符串统计最多小写最前输出】2023-2-27C#控件继承缘由https://ask.csdn.net/questions/7892183

RWKV元始智能

体验RWKV-7训练全过程，只需400行代码训练3分钟我们发布了 rwkv7_train_simplified.py ，演示 RWKV-7 "Goose" 架构的训练全过程，无需任何外部训练框架。

四元数 (Quaternion)微分-四元数导数的矩阵表示推导（8）连续时间单位四元数 q(t)q(t)q(t) 的导数为：q˙=12 q⊗(0,ω). \dot q = \tfrac{1}{2}\, q \otimes (0,\boldsymbol{\omega}). q˙=21q⊗(0,ω).

算法---贪心算法（Greedy Algorithm）贪心算法是一种在每一步选择中都采取当前状态下最优（即局部最优）的选择，以期最终获得全局最优解的启发式算法。其核心思想可概括为：“走一步看一步，每步都选最好的，不回头”。

C 语言数组拼接：从基础实现到细节优化在 C 语言编程中，字符串操作是高频需求，而数组作为存储字符串的核心载体，其拼接功能更是基础且重要的技能。今天我们就以一段实际代码为例，深入聊聊 C 语言中如何实现字符串数组的拼接，拆解背后的逻辑细节，同时分析潜在问题与优化方向。

头发还没掉光光

Linux多线程之自旋锁与读写锁我们在写多线程代码的时候会遇到线程安全方面的问题，因此就需要加锁进行线程保护。一般我们会使用互斥锁或者其他锁进行保护，当多个线程竞争一把锁的时候，申请成功则进入临界区进行临界资源的访问，申请失败则进行阻塞等待，知道锁释放了，这些阻塞的线程才重新被唤醒进行锁的竞争。

C 语言希尔排序：原理、实现与性能深度解析在排序算法的大家族中，希尔排序是插入排序的 “进阶版”，它通过引入 “增量” 概念，大幅提升了插入排序在大规模数据场景下的效率。本文将结合 C 语言代码实例，从原理、实现步骤到性能分析，带你全面掌握希尔排序。

P1048 [NOIP 2005 普及组] 采药辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”

leetcode 1513 仅含1的子串数采用双指针来枚举所有可能的子串，并用step来记录子串的数量。我们可以采用找规律来解决这个问题，长度为n全为'1'的字符串，有n(n+1)/2个全为'1'的子字符串，所以我们可以利用这个规律，一次遍历s，在过程中统计连续'1'的个数，实时计算仅含'1'的子串的数量。

树在风中摇曳

【C语言预处理器全解析】宏、条件编译、字符串化、拼接📅 写在前面最近在复习 C 语言底层机制时，我专门系统学习了“预处理器（Preprocessor）”。每次写代码都会遇到 #define、宏函数、副作用、条件编译这些内容，看似简单，但里面真的有很多坑和细节。

P7149 [USACO20DEC] Rectangular Pasture S题解Farmer John 最大的牧草地可以被看作是一个由方格组成的巨大的二维方阵（想象一个巨大的棋盘）。现在，有 NNN 头奶牛正占据某些方格（1≤N≤25001≤N≤25001≤N≤2500）。

用 C 语言破解汉诺塔难题：递归思想的实战演练在编程世界里，有不少经典问题既能考验逻辑思维，又能帮助我们深入理解编程语言的核心特性，汉诺塔就是其中之一。而 C 语言作为一门贴近底层、逻辑严谨的编程语言，用它来实现汉诺塔解法，不仅能让我们掌握递归这一重要编程思想，还能加深对函数调用、流程控制的理解。今天，我们就一起来拆解汉诺塔问题，看看如何用 C 语言一步步实现它的求解过程。

Day18：二叉树part8（669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树）题目链接：https://leetcode.cn/problems/trim-a-binary-search-tree/description/