随笔分类 - 算法基础模板
发表于 2022-07-05 20:30阅读:93评论:0推荐:0
摘要:查找一个元素在有序数组的范围,就是查找一个元素在有序数组最左边出现的下标和最右边出现的下标,因此我们定义两个查找函数,具体实现如下: 1 //这里填你的代码^^ 2 //注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~ 3 //一个查找最左侧,一个查找最右侧 4 #include<iostr
阅读全文 »
发表于 2022-03-28 11:27阅读:29评论:0推荐:0
摘要:快速排序模板: void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i ++ ; while (q[i
阅读全文 »