logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构与算法-Day 32】掌握广度优先搜索 (BFS),轻松解决无权图最短路径问题

在上一篇文章中,我们深入探讨了图的深度优先搜索(DFS),它像一个执着的探险家,沿着一条路走到黑再回头。今天,我们将学习图的另一种核心遍历策略——广度优先搜索(Breadth-First Search, BFS)。BFS 如同水波扩散,从起点开始,一层一层地向外探索,直到覆盖所有可达的顶点。这种“地毯式”的搜索机制,使其在解决特定问题,尤其是无权图的最短路径问题上,具有无可比拟的优势。本文将通过图

文章图片
#宽度优先#算法#数据结构与算法 +2
【数据结构与算法-Day 44】线性时间排序的奥秘:一文搞懂计数排序与桶排序

在排序算法的江湖中,快速排序、归并排序等基于比较的算法以其 $O(n \log n)$ 的时间复杂度称霸一方。然而,这个复杂度也如同一个难以逾越的“天花板”。本文将带你探索一个全新的领域——非比较排序,并聚焦于其中的两大核心成员:计数排序 (Counting Sort) 和桶排序 (Bucket Sort)。我们将深入剖析它们如何巧妙地利用数据自身的特性,绕开元素间的两两比较,从而在特定场景下实现

文章图片
#数据结构与算法#人工智能#python +2
【数据结构与算法-Day 46】图解最短路径:Dijkstra算法从原理到实战(无负权边)

本文将深入探讨解决**单源最短路径问题**的经典算法——**Dijkstra(迪杰斯特拉)算法**。我们将从其核心的贪心思想出发,通过生动的图解和实例演练,逐步揭示其工作原理。此外,文章还将提供从朴素实现到优先队列优化的两种核心代码实现(C++/Java),并分析其性能差异,最后探讨其适用场景与局限性。无论你是算法初学者还是希望巩固知识的进阶者,本文都将为你构建一个关于Dijkstra算法的清晰知

文章图片
#算法#人工智能#python +1
Unity设计模式实战:用单例和观察者模式优化你的游戏架构 (Day 36)

经过前几周对C#基础、面向对象、数据结构以及Unity核心机制的学习,今天我们将进入一个提升代码质量和项目可维护性的关键领域——设计模式。设计模式是软件开发中经过验证的、解决特定问题的可复用方案。在复杂的游戏项目中,合理运用设计模式能够显著优化游戏架构,降低模块间的耦合度,提高代码的可读性、扩展性和健壮性。单例(Singleton)模式和观察者(Observer)模式。

文章图片
#unity#设计模式#观察者模式 +3
C语言数据结构:链表、栈与队列、排序算法与查找算法深度解析

在计算机科学中,C语言数据结构和算法是程序设计的核心。它们不仅影响程序的正确性,还决定了程序的效率。掌握常用的数据结构和算法,是每个开发者必备的技能。本文将系统地介绍四个重要的基础知识点:链表、栈与队列、排序算法(冒泡排序、快速排序、插入排序)以及查找算法(线性查找、二分查找)。这些基础内容是构建高效程序的基石。链表是非常基础且常用的数据结构,在处理动态内存时尤为重要;栈与队列则是许多经典问题的基

文章图片
#c语言#数据结构#链表 +1
【Go语言-Day 38】编写地道Go代码:Go语言官方代码规范与最佳实践深度解析

本文是 Go 语言学习系列的第 38 篇,旨在全面、深入地探讨 Go 语言的代码规范与编程风格。编写符合社区共识的“地道”Go 代码,不仅能极大提升代码的可读性和可维护性,更是专业 Go 工程师的必备技能。本文将从自动化格式工具 `gofmt` 和 `goimports` 的使用,到包、变量、函数、接口的命名规范,再到注释和错误处理的最佳实践,为您提供一份详尽的 Go 代码风格指南,帮助您写出让同

文章图片
#golang#代码规范#开发语言 +2
【数据结构与算法-Day 12】深入浅出栈:从“后进先出”原理到数组与链表双实现

在探索了数组和链表这两种基础线性结构后,今天我们将学习一种非常重要但又受限的线性数据结构——**栈 (Stack)**。栈以其独特的 “后进先出” (LIFO) 原则,在计算机科学领域扮演着不可或缺的角色,从我们日常使用的软件中的“撤销”功能,到支撑现代编程语言运行的函数调用,背后都有栈的身影。本文将系统地剖析栈的定义、核心特性与操作,并手把手带你用**数组**和**链表**两种方式实现一个功能完

文章图片
#链表#数据结构#数据结构与算法 +3
【数据结构与算法-Day 45】超越比较的极限:详解非比较排序之王——基数排序

本文将继续深入非比较排序的领域,介绍一位重量级成员——**基数排序 (Radix Sort)**。基数排序是一种非常巧妙的整数排序算法,其核心思想是将整数按位数切割成不同的数字,然后按每个位数分别比较。它不直接比较整个数字的大小,而是通过多轮“分配”与“收集”的过程,最终实现整个序列的有序。本文将从基数排序的直观理解、核心原理、代码实现、性能分析到应用场景,对其进行全面而深入的剖析,并最终提供一份

文章图片
#人工智能#python#数据结构与算法 +1
【数据结构与算法-Day 40】深入理解分治算法:从归并排序到快速排序的思想基石

本文将系统地剖析分治思想的内涵、核心步骤、与递归的紧密关系,并通过具体案例和代码实战,带你领略“分而治之”的编程艺术。同时,我们还会探讨其经典应用(如归并排序、快速排序)及性能分析方法,帮助你从根本上掌握这一化繁为简的利器。

文章图片
#算法#人工智能#python +2
【数据结构与算法-Day 37】超越二分查找:探索插值、斐波那契与分块查找的奥秘

在上一篇文章中,我们深入探讨了二分查找,它是在有序数组中进行高效查找的基石。然而,算法的世界永无止境。当数据分布呈现特定规律,或者我们面临更复杂的查找需求时,二分查找的固定分割策略可能并非最优解。本文将作为查找算法的进阶篇,带你探索三种二分查找的“变种”与优化:插值查找、斐波那契查找和分块查找。我们将详细解析它们的核心思想、实现原理、适用场景及性能优劣,并通过代码实战与图文对比,助你彻底掌握这些更

文章图片
#人工智能#python#数据结构与算法
    共 320 条
  • 1
  • 2
  • 3
  • 32
  • 请选择