一、 public class BinarySeachTest { public static void main(String[] args) { int[] arr = new int[]{22,54,88,97,105,112}; System.out.println(binarySeach( ...
分类：
编程语言 时间：
2020-08-11 00:26:19
阅读次数：
77
懒得写题解了，就在这里放吧。。 不建议你们当成题解看，因为不是认真写的题解。 有的题会去补详细题解。 CF704D 题 先全染贵的那个颜色，然后看最多能染几个便宜的颜色。 建二分图，左边行，右边列，加个上下界限制，最大流就是最多能染几个便宜的颜色。 P3558 题 简单 DP 首先第一个数不会变，所 ...
分类：
其他好文 时间：
2020-08-09 09:22:58
阅读次数：
73
都退役了，做个锤子。 上接5 月做题记录 CF1354E 题 首先 1 和 2 能连，2 和 3 能连，1 和 3 不能连。 先不管数量限制，看什么时候无解。 只要不是二分图就无解。 现在可以考虑数量了，把每个连通块跑个二分图染色染成黑点和白点，先令每个连通块都是黑点比白点少。 把所有黑点染 2，如 ...
分类：
其他好文 时间：
2020-08-09 09:21:41
阅读次数：
77
创建数据库一个演示表User CREATE TABLE `user` ( `id` int NOT NULL AUTO_INCREMENT, `name` varchar(64) DEFAULT NULL, `password` varchar(64) DEFAULT NULL, `status` ...
分类：
编程语言 时间：
2020-08-08 11:48:43
阅读次数：
106
题意：n段木棍，每个长度为a[i]，求切割K次后，使得的最长的木棍长度最短，输出此时最长的木棍长度。n<2e5,k<1e9 题解：切割次数越多，切割后的长度越短，满足单调性，可二分切割后，最长的木棍不大于多少，check判断切割次数是否小于K次即可。 #include <bits/stdc++.h> ...
分类：
其他好文 时间：
2020-08-08 11:47:52
阅读次数：
81
注意建树范围开大一点。 x 先让其 +1 ，树状数组不能维护0 这个点。 int n; int c[32005]; struct Point { int x, y; Point(int _x = 0, int _y = 0) { x = _x; y = _y; } friend bool opera ...
分类：
编程语言 时间：
2020-08-07 12:36:18
阅读次数：
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
