- 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
Kịch bản như sau: -
Tôi muốn đảo ngược hướng của một danh sách liên kết đơn, nói cách khác, sau khi đảo ngược, tất cả các con trỏ sẽ trỏ về phía sau..
Thuật toán này sẽ mất thời gian tuyến tính.
Giải pháp nảy ra trong đầu tôi là sử dụng một cấu trúc dữ liệu khác A Stack.. Với sự trợ giúp của nó, người ta có thể dễ dàng đảo ngược danh sách liên kết đơn với tất cả các con trỏ trỏ ngược lại.. Nhưng tôi nghi ngờ rằng việc triển khai sau đây đạt được độ phức tạp về thời gian tuyến tính. Hãy bình luận về điều này. Nếu có thuật toán hiệu quả khác, vui lòng thảo luận.
Cảm ơn.
câu trả lời hay nhất
Bạn có thể làm điều này: bất cứ khi nào có một nút trong danh sách đầu vào, hãy xóa nút đầu tiên của nó và chèn nó vào đầu danh sách đầu ra:
nút* đảo ngược(nút *in) {
out = NULL;
trong khi (trong) {
nút = trong;
in = trong->tiếp theo;
nút-> tiếp theo = ra;
out = nút;
}
trở về;
}
Về các câu hỏi về thuật toán... danh sách liên kế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/2889030/
Tôi có hai câu hỏi về mã này. Double*** pdata và int*** pmask có nghĩa là gì? Con trỏ tới con trỏ? Tại sao hoặc khi nào điều này là cần thiết? int và double là các loại khác nhau, double*
Có ai có thể giải thích bằng tiếng Anh chuyện gì đang xảy ra không? std::vector cats; //Tôi hiểu rằng mèo là một vectơ của đối tượng Cat if (std::find(cats.b
Trong C, có sự khác biệt nào giữa các khai báo sau: float DoSomething( const float arr[] ); so với float DoSomething( const float* arr );
Mình làm được câu 36 mình nghĩ đơn giản thôi. Như thường lệ, rõ ràng là tôi đã sai. Tôi đang cố gắng thực hiện điều này bằng Python (vì tôi không biết Python). Mã của tôi là như sau. Tôi nhận được 19 làm đầu ra, điều này rõ ràng là không chính xác. Tôi không
Tôi đã đọc qua tài liệu Winsock2 trên MSDN nhưng tôi vẫn cần giải thích rõ ràng nếu có ai có thể trợ giúp. Tôi dự định thực hiện điều gì đó tương tự như thiết lập mà bạn nhận được khi sử dụng WSAAsyncSelect() nhưng sử dụng một chuỗi riêng biệt.
#include int main () { int *p = (int *)malloc((100*sizeof(int))); p++;
Tôi muốn cung cấp một "đối tượng" không xác định và trả về giá trị của một trong các thành viên của nó. Cần có phản hồi trong C#. Nói chung, tôi nghĩ tôi đang tìm mã cho phương thức này đối tượng tĩnh công khai GetObjectMemberValue (đối tượng myO
Một trò chơi trực tuyến gồm 20 câu hỏi đơn giản được hỗ trợ bởi AI cực kỳ chính xác. Làm thế nào họ đoán tốt như vậy? Câu trả lời hay nhất Bạn có thể coi nó như một thuật toán tìm kiếm nhị phân. Trong mỗi lần lặp lại, chúng tôi đặt ra một câu hỏi sẽ loại bỏ khoảng một nửa số lựa chọn từ có thể có.
Xin vui lòng, ai đó có thể giải thích: Nếu tài liệu nói STL std::vector tìm phần tử tốc độ performance = O(ln(n)), điều đó có nghĩa là gì. O(ln(n)) - sao cũng được
Tôi đang cố gắng sử dụng danh mục sự kiện của Rust bằng cách làm theo các ví dụ c++ do Microsoft xuất bản cho API ADSI và thùng Windows-RS. Tôi hoàn toàn không hiểu chuyện gì đang xảy ra ở đây: https://doc
Đây là một trường hợp mới để xử lý một danh sách có các phần tử trùng lặp, tôi gặp khó khăn khi xử lý một số danh sách lồng nhau nên trước tiên tôi muốn viết trường hợp đơn giản. Vì vậy, tôi có: (defn packDuplicatesIntoLists [lis
Tôi là người mới ở đây. Tôi đang cố gắng giải bài tập số 18 này chỉ để củng cố kỹ năng giải của mình. Tôi đã mã hóa câu trả lời. Bài tập hỏi "Trong các số nguyên tố dưới 1.000.000, tổng số ngày trong hai tuần là bao nhiêu chữ số?" (Hai tuần là 14)
Tôi đang cố gắng lập chỉ mục một số trường trong lớp POCO và trang trí một số thuộc tính là "bỏ qua = true" và các trường này sẽ không được lập chỉ mục mà phải được lưu trữ. Tôi muốn các trường này xuất hiện trong kết quả tìm kiếm nhưng không được lập chỉ mục. Tôi đang cố gắng tương ứng với một số trường của chỉ mục
Tôi mới làm quen với việc viết mã và đang cố gắng học Swift bằng cách hoàn thành các bài toán của Project Euler. Tôi dường như có nhiều phiên bản mã Swift khác nhau đang gây ra nhiều lỗi. Nếu bạn có bất kỳ đề xuất nào về định dạng câu hỏi của tôi để tham khảo trong tương lai, vui lòng cho tôi biết, cảm ơn bạn.
Đối với câu lệnh trong Google Codejam 2008: Vòng 1A Câu hỏi 3 Trong bài toán này, bạn phải tìm ba câu cuối
Tôi là một lập trình viên xuất sắc, rất giỏi!