Ws＿-CSDN博客

原创 leetcode 3285 找到稳定山的下标

座山排成一列，每座山都有一个高度。的一座山，如果它左侧相邻的山的高度。座山的高度，再给你一个整数。请你返回一个数组，包含所有。

2024-12-20 22:31:18 339

原创 POC测试是什么

POC测试是针对客户具体应用的验证性测试，主要目的是验证客户提出的性能要求和扩展需求是否能够得到满足。在POC过程中，测试人员会根据用户的需求，在选定的服务器上进行真实数据的运行，通过实际测算来评估系统的承载能力和性能变化。

2024-12-19 10:11:44 562

原创有关于Last-Modified

第二次及以后请求：浏览器会携带保存的`Last-Modified`作为`If-Modified-Since`放入请求头中，服务端会判断资源是否过期或更新。`Last-Modified`的格式为`, :: GMT`，其中`GMT`是国际标准时间。`ETag`是一个可以与Web资源关联的记号（token），通常比`Last-Modified`更精确。

2024-12-18 22:32:22 326

以下是使用 PlantUML 语言来绘制这段 C 代码对应的程序流程图，你可以通过一些支持 PlantUML 的工具（比如在线的 PlantUML 编辑器等）将其转换为可视化的流程图图片。可以生成png文件和svg文件和ASCLL Art文件放到你需要放入的文件中。这是一段c语言代码放入豆包去生成PlantUML 语言。这个web网站，就能自动生成想要到程序的流程图。将生成的PlantUML 语言放入。

2024-12-13 22:38:43 178

原创 PlantUML 语言

PlantUML 是一个强大的工具，特别适合软件工程师、架构师以及团队协作中的开发人员使用。通过简单的文本描述，开发人员可以轻松地生成各种 UML 图，从而帮助他们更好地理解和设计系统架构。

2024-12-13 22:33:29 1210

原创 pytest 的简单介绍

pytest 是一个功能强大的 Python 测试框架，旨在简化单元测试和功能测试的编写与执行。它不仅支持简单的单元测试，还能进行更复杂的测试，如数据驱动的测试、并发测试等。pytest 支持自动化发现测试、丰富的断言和灵活的插件机制，深受开发者和测试人员的喜爱。

2024-12-09 21:46:34 1164

原创 Graphviz 的详细介绍

Graphviz 是一个开源的图形可视化软件，专门用于生成结构化图形。它特别适合用于表示关系图、流程图、依赖关系图和树状结构等类型的图表。Graphviz 使用一种名为 DOT 的脚本语言描述图形，通过解析 DOT 文件生成图像。

2024-12-05 22:19:08 831

原创稀土掘金 DNA序列编辑距离

小R正在研究DNA序列，他需要一个函数来计算将一个受损DNA序列（dna1）转换成一个未受损序列（dna2）所需的最少编辑步骤。编辑步骤包括：增加一个碱基、删除一个碱基或替换一个碱基。要解决这个问题，我们可以使用动态规划（Dynamic Programming）来计算将一个DNA序列转换成另一个DNA序列所需的最少编辑步骤。通过以上步骤，我们可以逐步构建出动态规划表，并最终得到所需的最少编辑步骤。所需的最少编辑步骤。个字符所需的最少编辑步骤。我们可以使用一个二维数组。

2024-12-05 22:14:19 358

原创 leetcode LCP 开幕式焰火

力扣挑战赛」开幕式开始了，空中绽放了一颗二叉树形的巨型焰火。给定一棵二叉树root代表焰火，节点值表示巨型焰火这一位置的颜色种类。请帮小扣计算巨型焰火有多少种不同的颜色。3解释：焰火中有 3 个不同的颜色，值分别为 1、2、31解释：焰火中仅出现 1 个颜色，值为 3为了解决这个问题，我们需要遍历二叉树并收集所有节点的值，然后计算这些值中不同的数量。我们可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来遍历二叉树。这里，我将使用DFS来解决这个问题。

2024-12-03 19:06:55 367

原创 leetcode LCP期待个数统计

如果一个面试者的能力值是唯一的，那么他在两个浏览顺序中出现在同一位置的概率是 1。如果一个面试者的能力值与其他人相同，那么他在两个浏览顺序中出现在同一位置的概率是 1kk1，其中 kk 是具有相同能力值的面试者数量。对于每个能力值，期望值是具有该能力值的面试者数量乘以每个面试者在两个浏览顺序中出现在同一位置的概率。这就是小 A 和小 B 的浏览顺序中出现在同一位置的简历数的期望值。最后，我们只需要计算不同的能力值的数量，这就是小 A 和小 B 的浏览顺序中出现在同一位置的简历数的期望值。

2024-12-03 18:50:36 1121

原创稀土掘金数字分组求偶数和

小M面对一组从 1 到 9 的数字，这些数字被分成多个小组，并从每个小组中选择一个数字组成一个新的数。目标是使得这个新数的各位数字之和为偶数。任务是计算出有多少种不同的分组和选择方法可以达到这一目标。

2024-12-02 21:52:43 195

原创稀土掘金AI刷题第三题：数字字符串格式化

小M在工作时遇到了一个问题，他需要将用户输入的不带千分位逗号的数字字符串转换为带千分位逗号的格式，并且保留小数部分。小M还发现，有时候输入的数字字符串前面会有无用的。，这些也需要精简掉。请你帮助小M编写程序，完成这个任务。

2024-11-28 22:18:28 418

原创稀土掘金第二题徒步旅行中的补给问题

为了在旅途中保持充足的能量，小R每天必须消耗1份食物。幸运的是，小R在路途中每天都会经过一个补给站，可以购买食物进行补充。然而，每个补给站的食物每份的价格可能不同，并且小R最多只能同时携带。现在，小R希望在保证每天都有食物的前提下，以最小的花费完成这次徒步旅行。你能帮助小R计算出最低的花费是多少吗？小R正在计划一次从地点A到地点B的徒步旅行，总路程需要。

2024-11-28 22:17:30 341

原创 leetcode 按分隔符拆分字符串

因此，结果数组为 ["one","two","three","four","five","six"]。最终，经过上述的循环和筛选操作，会得到一个满足条件的子字符串列表，这个列表就是该方法最终要返回的结果。在本示例中，"|||" 的拆分结果将只包含一些空字符串，所以我们返回一个空数组 []。"one.two.three" 拆分为 "one", "two", "three""four.five" 拆分为 "four", "five"因此，结果数组为 ["easy","problem"]。

2024-11-28 21:58:38 946

原创稀土掘金AI刷题第一题：找单独的数

这种方法的时间复杂度是O(n^2)，因为我们需要对每个元素都进行一次完整的遍历。有趣的是，除了一个数字之外，所有的数字都恰好出现了两次。现在需要你帮助班长小C快速找到那个拿了独特数字卡片的同学手上的数字是什么。在题目中，除了一个数字之外，所有的数字都恰好出现了两次。通过这种方式，我们可以在不使用额外空间的情况下，高效地找到唯一不重复的数字。解释：拿到数字 4 的同学是唯一一个没有配对的。的每一位都与自己相同，所以每一位的结果都是0。解释：数字 2 只出现一次，是独特的卡片。，即唯一不重复的数字。

2024-11-27 22:12:55 639

原创 leetcode 有效的完全平方数

已解答简单相关标签相关企业给你一个正整数num。如果num是一个完全平方数，则返回true，否则返回false。是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。不能使用任何内置的库函数，如sqrt。num = 16true返回 true ，因为 4 * 4 = 16 且 4 是一个整数。num = 14false返回 false ，因为 3.742 * 3.742 = 14 但 3.742 不是一个整数。

2024-11-27 21:49:56 292

原创 leetcode x 的平方根

8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。不允许使用任何内置指数函数和算符，例如。由于返回类型是整数，结果只保留。

2024-11-27 21:39:14 252

原创 leetcode 二叉树的最大深度

方法二：层序遍历（BFS）树的层序遍历 / 广度优先搜索往往利用队列实现。关键点：每遍历一层，则计数器+1，直到遍历完成，则可得到树的深度。在计算二叉树的最大深度时，我们也可以使用广度优先搜索（BFS）来实现。BFS 会按层遍历二叉树，因此每遍历完一层，深度就增加 1。使用 BFS 的优点是，它逐层访问节点，可以在找到最远叶子节点时直接得出最大深度。从根节点开始，将其加入队列，并初始化深度为 0。每一层的节点都会被处理，并在遍历该层的所有节点后，深度增加 1。当队列为空时，说明所

2024-11-26 14:44:49 923

原创 leetcode 无重复字符的最长子串

请你找出其中不含有重复字符的。

2024-11-25 21:10:57 189

原创 leetcode 两两交换链表中的节点

已解答中等相关标签相关企业给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。[2,1,4,3]head = [][]head = [1][1][0, 100]类定义了链表的节点，包含一个值val和一个指向下一个节点的指针next。Solution类中的swapPairs方法用于交换链表中相邻的节点。

2024-11-20 22:40:30 344

原创 leetcode 删除有序数组的重复项

需要注意的是，这个解决方案虽然简洁，但它并没有遵循LeetCode题目的要求，即在原地修改数组，不使用额外的空间（空间复杂度为O(1)）。这段代码使用了额外的空间来存储集合和排序后的列表，因此空间复杂度不是O(1)。此外，题目要求保持数组的有序性，但这段代码通过排序破坏了原有的顺序。正确的解决方案应该在不使用额外空间的情况下，遍历数组并移除重复项，同时保持数组的有序性。这种方法的时间复杂度为O(n)，其中n是数组的长度，因为它只需要遍历一次数组。，返回删除后数组的新长度。删除重复出现的元素，使每个元素。

2024-11-19 22:47:43 942

原创 python 中的zip()函数的使用

函数是 Python 中处理多个序列数据时的一个强大工具，它提供了一种简洁且高效的方式来组合和处理数据。函数在处理数据时更加严格，有助于在数据处理过程中发现和处理不一致的数据长度问题。在这个例子中，result是一个迭代器，包含了将数字和对应的字符串的ASCII值相加的结果。这将使a,b分别成为原始的序列[1,2.,3]和['a','b','c']会默默地忽略掉额外的元素，这可能会导致数据的丢失，而。时，如果传入的可迭代对象长度不一致，将不再忽略额外的元素，而是抛出一个。时，如果输入序列长度不等，会抛出。

2024-11-19 22:31:58 481

原创 leetcode 反转链表

通过这种方式，链表中的每个节点都被依次反转，直到整个链表被完全反转。通过这种方式，链表中的每个节点都被依次反转，直到整个链表被完全反转。链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？用于跟踪已经反转的链表部分的最后一个节点，用于跟踪已经反转的链表部分的最后一个节点，，请你反转链表，并返回反转后的链表。，它指向了反转后链表的头节点。，它指向了反转后链表的头节点。的下一个节点，以便在反转。的下一个节点，以便在反转。

2024-11-19 20:42:22 279

原创 leetcode 找不同

这种方法的时间复杂度是 O(n)，其中 n 是字符串的长度，因为我们需要遍历整个字符串来构建。空间复杂度也是 O(n)，因为我们需要存储两个字符串中所有字符的计数。中被添加的字母，我们可以利用字符频率的概念。对象的差集，我们可以直接找到这个多出来的字母。随机重排，然后在随机位置添加一个字母。的类，这个类将包含解决这个问题的方法。随机重排后添加一个字母形成的，所以。中每个字母出现的次数，然后遍历。多一次的字母就是被添加的字母。的方法，它接受两个字符串参数。'e' 是那个被添加的字母。，它们只包含小写字母。

2024-11-18 22:29:24 1026

空空如也

Not Found The requested URL was not found on the server.