- 博客(14)
- 收藏
- 关注
RSS订阅原创 经典同步互斥问题解析
系统中有一组生产者进程和消费者进程，生产者每次生产一个产品到缓存区，消费者每次从缓存区中取出一个产品并消费。生产者与消费者公享一个缓存区（初始为空，大小为n），只有当缓存区不满时生产者才生产产品，只有当缓存区不空时消费者才消费产品。缓存区是一个临界资源，各进程必须互斥访问。
2025-07-29 15:44:11
273
原创 Python + 模拟退火
模拟退火算法是一种受金属退火过程启发的全局优化方法，通过模拟高温冷却过程寻找最优解。其核心步骤包括：设定初始温度、生成邻域解、基于Metropolis准则接受新解、逐步降温直至收敛。该算法在组合优化、机器学习等领域有广泛应用，具有全局搜索能力强、实现简单的优点，但也存在计算时间长、参数调节困难等缺点。本文通过Python代码演示了模拟退火在函数优化、平方根计算和旅行商问题中的实际应用，展示了算法从初始解逐步优化至全局最优解的过程，并提供了详细的温度变化和收敛过程可视化分析。
2025-07-15 10:39:47
947
原创 探索子序列的奥秘：从基础概念到实际应用
从定义上讲，子序列是从给定序列中通过删除某些元素（也可以不删除任何元素），但不改变剩余元素相对顺序而得到的新序列。简单来说，假如有一个序列 [1, 3, 4, 5, 2] ， [1, 4, 2] 就是它的一个子序列，因为它是通过选取原序列的第 1、3、5 个元素得到的；[3, 5] 同样是子序列，选取的是原序列的第 2、4 个元素。特别地，空序列也是任何序列的子序列，原序列本身也是自己的子序列。子序列与子数组（连续子序列）有着明显区别。
2025-06-29 12:02:06
590
原创 全排列算法解析与实现
本文介绍了全排列的定义及其实现方法。全排列是指将n个不同元素按顺序排列的所有可能方式。文章重点讲解了三种实现方法：回溯法（递归实现）、交换法（回溯变种）和字典序法（迭代实现），并提供了相应代码示例。其中回溯法通过"选择-递归-回溯"逻辑生成排列，交换法采用元素交换策略，字典序法则基于字典序规则迭代生成。最后列举了全排列在组合优化、密码学、排序算法、游戏开发和算法测试等领域的应用场景。这些方法为解决各类排列组合问题提供了有效工具。
2025-06-27 13:13:06
835
原创 快速幂算法：高效计算大数幂的秘诀
快速幂是一种高效计算幂次的算法，通过将指数二进制分解，将时间复杂度从O(n)降至O(logn)。其核心思想是利用指数二进制位处理，在每次迭代中将底数平方并根据二进制位决定是否累乘。应用场景包括递推数列、大数模幂运算（如a^b mod p）等。算法实现通过循环分解指数，逐位判断并进行条件乘法运算，显著提升计算效率，特别适合处理超大指数（如10^18）的幂运算。
2025-06-17 18:58:40
248
原创 算法技巧类(自用)
本文总结了位运算的常见操作与应用技巧。主要包括：1）字符串大小写切换的异或操作；2）移位运算替代乘除运算的原理及注意事项；3）按位或运算的单调性和区间累积特性；4）异或运算的基本性质及其在查找唯一元素、交换变量、奇偶性判断等场景的应用；5）Gosper's Hack算法高效生成组合数的方法。文章结合力扣算法题，展示了位运算在解决实际问题中的巧妙应用，如416题分割等和子集、2397题矩阵行覆盖等。通过位运算可以显著提升算法效率，特别适合处理二进制相关的问题。
2025-02-28 18:03:19
583
原创 前缀和 + hash表
核心其实就是判断 当前 sum 是否在之前存在过(通过hash表来实现) 然后根据题意来判断 结果的更新方式。4、hash表：key => sum ， value => 当前前缀和的个数(下标)5、比较当前sum和之前的sum（hash[sum]）的关系。子数组是数组中元素的连续非空序列。2、根据题意设置hash[0]3、计算前缀和sum。
2024-10-27 16:26:01
328
原创 C++学习笔记(自用)
是 C++ 标准库中的一个算法,它被用来重新排列序列中的元素，生成该序列的下一个（字典序的）排列。是一个字符串函数，用于获取指定位置开始的指定长度的子字符串, substr() 函数返回一个新的字符串，表示从原字符串中提取出的子字符串。它的功能类似于逻辑运算中的“与”操作，即所有元素都为真时，返回真；.begin() 和 .end() 是 C++ 中用于获取容器（比如字符串、数组、向量等）的起始和结束迭代器的方法。，这两个成员函数对于std::string类型来说是等效的，它们都返回字符串中字符的数量，
2024-10-13 16:42:31
873
原创 2096. 从二叉树一个节点到另一个节点每一步的方向
给你一棵的根节点root，这棵二叉树总共有n个节点。每个节点的值为1到n中的一个整数，且互不相同。给你一个整数startValue，表示起点节点s的值，和另一个不同的整数destValue，表示终点节点t的值。请找到从节点s到节点t的，并以字符串的形式返回每一步的方向。每一步用字母'L''R'和'U''L'表示从一个节点前往它的节点。'R'表示从一个节点前往它的节点。'U'表示从一个节点前往它的节点。请你返回从s到t每一步的方向。
2024-09-23 20:47:53
763
原创 前序中序画树、后序中序画树、前序后序画树
说白了前序、中序、后序，就是看你在遍历树的时候是选择将根放在前、中、后的哪个位置像前序就是将根放在左右子树前面。
2024-09-22 16:39:17
1215
1
空空如也
vscode 中无法连接mysql
2025-03-06
23级软工三本考研规划
2024-09-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人