Xây dựng mạng xã hội
Bạn đang phát triển một ứng dụng mạng xã hội cần phân tích các kết nối tiềm năng giữa người dùng. Bạn cần triển khai một phương thức tạo ra tất cả các cặp người dùng có thể có từ một danh sách.
Bài tập này là một phần của khóa học
Tối ưu hóa mã trong Java
Hướng dẫn bài tập
- Với mỗi chỉ số
i, gán người dùng thứitrongelementslàm phần tử thứ nhất của cặp. - Với mỗi chỉ số
j, gán người dùng thứjtrongelementslàm phần tử thứ hai của cặp. - Trả về kết quả chứa tất cả các
pairscủa bạn.
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
public class Main {
public static void main(String[] args) {
ConnectionAnalyzer analyzer = new ConnectionAnalyzer();
String[] users = {"Alice", "Bob", "Charlie", "Diana"};
String[][] allPairs = analyzer.generateAllPairs(users);
System.out.println("All possible connections:");
for (String[] pair : allPairs) {
System.out.println(pair[0] + " - " + pair[1]);
}
}
}
class ConnectionAnalyzer {
public String[][] generateAllPairs(String[] elements) {
int n = elements.length;
int numPairs = n * (n - 1) / 2;
String[][] pairs = new String[numPairs][2];
int pairIndex = 0;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
// Add the first user to our pair
pairs[pairIndex][0] = ____;
// Add the second user to our pair
pairs[pairIndex][1] = ____;
pairIndex++;
}
}
// Return the result
return ____;
}
}