Cấu trúc dữ liệu và thuật toán #21: Hashtable Separate Chaining | DS&A

Поделиться
HTML-код
  • Опубликовано: 12 дек 2024

Комментарии • 21

  • @minhkiet5385
    @minhkiet5385 3 года назад +1

    a dạy rất dễ hiễu, tks ông Dev. Keep it up!

  • @quannguyen9343
    @quannguyen9343 3 года назад +1

    Wow , tuổi trẻ tài cao. Xuất sắc thật sự

  • @ngocngan4422
    @ngocngan4422 3 года назад

    Tuyệt vời a

  • @__Small_Rainbow_August__
    @__Small_Rainbow_August__ 3 года назад

    cảm ơn anh .. anh dạy dễ hiểu lắm ạ

  • @doancongminh7828
    @doancongminh7828 2 года назад

    anh giảng hay

  • @HoangNguyen-jw4lo
    @HoangNguyen-jw4lo 3 года назад

    Tks ông dev

  • @atNguyen-bu6rp
    @atNguyen-bu6rp Год назад

    hash function là đoạn lệnh trong hashCode() trong Java pk a

  • @leephan1912
    @leephan1912 3 года назад

    Cá nhân e cảm thấy cây AVL phát triển từ cây BST hay hơn :v Mặc dù thêm ko nhanh bằng Linked List nhưng mọi trường hợp luôn duy trì ở mức O(Logn).

    •  3 года назад +2

      Uh, cái nào cũng có cái lợi riêng của nó. BST nó bị cái là operation của nó phức tạp, đơn giản như add, delete node đối vs linked list bà bst nó đã khác nhau xa rồi. Bst mạnh khi nó làm đúng cái tên của nó: search :D

  • @anhtuantran3566
    @anhtuantran3566 2 года назад

    Nếu em dùng mảng vector thì sao ạ?

  • @bao.1512
    @bao.1512 3 года назад

    anh ơi... direct chaining với separate chaining khác nhau chỗ nào vậy ạ

    •  3 года назад

      Em check những video phần trước nha

    •  3 года назад

      Có phần Open Addressing đó e

  • @atvo2950
    @atvo2950 2 года назад

    lôi tất cả các element ra hash lại, bỏ vào array mới. Nếu lúc này giá trị hash bị trùng nữa thì sao anh?

    • @505lab
      @505lab 2 года назад +1

      Re hash với size lớn hơn thì khả năng xảy ra collision sẽ giảm (Eg. Những video trước của ông Dev Mod 10 => Mod 100). Lúc này nếu có collision thì mình cũng tiếp tục apply collision handling method
      Mình đang hiểu như thế !

  • @tristheflash6928
    @tristheflash6928 2 года назад

    em xin lỗi vì nói như này nhưng em mong muốn anh có giải thích dễ hiểu hơn và các từ ngữ thuật ngữ cx gần gũi hơn ạ hx thực sự em xem anh phải mấy lần và đi ngồi đọc về các thứ a nói thêm nữa hx hx

    •  2 года назад

      Cuộc đời nó vậy đó em, chả bao giờ mình có được thứ mình muốn đâu, việc em phải tự research những thứ em ko biết là điều tất yếu thôi e, chúc e học tốt.

    • @tristheflash6928
      @tristheflash6928 2 года назад

      @ hx đúng là em khá hạn chế khi em ko biết những thuật ngữ đó á anh nhưng nếu đc a có thể thêm 1 time giải thích ạ :3 video dài ra thêm vài p e nghĩ cx khum sao

  • @reddevils1261
    @reddevils1261 3 года назад

    Anh ơi anh giúp em giải 1 bài code được không ạ?
    viết code bài toán check lỗi từ tiếng anh dựa trên từ điển và khoảng cách sửa đổi gần nhất - edit distance.
    Đầu vào. 1 đoạn văn tiếng anh ngắn
    tập từ điển tiếng Anh lấy trên mạng
    Đầu ra. những từ bị sai và gợi ý sửa sai cho từ đó (mỗi từ sai thì đưa ra 5 gợi ý sửa)

    •  3 года назад

      github.com/MichaelWehar/Open-Source-Spell-Checker
      Đọc thử tham khảo nè e :D Mà trước khi đọc thì e tự nghiên cứu, thiết kế đã. Anh thì ko giúp đc đâu :D

    • @reddevils1261
      @reddevils1261 3 года назад

      Em cảm ơn anh