Cấu trúc dữ liệu List

Phần 2 của cuốn giáo trình Kỹ thuật lập trình tiếp tục trình bày những nội dung chính sau: Chương 4 - Ngăn xếp, hàng đợi và danh sách móc nối (stack, queue and link list); Chương 5 - Cấu trúc dữ liệu cây (Tree); Chương 6 - Đồ thị (Graph); Chương 7 - Sắp xếp và tìm kiếm (Sorting and searching);... Mời các bạn cùng tham khảo!

240p luctumac0210 13-11-2023 17 3   Download

Với “Đề cương ôn tập học kì 2 môn Tin học lớp 11 năm 2022-2023 - Trường THPT Đức Trọng” được chia sẻ dưới đây, các bạn học sinh được ôn tập, củng cố lại kiến thức đã học, rèn luyện và nâng cao kỹ năng giải bài tập để chuẩn bị cho kì thi sắp tới đạt được kết quả mong muốn. Mời các bạn tham khảo đề cương!

7p bongbay01 05-05-2023 8 3   Download

Cuốn sách Bài tập Lập trình python: Phần 1 gồm có 8 chương với những nội dung chính sau: Bài 1: Bắt đầu với python; bài 2: Các lệnh rẽ nhánh (các lệnh chuyển điều khiển); bài 3: Các lệnh lặp; bài 4: Các kiểu dữ liệu có cấu trúc của python: list, list of list, dictionary, tuple, set; bài 5: Xử lý số học với module math trong python; bài 6: Hàm người dùng tự định nghĩa; bài 7: Hàm lambda, map(), filter() của python; bài 8: Đệ quy (recursion).

91p runthenight07 14-02-2023 39 27   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Array List & Linked List được biên soạn gồm các nội dung chính sau: Cấu trúc dữ liệu mảng; Biểu diễn Cấu trúc dữ liệu mảng; Giải thuật array list – chèn phần tử vào mảng; Các thao tác trên danh sách. Mời các bạn cùng tham khảo!

71p trangxanh0906 12-01-2023 23 6   Download

Lecture Data Structures: Lesson 41 provide students with knowledge about implementation: TowerNode; implementation: QuadNode; skip lists with quad nodes; performance of skip lists; implementation 5: AVL tree; implementation 6: hashing; example hash functions;...

18p hanthienngao 15-04-2022 21 2   Download

Lecture Data Structures: Lesson 39 provide students with knowledge about searching an array: binary search; binary search – C++ code; binary search efficiency; overcome basic limitations of previous lists; fast searching of sorted chain; skip list representation;...

17p hanthienngao 15-04-2022 13 2   Download

Lecture Data Structures: Lesson 40 provide students with knowledge about skip list: formally; skip list: search; repeatedly toss a coin until we get tails, and we denote with i the number of times the coin came up heads; skip list: insertion; randomized algorithms;...

11p hanthienngao 15-04-2022 12 1   Download

Lecture Data Structures: Lesson 45 provide students with knowledge about divide and conquer; binary search; mergesort; splits the list in half; mergesorts the two halves; merging animation; mergesort the right half; merge sort and linked lists;...

54p hanthienngao 15-04-2022 13 2   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 giới thiệu nội dung về cấu trúc dữ liệu và thuật toán của danh sách liên kết đơn (list), minh họa thuật toán, các cấu trúc đặc biệt của danh sách đơn, Ứng dụng Stack và Queue. Mời các bạn tham khảo.

79p redrose24 11-04-2022 27 4   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 5 trình bày nội dung về danh sách liên kết kép: định nghĩa, các thao tác trên list kép; Danh sách liên kết vòng: Danh sách có nhiều mối liên kết. Mời các bạn tham khảo nội dung chi tiết.

37p redrose24 11-04-2022 40 3   Download

Tài liệu "Ứng dụng và cài đặt cấu trúc dữ liệu bằng C: Phần 1" cung cấp đến bạn các kiến thức về khái niệm về thông tin, các kiểu dữ liệu, sự trừu tượng hóa, kiểu dữ liệu trừ tượng; đệ qui (Recursion); chồng (Stack); hàng đợi (Queue); danh sách kề (Contiguous list); danh sách liên kết (Linked list); cây nhị phân (Binany tree);... Mời các bạn cùng tham khảo!

338p hanthienngao 16-12-2021 35 12   Download

Bài viết đề xuất thuật toán khai phá tập mục hữu ích cao hiếm mà không cần sinh tập ứng viên. Để lưu trữ hiệu quả thông tin về giá trị hữu ích và độ phổ biến của các tập mục chúng tôi sử dụng cấu trúc utility-list, đồng thời dựa trên cấu trúc này để tỉa không gian tìm kiếm hiệu quả. Kết quả thực nghiệm cho thấy thuật toán của chúng tôi nhanh hơn các thuật toán hiện tại.

9p vijihyo2711 25-09-2021 19 3   Download

Bài giảng Cấu trúc dữ liệu: Danh sách liên kết cung cấp cho người học những kiến thức như: Danh sách sử dụng mảng; Xóa từ một danh sách liên tục; Duyệt qua các phần tử; Danh sách sử dụng con trỏ; Giải thuật tìm vị trí trên danh sách liên kết đơn; Phương thức InsertAt;... Mời các bạn cùng tham khảo!

32p conbongungoc09 05-08-2021 24 2   Download

Chương 3 - Các cấu trúc dữ liệu cơ bản. Trong chương này, người học có thể hiểu được một số kiến thức cơ bản về: Kiểu dữ liệu (Data types), Các kiểu dữ liệu dựng sẵn (Built-in data types), dữ liệu đối với kiểu nguyên thuỷ, mảng (array), bản ghi (record), danh sách liên kết (linked list), ngăn xếp (stack), hàng đợi (queue).

257p lovebychance07 12-07-2021 52 24   Download

Luận văn Thạc sĩ Công nghệ thông tin: Phương pháp phân vùng phân cấp trong khai thác tập phổ biến được thực hiện với mục tiêu nhằm tìm hiểu việc khai thác các tập phổ biến (frequent item sets) trong cơ sở dữ liệu lớn, dựa trên cấu trúc dữ liệu mới hay gọi là danh sách mẫu phổ biến PL (requent Pattern List). Mời các bạn cùng tham khảo.

69p xusong 12-07-2021 45 5   Download

Trong bài viết này, nhóm tác giả đề xuất thuật toán SkyMiner để khai thác tập SFUPs hiệu quả hơn bằng cách sử dụng cấu trúc lưu trữ utility-list kết hợp với các chiến lược cắt tỉa nhằm làm giảm đáng kể số lượng các ứng viên cần phải tìm kiếm trong quá trình khai thác.

14p vijichoo2711 30-05-2021 37 2   Download

Nối tiếp nội dung phần 1, phần 2 giáo trình Cấu trúc dữ liệu và giải thuật trình bày những kiến thức về cấu trúc dữ liệu động và cấu trúc cây. Qua các nội dung chi tiết này, người học có thể hiểu được: Kiểu dữ liệu con trỏ, danh sách liên kết (Link list), danh sách đơn, một số cấu trúc dữ liệu dạng danh sách liên kết khác, cấu trúc cây, cây nhị phân, cây nhị phân tìm kiếm, cây nhị phân tìm kiếm. Mời các bạn cùng tham khảo.

123p tradaviahe18 27-03-2021 47 7   Download

Bài viết đề xuất một cấu trúc mở rộng của N-list là WN-list (Weighted N-list) để giải quyết bài toán khai thác tập phổ biến có trọng số trên CSDL trọng số. Đầu tiên, một số định lý được phát triển để tính toán độ phổ biến trọng số của itemset, sau đó thuật toán NFWI được đề xuất trên cơ sở các định lý đó để khai thác nhanh tập phổ biến có trọng số. Các thử nghiệm trên nhiều loại cơ sở dữ liệu (thưa và dày) cho thấy phương pháp đề xuất hiệu quả hơn so với các phương pháp khai thác tập phổ biến có trọng số hiện có, đặc biệt là khi ngưỡng phổ biến nhỏ.

8p quenchua9 20-11-2020 63 4   Download

Bài giảng Cấu trúc dữ liệu và giải thuật 1: Chương 5 trình bày các nội dung chính sau: Danh sách liên kết kép, các thao tác trên list kép, tạo 1 nút có thành phần dữ liệu = X, cài đặt thêm 1 nút vào đầu danh sách,... Mời các bạn cùng tham khảo để nắm nội dung chi tiết.

20p vitokyo2711 03-09-2020 44 7   Download

Trong bài tập lớn này, sinh viên sẽ sửa đổi danh sách liên kết đã học thành một cấu trúc dữ liệu mới là danh sách liên kết mở (unrolled linked list). Cấu trúc dữ liệu này tương tự như danh sách liên kết thông thường ngoại trừ việc có thể có nhiều hơn một phần tử được lưu tại mỗi node. Sinh viên có thể tham khảo thêm về unrolled linked list từ các tài liệu khác, tuy nhiên có thể mô tả sẽ khác ít nhiều so với assignment này.

5p lhduong1999 01-12-2018 109 2   Download