摘要：
题目： 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 阅读全文
摘要：
这几天博主在看并查集算法，整理了一下： 我自己花了几个图，不好看大家将就一下，欢迎大家评论留言探讨学习。 这个班级有1,2,4三位同学，开始他们谁都不认识谁，但是毕竟都是同学总是要混个脸熟不是？ 开始啊，1他谁都不认识，但是他可以推销自己，也就是friend[1]他就是1，2也是这个样子，两个人成为 阅读全文
摘要：
题目： 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1， 阅读全文