基于jdk1.8ReentrantLock源码分析，学习底层数据结构、算法、设计理念、进制转换、代码艺术、并发编程、独占共享锁的乐趣、公平锁非公平锁的竞争
分类：
其他好文 时间：
2019-08-15 17:33:09
阅读次数：
96
每个圆作为大圆圆心遍历过去 求每个圆心 满足条件的最小半径 在所有最小半径里找min #include<bits/stdc++.h> using namespace std; #define pi acos(-1.0) double x[22],y[22],r[22]; /*1 2 0 0 1 2 ...
分类：
其他好文 时间：
2019-08-13 22:40:45
阅读次数：
99
边没有负权，最短路最多只有n条边 很暴力的思想： 先跑一遍最短路，找出最短路上的边，枚举每条边，翻倍，放进原图再跑一遍。取最大值 好熟悉啊 分层建图，建k层 每层内部是原图 若原图中u到v有连边，则由本层的u向下一层的v连一条边权为0的单向边 当然对于某些duliu的图（比如边数<k）,用不完k次机 ...
分类：
其他好文 时间：
2019-08-13 17:24:31
阅读次数：
98
题目链接：https://cn.vjudge.net/contest/318888#problem/B 题意： 约翰注意到奶牛产奶的之类是不断变化的，虽然他不能预测从当天到下一天的变化情况但是他知道变化是有规律的，牛奶的质量由一个整数表示，范围从0到1000000，现在给定一个长度为n的序列，要求找 ...
分类：
其他好文 时间：
2019-08-12 00:48:12
阅读次数：
109
题目描述 The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreti ...
分类：
其他好文 时间：
2019-08-11 12:43:49
阅读次数：
114
A. From Hero to Zero 通过取余快速运行第一步即可。由于$a \% b (a = b) include using namespace std; typedef long long LL; int main(){ int T; scanf("%d", &T); while(T ){ ...
分类：
其他好文 时间：
2019-08-10 10:18:22
阅读次数：
77
极力推荐文章：欢迎收藏 "Android 干货分享 " 阅读五分钟，每日十点，和您一起终身学习，这里是程序员Android BadTokenException: log 举例 产生原因 Android 8.0 之后如果要弹出系统弹窗，需要使用 以及 来进行系统弹窗，否则会报以下异常 解决方案 系统弹 ...
分类：
其他好文 时间：
2019-08-09 15:46:56
阅读次数：
129
Leetcode 200 岛屿的数量： DFS利用函数调用栈保证了检索顺序， BFS则需要自己建立队列，把待检索对象按规则入队。 cpp class Solution { // DFS解法，8ms/10.7MB，99.7% / 92% public: / row,col: 坐标，以0开始. 用row ...
分类：
其他好文 时间：
2019-08-09 13:38:17
阅读次数：
74
377A Maze 大意: 给定棋盘, 保证初始所有白格连通, 求将$k$个白格变为黑格, 使得白格仍然连通. $dfs$回溯时删除即可. #include <iostream> #include <functional> #include <sstream> #include <algorithm ...
分类：
其他好文 时间：
2019-08-04 21:14:52
阅读次数：
124
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意：T（3）组样例，n(1e5)个数，q(1e5)次查询，查询[l , r] 内， | a[i] - p | 第k大的数,且强制要求离线化 分析：初始的思路是跟着修改，想着用动态主席树来做，但是 ...
分类：
其他好文 时间：
2019-08-04 16:46:47
阅读次数：
119
