都退役了，做个锤子。 上接5 月做题记录 CF1354E 题 首先 1 和 2 能连，2 和 3 能连，1 和 3 不能连。 先不管数量限制，看什么时候无解。 只要不是二分图就无解。 现在可以考虑数量了，把每个连通块跑个二分图染色染成黑点和白点，先令每个连通块都是黑点比白点少。 把所有黑点染 2，如 ...
分类：
其他好文 时间：
2020-08-09 09:21:41
阅读次数：
77
题意：n段木棍，每个长度为a[i]，求切割K次后，使得的最长的木棍长度最短，输出此时最长的木棍长度。n<2e5,k<1e9 题解：切割次数越多，切割后的长度越短，满足单调性，可二分切割后，最长的木棍不大于多少，check判断切割次数是否小于K次即可。 #include <bits/stdc++.h> ...
分类：
其他好文 时间：
2020-08-08 11:47:52
阅读次数：
81
逻辑回归 一、什么是逻辑回归 是用于处理因变量为分类变量的回归问题，常见的是二分类或二项分布问题，也可以处理多分类问题，它实际上是属于一种分类方法。主要思想是用最大似然概率方法构造方差，为最大化方差，利用牛顿梯度上升求解方差参数。 优缺点如下： 1 优点：计算代价不高，易于理解和实现。 2 缺点：容 ...
分类：
其他好文 时间：
2020-08-07 12:31:57
阅读次数：
64
1、平衡二叉树 概念 平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构； 特点： 平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度；平衡二叉树的数据结构组装过程有以下规则： （1）非叶子节点只能允许最多 ...
分类：
其他好文 时间：
2020-08-06 23:14:34
阅读次数：
80
http://poj.org/problem?id=1469 网络流跑二分图模板题 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #inc ...
分类：
其他好文 时间：
2020-08-05 00:02:52
阅读次数：
67
##查找算法介绍 ###在java中，我们常用的查找有四种: ?顺序(线性)查找 ?二分查找/折半查找 ?插值查找 ?斐波那契查找 #线性查找 ●有一个数列: {1,8,10, 89,1000,1234}，判断数列中是否包含此名称【顺序查找】要求: 如果找到了，就提示找到，并给出下标值。 思路:如果 ...
分类：
编程语言 时间：
2020-08-04 14:04:23
阅读次数：
71
匈牙利(Hungarian)算法-二分图的最大匹配问题 首先是一个小的讲解视频 上述视频涉及到的一个打卡题目杭电OJ-2063-过山车 我的代码如下：(下面的代码同视频里的稍有不同，或者说是男女正好相反吧) #include<bits/stdc++.h> using namespace std; c ...
分类：
编程语言 时间：
2020-08-03 23:12:35
阅读次数：
63
一般线段树与权值线段树 1.算法分析 一般还要开4N的数组 一般做单点修改、区间查询，加上懒标记后，可以做区间修改、区间查询 1.1 一般线段树 可以处理：区间加、区间乘、区间max/min、区间覆盖等问题 1.2 权值线段树 维护全局的值域信息，每个节点记录的是该值域的值出现的总次数。 使用二分的 ...
分类：
其他好文 时间：
2020-08-03 23:09:16
阅读次数：
69
写在前面红黑树，对很多童鞋来说，是既熟悉又陌生。学校中学过，只了解大概；工作中不怎么使用，但面试又是重点。每次需要查看红黑树内容时都很难以更生动形象的方式来理解其内容。没错，本文内容就是要解决这个问题，用简单的语言，搭配静图和动图(利用大脑图形记忆方式)，让你对红黑树有更深入的了解和更清晰的记忆，希望小伙伴们再次遇到红黑树的问题不至于头大，建议读该文章姿势:打开两个页面，一个页面看图片和内容，一个
分类：
其他好文 时间：
2020-08-02 10:18:58
阅读次数：
135
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6808 思路：刚开始也是乱想，想几下就忍不住画个t-x图像，然后每个点有两种可能，一是向西跑，一是向东跑。在图中都画出来发现： 我画了4个点，箭头表示可能移动的方向，这时候发现这不就是找“覆盖所有点最少需 ...
分类：
其他好文 时间：
2020-07-30 22:21:13
阅读次数：
191
