HDU 6808 - Go Running 题意 有一条路可以看成是无尽头的数轴 学生可以选择一个点开始跑步，可以选择从任意时间$t1$开始跑，从任意时间$t2(t2>t1)$结束跑步，也可以选择跑步方向，但跑步速度恒定为$1\ m/s$ 跑步开始前不会出现在数轴上，跑步结束后也不会出现在数轴上 这 ...
分类：
其他好文 时间：
2020-07-30 21:44:24
阅读次数：
88
#include <stdlib.h> #include <stdio.h> //二分查找非递归 int Binary_Search(int list[],int key,int length){ int low=0,high=length-1; while (low<=high){ int mid ...
分类：
其他好文 时间：
2020-07-30 21:44:08
阅读次数：
69
这一次是通过keras对官方的手写数据集mnist进行训练，是训练出来的模型能准确分别手写数字mnist手写数据集，里面都是28*28的图片（这个图片是来自https://www.cnblogs.com/xianhan/p/9145966.html）： 然后如果只是简单的这样训练模型就没什么意义了， ...
分类：
其他好文 时间：
2020-07-30 19:43:24
阅读次数：
92
一、AQS概述 AQS全名AbstractQueuedSynchronizer,意为抽象队列同步器，JUC(java.util.concurrent包)下面的Lock和其他一些并发工具类都是基于它来实现的。AQS维护了一个volatile的state和一个CLH（FIFO）双向队列。 二、分析 st ...
分类：
编程语言 时间：
2020-07-30 14:22:04
阅读次数：
63
（环的最大匹配方式有多种这里不予讨论） 设最大匹配数为K ，点数为N 最小点覆盖集：就是用最少的点集G，使这个图上的所有线段的左端点或右端点属于G 证明： 由于所有最大匹配的线段都不相交，只要取左端点或右端点就可以,所以最大匹配的每一个线段都对应了一个点，一共有K个 因为是最大匹配，不存在增广路，当 ...
分类：
其他好文 时间：
2020-07-29 22:00:40
阅读次数：
84
https://www.cnblogs.com/wzx-RS-STHN/p/13399157.html 关于二分图结论的一些证明 （环的最大匹配方式有多种这里不予讨论） 设最大匹配数为K ，点数为N 最小点覆盖集：就是用最少的点集G，使这个图上的所有线段的左端点或右端点属于G 证明： 由于所有最大匹 ...
分类：
其他好文 时间：
2020-07-29 21:55:21
阅读次数：
83
本题 题目链接 题目描述 我的题解 二分法 思路分析 排序数组中的搜索问题，首先想到二分法 当nums[center] > center 时，缺少的数在左区间 当nums[center] = center 时，缺少的数在右区间 代码如下 public int missingNumber(int[] ...
分类：
其他好文 时间：
2020-07-29 21:22:09
阅读次数：
74
未完待续 Tarjan Grass Cownoisseur G 嗅探器 拓扑排序 菜肴制作 车站分级 二分 路标设置 跳石头 Dynamic Programming 摆花 膜拜 吃奶酪 并查集 星球大战 奇奇怪怪的图论 通往奥格瑞玛的道路 ...
分类：
其他好文 时间：
2020-07-29 21:17:51
阅读次数：
69
题意： 给定一张有向图，每个点有权值 \(fun[i]\) ，每条边有权值 \(time[i]\) 要求找出一个环，使得环上所有点的点权和除以所有边的边权和最大 解： 首先，显然，这是一道01分数规划题 参照分数规划的套路 假定当前二分的值为 \(mid\) ，有环 \(S=(\{v\},\ \{e ...
分类：
其他好文 时间：
2020-07-29 10:29:58
阅读次数：
66
题目链接 Solution CF813F Bipartite Checking 题目大意：给定一个有$n$个点，没有边的无向图。每次操作添加一条边，如果该边已存在则删去这条边。每次操作之后回答无向图是否为二分图 扩展域 & 可撤销并查集、线段树分治 分析：首先如果只有加入操作，我们可以通过扩展域并查 ...
分类：
其他好文 时间：
2020-07-28 22:44:02
阅读次数：
90
