本题为1月12日22寒假集训每日一题题解题目来源:USACO2005Feb.Gold题面题目描述农夫约翰建造了一座有n间牛舍的小屋，牛舍排在一条直线上，第i间牛舍在$x_i$的位置，但是约翰的m头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。牛们并不喜欢这种布局，而且几头牛放在一个隔间里，它们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是多少呢？输入第一行用空格分隔的两个整数n和m；第二行为n个用空格隔开的整数，

本题为1月12日22寒假集训每日一题题解题目来源:USACO2005Feb.Gold题面题目描述农夫约翰建造了一座有n间牛舍的小屋，牛舍排在一条直线上，第i间牛舍在$x_i$的位置，但是约翰的m头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。牛们并不喜欢这种布局，而且几头牛放在一个隔间里，它们就要发生争斗。为了不让牛互相伤害。John决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是多少呢？输入第一行用空格分隔的两个整数n和m；第二行为n个用空格隔开的整数，

1.整数二分用一个性质将区间分为满足性质和不满足性质，答案是二分的边界情况一代码分析intbsearch_1(intl,intr){while(l>1;if(check(mid))r=mid;//如果mid满足性质缩小区间为[l,mid]elsel=mid+1;//如果mid不满足性质缩小区间为[mid+1,r]}returnl;}//最后输出l或r都行，因为二者相等如果[l,r]中没有ans那么返回的是大于ans的第一个数情况二代码分析intbsearch_2(intl,intr){while(l>1;if(check(mid))l=mid;//如果mid满足性质缩小区间为[mid,r]el

1.整数二分用一个性质将区间分为满足性质和不满足性质，答案是二分的边界情况一代码分析intbsearch_1(intl,intr){while(l>1;if(check(mid))r=mid;//如果mid满足性质缩小区间为[l,mid]elsel=mid+1;//如果mid不满足性质缩小区间为[mid+1,r]}returnl;}//最后输出l或r都行，因为二者相等如果[l,r]中没有ans那么返回的是大于ans的第一个数情况二代码分析intbsearch_2(intl,intr){while(l>1;if(check(mid))l=mid;//如果mid满足性质缩小区间为[mid,r]el

LC704-二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:​输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4复制代码示例2:​输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1复制代码解题思路：设定头尾双指针，设立中间值，拿中间值与目标值进行对比。找到就输出中间值，没有找到就输出-1.代码：varsearch=function(nums,target){  

LC704-二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:​输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4复制代码示例2:​输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1复制代码解题思路：设定头尾双指针，设立中间值，拿中间值与目标值进行对比。找到就输出中间值，没有找到就输出-1.代码：varsearch=function(nums,target){  

二分查找实际上就是采用了分治法的思想以下模板都以升序数组为准模板一:标准的二分查找场景：数组元素有序且不重复有的话返回索引，没有返回-1intbinarySearch(vector&arr,inttarget){intleft=0,right=nums.size()-1;while(left>1);if(nums[mid]==target)returnmid;elseif(nums[mid]>target)right=mid-1;//证明target可能在mid左侧elseleft=mid+1;//证明nums[mid]模板二：二分查找找边界二分查找左/有边界是二分查找的变式，一般有如下场景：

二分查找实际上就是采用了分治法的思想以下模板都以升序数组为准模板一:标准的二分查找场景：数组元素有序且不重复有的话返回索引，没有返回-1intbinarySearch(vector&arr,inttarget){intleft=0,right=nums.size()-1;while(left>1);if(nums[mid]==target)returnmid;elseif(nums[mid]>target)right=mid-1;//证明target可能在mid左侧elseleft=mid+1;//证明nums[mid]模板二：二分查找找边界二分查找左/有边界是二分查找的变式，一般有如下场景：

分类算法-逻辑回归与二分类1、逻辑回归的应用场景广告点击率是否为垃圾邮件是否患病金融诈骗虚假账号看到上面的例子，我们可以发现其中的特点，那就是都属于两个类别之间的判断。逻辑回归就是解决二分类问题的利器2、逻辑回归的原理2.1输入逻辑回归的输入就是一个线性回归的结果，然后把这个结果映射到0-1之间。2.2激活函数分析回归的结果输入到sigmoid函数当中输出结果：[0,1]区间中的一个概率值，默认为0.5为阈值逻辑回归最终的分类是通过属于某个类别的概率值来判断是否属于某个类别，并且这个类别默认标记为1(正例),另外的一个类别会标记为0(反例)。（方便损失计算）输出结果解释(重要)：假设有两个类别

分类算法-逻辑回归与二分类1、逻辑回归的应用场景广告点击率是否为垃圾邮件是否患病金融诈骗虚假账号看到上面的例子，我们可以发现其中的特点，那就是都属于两个类别之间的判断。逻辑回归就是解决二分类问题的利器2、逻辑回归的原理2.1输入逻辑回归的输入就是一个线性回归的结果，然后把这个结果映射到0-1之间。2.2激活函数分析回归的结果输入到sigmoid函数当中输出结果：[0,1]区间中的一个概率值，默认为0.5为阈值逻辑回归最终的分类是通过属于某个类别的概率值来判断是否属于某个类别，并且这个类别默认标记为1(正例),另外的一个类别会标记为0(反例)。（方便损失计算）输出结果解释(重要)：假设有两个类别