算法(Algorithm)
文章平均质量分 50
Augustu_
Afterglow
展开
-
快速排序--递归和非递归
1.非递归 使用一个栈来保存区间的首尾节点,难度比递归大一些。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ vector<int> MySort(vector<int>& arr) {原创 2022-04-06 09:18:01 · 456 阅读 · 0 评论 -
二分查找法(折半查找法)---详细,全面,通俗易懂
二分查找法(折半查找法)1.二分查找法查找某一特定数2.搜索左边界(两种方法)3.搜索右边界(两种方法) 1.二分查找法查找某一特定数 关于二分查找最重要的是细节,到底是left < right 还是 left <= right , left = mid 还是left = mid + 1,只要弄明白它的区间是开还是闭,细节自然会一清二楚。 如下代码因为它此刻的右端索引为right = len - 1; right为数组最后一个索引,为左闭右闭区间,[left,right],缩小区间是故应为[l原创 2020-10-22 16:50:08 · 6946 阅读 · 3 评论