题意:有n个人玩狼人杀,每个人都有最少的局数作为玩家,给定n个玩家至少玩的局数,求至少需要多少局狼人杀可以使所有人玩得尽心。 分析:二分玩的局数x,对于每个人,都至少玩a[i]局,因此,二分的下界为$max(a[1], a[2], ..., a[n])\(,对于一个分界点,如果\)(n - 1) * ...
分类:
其他好文 时间:
2020-07-10 13:36:04
阅读次数:
60
题意:给出一个箱子的左上角和右下角的坐标,可以插入一些板子,每块板子的上顶点和下顶点。然后给定一堆玩具,扔到箱子里,求每个分隔区域里面的玩具数量。 分析:因为板子的坐标是按顺序从小到大给出的,我们的一个点,如果在一个板子的左边,那么就在这块板子后面的板子的坐标,但是在左侧板子的右边,具有单调性,可以 ...
分类:
其他好文 时间:
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
看到最小最大,显然是经典二分 因此只需要枚举最大距离进行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
1.Memory用的是hash index,但是InnoDB和MyISAM用的是B+树,不用二叉树的原因就是深度可能过深,深度过深影响查询和IO性能; 2.索引使用树的过程: BST:二分查找,不平衡AVL:二叉平衡树,最长子树和最短子树的高度之差不能超过1,数据越多,旋转越多,插入删除效率极低,查 ...
分类:
数据库 时间:
2020-07-08 15:06:03
阅读次数:
70
方法一: 动态规划 (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
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
用线段树维护区间剩余的最大值,这样可以辅助二分,越左越好 对于用完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