hyh大佬很热爱学习，他打算偷偷跑回学校学习，为了多学习他希望可以找最快的路线回到学校。 广州市里有N个(2 <= N <= 1000)个地铁站，编号分别为1..N。zzj家在1号地铁站旁边，五山站是N号地铁站。地铁站之间共有M (1 <= M <= 2000)条双向路径。 hyh现在在1号地铁站， ...
分类：
其他好文 时间：
2020-09-17 12:30:28
阅读次数：
28
####什么是二分图？ 二分图，就是能把图内所有元素划分成两个集合，且集合内没有边相连的图 ####二分图有什么性质？ 如果图中有奇数环，则该图不是二分图 染色法求二分图 #include <cstring> #include <iostream> #include <algorithm> usin ...
分类：
其他好文 时间：
2020-09-16 12:29:33
阅读次数：
29
分治法代码实现 1、猜数游戏——二分搜索技术 //program 3-1 #include<iostream> #include<cstdlib> #include<algorithm> using namespace std; const int M=10000; int x,n,i; int s ...
分类：
编程语言 时间：
2020-09-16 12:21:41
阅读次数：
37
/** *@param 参数一：查找的数组 参数二：要找的值 * */ public static int dichotomia(int[] arry,int key) { int min = 0; int max = arry.length() - 1; int mid = (min + max) ...
分类：
其他好文 时间：
2020-09-15 21:24:27
阅读次数：
45
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
