Topic
红黑树规则：
基础知识
进制转换Post十进制 --> 其他进制转二进制：def to_bin(n): """ 将十进制整数转换为二进制字符串表示 参数: n (int): 待转换的十进制...
字符串算法
KMP 算法Post题目描述给定一个文本串 s 和一个模式串 p，在 s 中查找 p 第一次出现的位置。如果不存在则返回 -1。暴力匹配的时间复杂度为 O(m × n)，而 KMP 算法通过预处...
图论
拓扑排序
力扣 210. 课程表 IIPost题目描述现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites，其中 prerequisites...
力扣 2115 从给定原材料中找到所有可以做出的菜Post题目描述给定一个字符串数组 recipes（食谱）、一个二维字符串数组 ingredients（每个食谱所需的食材列表）以及一个字符串数组 supplies（当前拥有的所有食...
Dijkstra
Dijkstra 堆优化版Post题目描述给定一个有向带权图，求从起点到所有其他节点的最短路径长度。图中可能存在重边和自环，边权为正数。Dijkstra 算法适用于所有边权非负的图。堆优化版本通过优先队列（最...
蓝桥杯 蓝桥国王Post题目描述蓝桥王国中有 N 个城市，编号从 1 到 N，王国首都是 1 号城市。国王需要知道从首都到每个城市的最短距离。给定 M 条有向道路，每条道路连接两个城市 u 和 v，...
BFS / 网格遍历
力扣 1391. 检查网格中是否存在有效路径Post解题思路本题要求判断能否从网格左上角 (0, 0) 走到右下角 (m-1, n-1)，其中每个格子代表一种街道类型（1~6），每种街道只允许特定方向通行。核心思想是使用 BF...
数学建模
农夫过河问题Post农夫过河问题题目描述一位农夫需要将猫、鸡、米从河的左岸运到右岸。农夫有一条小船，但船每次只能载农夫本人加上一样东西。限制条件🐱🐔 猫和鸡不能单独待在一起（猫会吃鸡）🐔🌾 鸡和...
商人随从过河问题Post商人们怎样安全过河问题（智力游戏）随从们密约，在河的任一岸，一旦随从的人数比商人多，就杀人越货。乘船渡河的方案由商人决定。商人们怎样才能安全过河？已知条件3名商人3名随从小船...
评论已关闭