Cái nào nhanh hơn, sắp xếp một vectơ rồi đặt nó vào cây AVL hay gõ trực tiếp?

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 08:15:20 25 4

TRƯỜNG HỢP A:

> Nhận chuỗi đầu vào/phân tích
> Đặt chuỗi vào vector (chưa sắp xếp)
> Đưa vector vào mảng hoặc danh sách liên kết
> Sắp xếp nhanh mảng/danh sách đó
> Nhập mảng đã sắp xếp đó vào Cây AVL

TRƯỜNG HỢP B:

> Nhận chuỗi đầu vào/phân tích
> Đặt chuỗi vào vector (chưa sắp xếp)
> Chèn dữ liệu vector vào cây AVL
> Trong quá trình chèn, kiểm tra xem có từ nào trùng lặp không, nếu có thì tăng bộ đếm

    4
   / \
  2 5
 / \ \
1 3 6

  1 +3 2 +4 2 +5 2 +6 3
   \ ---> / \ ---> / \ ---> / \ ---> / \
    2 1 3 1 3 1 4 2 5
                               \ / \ / / \
                                4 3 5 1 4 6

25 4 0

• Android, Eclipse, đưa .jar vào "lib"&"thêm đường dẫn xây dựng" và đưa .jar vào "libs"

  Tôi đang cố gắng thêm thư viện loopj .jar vào dự án của mình trong Eclipse v3.7.2 Trước tiên, tôi đã thêm .jar vào thư mục "lib", nhấp chuột phải vào nó và chọn "Thêm vào đường dẫn xây dựng". Nó biên dịch tốt nhưng khi thực thi tôi gặp lỗi

• c++ - Đặt [][] vào **

  Câu hỏi này đã có câu trả lời ở đây: đã đóng cửa 10 năm trước. Có thể trùng lặp: Truyền mảng hai chiều qua bảng int con trỏ [20

• grafana - điểm dữ liệu cuối cùng được đưa vào biểu đồ Grafana

  Biểu đồ của tôi trong Grafana tự động cập nhật vài giây một lần. Điểm dữ liệu cuối cùng bên phải sẽ giảm xuống trong giây lát khi có dữ liệu. Cuối cùng, giá trị chính xác được hiển thị, nhưng trên một số bản cập nhật, giá trị này thấp hơn. Điều này có bình thường không? Nó có thể được sửa chữa? Câu trả lời hay nhất có thể là sẽ có

• Java - Ngoại lệ trạng thái bất hợp pháp khi đưa vào Bản đồ

  Tôi không hiểu tại sao tôi lại nhận được "IllegalStateException" khét tiếng với đoạn mã sau: private void mergeQueryStrings(String url, Map parame

• java - các biến được đưa vào đối tượng JSON

  Xin chào, tôi đang liên kết một ứng dụng Android thử nghiệm với cơ sở dữ liệu MySQL thông qua JSON echo trong tệp .php. Tôi đã có thể điền toàn bộ dữ liệu vào ArrayList, nhưng bây giờ tôi muốn tách dữ liệu thành các biến nhưng tôi thực sự không thể tìm thấy

• Đưa vào ByteBuffer và sau đó ghi nó vào một tệp sẽ hiệu quả hơn việc ghi vào một trường duy nhất

  Tôi chỉ muốn ghi các giá trị của các thành viên dữ liệu của đối tượng vào file nên ở đây tôi không thể sử dụng serialization vì nó sẽ ghi rất nhiều thông tin khác mà tôi không cần. Tôi đã đạt được điều này theo hai cách. Một cái sử dụng bộ đệm byte còn cái kia thì không. Không sử dụng ByteBuffer: Chương

• javascript - thuộc tính biến biến mất khi được đặt trong div

  Có thể là một câu hỏi đơn giản nhưng tôi dường như không thể tìm thấy câu trả lời. Tôi đang tạo động một trang nơi tôi có thể chia sẻ liên kết Twitter. var twitter = document.createElement('a');

• java - cách thích hợp để đưa vào lớp tiện dụng?

  关闭。这个问题是opinion-based .它目前不接受答案。 想要改进这个问题？ 更新问题，以便 editing this post 可以用事实和引用来回答它. 关闭 9 年前。 Improve

• php - Tìm nạp truy vấn, đưa vào $_Session

  Cố gắng lấy giá trị tôi đặt cho $_SESSION ở cuối dưới dạng user_id trong truy vấn, không phải $username. Tôi dường như không thể sửa đổi truy vấn. Tôi chắc chắn rằng điều này rất đơn giản đối với một số chuyên gia ở đây. if(isset($_POS

• mysql - truy vấn dài được đưa vào hàm CI không hoạt động

  Ai có thể giúp tôi không, tôi có truy vấn mysql, tôi đã thử nó trong phpmyadmin: select items.name, items.category, items.supplier_id, i

• Có thể đặt dấu ngoặc kép () vào Char được không

  Tôi đang cố gắng push_back() một biểu tượng std::vector. Tôi liên tục gặp lỗi: ký tự quá lớn để bao quanh ký tự chữ t.

• Cách đưa ký tự thô * vào AVPacket

  Tôi có một hình ảnh nén được lưu trữ trong char * và tôi muốn đặt nó trở lại AVPacket để tôi có thể đặt nó vào bộ giải mã ffmpeg. Ai đó có thể chỉ ra cách thực hiện việc này? Bất kỳ ví dụ hoặc hướng dẫn nào sẽ được đánh giá cao. Cảm ơn trước vì câu trả lời hay nhất tôi muốn

• python - cần trợ giúp để đưa cái khác vào trong khi với bộ đếm

  mật khẩu = str() while mật khẩu != "changeme": mật khẩu = input("Mật khẩu:") print("Bạn sẽ

• java - Đưa vào bản đồ

  Vì vậy, tôi có một Bản đồ với một số giá trị được truyền vào một phương thức: public String doThis(Map context){..... } Tôi đang cố gắng chèn một thuộc tính bổ sung String abc vào bản đồ này

• Cách thay đổi con trỏ khi đặt trong ứng dụng Java

  Tôi đang gặp phải một số vấn đề mà tôi không thể hiểu được... Tôi đang viết một ứng dụng Swing Java có JList chấp nhận kéo và thả. Tôi muốn thay đổi con trỏ khi kéo tệp hoặc thư mục từ hệ thống của tôi vào ứng dụng Java. Tự mình trả lời hay nhất

• Quy ước về số lượng chi tiết được đưa vào thông báo ngoại lệ Python?

  Tôi đang cố gắng xác định một số nguyên tắc về cách viết thông báo ngoại lệ. Ví dụ: giả sử một hàm giả định phải nhận số byte không đổi (dưới dạng đối tượng byte), hãy sử dụng [1, 2, 3]. Sau đây là tất cả các tình huống ngoại lệ có thể xảy ra

• Làm cách nào để đặt NHÂN ĐÔI với vị trí thập phân vào JSONObject?

  Gửi tới dịch vụ web bằng JSONObject Khi chúng ta đặt double(số nguyên) về 0, điểm sẽ bị xóa mã double d = 123.00; JSONObject json = new JSONObje;

• WPF: Đưa DataGrid vào ComboBox

  Trong WPF, làm cách nào để đặt DataGrid bên trong ComboBox để hiển thị nhiều cột? Một cái gì đó như sau dường như không làm gì cả:

• qt - Cách đặt QStandardItem tùy chỉnh vào QListView

  Tôi đang cố gắng sử dụng QStandardItem tùy chỉnh để kéo và thả giữa hai QListView. Tôi không thể tìm thấy thông tin tôi cần trực tuyến ngoại trừ tài liệu này có phần hữu ích nhưng hiện tại tôi đang bị mắc kẹt. từ một QLi

• iphone - Đưa PDF vào NSData

  Làm cách nào để đưa PDF vào NSData? Tôi đã tìm thấy vị trí của tệp PDF dưới dạng một chuỗi trong thư mục tài liệu của ứng dụng. Khi tôi cố gắng gửi qua email, tôi thấy tệp PDF trong nội dung email (thay vì nhìn thấy biểu tượng tệp đính kèm. Tôi không biết điều này có bình thường không)