码迷,mamicode.com
首页 >  
搜索关键字:二分    ( 14969个结果
CodeForces 349C. Mafia(二分)
题意:有n个人玩狼人杀,每个人都有最少的局数作为玩家,给定n个玩家至少玩的局数,求至少需要多少局狼人杀可以使所有人玩得尽心。 分析:二分玩的局数x,对于每个人,都至少玩a[i]局,因此,二分的下界为$max(a[1], a[2], ..., a[n])\(,对于一个分界点,如果\)(n - 1) * ...
分类:其他好文   时间:2020-07-10 13:36:04    阅读次数:60
POJ-2318 TOYS(二分)(叉乘)(判断点在直线的哪侧)
题意:给出一个箱子的左上角和右下角的坐标,可以插入一些板子,每块板子的上顶点和下顶点。然后给定一堆玩具,扔到箱子里,求每个分隔区域里面的玩具数量。 分析:因为板子的坐标是按顺序从小到大给出的,我们的一个点,如果在一个板子的左边,那么就在这块板子后面的板子的坐标,但是在左侧板子的右边,具有单调性,可以 ...
分类:其他好文   时间:2020-07-10 00:42:24    阅读次数:90
课时四、决策树和随机森林
决策树 通常决策树主要有三种实现,分别是ID3算法,CART算法和C4.5算法。 随机森林的重点在于单个决策树是如何建造的 CART Classification And Regression Tree,即分类回归树算法,简称CART算法,它是决策树的一种实现. CART算法是一种二分递归分割技术, ...
分类:其他好文   时间:2020-07-10 00:28:24    阅读次数:59
宁波多校(四) C石头划分(二分)
看到最小最大,显然是经典二分 因此只需要枚举最大距离进行check 如果能存在k组或以上能满足组间距离大于等于mid 那么就可以放大,否则缩小 #include<iostream> #include<algorithm> #include<stack> #include<vector> #inclu ...
分类:其他好文   时间:2020-07-10 00:22:13    阅读次数:70
二分查找算法(非递归)
1.思路分析 对升序数组进行查找,查找具体的值所对应的索引 2.取中间索引跟目标值进行比较, 如果目标值=中间值,则返回中间值索引 如果目标值>中间值,则左边索引为中间索引+1 如果目标值<中间值,则右边索引为中间索引-1 左侧<=右侧索引时进行以上处理,否则就是没有找到返回-1 3.代码实现 pa ...
分类:编程语言   时间:2020-07-09 22:28:57    阅读次数:64
课时三、回归实践
一、\(R^{2}\)、RSS、TSS、ESS 局部加权回归 二、二分类:Logistic回归 广义线性模型 对数线性模型 Logistic回归的损失 指数族 多分类:Softmax回归 二、AUC ...
分类:其他好文   时间:2020-07-08 22:46:33    阅读次数:52
Mysql调优-3Mysql的索引
1.Memory用的是hash index,但是InnoDB和MyISAM用的是B+树,不用二叉树的原因就是深度可能过深,深度过深影响查询和IO性能; 2.索引使用树的过程: BST:二分查找,不平衡AVL:二叉平衡树,最长子树和最短子树的高度之差不能超过1,数据越多,旋转越多,插入删除效率极低,查 ...
分类:数据库   时间:2020-07-08 15:06:03    阅读次数:70
300. 最长上升子序列(动态规划,二分查找)
方法一: 动态规划 (O(n)) class Solution { public int lengthOfLIS(int[] nums) { int n = nums.length; if(n < 2) return n; int[] dp = new int[n+1]; // dp[i] : 以第 ...
分类:其他好文   时间:2020-07-08 13:12:25    阅读次数:53
【刷题-LeetCode】162 Find Peak Element
Find Peak Element A peak element is an element that is greater than its neighbors. Given an input array nums, where nums[i] ≠ nums[i+1], find a peak e ...
分类:其他好文   时间:2020-07-08 13:03:15    阅读次数:33
宁波多校(三) G仓鼠的鸡蛋(线段树)
用线段树维护区间剩余的最大值,这样可以辅助二分,越左越好 对于用完k堆的,直接将他的值变为0即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=6e5+10; struct node{ i ...
分类:其他好文   时间:2020-07-07 23:39:52    阅读次数:91
14969条   上一页 1 ... 33 34 35 36 37 ... 1497 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!