- 博客(71)
- 收藏
- 关注
RSS订阅原创 【LeetCode刷题】6. Z 字形变换
中间行， （k, d - k） => (k + d, d - k + d) = > (k + 2d, d - k + 2d) => ……最后1行，（numRows）=> (numRows + d) => (numsRows + 2d) =>第1行， （0） => 0 + d => 0 + 2d =>。最后附上我的打卡记录，希望各位大佬可以监督我。根据上面推出的式子，即可写出代码模拟。从下标来看，每个下标是有规律的。我们再以下标来看看排列。
2024-06-21 21:17:52
477
原创 【LeetCode刷题】面试题 17.19. 消失的两个数字
那么所有整数就为1 ~ 5，我称这些整数为数组B。这一类划分到 3 这里进行异或，就得到了唯一的3。这一类划分到 2 这里进行异或，就得到了唯一的2。最后附上我的打卡记录，希望各位大佬可以监督我。找到的这一位，我在这里叫做第x位。数组A元素为 ：1 ，4，5。缺少的元素为：2， 3。
2024-06-21 20:56:06
444
原创 【LeetCode刷题】面试题 17.19. 消失的两个数字
那么所有整数就为1 ~ 5，我称这些整数为数组B。这一类划分到 3 这里进行异或，就得到了唯一的3。这一类划分到 2 这里进行异或，就得到了唯一的2。最后附上我的打卡记录，希望各位大佬可以监督我。找到的这一位，我在这里叫做第x位。数组A元素为 ：1 ，4，5。缺少的元素为：2， 3。
2024-06-19 23:01:24
367
原创 【高级程序设计语言C++】vector的使用及模拟实现
vector是动态空间，随着元素的加入，它的内部机制会自动扩充空间以容纳新元素。因此，vector的运用对于内存的合理利用与运用的灵活性有很大的帮助，我们可以安心使用vector，吃多少用多少。vector其实就是动态的顺序表，它是在管理数组，并且它是一个类模板，可以实例化为不同类型的类，来供我们使用。其中STL标准模板库给我们提供了很多的成员函数接口来供我们使用，使我们编程的效率大大提高。本篇文章将会介绍如何使用vector，还有vector的底层原理，并且对其进行一个简单的模拟实现。
2024-05-14 09:28:11
540
原创 【LeetCode刷题】153. 寻找旋转排序数组中的最小值
根据题目分析，可以明确一点，无论该数组如何旋转，都会有这样的一个性质，就是nums[0] > nums[n-1]（除非旋转之后变回原数组）。那么根据这一性质，数组就具有了二段性，就可以用二分法来解决问题。最后附上我的打卡记录，希望各位大佬可以监督我一下。
2024-05-05 23:16:52
243
原创 【软件测试】测试用例设计方法
等价类划分法是把所有可能的输入数据，即程序的输入数据集合划分成若干个子集（即等价类），然后从每一个等价类中选取少量具有代表性的数据作为测试用例，如下图所示。测试某等价类的代表值就等效于对于这一类其他值的测试。比如我在输入域1中选取一个输入，然后进行测试，对于输入域1中的其他输入都是等效的。等价类划分法将不能穷举的测试数据进行合理分类，使用较少的若干个数据代表更为广泛的数据输入。边界值分析法是针对输入数据的边界条件进行分析以确定边界值，然后设计出对应边界值的测试用例。
2024-05-04 16:27:15
1613
1
原创 【LeetCode刷题】410. 分割数组的最大值
题目中提到的是某个和的最大值是最小的，这种题目是可以用二分来解决的。最后附上我的打卡记录，希望各位大佬可以监督我一下。
2024-05-03 23:20:37
423
1
原创 【软件测试】软件测试基础
测试用例（Test Case）是为了实施测试而向被测试的系统提供的一组集合，这组集合包含：测试环境、操作步骤、测试数据、预期结果等要素。测试用例解决了两大问题：测什么？怎么测？如果要测试一个登录系统，该如何进行呢？如上的一个登录界面，包括两个输入文本框，分别用来接收用户输入的账号和密码，测试时要把各种不同的用户名和密码进行组合来完成此页面的功能测试。如下表列出了测试该功能的测试用例文档，包含了相应的测试该功能的测试点，每个测试点对应的测试用例都记录了测试时使用的特定输入以及测试软件的过程步骤。
2024-05-03 12:32:01
888
原创 【LeetCode刷题】34. 在排序数组中查找元素的第一个和最后一个位置
【代码】【LeetCode刷题】34. 在排序数组中查找元素的第一个和最后一个位置。
2024-05-02 22:11:01
345
原创 【LeetCode刷题】875. 爱吃香蕉的珂珂
所以也就是说找到一个速度k，看还有没有比k更小的速度能吃完数组中的香蕉，如果有则继续寻找，没有则是k这个速度。就好比上面的解释说明，其实k = 5这个速度也是可以的，但是题目说明要找吃掉所有香蕉的最小速度。此时就是从1 ~ 1e9这些速度中找吃完所有香蕉的最小速度，也就是用二分查找来解决。简单的用我自己的理解来解释一下这道题的意思。
2024-05-01 23:09:37
443
2
原创 【LeetCode刷题】162. 寻找峰值
这题可以利用二分查找解决，我对于这个问题的建模是，从一段区间找，然后利用二分逐渐缩小范围，直到这个范围内只有一个数字。然后下一轮的mid就只有一个数字了，详细的内容读者可以自行画出。
2024-04-30 23:38:24
138
原创 【LeetCode刷题】704. 二分查找
那么下一步更新的就是l，然后根据循环条件就会退出，返回值是r，此时l和r是都指向同一个数的，退出条件是l < r。在有序的数组中查找一个等于target的数的下标。下面来介绍一下适应大部分二分查找的两个模板。详细的推导可以自行画图验证，这两个模板也是我从书上看到的，分享给大家，希望对大家有帮助。当nums[mid] >= target，r = mid。用模板一跑一下上面的示例。
2024-04-29 23:12:58
318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人