- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 4: Cây. Nội dung chính của chương gồm có: Định nghĩa và khái niệm, cây nhị phân, cây tổng quát, ứng dụng. Mời các bạn cùng tham khảo!
21 p cntp 23/11/2023 41 1
Từ khóa: Bài giảng Cấu trúc dữ liệu và giải thuật, Data Structures and Algorithms, Cấu trúc dữ liệu, Cây nhị phân, Cây tổng quát
Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 2: Mảng và danh sách. Nội dung chính của chương gồm có: Mảng, danh sách, cấu trúc ngăn xếp (stack), cấu trúc hàng đợi (queue). Mời các bạn cùng tham khảo!
19 p cntp 23/11/2023 38 1
Từ khóa: Bài giảng Cấu trúc dữ liệu và giải thuật, Data Structures and Algorithms, Cấu trúc dữ liệu, Cấu trúc ngăn xếp, Cấu trúc hàng đợi, Danh sách
Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 7: Giải thuật tìm kiếm. Nội dung chính của chương gồm có: Bài toán tìm kiếm, tìm kiếm tuần tự (sequential searching), tìm kiếm nhị phân trên mảng, tìm kiếm nhị phân trên cây. Mời các bạn cùng tham khảo!
13 p cntp 23/11/2023 31 0
Từ khóa: Bài giảng Cấu trúc dữ liệu và giải thuật, Data Structures and Algorithms, Cấu trúc dữ liệu, Giải thuật tìm kiếm, Bài toán tìm kiếm, Tìm kiếm tuần tự
CSE Faculty - Chapter 3: STACK (part b)
Reversing data items Ex.: Reverse a list. Convert Decimal to Binary. Brackets Parse. Infix to Postfix Transformation. Evaluate a Postfix Expression. Parsing Ex.: Ex.: Postponement of processing data items Backtracking Ex.: Goal Seeking Problem. Knight’s Tour. Exiting a Maze. Eight Queens Problem. .Reverse a list PROBLEM: Read n numbers, print the list in reverse order. Algorithm ReverseList Pre User supplies numbers. Post The...
37 p cntp 14/12/2012 525 2
Từ khóa: Computer Science, Engineering Computer, Data Structures, Definition of Stack, Specifications for Stack, Implementations of Stack, Linked Stack
CSE Faculty - Chapter 3: STACK (part a)
Contiguous Stack Applications of Stack .Linear List Concepts LIFO (Stack) .Stack ADT DEFINITION: A Stack of elements of type T is a finite sequence of elements of T, in which all insertions and deletions are restricted to one end, called the top. Stack is a Last In - First Out (LIFO) data structure. Basic operations: • Construct a stack, leaving it empty. • Push an element. • Pop an element. • Top an element.
31 p cntp 14/12/2012 463 2
Từ khóa: Computer Science, Engineering Computer, Data Structures, Definition of Stack, Specifications for Stack, Implementations of Stack, Linked Stack
Data Structures and Algorithms – C++ Implementation
BK TP.HCM Ho Chi Minh City University of Technology Faculty of Computer Science and Engineering BK TP.HCM Data Structures and Algorithms – C++ Implementation Huỳnh T n t Email: htdat@cse.hcmut.edu.vn Home Page: http://www.cse.hcmut.edu.vn/~htdat/ .Pointer in C++ Declaration Node *ptr; Create an object ptr = new Node(); A pointer usage printf(“Data in node: %d”, ptr-data); Destroy an object delete ptr; NULL pointer...
53 p cntp 14/12/2012 619 1
Từ khóa: Computer Science, Engineering Computer, Data Structures, Algorithms, C++ Implementation, Pointer in C
Lexicographic Search Trees: Tries Multiway Trees B-Tree, B*-Tree, B+-Tree Red-Black Trees (BST and B-Tree) 2-d Tree, k-d Tree 1 .Basic Concepts 2 .Basic Concepts 3 .Trees
44 p cntp 14/12/2012 488 2
Từ khóa: Computer Science, Engineering Computer, Data Structures, Definition of Stack, Specifications for Stack, Implementations of Stack, Linked Stack
CSE Faculty - Chapter 10 Sorting
Sorting Divice-andConquer •Natural Merge •Balanced Merge •Polyphase Merge •Insertion •Shell •Selection •Heap •Bubble •Quick •Quick •Merge
60 p cntp 14/12/2012 420 2
Từ khóa: Computer Science, Engineering Computer, Data Structures, Definition of Stack, Specifications for Stack, Implementations of Stack, Linked Stack
A Graph G consists of a set V, whose members are called the vertices of G, together with a set E of pairs of distinct vertices from V. • The pairs in E are called the edges of G. • If the pairs are unordered, G is called an undirected graph or a graph. Otherwise, G is called a directed graph or a digraph. • Two vertices in an undirected graph are called adjacent if there is an edge from the first to the second.
85 p cntp 14/12/2012 787 2
Từ khóa: Computer Science, Engineering Computer, Data Structures, Definition of Stack, Specifications for Stack, Implementations of Stack, Linked Stack
Binary Heap. Min-heap. Max-heap. Efficient implementation of heap ADT: use of array Basic heap algorithms: ReheapUp, ReheapDown, Insert Heap, Delete Heap, Built Heap d-heaps Heap Applications: Select Algorithm Priority Queues Heap sort Advanced implementations of heaps: use of pointers Leftist heap Skew heap Binomial queues
41 p cntp 14/12/2012 452 2
Từ khóa: Computer Science, Engineering Computer, Data Structures, Definition of Stack, Specifications for Stack, Implementations of Stack, Linked Stack
AVL Tree is: • A Binary Search Tree, • in which the heights of the left and right subtrees of the root differ by at most 1, and • the left and right subtrees are again AVL trees. The name comes from the discoverers of this method, G.M.Adel'son-Vel'skii and E.M.Landis. The method dates from 1962. .Balance factor Balance factor: • left_higher: HL = HR + 1 • equal_height: • right_higher:
74 p cntp 14/12/2012 457 1
Từ khóa: Computer Science, Engineering Computer, Data Structures, Definition of Stack, Specifications for Stack, Implementations of Stack, Linked Stack
Subprogram implementation Recursion Designing recursive algorithms Recursion removal Backtracking Examples of backtracking and recursive algorithms: Factorial Fibonacci The towers of Hanoi Eight Queens Problem Tree-structured program: Look-ahead in Game
90 p cntp 14/12/2012 432 3
Từ khóa: Computer Science, Engineering Computer, Data Structures, Basic tree concepts, Binary trees, Binary Search Tree
Đăng nhập