logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法系列 | 图论(Graph)算法精讲

本文介绍了图论算法的基础知识,包括图的基本概念、主要算法类别和存储方法。图由顶点和边组成,可分为无向图/有向图、有权图/无权图。常见算法包括DFS/BFS遍历、最短路径、最小生成树、拓扑排序等。文章详细讲解了四种图存储方法:邻接矩阵、邻接表、链式前向星和边集数组,并分析了各自的优缺点和适用场景。最后通过一个朋友网络传播消息的例题,给出了基于BFS的解决方案代码。图论算法在社交网络、导航系统等领域有

文章图片
#图论#算法#宽度优先 +2
数据结构:队列(Queue)超详细解读 理解+例题 保姆极精讲

队列是一种先进先出(FIFO)的线性数据结构,支持在队尾插入和队头删除操作。本文系统介绍了队列及其变种:1. 普通队列的基本操作和实现方式(数组/链表);2. 循环队列的结构特点与实现;3. 优先队列(堆)的特性与应用;4. 双端队列及其在滑动窗口算法中的使用。通过多个例题(如机器翻译、数列极差等)展示了队列在算法和实际问题中的应用场景。队列以其严格的存取顺序和高效的操作性能,成为计算机科学中不可

文章图片
#c++#linux#数据结构
数据结构系列 | 向量(Vector)精讲

本文介绍了C++ STL中的vector容器,它是一种动态数组,能够自动调整大小并支持随机访问。vector通过连续内存存储实现高效访问,同时提供动态扩容功能。文章以洛谷P13457题为例,展示了vector的实际应用:通过将两个向量分别升序和降序排序后相乘,求得最小标量积。代码示例包含详细注释版和简洁版两种实现,演示了vector的基本操作包括创建、填充、排序和计算。该案例体现了vector在算

文章图片
#数据结构#c++#linux
关于个人 Windows 转 Linux 的感受以及一些建议和安装教程

本文对比分析了Windows和Linux两大操作系统的发展历程及特点。Windows自1985年诞生以来,通过版本迭代从图形界面发展到现在的Windows 11;Linux则以开源和命令行优势吸引开发者,拥有Debian、Ubuntu等多个发行版。作者分享了从Windows切换至Linux的体验:优势包括解决开发问题、终端功能强大、系统干净安全,但也面临数据丢失、操作习惯改变、软件兼容性差、游戏支

文章图片
#windows#linux
关于个人 Windows 转 Linux 的感受以及一些建议和安装教程

本文对比分析了Windows和Linux两大操作系统的发展历程及特点。Windows自1985年诞生以来,通过版本迭代从图形界面发展到现在的Windows 11;Linux则以开源和命令行优势吸引开发者,拥有Debian、Ubuntu等多个发行版。作者分享了从Windows切换至Linux的体验:优势包括解决开发问题、终端功能强大、系统干净安全,但也面临数据丢失、操作习惯改变、软件兼容性差、游戏支

文章图片
#windows#linux
到底了