Thuật toán SORT

Giáo trình "Cấu trúc dữ liệu (Nghề: Tin học ứng dụng - Cao đẳng)" trình bày các nội dung chính sau đây: Tổng quan về cấu trúc dữ liệu và thuật giải; Kỹ thuật tìm kiếm; Kỹ thuật sắp xếp (sorting); Danh sách. Mời các bạn cùng tham khảo!

169p gaupanda026 16-04-2024 8 2   Download

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 11 3   Download

Bài viết Mô hình phát hiện hành vi bạo lực đa tầng sử dụng mạng nơron tích chập và mạng bộ nhớ dài ngắn hạn trình bày phương pháp phát hiện hành vi bạo lực đa tầng, ở giai đoạn đầu, những nhóm đối tượng có nguy cơ xảy ra bạo lực cao được phát hiện bằng phương pháp sử dụng YOLO và thuật toán theo dõi đối tượng Deep SORT.

7p viannee 02-08-2023 6 4   Download

Bài viết Giám sát lợn tự động từ trang trại sử dụng học sâu trình bày nghiên cứu tự động theo dõi và nhận diện hành vi lợn từ các camera giám sát sử dụng học sâu. Phương pháp tiếp cận bao gồm 1 chuỗi các thuật toán như phát hiện lợn và theo dõi lợn trong video, nhận diện hành vi từ hình ảnh lợn theo dõi được.

5p viannee 02-08-2023 4 2   Download

Bài giảng Nhập môn lập trình: Chương 8 Một số kỹ thuật lập trình cơ bản, cung cấp cho người đọc những kiến thức như: Thuật toán tìm kiếm tuyến tính (Linear Search); Thuật toán tìm max/min; Thuật toán hoán vị; Thuật toán Sắp xếp cơ bản ‐ Interchange Sort;... Mời các bạn cùng tham khảo!

62p chankora08 04-07-2023 10 5   Download

Bài giảng Kỹ thuật lập trình: Chương 3.3 cung cấp cho người đọc những kiến thức như: Kỹ thuật sắp xếp; Thuật toán sắp xếp; kỹ thuật tìm kiếm;...Mời các bạn cùng tham khảo!

45p chankora08 04-07-2023 7 5   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Giải thuật sắp xếp nổi bọt, chèn, chọn gồm các nội dung chính sau giới thiệu về giải thuật sắp xếp nổi bọt, chèn, chọn; bài toán sắp xếp; các thuật toán sắp xếp đơn giản; các bước thuật toán; cài đặt thuật toán bubble sort. Mời các bạn cùng tham khảo!

30p trangxanh0906 12-01-2023 10 5   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 Các giải thuật sắp xếp nâng cao, cung cấp cho người học những kiến thức như: quick sort; merge sort; heap sort. Mời các bạn cùng tham khảo!

32p trangxanh0906 12-01-2023 15 4   Download

Advanced Algorithms Analysis and Design - Lecture 12: Design of algorithms using Brute Force Approach. In this lecture we will cover the following: checking primality; sorting sequence of numbers; Knapsack problem; closest pair in 2-D, 3-D and n-D; finding maximal points in n-D;...

35p andromedashun 26-05-2022 15 1   Download

Advanced Algorithms Analysis and Design - Lecture 13: Designing algorithms using Brute Force and Divide & Conquer approaches. In this lecture we will cover the following: finding closest pair in 2-D; improved version finding closest pair in 2-D; generalization in 3-D and then n-D; a general Divide and Conquer approach; merge sort algorithm;...

20p andromedashun 26-05-2022 9 1   Download

Advanced Algorithms Analysis and Design - Lecture 14: Designing algorithms using Divide & Conquer approach. In this lecture we will cover the following: a general divide and conquer approach; merge sort algorithm; finding maxima in 1-D, and 2-D; finding closest pair in 2-D;...

43p andromedashun 26-05-2022 12 1   Download

Advanced Algorithms Analysis and Design - Lecture 29: Proof (Breadth first search algorithm) & Depth first search. In this lecture we will cover the following: depth first search techniques is discussed; algorithms is designed; correctness of depth first search is given; topological sort and its benefits; computing strongly connected components; applications and conclusion;...

38p andromedashun 26-05-2022 6 1   Download

Advanced Algorithms Analysis and Design - Lecture 30: Proof (white path theorem) & Applications of depth first search. In this lecture we will cover the following: algorithm depth first search; classification of edges; white-path theorem; topological sort; strongly connected components;...

22p andromedashun 26-05-2022 10 1   Download

In this lecture, you find clear explanations of Quicksort. The main contents of this lecture include all of the following: Partition Algorithm, Quick Sort Example, Analysis of Quicksort, Worst Case Analysis of Quick Sort, Average-case Analysis of Quicksort.

29p youzhangjing_1909 28-04-2022 9 3   Download

The main contents of this lecture include all of the following: Asymptotic notation - example, o-notation, O-Notation (Big O), limit rule, asymptotic intuition, divide and conquer, merge sort, divide and conquer strategy, merge sort.

34p youzhangjing_1909 28-04-2022 13 2   Download

Divide and conquer strategy is applicable in a huge number of computational problems. The first example of divide and conquer algorithm we will discuss is a simple and efficient sorting procedure called We are given a sequence of n numbers A, which we will assume are stored in an array A[1..n]. The objective is to output a permutation of this sequence sorted in increasing order. In this lecture, you find clear explanations of merge sort.

19p youzhangjing_1909 28-04-2022 21 2   Download

The main contents of this lecture include all of the following: Solving the recurrence, eliminating floor and ceiling, the iteration method, merge sort recurrence, a messier example, selection problem, medians and selection, median.

25p youzhangjing_1909 28-04-2022 12 1   Download

The main contents of Lecture Design and Analysis of Algorithms: Lecture 12 include all of the following: Sorting in O(n log n) time, Heaps, Heapsort Algorithm, Heapify Procedure, Analysis of Heapify, BuildHeap, Analysis of BuildHeap, Analysis of Heapsort.

36p youzhangjing_1909 28-04-2022 13 1   Download

We will now show that in the average case, quicksort runs in Θ(n log n) time. Recall that when we talked about average case at the beginning of the semester, we said that it depends on some assumption about the distribution of inputs. In this lecture, you find clear explanations of Analysis of quick sort average case.

31p youzhangjing_1909 28-04-2022 7 1   Download

An in-place sorting algorithm is one that uses no additional array for storage. A sorting algorithm is stable if duplicate elements remain in the same relative position after sorting. The main contents of this lecture include all of the following: Lower bounds for sorting, decision tree, counting sort, linear time sorting. In this lecture, you find clear explanations of Counting Sort: Stable.

46p youzhangjing_1909 28-04-2022 17 1   Download