Trung tâm cá nhân
Điều phát hành
từ bỏ
Bài viết phổ biến của tác giả
- Siêu lớp và danh mục iOS/Objective-C
- object-c - -1001 lỗi khi NSURLSession vượt qua httpproxy và /etc/hosts
- java - Nhận địa chỉ url bằng lớp mạng
- ios - Âm thanh không phát trong thông báo đẩy
25
4
Cho một tập hợp n cặp số nguyên, có cách nào nhanh chóng để xác định xem có hai cặp (x_1,y_1) và (x_2, y_2) trong tập hợp đó sao cho x_1 != x_2 và y_1 != y_2 không?
Ví dụ: {(0,1), (0,2), (2,1), (3,2)} có {(0,2), (2,1)}. Tuy nhiên {(1,0), (2,0), (3,0) không có cặp thỏa mãn nào.
Cách tiếp cận ngây thơ chỉ là thử tất cả các cặp. Có O(n^2) trong số đó. Bạn có thể có được một cái gì đó gần hơn với thời gian tuyến tính?
Nếu nó tăng tốc mọi thứ, chúng ta có thể giả sử rằng các cặp được lưu dưới dạng con trỏ trong mảng theo thứ tự được sắp xếp (tọa độ đầu tiên, thứ hai).
câu trả lời hay nhất
Bạn có thể sử dụng thuật toán O(n) sau đây. Để đơn giản hóa ký hiệu, tôi gọi (x,y) ađiểm.
Lưu ý rằng cặp điểm như vậy chỉ tồn tại nếu tất cả các điểm nằm trên một đường thẳng song song với trục. Xác định đường thẳng đi qua hai điểm đầu tiên, sau đó đối với mỗi điểm mới, hãy kiểm tra xem nó có nằm trên cùng một đường thẳng hay không.
Về thuật toán - tìm một cặp duy nhất, chúng tôi tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/21143254/
25
4
0
Câu hỏi này đã có câu trả lời ở đây: Các cách tải tệp khác nhau dưới dạng Luồng đầu vào (6 câu trả lời) Đã đóng 8 năm trước. trong lớp java của tôi
Cho một lớp Người dùng: lớp Người dùng cuối Tôi muốn xác định một hằng số mới bằng cách sử dụng .class_eval Vì vậy: User.class_eval { AVOCADO = 'fruit' } Nếu tôi thử.
Điều này nghe có vẻ kỳ lạ nhưng tôi đang nghiên cứu một plugin cần tìm các phần tử trong div hoặc chính div đó. Tập lệnh tìm kiếm các phần tử dựa trên lựa chọn của người dùng, nhưng nội dung (bao gồm cả đánh dấu) có thể thay đổi. Vì vậy script sẽ tìm kiếm phần tử như sau: $('.block').f
đóng cửa. Câu hỏi này yêu cầu chi tiết hoặc rõ ràng. Câu trả lời không được chấp nhận vào thời điểm này. Bạn muốn cải thiện câu hỏi này? Thêm chi tiết và làm rõ câu hỏi bằng cách chỉnh sửa bài đăng này Đã đóng 7 năm trước. Cải thiện điều đó
Tôi cần tìm và xóa một giá trị trong nhiều cặp được sắp xếp theo hàm của riêng tôi. Rõ ràng, .find luôn trả về trình vòng lặp ở cuối chứ không phải giá trị được tìm kiếm. Có lời khuyên nào không? Đây là hàm: struct cmp { bool operato
Trợ giúp! Làm cách nào để tìm và xóa dấu gạch dưới ở đầu bằng cách lặp qua các ký tự và đếm số dấu gạch dưới trước khi ký tự hợp lệ xuất hiện. Đồng thời lặp lại từ cuối chuỗi để tìm bất kỳ dấu gạch dưới nào ở cuối. Tôi có thể sử dụng phương pháp bên dưới để xóa phần gạch chân, nhưng làm cách nào tôi có thể lặp lại để tìm phần gạch chân.
Nếu bạn có xml sau đây bằng $(xml), bạn sẽ trở nên lười biếng: $(xml).find("animal").find("dog").find("beagle").text() trong jQuery Is có một lớp học ở
Làm thế nào để bạn tìm thấy giao điểm của 4 tập tin? Tôi đã sử dụng grep -Fx -f 1.txt 2.txt 3.txt 4.txt nhưng dường như nó chỉ hoạt động với 2 tệp. Tương tự comm -12 1.txt 2.txt không thể mở rộng thành 4
Tôi đã thực hiện ước tính tư thế đánh dấu và thu được các giá trị rvec và tvec. Tôi không biết làm cách nào để tìm tâm của nó vì tôi cần vẽ một hình trụ cần giá trị tâm. Tôi nên làm gì? TVec của điểm đánh dấu câu trả lời tốt nhất là bản dịch của điểm đánh dấu từ gốc (x,y
Tôi có một nhiệm vụ là cần tìm giao điểm của 2 danh sách được liên kết đơn lẻ (một đối một). Tôi cũng phải làm điều này cho 2 danh sách được liên kết đôi (gấp đôi so với gấp đôi): Đối với danh sách được liên kết đơn, tôi đã sử dụng mergeSort() để sắp xếp cả hai danh sách và sau đó so sánh chúng theo từng mục
Tôi mới sử dụng R và tôi có ma trận vuông 100x100. Tôi muốn tìm giá trị riêng tối đa của ma trận này. Tôi đã thử is.indefinite(x) nhưng nó ghi is.indefinite(x) : đối số x is
Xin chào, tôi chưa quen với svg và JavaScript và tôi đang cố gắng làm cho một số phần tử svg bật lên (bằng cách thu phóng) khi chuột ở trên svg và ngược lại khi chuột rời khỏi phần tử svg. Tôi đã có thể tạo svg bằng cách sử dụng biến đổi
Tôi đang cố gắng viết một lớp cho dự án scala, nhưng tôi gặp phải lỗi này khi sử dụng các từ khóa như class, def, while, v.v. ở nhiều nơi. Nó xảy ra như thế này: var continue = true while (conti
Tôi có hai khung dữ liệu gấu trúc được lấy chỉ từ một cột và đặt cột ngày làm chỉ mục, vì vậy bây giờ tôi có hai Series. Tôi cần tìm ra mối tương quan của những chuỗi này. Dưới đây là một vài dòng từ dfd: thay đổi chỉ mục 2018-
Tôi đang cố gắng điều chỉnh Vagrantfile của mình để nếu nó bị thiếu, nó sẽ tự động tạo một thư mục trong thư mục gốc của dự án. Tạo thư mục không có vấn đề gì, nhưng tôi không thể tìm thấy nó được tạo ở đâu. Tôi tìm thấy thông tin này có sẵn tại Vagrant::Environ
Tôi đang cố gắng tìm vị trí của Test3 trong jquery, ai đó có thể vui lòng hướng dẫn tôi đi đúng hướng. Tôi cần jquery để hiển thị 5 Test7 Test2 Test6 Test5 Test3 Test8 Cảm ơn bạn nhiều nhất
Chào buổi sáng mọi người Tôi có một danh sách các hình ảnh như thế này: Sử dụng jQuery làm cách nào để tìm thấy tất cả các hình ảnh src có chứa một chuỗi cụ thể (ví dụ: "green") trong ul#preload Đại loại như... var new_src = j
Tôi đang phát triển một ứng dụng sửa đổi tệp Excel. Làm cách nào để tìm ô được sử dụng cuối cùng trong bất kỳ hàng nào? Ví dụ: Ô được sử dụng lần cuối trong số hàng => 5 Câu trả lời hay nhất Để tìm ô cuối cùng trong một hàng bạn cần có End of Range
Tôi chỉ bị kẹt trong phản ứng gốc và cần trợ giúp để điều hướng đến màn hình được bảo vệ khi tìm thấy mã thông báo. Tôi nên tìm mã thông báo ở đâu khi tải ứng dụng? Cách điều hướng người dùng một lần mà không cần gọi điều hướng nhiều lần
Rất lạ... Đây có phải là nội dung được bảo vệ trên trang này hay đó là điều gì đó mà tôi không biết? Tôi cố gắng bấm vào neo trang tiếp theo. Hãy xem trang này trước tiên. Tôi đang cố gắng lấy phần tử bằng cách sử dụng nút varNext = này.
Tôi là một lập trình viên xuất sắc, rất giỏi!