算法与数据结构学习途径推荐

Question

各位有没有学习算法视频推荐，算法完全不会，想精通算法，最好是C语言描述

Answer 1

引自免费微信小程序：皆我百晓生

要学习算法并精通C语言描述的算法，可以按照以下步骤进行：

1. 基础准备：

   • 先确保你对C语言有基本的理解，包括变量、数据类型、控制结构（条件语句、循环）、函数等。
   • 学习一些计算机基础知识，比如计算机组成原理、操作系统、计算机网络等。

2. 算法入门：

   • 书籍：推荐《算法导论》(Introduction to Algorithms, Thomas H. Cormen著)作为入门教材，这本书涵盖了大部分经典算法，并且有C++版本的代码示例，理解后可以尝试将其转化为C语言。
   • 视频课程：Coursera上的"Algorithms, Part I" 和 "Algorithms, Part II" 由普林斯顿大学的Robert Sedgewick教授讲授，非常适合初学者。这两个课程都是免费的，但如果你想获得认证证书则需要付费。

3. 动手实践：

   • LeetCode: 这是一个在线平台，提供大量的算法题目供你练习，你可以选择C语言进行编程。通过解决实际问题，你会逐渐熟悉各种算法。
   • Codeforces/TopCoder/Hackerrank: 这些是编程竞赛网站，同样有大量的算法题目，适合有一定基础后提升难度。

4. 掌握核心算法：

   • 排序算法：冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序。
   • 查找算法：线性查找、二分查找。
   • 图算法：深度优先搜索(DFS)、广度优先搜索(BFS)、最短路径算法（Dijkstra、Floyd-Warshall）。
   • 树算法：树的遍历、哈夫曼编码、二叉搜索树。
   • 动态规划：背包问题、最长公共子序列、编辑距离。
   • 分治法：归并排序、快速排序、最大子序列和。

5. 代码示例：

   • 下面是一个简单的快速排序C语言实现的例子：

     #include <stdio.h>
     
     void swap(int* a, int* b) {
         int t = *a;
         *a = *b;
         *b = t;
     }
     
     int partition (int arr[], int low, int high) {
         int pivot = arr[high];  
         int i = (low - 1);  
     
         for (int j = low; j <= high- 1; j++) {
             if (arr[j] < pivot) {
                 i++;    
                 swap(&arr[i], &arr[j]);
             }
         }
         swap(&arr[i + 1], &arr[high]);
         return (i + 1);
     }
     
     void quickSort(int arr[], int low, int high) {
         if (low < high) {
             int pi = partition(arr, low, high);
     
             quickSort(arr, low, pi - 1);
             quickSort(arr, pi + 1, high);
         }
     }
     
     void printArray(int A[], int size) {
         int i;
         for (i=0; i < size; i++)
             printf("%d ", A[i]);
         printf("\n");
     }
     
     int main() {
         int arr[] = {10, 7, 8, 9, 1, 5};
         int n = sizeof(arr)/sizeof(arr[0]);
         quickSort(arr, 0, n-1);
         printf("Sorted array: \n");
         printArray(arr, n);
         return 0;
     }
     

6. 持续学习：

   • 参加线上比赛，如ACM、Google Code Jam等，提升解题能力和实战经验。
   • 阅读其他程序员的博客和文章，了解最新的算法和优化方法。

通过以上步骤，你应该能逐步掌握C语言描述的算法。不断练习和挑战自己，是提高算法水平的关键。祝你学习顺利！