OVSolitario-io

导航

2024年3月30日 #

Leetcode1681-模拟,位运算

摘要: 题目链接:https://leetcode.cn/problems/count-the-number-of-consistent-strings/description/ 32位int构造出现过的字符集合 位运算解法:用按位或(|)构造1个32位的数字集合A存用过的字符,此时对目标串构造字符集合B( 阅读全文

posted @ 2024-03-30 22:56 TBeauty 阅读(23) 评论(0) 推荐(0)

树与图

摘要: 树与图 树与图的存储 树是一种特殊的图(无环连通图),所以只考虑图即可 树和图有两种存储的方式: 1.有向图 :边有方向 2.无向图:边无方向,可以从a走b,也可以b走a(算法中建一条a到b边,再建一条b到a边) 无向图是特殊的有向图 所以这里只考虑有向图 邻接矩阵:开一个二维数组g[a][b]存储 阅读全文

posted @ 2024-03-30 16:13 TBeauty 阅读(23) 评论(0) 推荐(0)