草庐IT

差分法

全部标签

一、基础算法(快排,归并,二分,高精度,前缀和,差分)

一、基础算法快速排序题目:给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。数据范围:1≤n≤100000,所有整数均在1∼10^9范围内#include//数据比较大时,尽量用scanf,printf进行输入输出#includeusingnamespacestd;//swap函数需要stdconstintN=100010;intn;inta[N];voidquick_sort(inta[],intl,intr){if(l>=r)return;//数组里只有1个或者没有数时返回intx=a[(l+r)/2],i=l-1,j=r+1;//数

二分法:区间的重要性(初探)

哈喽,我是404,正在努力提升代码能力的未来女程序员(笑),这是我的第一篇博客,接下来会记录我的学习之路到我力扣完全可以手撕,废话不多说,正文开搞!  通过初见力扣经典题目704.二分查找和59.螺旋矩阵,我注意到区间的使用对于题解非常重要,开与闭的划定是解题的关键,以下是一些重要点: 1.【】与【)的区别  首先贴上两幅图,借用一下代码随想录当中的图示:          【】的情况                     【)的情况可以看出,包括与不包括的区别在于边界值在何处,与此同时,对于区间缩小后值的位置也有影响,以下是对比:【】时,若区间向左缩小,right=mid-1       

二分法:区间的重要性(初探)

哈喽,我是404,正在努力提升代码能力的未来女程序员(笑),这是我的第一篇博客,接下来会记录我的学习之路到我力扣完全可以手撕,废话不多说,正文开搞!  通过初见力扣经典题目704.二分查找和59.螺旋矩阵,我注意到区间的使用对于题解非常重要,开与闭的划定是解题的关键,以下是一些重要点: 1.【】与【)的区别  首先贴上两幅图,借用一下代码随想录当中的图示:          【】的情况                     【)的情况可以看出,包括与不包括的区别在于边界值在何处,与此同时,对于区间缩小后值的位置也有影响,以下是对比:【】时,若区间向左缩小,right=mid-1