首页
学习
活动
专区
圈层
工具
发布
首页标签数据结构与算法

#数据结构与算法

排序算法:冒泡排序(Bubble Sort)、选择排序(Selection Sort)、插入排序(Insertion Sort)、希尔排序(Shell Sort

jack.yang

通过重复遍历待排序数组,比较相邻元素,若顺序错误就交换。每一轮将最大(或最小)元素“冒泡”到末尾。

11020

【数据结构面试】 基数排序(Radix Sort)Java实现(2026最新):时间复杂度、空间复杂度与稳定性全解析

jack.yang

在计数排序和桶排序之后,我们已经见识了利用数据范围特性实现线性时间排序的可能性。但它们都有一个共同的局限:要么要求数据范围小(计数排序),要么要求数据分布均匀(...

12320

【数据结构面试】桶排序(Bucket Sort)Java实现(2026最新):时间复杂度、空间复杂度与稳定性全解析

jack.yang

想象一下,你有一大堆散落在地上的弹珠,它们的大小都在一个已知范围内(比如1cm到10cm)。最有效的方法不是一个个比较,而是准备10个盒子(桶),标上1-10c...

10620

【数据结构面试】 计数排序(Counting Sort)Java实现(2026最新):时间复杂度、空间复杂度与稳定性全解析

jack.yang

在学习了快速排序、归并排序等基于比较的O(n log n)算法后,我们可能会产生一个疑问:排序的效率极限真的就是O(n log n)吗?

6520

【数据结构面试】堆排序(Heap Sort)Java实现(2026最新):时间复杂度、空间复杂度与稳定性全解析

jack.yang

想象一下,你有一堆杂乱无章的数字,如何能以最可靠的方式将它们排好序?堆排序提供了一个巧妙的答案:先将这堆数字组织成一种特殊的树形结构——堆(Heap)。在这个结...

7620

【数据结构面试】归并排序(Merge Sort)Java实现(2026最新):时间复杂度、空间复杂度与稳定性全解析

jack.yang

在众多排序算法中,归并排序以其无与伦比的稳定性和始终如一的O(n log n)性能脱颖而出。无论输入数据是完全有序、完全逆序还是随机排列,归并排序都能以恒定的速...

10720

【数据结构面试】选择排序(Selection Sort)Java实现(2026最新):时间复杂度、空间复杂度与稳定性全解析

jack.yang

如果说冒泡排序代表了“局部微调”的智慧,那么选择排序则体现了“全局最优”的策略。它不关心相邻元素的细微差别,而是每一轮都放眼整个未排序区域,直接锁定那个最小(或...

9420

【数据结构面试】冒泡排序(Bubble Sort)Java实现(2026最新):时间复杂度、空间复杂度与稳定性全解析

jack.yang

在快速排序、归并排序等高效算法大行其道的今天,学习时间复杂度为O(n²)的冒泡排序是否还有意义?答案是肯定的。

11510

多伦多警匪勾结式钓鱼诈骗案的社会工程学解构与防御机制研究

芦笛

中国互联网络信息中心 | 工程师 (已认证)

本文以《多伦多星报》报道的“两名男子因涉嫌冒充多伦多警察实施网络钓鱼诈骗被指控”一案为实证样本,深入剖析了当前网络犯罪中呈现出的“权威伪装+内部渗透”新型攻击范...

12910

可视化图解算法79:把数字翻译成字符串(解密数字)

用户11589437

有一种将字母编码成数字的方式:'a'->1, 'b->2', ... , 'z->26'。

14510

可视化图解算法78:整数拆分

用户11589437

给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k >= 2 ),并使这些整数的乘积最大化。

11110

C语言编程实战:每日一题:相交链表

say-fall

🌈这里是say-fall分享,感兴趣欢迎三连与评论区留言 🔥专栏: 《C语言从零开始到精通》 《C语言编程实战》 《数据结构与算法》 《...

9810

C语言编程实战:每日一题 :链表的回文结构

say-fall

🌈这里是say-fall分享,感兴趣欢迎三连与评论区留言 🔥专栏: 《C语言从零开始到精通》 《C语言编程实战》 《数据结构与算法》 《...

10910

C语言编程实战:每日一题 - day7

say-fall

🌈这里是say-fall分享,感兴趣欢迎三连与评论区留言 🔥专栏: 《C语言从零开始到精通》 《C语言编程实战》 《数据结构与算法》 《...

8710

营销中的链动2+1关系和数据结构设计详解

asdtiang

链动关系是图的结构,在实际程序处理时,图的遍历查找是很费时的,本文将图的关系,用关系数据库存储时,设计数据结构,将链动图关系数据结构,增加头节点(见点节点)的存...

13110

可视化图解算法77:零钱兑换(兑换零钱)

用户11589437

给定数组 coins ,coins中所有的值都为正整数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个amount,代表要找的钱数,...

14910

可视化图解算法76:最大子数组和

用户11589437

给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

18110

【数据结构与算法】数据结构初阶:详解二叉树(一)

用户11831438

树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次结构的集合。我们把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。

16410

【数据结构入坑指南(二.2)】--《从数组到动态顺序表:数据结构与算法如何优化内存管理?》

雾忱星

17810
领券