
Cấu trúc dữ liệu đặc biệt
-
Trong chuyên đề này ta sẽ nhắc tới 2 loại cấu trúc đặc biệt , đó là Interval Tree và Binary Index Tree. Đó là 2 cách tổ chức dữ liệu rất thông minh , việc tổ chức này cũng dẫn tới việc tìm ra những thuật toán hay với cấp độ trung bình thấp O(NlogN) . Và để trình bày ý tưởng của các thuật toán này ta sẽ xem xét nó thông qua các bài toán cụ thể để có thể hiểu rõ hơn.
8p
spamspam
16-01-2011
278
86
Download
-
Bài giảng Cấu trúc dữ liệu & thuật toán - Chương 5: Sắp xếp (Sorting) giúp người học nắm được các kiến thức về bài toán sắp xếp, ba thuật toán sắp xếp cơ bản, sắp xếp trộn, sắp xếp nhanh, sắp xếp vun đống, cận dưới cho độ phức tạp tính toán của bài toán sắp xếp và các phương trình sắp xếp đặc biệt.
0p
khangduybk
17-12-2014
281
137
Download
-
Giới thiệu khái niệm cấu trúc dữ liệu động. Giới thiệu danh sách liên kết:Các kiểu tổ chức dữ liệu theo DSLK. Danh sách liên kết đơn: tổ chức, các thuật toán, ứng dụng.
80p
possibletb
28-11-2012
117
27
Download
-
SẮP THỨ TỰ NGOẠI Sắp thứ tự ngoại là sắp thứ tự trên tập tin. Khác với sắp xếp dãy trên bộ nhớ có số lượng phần tử nhỏ và truy xuất nhanh, tập tin có thể có số lượng phần tử rất lớn và thời gian truy xuất chậm. Do vậy việc sắp xếp trên các cấu trúc dữ liệu loại tập tin đòi hỏi phải áp dụng các phương pháp đặc biệt. Chương này sẽ giới thiệu một số phương pháp như sau: ...
31p
vitconmengu
16-08-2011
85
15
Download
-
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - ThS. Nguyễn Thị Khiêm Hòa (ĐH Ngân hàng TP.HCM)
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 Cây nhằm trình bày về định nghĩa và các khái niệm Cây nhị phân, Cây nhị phân tìm kiếm và cây tổng quát từ đó giúp sinh viên hiểu rõ khái niệm và ứng dụng trên Cây Cài đặt các thuật toán trên cây, đặc biệt là cây nhị phân tìm kiếm.
55p
fast_12
24-06-2014
81
6
Download
-
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 3 - ThS. Nguyễn Thị Khiêm Hòa (ĐH Ngân hàng TP.HCM)
Nội dung cơ bản của chương 3 Danh sách nằm trong bài giảng cấu trúc dữ liệu và giải thuật nhằm trình bày về các nội dung chính: danh sách và các phép toán trên danh sách, danh sách đặc, danh sách liên kết, từ đó giúp sinh viên hểu rõ về CTDL danh sách, phương pháp xây dựng lớp đối tượng danh sách đặc, danh sách liên kết và các kiểu dữ liệu đặc biệt trên C#.
32p
fast_12
24-06-2014
60
4
Download
-
Chương 3 trình bày về cấu trúc dữ liệu động với các nội dung chi tiết như: Kiểu dữ liệu con trỏ, danh sách liên kết (link list), danh sách liên kết đơn, sắp xếp danh sách, các cấu trúc đặc biệt của danh sách liên kết đơn. Mời các bạn cùng tham khảo.
40p
youcanletgo_02
04-01-2016
64
3
Download
-
Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 5 Các thuật toán sắp xếp gồm các nội dung chính được trình bày như sau: Bài toán sắp xếp, ba thuật toán sắp xếp cơ bản, sắp xếp trộn, sắp xếp nhanh, sắp xếp vun đống, cận dưới cho bài toán sắp xếp, các phương pháp sắp xếp đặc biệt,..
100p
nghqcp
10-11-2017
55
3
Download
-
Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 6: Sắp xếp" trình bày các nội dung: Bài toán sắp xếp, ba phương pháp sắp xếp cơ bản, sắp xếp kiểu hòa nhập, sắp xếp nhanh, sắp xếp kiểu vun đống, một số phương pháp sắp xếp đặc biệt. Mời các bạn cùng tham khảo nội dung chi tiết.
33p
nhasinhaoanh_09
13-10-2015
40
2
Download
-
Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 7: Tìm kiếm II" trình bày các nội dung: Các dạng cây đặc biệt sử dụng trong tìm kiếm, cấu trúc Bảng băm (Hash Table), tìm kiếm xâu mẫu (Pattern Matching). Đây là một tài liệu hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùng làm tài liệu tham khảo và nghiên cứu.
33p
nhasinhaoanh_09
13-10-2015
43
2
Download
-
Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 4: cây" trang bị cho sinh viên các khái niệm và ứng dụng cây, cài đặt và thực hiện các phép toán trên cây, đặc biệt là các phép toán trên cây nhị phân nhị phân tìm kiếm.
62p
tieu_vu07
20-05-2018
29
1
Download
-
Bài giảng Cấu trúc dữ liệu và giải thuật 1: Chương 4 trình bày các nội dung chính sau: Danh sách liên kết đơn, Tổ chức của danh sách liên kết đơn, cấu trúc dữ liệu của danh sách liên kết đơn, cài đặt hàm main, các cấu trúc đặc biệt của danh sách đơn, cài đặt Stack,... Mời các bạn cùng tham khảo để nắm nội dung chi tiết.
83p
vitokyo2711
03-09-2020
5
1
Download
-
*ADT (Abstract Data Types) – kiểu dữ liệu trừu tượng bao gồm: Tập các giá trị (đối tượng) Tập các phép toán có thể thực hiện với tất cả các giá trị này Cách biểu diễn dữ liệu được sử dụng chung cho tất cả các giá trị này *Stack (ngăn xếp): là một kiểu dữ liệu trừu tượng, một dạng đặc biệt của danh sách tuyến tính (dãy gồm 0 hoặc nhiều hơn các phần tử cùng kiểu cho trước) trong đó các đối tượng được nạp vào (push) và lấy ra (pop) chỉ từ một đầu gọi là đỉnh (top) của danh sách....
7p
thocon_carot
08-12-2009
1332
310
Download
-
Bài 4:CÂY, CÂY NHỊ PHÂN, CÂY NHỊ PHÂN TÌM KIẾM 1. Cấu trúc cây 1.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 ta còn gọi là quan hệ cha-con. 1.2. Một số khái niệm cơ...
6p
zues09
07-07-2011
295
61
Download
-
Hai danh sách tuyến tính đặc biệt: ngăn xếp-stack; hàng đợi-quêu. Stack: la danh sách mà xóa và thêm phần tử bắt nuộc phải cùng được thực hiện tại một đầu quy nhất định...
77p
anhnam_xtanh
30-09-2012
261
61
Download
-
CTDL hàng đợi được sử dụng rất rộng rãi trong các chương trình máy tính. Đặc biệt là trong công việc của hệ điều hành khi cần xử lý các công việc một cách tuần tự
10p
ntgioi120403
05-11-2009
127
38
Download
-
Chỉ cần qua câu nói "Algorithms+Data Structures = Program" của Niklaus Wirth ta đã có thể thấy được tầm quan trọng của các loại cấu trúc dữ liệu [data structures] trong giải các bài toán tin. Ứng dụng 1 cách thuần thục hiệu quả các loại cấu trúc sẽ đem đến những thuận lợi vô cùng lớn cho các lập trình viên. Ngoài những cấu trúc dữ liệu chuẩn, quen thuộc như array, record, queue,... còn có 1 số cấu trúc dữ liệu khác có hiệu quả đặc biệt trong 1 số dạng bài tập....
11p
nham00
18-11-2010
155
36
Download
-
Định nghĩa và khái niệm Cây là một tập hợp hữu hạn các node có cùng chung một kiểu dữ liệu, trong đó có một node đặc biệt gọi là node gốc (root).
52p
matbuon_140891
23-03-2011
107
22
Download
-
Chương 3: KỸ THUẬT SẮP XẾP (SORTING) 3.1. Khái quát về sắp xếp Để thuận tiện và giảm thiểu thời gian thao tác mà đặc biệt là để tìm kiếm dữ liệu dễ dàng và nhanh chóng, thông thường trước khi thao tác thì dữ liệu trên mảng, trên tập tin đã có thứ tự. Do vậy, thao tác sắp xếp dữ liệu là một trong những thao tác cần thiết và thường gặp trong quá trình lưu trữ, quản lý dữ liệu. Thứ tự xuất hiện dữ liệu có thể là thứ tự tăng (không giảm dần) hoặc thứ tự giảm...
65p
grayswan
05-07-2011
107
21
Download
-
Mục tiêu một số loại danh sách thông dụng Tìm hiểu các loại danh sách liên kết đặc biệt Phân tích các đặc điểm của từng loại danh sách và khả năng ứng dụng Nội dung Stack Queue Hàng đợi hai đầu (double-ended queue) Danh sách liên kết có thứ tự (Odered List) Danh sách liên kết kép Danh sách liên kết vòng Danh sách có nhiều mối liên kết Danh sách tổng quát
30p
vitconmengu
16-08-2011
79
13
Download
CHỦ ĐỀ BẠN MUỐN TÌM
