二分是一个常用的小技巧，可以将原本O(n)的复杂度降为O(log n)。但是二分也有局限性，只能在一个单调有序的集合中使用，所以，对于一道题目，我们要先判断它是否具有可二分性，然后再进行二分。 1.二分查找 思路： 在一个不严格单调的有序集合中，我们如果要查找一个元素的位置，可以用l来存储下界，用r ...
分类：
其他好文 时间：
2020-01-20 22:30:35
阅读次数：
110
1. 二分查找法代码实现： 1 // 二分查找法 2 // A[]为严格递增序列，left为二分下界，x为欲查询的数 3 // 二分区间为左闭右闭的[left, right], 传入的初值为[0, n-1] 4 int binarySearch(int A[], int left, int righ ...
分类：
其他好文 时间：
2020-01-19 19:25:42
阅读次数：
85
一.无源汇有上下界可行流 1.假设所有边都流满下界，将原边流量变为上界-下界 2.发现有的点流量不守恒，这样我们就要给它补流或导流。 3.新建源点和汇点，对于在下界中的流 流入>流出 的点为它导出 流入-流出 的流，否则为其补上 流出-流入 的流。 4.在新建出的图中跑最大流，如果新加的所有边都满流 ...
分类：
编程语言 时间：
2020-01-19 12:40:34
阅读次数：
65
Bias-variance 分解是机器学习中一种重要的分析技术。 给定学习目标和训练集规模，它可以 把一种学习算法的期望误差分解为三个非负项的和，即本真噪音noise、bias和 variance noise 本真噪音是任何学习算法在该学习目标上的期望误差的下界； ( 任何方法都克服不了的误差) b ...
分类：
其他好文 时间：
2020-01-18 10:41:06
阅读次数：
87
Resin是CAUCHO公司的产品，是一个非常流行的application server,对servlet和JSP提供了良好的支持，性能也比较优良，resin自身也是采用JAVA语法开发，功能近似于tomcat resin版本分为：普通版和pro版；主要区别于pro版本支持缓存和负载均衡，此版本有强 ...
分类：
其他好文 时间：
2020-01-15 12:04:44
阅读次数：
73
因为所看的视频没有用maven，所以目前先不用maven。 直接使用idea中的Spring创建项目 然后点击Next，跳到如下界面，自定义项目名就点击Finish。 定义路径和项目名 等待idae下载spring所需的包 下载所需jar包 完成之后就是这样 开始创建程序，第一个项目我不管项目结构要 ...
分类：
编程语言 时间：
2020-01-12 22:20:53
阅读次数：
112
一、冒泡排序 1.也就是依次选出最大的放在最后面 package com.bjpowernode.java_learning; ? public class D70_1_BubbleSort { public static void main(String[] args) { /* * 冒泡排序算法 ...
分类：
编程语言 时间：
2020-01-10 00:27:47
阅读次数：
81
2015 "k小割" 强 行 三 合 一 前10分爆搜割集,然后check即可 后面40分,大概所有不是源点汇点的点都和源点有边,和汇点有边,那么每个点连的两条边要选一条/两条割.设其中较小权值为$a$,较大权值为$b$,那么一个点有三种状态$\{a,b,a+b\}$,初始都为第一种,那我们保存状态 ...
分类：
其他好文 时间：
2020-01-07 00:39:17
阅读次数：
99
步骤： 1、在idea 中选项栏中找到view 2、在选项栏下拉框中选择 Tool Windows 3、在Tool Windows 右侧小三角出现的列表中找到 Database 如图所示： 上述步骤完成之后，会出现如下界面 4、选择Database 下面的 + 号 5、选择Data Source 6 ...
分类：
数据库 时间：
2020-01-02 22:27:53
阅读次数：
77
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时 ...
分类：
编程语言 时间：
2019-12-30 11:41:00
阅读次数：
101
