← 返回蜂巢洞察

通过可视化工具学习用Python实现的数据结构与算法

数组、链表、栈、队列、哈希表、树、堆以及图这类数据结构,决定了程序存储数据的方式,也影响了它进行搜索、插入和删除操作的速度。大O表示法用于描述随着输入规模的增加,程序所需执行步骤的数量会如何变化。 我们刚刚在freeCodeCamp.org的YouTube频道上发布了一门课程,这门课程将用Python语言讲解数据结构与算法。每个知识点都会通过自定义动画、可视化演示以及Python代码示例来进行讲解,该课程由Javid Bodurov主讲。 这门课程适合初学者学习,仅要求学员掌握Python的基础知识,比如变量、循环、函数和列表。在学习过程中,你们会亲手构建各种数据结构,然后将其与Python内

数组、链表、栈、队列、哈希表、树、堆以及图这类数据结构,决定了程序存储数据的方式,也影响了它进行搜索、插入和删除操作的速度。大O表示法用于描述随着输入规模的增加,程序所需执行步骤的数量会如何变化。

我们刚刚在freeCodeCamp.org的YouTube频道上发布了一门课程,这门课程将用Python语言讲解数据结构与算法。每个知识点都会通过自定义动画、可视化演示以及Python代码示例来进行讲解,该课程由Javid Bodurov主讲。

这门课程适合初学者学习,仅要求学员掌握Python的基础知识,比如变量、循环、函数和列表。在学习过程中,你们会亲手构建各种数据结构,然后将其与Python内置的工具(如dict、set、deque和heapq)进行对比。

通过这门课程,你将学到以下内容:

  • 大O表示法、数组与链表:如何衡量程序执行步骤的数量变化规律,数据在内存中是如何存储的,以及为什么在链表的开头插入元素只会改变两个指针的值。
  • 栈、队列与哈希表:如何利用栈来解决括号匹配问题,如何使用deque实现高效的队列操作,以及如何在哈希表中处理冲突情况。
  • 树、堆与图:二叉搜索树是如何保持数据有序的,堆结构为何能优先返回最小值,还有广度优先搜索、深度优先搜索以及Dijkstra算法在图中的应用原理。
  • 递归、搜索与排序:如何通过记忆化技术优化耗时的递归Fibonacci算法,二分搜索在有序列表中的工作原理,以及冒泡排序、选择排序、插入排序、归并排序和快速排序之间的区别与优劣。
  • 问题解决技巧与面试应对策略:如何识别诸如“双指针”和“滑动窗口”这类常见的解题方法,然后将这些技巧综合运用到编程面试中。

请在freeCodeCamp.org的YouTube频道观看完整课程(时长为2.5小时)。

相关文章

技术实践

面向初学者的向量数据库入门课程——嵌入技术、相似性搜索以及ChromaDB的使用方法

向量数据库将数据存储为被称为“嵌入向量的数字列表”,这种存储方式使得它能够根据数据的含义进行搜索,而无需精确匹配关键词。许多推荐系统、RAG应用程序以及AI代理的背后都离不开这一技术。 我们刚刚在freeCodeCamp.org的YouTube频道上发布了一门全面的课程,该课程将教你了解向量数据库的工作原理,内容从数学基础讲起,最终会让你完成一个实际的语义搜索项目。这门课程由codeEdx提供,其讲师拥有15年的软件工程经验,其中最近四年还担任过首席AI工程师。学习这门课程不需要任何先验知识。 在这门课程中,你将学到以下内容: 向量与相似性计算 了解什么是向量,以及余弦相似度和欧几里得距离是如

阅读全文
技术实践

Airbnb推出了名为CASTLE的工具,该工具利用合成数据来训练自然语言搜索模型。

Airbnb的研究人员开发出了CASTLE这一框架,该框架旨在解决自然语言搜索中在系统启动初期无法获得足够数据的问题。该方案利用经过去标识化的预订信息以及大型语言模型,共同生成模拟搜索查询语句和相关性标签,从而能够在实际搜索流量不足的情况下就开始进行模型训练。 作者:罗伯特·克瓦钦斯基

阅读全文
技术实践

开源文档数据库1.0版本已正式上市发布

DocumentDB 1.0是这款基于PostgreSQL构建的、采用MIT许可证的开源文档数据库的首个正式发布版本,它兼容MongoDB的通信协议。因此,大多数针对MongoDB开发的驱动程序、工具以及查询语句都可以直接在DocumentDB 1.0上使用,而无需进行任何修改。 作者:Renato Losio

阅读全文