惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

V
Vulnerabilities – Threatpost
L
LINUX DO - 热门话题
F
Fox-IT International blog
C
Cisco Blogs
C
CERT Recently Published Vulnerability Notes
T
Tor Project blog
Malwarebytes
Malwarebytes
Latest news
Latest news
D
Darknet – Hacking Tools, Hacker News & Cyber Security
SecWiki News
SecWiki News
N
News and Events Feed by Topic
T
True Tiger Recordings
www.infosecurity-magazine.com
www.infosecurity-magazine.com
美团技术团队
P
Palo Alto Networks Blog
V
V2EX - 技术
AWS News Blog
AWS News Blog
A
About on SuperTechFans
Microsoft Azure Blog
Microsoft Azure Blog
量子位
博客园 - 【当耐特】
P
Proofpoint News Feed
N
News and Events Feed by Topic
博客园 - 司徒正美
U
Unit 42
G
Google Developers Blog
阮一峰的网络日志
阮一峰的网络日志
Schneier on Security
Schneier on Security
G
GRAHAM CLULEY
O
OpenAI News
T
The Blog of Author Tim Ferriss
F
Future of Privacy Forum
IntelliJ IDEA : IntelliJ IDEA – the Leading IDE for Professional Development in Java and Kotlin | The JetBrains Blog
IntelliJ IDEA : IntelliJ IDEA – the Leading IDE for Professional Development in Java and Kotlin | The JetBrains Blog
Blog — PlanetScale
Blog — PlanetScale
人人都是产品经理
人人都是产品经理
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
N
News | PayPal Newsroom
V
Visual Studio Blog
V
V2EX
Simon Willison's Weblog
Simon Willison's Weblog
Microsoft Security Blog
Microsoft Security Blog
C
Cyber Attacks, Cyber Crime and Cyber Security
T
Threat Research - Cisco Blogs
Spread Privacy
Spread Privacy
N
Netflix TechBlog - Medium
Threat Intelligence Blog | Flashpoint
Threat Intelligence Blog | Flashpoint
D
Docker
小众软件
小众软件
H
Hackread – Cybersecurity News, Data Breaches, AI and More
I
Intezer

算法

Knuth 2025 圣诞讲座:把骑士巡游变成精准匹配问题 已知网易云音乐的歌单的上限是一万首。还有某个歌单的歌曲加入到另外一个歌单会自动去重,并且非重复的都在歌单开头。有没有手动去掉指定歌单中听过的歌曲的方法? Leetcode 1. 两数之和 算法可视化演示(1/100) 建了一个 LeetCode Hot 100 刷题讨论群,大佬们有兴趣的冲冲冲 不用 AI 挑战? 看看大家的算法水平 请教一个集合 ChunkBySize 的算法 Tiktok 的算法有多厉害? US 搞的定 LLM,为什么学不会 tt 的算法? 🎥 最长递增子序列(LIS)算法讲解 | 真诚分享一次 AC 背后的思路 👉 https://www.bilibili.com/video/BV1inEQzvEaK/ 跪求大佬指点! 10GB+数据查重最优解,哪种算法能扛住? 几百万个三维坐标中判断富集的簇,如何做比较好? 去楼下超市买东西发现个活动,满 18 送可乐一瓶,发现有点意思 面试遇到怪题,大家有什么思路吗 如何避免露出 prompt 给用户 这个算法有多难? 把 Ai 也难到了 帮忙这个题到底是咋解啊?? 求个思路 背抓测试测算两个中指之间距离 算法题:给出任意两个表,找出两个表所有的关联关系 请问我这段 2-hop 算法的 Rust 实现还能怎么优化 C++如何优化矩阵乘法 gemm 求个思路:判断两个及以上的图形是否重叠。 有什么 3 维矩阵匹配算法吗? 有没有各种算法的列表?最好是重点介绍输入、输出和适用范围 [招聘] [兼职] [算法] 招聘录制算法视频 长期合作 [线上] 求 算法大佬录制视频 请教应该去学习使用什么算法或者思路,在同一时间编排考试上 多算法级联一定能加强安全性吗? 算法小白手撸扫雷小游戏,有没有大佬指点一下? 求教,路径规划的一个问题思路 抽卡随机算法请教 工程算法难题,求大神 请教算法大佬们一个使用遗传算法排课的问题 各个社区的 trends 推荐,背后的算法逻辑是怎样的呀? 请教一个算法问题,给学生分配校车乘车路线 应该如何制定排班表,有什么好的方案吗? 汽车沙漠抛锚,如何处理淡水? 求个算法, 组合总和类型的, 从给定数组中取数, 要求取出来的数字总和在某个范围内 抽奖、老虎机、随机数、Fortuna、搞钱! 请问这个场景可以归结为哪种算法? 求助估算队列剩余处理时间的问题 人类目前算法领域最高的结晶,是什么? nvida jetson 替代品 有没有大佬帮我解答一个关于比赛分组的算法问题? 对转账做排序保证账户永远都是非负的 关于一道面试遇到的算法题 求教,这个逻辑应该怎么写 [请教] 生活中的算法题:密码尝试次数 求一个动态规划算法 HashMap ❤️ Heap 一个简单但是我不会的算法题
广度遍历算法探测两个节点之间的联通性并打印路径
ariera · 2024-05-20 · via 算法

有这么一堆有方向的图, 好比说有向图是这样子的:

A,B B,C A,D E,F G,Z X,A X,Y A,E E,R C,E E,F E,B

现在需求是:输入起始节点和最终节点,可以返回一下连通性结果,如果是通的,并输出连通的路径(无需最短,如果有多条就输出多条)。根据网络搜索发现大致上应该是图的广度优先遍历算法,但在网上找了很多 Python 代码示例,都是输入一个起始节点,输出可能的最终节点,使用的还是现成包,改不动。

  1. 好比说最终调用函数 FindLine(A, C) 就会尝试查找 A 开始 B 结果的这种路径。 最终会输出 A->B->C A->E->C

例外: A->E->C->E->C(这种环一下子的就不必了吧。。)

  1. 好比说最终调用函数 FindLine(A, Z) 那就是到不了,不通的

希望大神能给个 Demo ,指点一二。