大学编程学了哪些算法

大学编程课程中常见的算法可分为以下几类，结合多个来源综合整理如下：

一、基础算法

排序算法

冒泡排序、插入排序、选择排序（简单直观）

快速排序、归并排序（高效通用）

堆排序（基于优先队列）

查找算法

线性查找（顺序搜索）

二分查找（需有序数据）

哈希查找（通过哈希表实现）

二、核心算法设计方法

分治算法

递归分解问题（如归并排序、快速排序）

派生方法：分治法（如Dijkstra算法）

动态规划

背包问题、最长公共子序列

短期记忆化技术

贪心算法

最小生成树（Prim/Kruskal算法）

Huffman编码、霍夫曼树

回溯算法

八皇后问题、0-1背包问题

深度优先搜索（DFS）的变种

三、其他重要算法

图算法

深度优先搜索（DFS）、广度优先搜索（BFS）

最短路径算法（Dijkstra、Floyd-Warshall）

最小生成树算法（Prim、Kruskal）

递归与分治

递归实现（如树的遍历）

分治策略（如快速排序的分治思想）

四、进阶算法与模型

随机化算法

模拟退火、遗传算法

蒙特卡洛方法

动态规划扩展

计数问题（如0/1背包的变种）

最长递增子序列

五、数学建模与预测算法

神经网络与机器学习

前馈神经网络、反向传播

线性回归、时间序列分析

概率与统计模型

贝叶斯网络、马尔科夫链

聚类算法（K-means、DBSCAN）

学习建议

基础巩固 ：优先掌握排序、查找、递归等核心算法

实践应用 ：通过LeetCode等平台刷题，提升算法实现能力

深入学习 ：针对图算法、动态规划等难点，结合具体案例学习

以上算法覆盖了编程中的基础与核心内容，建议结合教材与项目实践逐步掌握。