I_am_toutu-CSDN博客

原创快速排序 c++

并且此时只有 i 的位置是确定的，不会随着后续的快速排序而发生改变，所以可以根据此时的 i 索引得出 nums[i] 是第 k-1 小（从小到大排序）。：选取一个 pivot（哨兵），一般是待排序的数组的第一个元素，将数组分割成两部分，使得前面一部分小于等于 pivot，后面一部分大于等于 pivot；因为当 i 和 j 相遇时，说明已经遍历完所有的元素，此时所有的交换已经完成，此时再继续移动指针已经没有意义。若找到一个比 pivot 大的元素，记录此时不满足条件的下标 i；

2024-08-02 01:31:24 152

原创力扣刷题 -- Pow(x, n)

与结果相乘，若为 0 则跳过次步），最后进行右移操作。总结：每次递归都会使得指数减少一半，因此递归的层数为。每当指数的最低位为 1 时，将当前的。的二进制最后一位是不是 1（若是 1，则当前的。根据题目，需要我们自己定义一个快速求幂的方法。，判断最后一位是否为 1：若结果为 1，则将。判断 n 的奇偶情况，若为奇数就多乘一个。，算法可以在很快的时间内得到结果。为奇数时，返回结果就多乘一个。，若为 0，则跳过这个步骤；，若为 0，则返回 1.0；为偶数时，就直接返回。，若为偶数，则直接返回。

2024-07-31 10:57:12 934

原创力扣刷题 -- 二分查找

二分查找也叫折半查找，比如在一个有序的数组里面找到目标值，它是一种查询效率比较高的算法，时间复杂度Olog2nOlog2n。它的基本思想是将目标值与数组中间的元素进行比较，如果目标值小于中间元素，则在数组的左半部分继续查找，否则在右半部分查找，不断缩小搜索范围，直到找到目标值或确定目标值不存在为止。lower_bound() 方法用于在一个有序数组 nums 中找到第一个大于或等于target 的元素的位置。// 左闭右闭区间：待查找的区间 [left, right]

2024-07-30 14:28:56 383

原创力扣刷题 -- BFS 与 DFS

(2) 利用队列 que，将入度为 0 的点，放到队列中【当顶点的入度为 0 ，相当于对应的课程已经学习完了，若仍有些课程的入度不为 0，说明图中存在环，无法被选，完成不了所有课】；(3) 从队列中得到入度为 0 的顶点，假设将这个顶点去掉，则对应的被指向的顶点的入度应被减一；比如 {1：[3, 4]} 表明为顶点 1 同时指向 3 和 4，in[3] = 2 相当于顶点 3 的入度为 2；(2) 若存在一条从顶点A到顶点B的路径，那么在序列中顶点A出现在顶点 B 的前面。方式二：双向 BFS。

2024-07-24 15:19:08 971

原创力扣刷题 -- 队列和栈

因此我们使用了两个哈希表：一个用来存储元素出现次数的哈希表 map ，它的的键值对为 {element: frequency}，一个是用来存储具有相同频率的元素的 frequencyMap ，它的键值对为 {frequency: elements of the same frequency}【将 frequency 作为 key 】；在 push 操作中，更新元素的频率并将当前元素加入对应频率的栈中。，每个栈都存储着相同频率的数字（这里的频率指的是数字入栈时的频率），且保持了。

2024-07-20 00:19:02 843

原创力扣刷题 -- 树

尽管 vals 数组的元素不是有序的，但左子树的区间的整体值一定小于右子树区间整体的值，因此我们可以在 [left+1, right] 区间内使用二分法查找第一个大于根节点值的位置，从而确定右子树的起始位置；：使用递归完成二叉树的构建，在递归函数内需要确定右边界的开始索引，因此可以从根节点的开始往后遍历，找到第一个比它大的元素。举例【前序遍历 + BST】：[2,1,3]，[5, 3, 1, 4, 7]，[5, 2, 1, 3, 7, 6, 9, 8, 10]。当队列不为空时，取出队列中的节点；

2024-07-09 12:21:03 1072