强连通子图

最新推荐文章于 2025-04-10 09:39:38 发布

ocean_side

最新推荐文章于 2025-04-10 09:39:38 发布

阅读量612

点赞数

分类专栏：算法导论

本文链接：https://blog.youkuaiyun.com/kangdakangdaa/article/details/13224835

版权

算法导论专栏收录该内容

3 篇文章

订阅专栏

http://www.doc88.com/p-35322059878.html

《算法导论》习题解答 Chapter 22.1-3（转置图）

http://blog.youkuaiyun.com/hcbbt/article/details/9337887

算法导论-22.4-5-用队列实现拓扑排序

http://blog.youkuaiyun.com/mishifangxiangdefeng/article/details/7840091

求有向图的强连通分量(scc):Tarjan算法

http://kmplayer.iteye.com/blog/604532

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ocean_side

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

k8s 部署 springboot 项目内存持续增长问题分析解决

山河已无恙

07-07

1939

工作中遇到，请教公司前辈解决，简单整理记忆博文内容涉及一次 GC 问题的分析以及解决理解不足小伙伴帮忙指正 😃,生活加油99%的焦虑都来自于虚度时间和没有好好做事，所以唯一的解决办法就是行动起来，认真做完事情，战胜焦虑，战胜那些心里空荡荡的时刻，而不是选择逃避。不要站在原地想象困难，行动永远是改变现状的最佳方式。

参与评论您还未登录，请先登录后发表或查看评论

cAdvisor内存占用不断飙升导致其在k8s内不断crash的排查手记

oADong12的博客

03-27

3157

背景我们的额监控方案为：Kubernetes（K8S）+cAdvisor+Prometheus+Grafana。然后，用cAdivor监控容器信息，其实，cAdivor其实到现在的主流K8S版本中，Kubelet进程已经将其内置了，但是我们没有这么用，因为没有必要因为让Prometheus定期去Kubelet上采集容器信息，平白增添对Kubelet的压力。相反，我觉得，还是应该还是应该单独部署...

容器内存使用率(container_memory_working_set_bytes)高问题排查

回归心灵的专栏

05-07

5824

容器内存使用率升高问题排查

kubelet CPU 使用率过高问题排查

zing的博客

11-29

6262

kubelet CPU 使用率过高问题排查问题背景客户的k8s集群环境，发现所有的worker节点的kubelet进程的CPU使用率长时间占用过高，通过pidstat可以看到CPU使用率高达100%。针对此问题对kubelet进程的异常进行问题排查。集群环境软件版本 kubernetes v1.18.8 docker 18.09.9 rancher v2.4.8-ent CentOS 7.6 kernel 4.4.227-1.el7.elrepo.x86_64

真实企业级K8S故障案例：ETCD集群断电恢复与数据保障实践

最新发布

1dea_Cao的博客

04-10

1161

备份策略：必须遵循3-2-1原则（3副本、2种介质、1个离线）3-2-1原则的落地实现# 多介质备份示例（本地磁盘+对象存储+磁带）3副本：本地磁盘（SSD）、AWS S3 Glacier、LTO-8磁带2种介质：电子介质（云存储）+物理介质（磁带）1个离线：每周人工更换磁带并转移至防爆保险柜备份生命周期管理# 自动清理旧备份（保留策略）热备份保留7天冷备份保留30天归档备份保留5年断电防护：UPS容量需按实际负载的150%配置数据验证：每次备份后必须执行监控覆盖。

nginx+php-fpm整体上线k8s集群之后虚拟内存不断上涨原因排查

qq_41342577的博客

02-19

3116

为了可以更好的管理我们的lnmp集群，打算将原有的php环境整体打包成一个镜像然后上到k8s容器，这样可以不仅使用到k8s的快速扩缩容和管理的好处，而且让机器资源能更好被利用，减少机器数量。

为什么容器内存占用居高不下，频频 OOM

EDDYCJY的博客

06-07

2595

最近我在回顾思考（写 PPT），整理了现状，发现了这个问题存在多时，经过一番波折，最终确定了元凶和相对可行的解决方案，因此分享一下排查历程，希望能够给大家一些借鉴的经验。时间线：在上 K...

K8S中的某个容器突然出现内存和CPU占用过高的情况解决办法

炫爱小七的博客

06-28

1974

K8S中的某个容器突然出现内存和CPU占用过高的情况解决办法

buffer/cach内存占用过高及k8s java后端pod容器超出内存限制被kill重启

热门推荐

Kainx

11-15

1万+

现象之前某个后端服务pod在不停的重启导致线上环境很不稳定,于是开始分析问题的原因

k8s内存一直增大（进程rss和free的使用率相差较大）问题排查

莎拉拉吗酷奇的博客

10-07

4347

近期发现有台线上的k8s节点服务器的内存总会超过90%。

WebRTC，音视频会议底层支撑技术解读

weixin_45583158的博客

07-10

915

WebRTC 是 Web Real-Time Communication 的缩写，是谷歌在 2011 年推出的一种技术，可以实现跨网络和本地浏览器的实时音频、视频和数据传输。它的使命是为...

Slack的512宕机故障分析：负载均衡策略的失误

weixin_45583158的博客

07-08

413

本文描述了 2020年 5 月 12 日导致 Slack 宕机的技术细节，要想了解更多关于此故障背后的过程，请参阅 Ryan Katkov 的文章 All Hands on Deck ...

哔哩哔哩「会员购」业务网关的研发赋能实践

weixin_45583158的博客

07-01

1150

作者沈佳伟哔哩哔哩会员购架构师写在前面网关是个每隔一段时间就会被请出来「鞭尸」的概念，概念本身的起源已经无从考究。随着微服务和云原生的兴起，网关也伴随着不同的使用场景在各个领域进行细...

现代数据栈中的消费层

m0_73257876的博客

09-17

885

在完成了基础架构，产品体验，自助式分析的有效管控几方面的基础夯实之后，企业的数据分析成熟度自然就会开始逐渐上升，从现状分析，到原因诊断，再到未来预测，最终到达辅助决策智能的处方建议。尤其是后面两点，需要深度结合 AI 能力来进行赋能，实现数据驱动的高质量决策。分析成熟度从另一个角度看，迈向决策智能也不仅仅是分析能力的提升，还有一个重要的考量是要解决“最后一公里”问题，实现由数据驱动的业务流程。

JDK 1.8 Linux性能监控：实时监控工具与日志分析终极指南

本文系统地探讨了JDK 1.8在Linux环境下的性能监控方法，包括监控工具的理论基础、实际应用技巧和日志分析技术。文中首先介绍了性能监控工具的分类、功能和应用场景，并深入分析了JVM运行时数据区域、垃圾收集器和...

centos7.9 安装k8s内存占用过高求解

qq_37036342的博客

06-30

1151

1、总内存250G已使用205G,因安装k8s的原因，要求Swap关闭 2、通过top,按使用内存排序查看 3、通过查看 1、也没有发现有内存泄漏 1、停止kubelet,跟docker 2、执行释放内存命令，都无法释放内存 3、只能重启服务器才能释放内存其它人提出相似问题...

记一次生产环境内存占用过高的排查

BLF2

08-26

948

生产环境出现内存使用较大的情况，没有OOM，但K8s服务重启了，查一下原因

k8s oomkilled超出容器的内存限制

weixin_34013044的博客

12-25

8541

超出容器的内存限制只要节点有足够的内存资源，那容器就可以使用超过其申请的内存，但是不允许容器使用超过其限制的资源。如果容器分配了超过限制的内存，这个容器将会被优先结束。如果容器持续使用超过限制的内存，这个容器就会被终结。如果一个结束的容器允许重启，kubelet就会重启他，但是会出现其他类型的运行错误。本实验，我们创建一个Pod尝试分配超过其限制的内存，下面的这个Pod的配置文档，它申请5...