Trang 1 trên tổng số 2 12 Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 16 kết quả

Đề tài: Cài đặt từ điển mini bằng bảng băm (Dos)

  1. #1
    Ngày gia nhập
    06 2007
    Nơi ở
    SN06 - 70 Trương Định - HBT - HN
    Bài viết
    36

    Wink Cài đặt từ điển mini bằng bảng băm (Dos)

    Hi, bài này là yêu cầu của giáo viên trường mình về phần cấu trúc dữ liệu bảng băm.
    Mình làm xong, post nên cho mọi người tham khảo nha.
    Code thì mình ít chú thích, mọi người thông cảm, tự sướng nha.

    ============ Ý tưởng =============
    B1. Băm chữ cái đầu tiên để xác định cây lưu trữ
    B2. Lần lượt đưa các ký tự trong từ khóa đưa vào bằng cách băm, nhét vào con trỏ thứ i (do hàm băm trả về).

    ============ Bonus ==============
    - Làm chương trình giao diện dễ sử dụng, không rườm rà, đơn giản hóa thao tác
    - Có phần mô tả các từ khóa tiếp theo (giống lạc việt), để người dùng biết đường gõ vào
    - Kiểm tra, tối ưu chương trình. (vd: load, save, data...)


    Bài này nhanh về duyệt, nhưng hơi tốn bộ nhớ. Hì,, mỗi con trỏ là 2byte.
    Có khoảng 1000 từ khóa(theo giáo viên yêu cầu) thì tại mỗi node, giả sử ta chỉ dùng 5 con trỏ. vậy còn 20 con khai báo-> sẽ tốn tại 1node là 20*2 byte.
    1000 từ *độ dài của từ * số byte tồn của node (20*2byte).... Vậy thì cũng tốn ra phết nhỉ?
    Có ai có cách cài đặt từ diển khác không ? cho mình tham khảo với...
    Attached Files Attached Files
    Đã được chỉnh sửa lần cuối bởi xwaystyle : 21-05-2008 lúc 07:06 PM.


    =====================================
    XWAYSTYLE ---------> Brings joy to milions.....
    Intel(R) Pentium 4(R) 2.8GHz Main IntelD845Pemy (Socket 478) RAM 1024Mb VGAFX5200 128Mb 128Bit HDD Maxtor 160Gb PATA Sound Blaster live 5.1 Gamer

    Windows Vista Ultimate Sp1 (activated)
    Rating : 2.5 Mark
    Theme: Windows Aero (very nice!)

  2. #2
    Ngày gia nhập
    06 2007
    Nơi ở
    Hà Nội
    Bài viết
    361

    Có bản chạy win thì tớ sẽ xem sao , code c++ tớ không đọc được, thì ý kiến nỗi gì . Trình bày cấu trúc nó bằng lời coi . Search, thêm sửa xoá thế nào . Tớ đang làm từ điển đây , xem chữ ký nhé , cái tớ c# , không đọc được source ) thì xem ebook nhé , tự tìm link đi
    Đã được chỉnh sửa lần cuối bởi tienlbhoc : 05-06-2008 lúc 01:20 PM.
    Blog tổng quan kiến thức về viễn thông : http://tongquanvienthong.blogspot.com/

    mSPDict từ điển android hỗ trợ liên kết tra trên các trình đọc sách điện tử và tra sách giấy thông qua camera
    http://www.tinhte.vn/threads/691731/

  3. #3
    Ngày gia nhập
    06 2007
    Nơi ở
    SN06 - 70 Trương Định - HBT - HN
    Bài viết
    36

    Ạc, bác chơi ác thế, em đang làm ở DOS, bác down thử về, chạy thử xem sao? Code thì có đấy, bác kô đọc được thì e cũng chịu (hì ,, chẳng mấy khi đọc code cả, chỉ xem kết quả thui,, hà hà). Còn C# thì đang bận lắm, chưa có thời gian tự học àh.. sắp thì CTDL2 rùi, vài ngày nữa là lên lò nướng.. hixhix


    =====================================
    XWAYSTYLE ---------> Brings joy to milions.....
    Intel(R) Pentium 4(R) 2.8GHz Main IntelD845Pemy (Socket 478) RAM 1024Mb VGAFX5200 128Mb 128Bit HDD Maxtor 160Gb PATA Sound Blaster live 5.1 Gamer

    Windows Vista Ultimate Sp1 (activated)
    Rating : 2.5 Mark
    Theme: Windows Aero (very nice!)

  4. #4
    Ngày gia nhập
    01 2008
    Nơi ở
    Rất đông người
    Bài viết
    504

    Từ điển là dạng dữ liệu tĩnh (không thay đổi). Nếu đã dùng bảng băm thì nên băm hoàn hảo (tức là băm không xung đột, băm "nhuyễn") để không cần phải dùng đến cấu trúc dữ liệu thứ hai như danh sách liên kết, cây,...

  5. #5
    Ngày gia nhập
    02 2009
    Bài viết
    2

    các bạn ơi có ai biết làm đề tài về bãng băm có dữ liệu là sinh viên không chỉ mình với nha!thank các ban nhiều lắm

  6. #6
    Ngày gia nhập
    03 2009
    Bài viết
    1

    Mặc định Cài đặt từ điển mini bằng bảng băm (Dos)

    cảm ơn bác xwaystyle nhé, mình đang cần code từ điển bảng băm

  7. #7
    Ngày gia nhập
    03 2009
    Bài viết
    1

    Mặc định hi hi

    từ diển nay seo mình nhập từ vào nó không cho tra được nhỉ !!!
    chỉ hiện ra giao diện hà ,luc nhập từ vào thì sory this is word ......
    giai thích lại cho mình hiểu đi

  8. #8
    Ngày gia nhập
    08 2009
    Bài viết
    1

    Ban xwaystyle cho minh hoi dung chuong trinh ji de bien dich vay?..minh binh dich bang Turbo C++3.0 thi bao khong tim thay thu vien Window.h,winerro,..
    cam on ban nhieu!

  9. #9
    Ngày gia nhập
    02 2009
    Bài viết
    103

    bạn xwaystyle có thể hướng dẫn cách chạy ct của bạn không.mình thấy chỉ dùng file .exe của bạn thì ngon thôi còn nếu dùng code thì chạy ra một mả lỗi.
    mình chạy trên tc31.mình vẫn sử dụng các thư viện graphich bình thường và không bị lỗi.
    nhưng chạy bài của ban thì 25 lỗi.
    mình mở hàm main và tất cả các code trong tệp tin .rar của bạn vẫn không dc

  10. #10
    Ngày gia nhập
    09 2009
    Bài viết
    1

    thank pac nhiu nha, minh dang can tra tu dien bang bang bam ne. sap len lo nuong vi caio de tai rui. hichic

Các đề tài tương tự

  1. bán chung cư mini quận Tây Hồ,căn hộ mini Phú Thượng chỉ 800tr
    Gửi bởi nhuphuong_87 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 3
    Bài viết cuối: 24-11-2012, 03:15 PM
  2. mua máy bay điều khiển từ xa mini chơi trong phòng,ngoài trời, máy bay trực thăng mini hà nội
    Gửi bởi balinh trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 1
    Bài viết cuối: 17-11-2012, 11:17 AM
  3. @Can ho mini my dinh ,chung cu mini phú đô gia thap - 18/11/11
    Gửi bởi ephat_tt86 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 18-11-2011, 11:15 AM
  4. @Can ho mini my dinh ,chung cu mini phú đô gia thap
    Gửi bởi ephat_tt86 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 18-11-2011, 11:06 AM
  5. bảng băm đóng, bảng băm mở trong lập trình C#?
    Gửi bởi mysad trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 0
    Bài viết cuối: 11-12-2010, 01:20 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn