1.函数说明 主要是配合over()窗口函数来使用的，通过over(partition by order by )来反映统计值的记录。 1. rank() over()是跳跃排序，有两个第二名时接下来就是第四名（同样是在各个分组内） 2. dense_rank() over()是连续排序，有两个第二 ...
分类：
其他好文 时间：
2020-09-11 16:15:16
阅读次数：
58
题意：给定n组点，表示在t分钟，x处有人出现。询问最少有多少人 每个人都可以从任意地点朝任意方向出发，每分钟走一步。 题解： 对于这道题，初始可能有一个想法，将这点放在坐标轴上，有两种直线可以选取，一种是斜率为-1的，一种是斜率为1的 我们要用这两种直线来覆盖所有的点，问的是直线个数的最小值。如果光 ...
分类：
其他好文 时间：
2020-09-10 23:19:07
阅读次数：
52
是新朋友吗？记得先点蓝字关注我哦～一、逻辑回归简介逻辑回归又称Logistic回归分析，是一种广义的线性回归分析模型，常用于数据挖掘、疾病自动诊断、经济预测等领域。逻辑回归从本质来说属于二分类问题。二分类问题是指预测的y值只有两个取值（0或1）。例如：一个垃圾邮件过滤系统，x是邮件的特征，预测的y值就是邮件的类别（是垃圾邮件还是正常邮件）。对于类别我们通常称为正类（positiveclass）和负
分类：
其他好文 时间：
2020-09-10 22:48:59
阅读次数：
45
思路 这题问题是对于这一群点和一条直线，我们也不知道直线上方的是A类还是直线下方的是A类。其实对于这个二分类问题，我们也没必要知道。我们只需要判断直线每一测的点是不是一类（A类或B类）就可以了。 至于如何判断这一侧的点是不是一类，用一个set就可以了：把这一侧的点的自身类别（A或B）全都扔进一个se ...
分类：
编程语言 时间：
2020-09-09 19:21:42
阅读次数：
68
今天在写二分查找，计算中间值的时候是这样写的： long mid = left + (right - left) >> 1; 然后提交一直都是超时，脑改了很多地方都不行，只能debug，发现循环死在left=16，right=30时，由于循环一直是进入left=mid+1中，然而mid根本没有变，所 ...
分类：
其他好文 时间：
2020-09-09 19:21:19
阅读次数：
59
一. 为什么要使用分布式锁 现如今项目集群化，大部分都是采用了多节点部署。在越来越复杂的业务中，java自身的锁机制已经满足不了现在的业务需求了。所以此时需要分布式锁来避免一些因为并发导致的业务错误。 二. 分布式锁介绍 现在业务中分布式锁主要有redis与zookeeper两种方式实现。 三. R ...
分类：
其他好文 时间：
2020-09-04 17:03:48
阅读次数：
40
二分答案，设$s_{i,j}$表示第$i$天对竹子$j$的操作次数，$h_{i,j}$表示第$i$天结束时竹子$j$的高度，则$h_{i,j}=\max(h_{i-1,j}-ps_{i,j},0)+a_{j}$，合法当且仅当$h_{0,i}=h_{i}$且$h_{m,i}\le ans$ 令$h'_ ...
分类：
其他好文 时间：
2020-09-03 17:08:46
阅读次数：
58
感觉做起来很爽，理解题意之后建图跑就行了 思路 问题模型：二分图多重匹配 转化模型：网络最大流 大概是做过最简单的网络流题了…… 其实就是一个二分图多重匹配的问题，一个单位可以匹配多个桌子，问题就是求能不能使这些单位的人都能入座且一个桌子上最多只有一个来自同一单位的人。 将源点 \(S\) 与单位之 ...
分类：
其他好文 时间：
2020-09-03 16:39:01
阅读次数：
48
跳石头 描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难 ...
分类：
编程语言 时间：
2020-08-28 15:02:14
阅读次数：
73
题意:有$n$个点,$m$条边,只有当你的智力值大于这条边的$w$才能走,问在花费不超过$k$的情况下,从$1$走到$n$的所需的最小智力值. 题解:这题比赛为什么没想出来呢?赛后看题解发现可以二分答案然后跑最短路来check,网上的题解全都是SPFA啊,我还是喜欢写dijkstra qwq. 代码 ...
分类：
其他好文 时间：
2020-08-26 18:34:26
阅读次数：
47
