避免使用finalize方法 1. Java对象回收与finalize方法 Java虚拟机使用 可达性分析算法（Reachability Analysis） 判断对象是否可回收。事实上， 即使对象被判定为不可达，最终也不一定会被回收 。 对象被判定为不可达后，Java虚拟机将检查是否有必要执行对象的 ...
分类：
其他好文 时间：
2020-05-18 22:47:14
阅读次数：
93
有 $n$ 座城市和 $m$ 条单向道路，为了能让首都能够到达所有的城市，最少需要新修建多少新的单向道路？ Solution 答案为缩点后的分量图中除 $S$ 所在分量外入度为 $0$ 的分量数 ...
题意： 题目描述 在 Berland 有 $n$ 座城市和 $m$ 条道路，每条道路连接着一对城市。 Berland 的道路都是 单向 的 为了能让首都能够到达所有的城市，最少需要新修建多少新道路？ 新道路也是单向的 输入格式 输入的第一行包含三个整数 $n,m$ 和 $s$ $(1\le n \l ...
And Reachability 给定一个长度为 $n$ 的序列 $a$ ，定义 $(x,y)$ "可到达" 为：可以选出若干个位置 $p_1...p_k$ ，使得 $\forall x\le p_i \le y$ $\forall a_{p_i}\&a_{p_{i+1}}\not=0$ ， $q$ ...
分类：
其他好文 时间：
2019-10-03 16:34:36
阅读次数：
58
题目链接： https://codeforces.com/contest/999/problem/E 题意： 在有向图中加边，让$S$点可以到达所有点 数据范围： $ 1 \leq n \leq 5000$ 分析： 先从$S$点出发，所有不可达点标记一下 如果某个不可达点可以被另一个不可达点到达，那 ...
其实也不难。（自己没想到自己打自己脸） 首先定义 $g[i][j]$ 表示 $i$ 前面（不包括 $i$）第一个第 $j$ 位是 $1$ 的数的位置。可以随便转移。 再定义 $f[i][j]$ 表示 $i$ 前面（包括 $i$）第一个第 $j$ 位是 $1$ 的数，且能通过题面的操作跳到 $i$ 的 ...
分类：
其他好文 时间：
2019-07-01 21:30:13
阅读次数：
132
在工程添加：SystemConfiguration.framework 去苹果API里搜索Reachability，下载Demo(点击左上角Download Sample Code 即可下载)，把demo里的Reachability.h和Reachability.m拖到自己的工程里。也可以在百度里面 ...
分类：
移动开发 时间：
2019-06-28 18:17:37
阅读次数：
491
There are nn cities and mm roads in Berland. Each road connects a pair of cities. The roads in Berland are one-way. What is the minimum number of new ...
Cluster Platform redhat/centos7, docker, mesos, cloudera manager(cdh) Checklist 1 check user & password & network reachability, make sure everything i ...
分类：
其他好文 时间：
2019-02-23 01:35:21
阅读次数：
137
__autoreleasing 修饰的变量不是局部变量； 它的生命周期由autoreleasepool负责； +(Reachability*)reachabilityWithHostname:(NSString*)hostname { SCNetworkReachabilityRef ref = S ...
分类：
其他好文 时间：
2019-02-15 15:52:02
阅读次数：
183
