51CTO博客>热门标签>可达性

可达性

全部文章近期文章热门文章标签简介

【可达性】内容共 240 条

原创 可达性统计

题目链接题意：给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N，M<=30000。思路：先拓扑排序，这样肯定拓扑序前面的肯定在拓扑序后面的点的前面。然后用状态压缩，用bitset转化...

#include

i++

ios

位或

有向无环图

阅读 118 评论 0 点赞 0

LeeLdler 355 天前
转载 可达性分析算法

算法思路这个算法的基本思路就是通过一系列称为“GC Roots”的根对象作为起始节点集，从这些节点开始，根据引用关系向下搜索，搜索过程所走过的路径成为“引用链”（Refenrence Chain），如果某个对象到GC Roots间没...

java

内存区域

垃圾收集

搜索

java虚拟机

阅读 448 评论 2 点赞 0

mob60475700baf7 354 天前
转载 JVM可达性分析算法

一、可达性分析算法　　“GC Roots”根对象集作为起始点集合，从这些节点开始，根据引用关系向下搜索，搜索过程路径称为“引用链”。如果，某对象到GC Root没有引用链相关联，那么，就是GC Root到对象不可达，则证明...

方法区

搜索

java虚拟机

基本数据类型

字符串常量池

阅读 108 评论 2 点赞 0

mob604756ec5243 301 天前
原创 1*n的马 可达性

优秀书籍象棋里面的马是1*2的马。问题：1*n的马在一个无限大的棋盘上能否从一个指定的点跳到另一个指定的点？如果n是奇数，那肯定是不能的。把点哈希到整数，f=x+y，每次跳马都不会改...

其他

阅读 51 评论 0 点赞 0

qq61b6d41d3f9e6 231 天前
原创 AcWing 164. 可达性统计

一、内容给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出格式输出共N...

#include

i++

ios

输出格式

逆序

阅读 50 评论 0 点赞 0

tizzi 353 天前
原创 AcWing 164. 可达性统计

一、内容给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出格式输出共N...

#include

i++

有向无环图

C

阅读 19 评论 0 点赞 0

tizzi 194 天前
转载 可达性统计拓扑排序+bitset

题目链接题目描述输入样例： 10 10 3 8 2 3 2 5 5 9 5 9 2 3 3 9 4 8 2 10 4 9 输出样例： 1 6 3 3 2 1 1 1 1 1 题目思路给你一个有向无环图，让你去统计每个点可到达点的数量在分析一下题目数据范围，如果...

拓扑排序

#include

有向无环图

数据

二进制数

阅读 86 评论 2 点赞 0

mob604756f3c518 376 天前
原创 AcWing 164. 可达性统计

题目传送门一、前导知识C++ bitset的使用二、本题分析三、实现代码#include <bits/stdc++.h>using namespace std;const int N = 30010, M = 30010;int n, m;int d[N];bitset<N> f[N]; //这相...

i++

c++

倒序

阅读 137 评论 0 点赞 0

superhuanghai 117 天前
原创 可达性（强连通分量）

题目描述给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图，输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最小的。输入描...

i++

强连通分量

#include

阅读 0 评论 0 点赞 0

是那北方的风 6 天前
转载题解【AcWing 164. 可达性统计】

\(\large\mathcal{Description}\) 给定一张 \(N\) 个点 \(M\) 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 \(1\le N,M\le 30000\). \(\large\mathcal{Solotion}\) 设从点 \(x\) 出发能到达的所有...

bitset

拓扑排序

题解

二进制数

空间复杂度

阅读 50 评论 2 点赞 0

mob604756f33d49 397 天前
原创 RabbitMQ如何保证消息的可达性

一、RabbitMQ简介AMQP，即Advanced Message Queuing Protocol,一个提供统一消息服务的应用层标准高级消息队列协议，是应用层协议的一个开放标准,为面向消息的中间件设计。RabbitMQ，又称为高性能分布式消息队列，它...

java

阅读 238 评论 0 点赞 0

AirPython 558 天前
转载 JVM HotSpot 可达性分析算法实现细节

本文部分摘自《深入理解 Java 虚拟机第三版》根节点枚举在之前关于可达性分析算法的介绍中我们讲过，我们需要先找出可固定作为 GC Roots 的节点，然后沿着引用链去寻找那些无用的垃圾对象。GC Roots 节点一般在全局...

JVM HotSpot

阅读 263 评论 2 点赞 0

mb6013c3565bec6 561 天前
原创 MQ消息可达性+幂等性+延时性架构设计

前篇《无限容量数据库架构设计》收到网友好评：系统性，全局性看问题体会更深刻简单易懂本文再做总结，体系化介绍MQ的一些架构技术。一、总起文章：《究竟什么时候使用MQ》内容：什么典型场景不应该使用MQ什么典型场...

java

阅读 87 评论 0 点赞 0

架构师之路 641 天前
原创使用TCLSH 和RSH 保证充分的可达性

TCL (工具控制语言) 是一种scripting 语言由CISCO 系统extensiviely 使用对facilited 测试各种各样的路由器和开关平台。RSH (遥远的壳) 使用执行命令在一个远程设备。RSH 最初被开发了用于UNIX enviroment 缓和多个...

阅读 362 评论 0 点赞 0

Mark_L_Zhang 3647 天前
原创垃圾标记阶段的算法之可达性分析算法

垃圾标记阶段的算法之可达性分析算法 1.概述 2.GC Roots 3.注意

jvm

可达性

Java

阅读 78 评论 0 点赞 0

shenhao1 367 天前
原创 JVM性能调优-对象存活算法可达性分析

简介：判断对象是否存活算法，讲解对象垃圾回收对象是否回收判断 可达性分析算法的概念(⼜叫跟搜索法) 根搜索算法是从离散数学中的图论引⼊的，程序把所有的引⽤关系看作⼀张图，从⼀个节...

对象存活算法可达性分析

图论

搜索算法

垃圾回收

离散数学

阅读 57 评论 0 点赞 0

wx5d0241bb88268 363 天前
原创 JVM性能调优-对象存活算法可达性分析

简介：判断对象是否存活算法，讲解对象垃圾回收对象是否回收判断 可达性分析算法的概念(⼜叫跟搜索法)根搜索算法是从离散数学中的图论引⼊的，程序把所有的引⽤关系看作⼀张图，从⼀个节点GC ROOT开始，寻找对应的...

对象存活算法可达性分析

垃圾回收

java

搜索

阅读 8 评论 0 点赞 0

wx5d0241bb88268 164 天前
原创数据结构实验之图论三：判断可达性

Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1…n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾...

#include

i++

深度优先搜索

初始化

可达性

阅读 56 评论 0 点赞 0

mb61037a3723f67 381 天前
原创数据结构实验之图论三：判断可达性

Problem Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1…n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军...

#include

i++

初始化

阅读 22 评论 0 点赞 0

mb61037a3723f67 169 天前
转载 CH 2101 - 可达性统计 - [BFS拓扑排序+bitset状压]

题目链接：传送门描述给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出格式共N...

Contest Hunter

bfs

STL

i++

有向无环图

阅读 5 评论 2 点赞 0

mb5fe18fab305a5 1315 天前