Tổ chức cây 2-3-4CÂY 2-3-4 1. Giới thiệu về cây 2-3-4 Chúng ta sẽ xem xét các đặc tính của cây 2-3-4 và mối quan hệ khá gần gũi giữa cây 2-3-4 và cây đỏ-đen. Hình 1 trình bày một cây 2-3-4 đơn giản. Mỗi node có thể lưu trữ 1, 2 hoặc 3 mục dữ liệu. [IMG]file:///C:/Users/user/AppData/Local/Temp/msohtmlclip1/01/clip_image001.gif[/IMG] Hình 1 cây 2-3-4 Các số 2,...
12 trang | Chia sẻ: tlsuongmuoi | Ngày: 19/04/2013 | Lượt xem: 2045 | Lượt tải: 0
Bảng băm (hash table)BẢNG BĂM (HASH TABLE) Phép băm được đề xuất và hiện thực trên máy tính từ những năm 50 của thế kỷ 20. Nó dựa trên ý tưởng: biến đổi giá trị khóa thành một số (xử lý băm) và sử dụng số này để đánh chỉ cho bảng dữ liệu. Các phép toán trên các cấu trúc dữ liệu như danh sách, cây nhị phân, phần lớn được thực hiện bằng cách so sánh các phần tử của cấu ...
16 trang | Chia sẻ: tlsuongmuoi | Ngày: 19/04/2013 | Lượt xem: 2587 | Lượt tải: 1
Cây, cây nhị phân, cây nhị phân tìm kiếmCÂY, CÂY NHỊ PHÂN, CÂY NHỊ PHÂN TÌM KIẾM1. Cấu trúc cây1.1. Định nghĩa 1:Cây là một tập hợp T các phần tử (nút trên cây) trong đó có 1 nút đặc biệt T0 được gọi là gốc, các nút còn khác được chia thành những tập rời nhau T1, T2 , . , Tn theo quan hệ phân cấp trong đó Ti cũng là một cây. Nút ở cấp i sẽ quản lý một số nút ở cấp i+1. Quan hệ này người ...
11 trang | Chia sẻ: tlsuongmuoi | Ngày: 19/04/2013 | Lượt xem: 2596 | Lượt tải: 0
Một số phương pháp sắp xếp - Bài 2Một số phương pháp sắp xếpI. Thuật toán sắp xếp nhanh - Quick SortÝ tưởng: Có dãy số: a1, a2, ., an Giải thuật QuickSort làm việc như sau: Chọn x là một phần tử làm biên: thường chọn là phần tử ở giữa dãy số. Phân hoạc dãy thành 3 dãy con 1. ak <= x , với k = 1 i 2. ak = x , với k = i j 3. ak > =x , với k = j N
15 trang | Chia sẻ: tlsuongmuoi | Ngày: 19/04/2013 | Lượt xem: 2387 | Lượt tải: 0
Danh sách liên kết - Bài 1Danh sách liên kết I) Danh sách liên kết đơn 1. Tổ chức danh sách đơn Danh sách liên kết bao gồm các phần tử. Mỗi phần tử của danh sách đơn là một cấu trúc chứa 2 thông tin : - Thành phần dữ liệu: lưu trữ các thông tin về bản thân phần tử . - Thành phần mối liên kết: lưu trữ địa chỉ của phần tử kế tiếp trong danh sách, hoặc lưu trữ giá trị...
14 trang | Chia sẻ: tlsuongmuoi | Ngày: 19/04/2013 | Lượt xem: 2241 | Lượt tải: 0
Hướng dẫn cách làm báo cáo trình diễn bằng Power pointMục lục Bài 1. Giới thiệu PowerPoint 1 1. Những khả năng của PowerPoint .1 2. Khảo sát giao diện PowerPoint a. Thanh thực đơn .1 b. Thanh công cụ 2 c. Thanh định dạng .2 d. Các chế độ hiển thị của PowerPoint .3 3. Mở và đóng chương trình Powerpoint 4 a. Khởi động chương trình Powerpoint .4 b. Đóng chương trình PowerPoint .5 Bài 2. Tạo một tr...
96 trang | Chia sẻ: tlsuongmuoi | Ngày: 19/04/2013 | Lượt xem: 3144 | Lượt tải: 4
Hồi quy Binary LogisticHồi quy Binary Logistic sử dụng biến phụ thuộc dạng nhị phân để ước lượng xác suất một sự kiện sẽ xảy ra với những thông tin của biến độc lập mà ta có được. Khi biến phụ thuộc ở dạng nhị phân ( hai biểu hiện 0 và 1) thì không thể phân tích với dạng hồi quy thông thường mà phải sử dụng hồi quy Binary Logistic. I. Cách thức tiến hành phân tích hồi qu...
5 trang | Chia sẻ: tlsuongmuoi | Ngày: 19/04/2013 | Lượt xem: 5190 | Lượt tải: 4
Đề tài Từng bước lập trình cho điện thoại di động J2MELời giới thiệu: Công nghệ Java cho công nghiệp di động (Java Technology Wireless Industry - JTWI) ngày càng phát triển và thu hút sự quan tâm của nhiều người. Nhằm đáp ứng nhu cầu này, TinCNTT mở chuyên mục J2ME Tutorial cố gắng đề cập đầy đủ nhiều khía cạnh của công nghệ Java cho di động. Để bắt đầu loạt bài, chúng ta sẽ cùng khảo sát các lớp và k...
31 trang | Chia sẻ: tlsuongmuoi | Ngày: 19/04/2013 | Lượt xem: 2500 | Lượt tải: 4
Tổng quan về J2MELời nói đầu: Số lượng thiết bị di động ngày càng tăng ở Việt Nam, nhiều người đã coi điện thọai di động như một vật không thể thiếu trong cuộc sống hằng ngày. Cùng với sự gia tăng số lượng người dùng thì các tính năng dành cho điện thoại cũng tăng theo tương ứng. Hàng loạt các tính năng cao cấp được giới thiệu như chụp hình số, nghe nhạc và đặc bi...
13 trang | Chia sẻ: tlsuongmuoi | Ngày: 19/04/2013 | Lượt xem: 2022 | Lượt tải: 2
Căn bản về TCP/IPTCP/IP (Transmission Control Protocol/Internet Protocol) là một bộ protocols (giao thức) được thiết kế để đạt hai mục tiêu chính: Cho phép truyền thông qua các đuờng dây của mạng rộng (Wide Area Network - WAN).Cho phép truyền thông giữa các môi trường đa dạng. Do đó hiểu được cái gốc của các protocols nầy giúp ta hiểu đuộc sự quan trọng của chúng ...
8 trang | Chia sẻ: tlsuongmuoi | Ngày: 19/04/2013 | Lượt xem: 2161 | Lượt tải: 0
