【题意】给定无向图，现在可能有一些点已经被删除，只给出信息是c个点未被删除且不能到达结点1，求最少的删除点个数。 【算法】最小割 【题解】本题和1的区别是：1求的是最少的不能到达1的结点数，那么就把损坏点圈缩在不可达点的邻点。 本体求的是删除最少的点使c个点不可达，这样的要求就是典型的最小割。 每个 ...
分类：
其他好文 时间：
2017-09-27 20:35:21
阅读次数：
128
【题意】给定n头牛和m对大小关系，求最坏情况下至少还需要比较几对奶牛的大小（在未确定顺序的奶牛对中随机比较） 【算法】floyd求传递闭包 【题解】可达说明大小已知，则不可达点对数量就是最少比较次数。 使用bitset优化传递闭包，复杂度O(n^3 /32)。 #include<cstdio> #i ...
分类：
其他好文 时间：
2017-09-27 10:11:46
阅读次数：
189
一：UDP协议是非面向连接的协议，不同于TCP扫描依赖于建立连接过程，因此UDP扫描是不可靠的 udp主机扫描原理：利用ICMP端口不可达报文进行扫描 当发送一个udp数据包到主机的某个关闭端口上时，目的主机会返回一个ICMP包指示目标端口不可达，这样意味着主机是存活的 优点：可以完成对UDP端口的 ...
分类：
编程语言 时间：
2017-09-20 19:42:11
阅读次数：
1805
CLR管理的内存块线程的堆栈GC堆LOH(large Object Heap)堆对象大于85000字节 托管堆=GC Heap + Loader Heap什么样的对象会被回收GC只回收GC堆中的对象,堆栈的不管 只有当前不可达的对象会被回收先介绍下应用程序根这个概念,应用程序根可以是:本地变量或者全... ...
分类：
其他好文 时间：
2017-09-16 13:42:44
阅读次数：
122
1，什么样的对象是垃圾 在Java中采用可达性分析的方式来确定对象是否会成为可回收对象。基本思想就是Java会有一系列的“GC Roots” 对象作为起始搜索点，如果没有一条路径能从GC Roots到某个Object，那这个Object就是不可达的，但不可达对象不会立马变为可回收对象，而是经过两次标 ...
分类：
编程语言 时间：
2017-09-08 18:29:04
阅读次数：
162
1：java中垃圾回收机制主要完成下面两件事情：跟踪并监控每个java对象，当某个对象处于不可达状态时，回收该对象所占的内存清理内存分配，回收过程中产生的内存碎片2：对于JVM的垃圾回收机制来说，是否回收一个对象的标准是：是否还有引用变量引用该对象？ 只要还有引用变量引用该对象，立即回收机制就不会回... ...
分类：
编程语言 时间：
2017-09-04 21:27:59
阅读次数：
187
一、 之前一直通过跳板机登录线上服务器,ssh可以的,如下图所示 vim ~/.ssh/config ssh xx.xx.xx.xx线上服务器是可以的,但是ansible执行显示目标主机不可达,其实ansible和OpenSSH是两回事。 二、配置文件如下。 cat ~/.ansible.cfg[s ...
分类：
其他好文 时间：
2017-08-22 23:12:56
阅读次数：
245
题意 给出一幅有向图，判定是否存在一对顶点互相不可达。 分析 在一个强连通分量里的点对是互相可达的，我们先求出强连通分量再缩点构建新图 然后我们对新图进行拓扑排序，当开始时或者删完一个点及它的关联边时，若入度为0的点多于1个，则这些点互相不可达 代码 ...
分类：
其他好文 时间：
2017-08-22 23:12:30
阅读次数：
227
【题意】求DAG上最多的点使得互不可达。 【算法】floyd+最大匹配 【题解】 链是DAG上的一个点集，集合内的点相互单向可达。 反链是DAG上的一个点集，集合内的点相互不可达。 题目显然是求最长反链，转化为最小链覆盖。 最小链覆盖只要求可达，最小路径覆盖却要求相连。 所以floyd传递闭包（用f ...
分类：
其他好文 时间：
2017-08-12 20:24:37
阅读次数：
121
ICMP是:Internet 控制信息协议（ICMP）是 IP 组的一个整合部分。通过 IP 包传送的 ICMP 信息主要用于涉及网络操作或错误操作的不可达信息。 ICMP 包发送是不可靠的，所以主机不能依靠接收 ICMP 包解决任何网络问题。ICMP不象TCP或UDP有端口，但它确实含有两个域：类 ...
分类：
其他好文 时间：
2017-08-01 16:36:46
阅读次数：
184
