悉野小楼

导航

2024年7月29日

有向图求每个节点到可到达图中所有节点的个数

摘要: 1.初始化:为每个节点初始化一个计数器,记录从该节点出发可以到达的节点数量。2.深度优先搜索(DFS):从每个未访问的节点开始,进行深度优先搜索。在搜索过程中,标记访问过的节点,并更新计数器。或广度优先搜索(BFS):或者使用广度优先搜索,从每个未访问的节点开始,逐层扩展,标记访问过的节点,并更新计 阅读全文

posted @ 2024-07-29 16:57 悉野 阅读(80) 评论(0) 推荐(0)

linux 打印my.txt文件的第10-15行

摘要: #打印my.txt文件的第10-15行 sed =stream editorsed -n '10,15p' my.txt -n 选项告诉 sed 不要自动打印每一行。'10,15p' 是 sed 的脚本,告诉 sed 打印文件的第 10 行到第 15 行。p 代表 print,即打印。 #打印my. 阅读全文

posted @ 2024-07-29 14:19 悉野 阅读(56) 评论(0) 推荐(0)