最新 最热

【数据结构与算法】单链表反转、双链表反转(含相关题型)

给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。

2023-10-17
1

【数据结构与算法】输入年、月、日,输出该日是该年第几天

腾讯云开发者社区是腾讯云官方开发者社区,致力于打造开发者的技术分享型社区。提供专栏,问答,沙龙等产品和服务,汇聚海量精品云计算使用和开发经验,致力于帮助开发者快速成长与发展,营造开放的云计算技术生态圈。...

2023-10-07
1

使用 Go 语言实现二叉搜索树

它有很多变种,比如红黑树,常被用作 std::map 和 std::set 的底层实现;B 树和 B+ 树,广泛应用于数据库系统中。

2023-08-01
1

KMP算法的数学原理(优化版)

对于一个有限自动机M,它是一个5元组(S,s₀,A,Σ,δ),S是有限状态集,s₀是初始状态(x₀∈X),A是可接受状态集(A⊆X),∑是有限输入表,δ是状态转移函数(从S×Σ到S的映射)。假定有一个模式串p="abaabcb"(长度m),待匹配字符串s="...

2023-07-20
2

【地铁上的面试题】--基础部分--数据结构与算法--动态规划和贪心算法

动态规划是一种解决多阶段决策问题的算法思想,它通过将问题划分为若干个子问题,并保存子问题的解来求解原问题的方法。动态规划的特点包括以下几个方面:...

2023-07-09
1

【地铁上的面试题】--基础部分--数据结构与算法--排序和搜索算法

排序和搜索算法是计算机科学中非常重要的算法领域。排序算法用于将一组元素按照特定的顺序排列,而搜索算法用于在给定的数据集中查找特定元素的位置或是否存在。 排序算法的基本概念是根据元素之间的比较和交换来实现...

2023-07-09
1

Qz学算法-数据结构篇(非线性结构、树)

前序遍历:先输出父节点,再遍历左子树和右子树 中序遍历:先遍历左子树,再输出父节点,再遍历右子树 后序遍历:先遍历左子树,再遍历右子树,最后输出父节点...

2023-06-28
0

数据结构与算法:成为程序猿的利刃,优化的代码

你是否曾经对过编写复杂程序的困难?你是否在处理大量数据时感受到代码的低效率?如果是的话,那么天就让我们一起来探索数据结构与算法,这个程序猿们的利刃,它将为你的代码优化提供强大的支持。...

2023-06-22
1

Qz学算法-数据结构篇(排序算法--快速、归并)

快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序...

2023-06-19
1

转:数据结构里面的贪心算法是什么?

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有可能达到目标)的决策,从而希望导致结果是最好或最优的算法。贪心算法不能保证最优解,但在解决问题的某些实例时是有效的,并且是很容易理解和实现的。...

2023-06-14
1