news 2026/6/9 22:28:21

我的寒假假期学习顺序

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
我的寒假假期学习顺序

1. 基础算法与分治思想

排序进化论:你掌握了 $O(n^2)$ 到 $O(n \log n)$ 的跨越。包括快速排序(基准划分)、归并排序(分治合并) 和结构体排序(多维数据处理)。

二分法:包括用于查找的二分搜索和用于最优化问题的二分答案(如 P2678 跳石头)。

数学优化:利用指数二进制拆分实现的快速幂,大幅提升幂运算效率。

2. 线性与树形数据结构

线性表:从基础的栈与队列 到支持双向操作的双向链表。

进阶线性:掌握了单调栈,用于 $O(n)$ 解决“下一个更大元素”及积水建模问题。

树论基础:涵盖二叉树的先/中/后序遍历 以及处理多叉树的左孩子右兄弟转换法。

3. 搜索算法 (DFS & BFS)

DFS (深度优先):侧重于回溯与路径探索。包括迷宫寻路、联通块染色(P1162) 和最优性剪枝(P1135)。

BFS (广度优先):侧重于最短步数与层级扩展。涵盖了复杂的机器人状态搜索、多源 BFS 以及二分图判定。

4. 图论高级算法

并查集 (DSU):实现高效的集合合并与查询,采用了路径压缩优化。

最小生成树 (MST):

Kruskal:基于边权排序与并查集贪心。

Prim:基于点集扩展,类似 Dijkstra 逻辑。

最短路:

Dijkstra:配合**优先队列(堆)**优化的单源最短路。

Floyd:基于动态规划的多源全图最短路。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/9 18:37:08

张量数据库的优势与劣势

张量数据库的核心优势集中在高维张量数据的存储、检索和 AI/ML 场景适配,是为高维数据而生的专属数据库;而劣势主要体现在通用场景适配性差、生态成熟度低,且在传统事务处理上远不如关系型数据库,二者优劣高度互补,核心…

作者头像 李华
网站建设 2026/6/9 21:10:20

数字图像处理篇---AVIF格式

🚀 一句话核心AVIF是图像格式中的“超级高铁”——用更少的资源(文件体积),跑出更快的速度(加载),提供更豪华的体验(画质)。📺 生动比喻:AVIF 电…

作者头像 李华
网站建设 2026/6/8 6:50:01

数字图像处理篇---H.265格式

👑 一句话核心H.265是视频世界的“商务舱”——用同样的票价(文件体积),提供比经济舱(H.264)宽敞一倍的座位(画质),但需要更复杂的登机手续(专利授权&#xf…

作者头像 李华
网站建设 2026/6/9 21:29:36

【计算机毕业设计案例】基于java的SpringBoot框架校园外卖服务系统基于springboot的校园外卖服务系统(程序+文档+讲解+定制)

博主介绍:✌️码农一枚 ,专注于大学生项目实战开发、讲解和毕业🚢文撰写修改等。全栈领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围:&am…

作者头像 李华
网站建设 2026/6/8 19:56:50

【课程设计/毕业设计】基于java的医院后勤采购管理系统基于springboot的医院后勤采购管理系统的设计与开发【附源码、数据库、万字文档】

博主介绍:✌️码农一枚 ,专注于大学生项目实战开发、讲解和毕业🚢文撰写修改等。全栈领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围:&am…

作者头像 李华
网站建设 2026/6/9 19:53:01

计算机Java毕设实战-基于JAVA+SpringBoot+Vue的前后端分离的医院后勤管理系统采购管理系统的设计与开发【完整源码+LW+部署说明+演示视频,全bao一条龙等】

博主介绍:✌️码农一枚 ,专注于大学生项目实战开发、讲解和毕业🚢文撰写修改等。全栈领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围:&am…

作者头像 李华