随笔分类 -  小技巧

摘要:前言 没错今天又来更一道比较靠后的题。 不过这题其实挺水,真不明白为什么放第7个。 题意 有一个图,你需要统计这个图中,以某些节点为顶点的三角形有多少个。 (好简短的题意啊) 思路 Level 1 从暴力枚举入手。 枚举三个节点,看他们是不是相互连接。 可是,暴力是 O(n3) 的,这…… 阅读全文
posted @ 2022-07-09 08:16 A-Problem-Solver 阅读(56) 评论(0) 推荐(0) 编辑
摘要:正则表达式,复杂而强大!正则表达式,复杂而强大! 阅读全文
posted @ 2022-06-13 22:08 A-Problem-Solver 阅读(37) 评论(0) 推荐(0) 编辑
摘要:01-BFS是什么鬼?听说它在图论中还挺重要? 阅读全文
posted @ 2022-05-02 17:50 A-Problem-Solver 阅读(65) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示