数据结构与算法
文章平均质量分 88
.29.
还在路上
展开
-
①归并排序、快速排序 、堆排序、计数排序[算法、代码模板、面试题]
归并排序是一种分治法(Divide and Conquer)的经典排序算法,它的基本思想是将原始数组划分成较小的数组,然后递归地对这些小数组进行排序,最后再将排好序的小数组合并成一个整体有序的数组。下面是**归并排序的详细过程: ...原创 2023-12-05 16:04:43 · 1070 阅读 · 22 评论 -
【数据结构与算法】单链表反转、双链表反转(含相关题型)
数据结构预算法 __ 链表反转原创 2023-08-01 13:55:09 · 157 阅读 · 0 评论 -
【二进制转换】十进制 转 二进制 (含相关题型)
运算符,也称为按位与运算符,是一种位运算符。它用于对两个整数进行位运算,并生成一个新的整数,其中每个对应位上的值只有在两个操作数对应位上都为 1 的情况下才为 1,否则为 0。按位与运算符使用符号“&”表示。如果两个操作数的对应位都为 1,则结果的对应位为 1。如果两个操作数的对应位之一为 0,则结果的对应位为 0。换句话说,只有当两个操作数的对应位上都为 1 时,结果才为 1。否则,结果为 0。假设我们有两个二进制数:10111001 和 11001100。原创 2023-07-31 15:06:15 · 334 阅读 · 0 评论 -
【数据结构】简单认识:堆
在数组末尾插入新元素时,若新节点值 > 父节点值,需要交换位置,直到比父节点小或没有父节点(抵达根节点),才是抵达正确位置。首先,将根节点(最大值元素)与最后一个节点交换位置,删除最后一个节点,实现取出最大值元素的操作,再删除节点的操作。交换后,继续让此节点重复进行比较,直到此节点的值大于>=子节点值或节点成为叶子节点(不存在子节点)就停止。任意节点元素的值与其子节点元素的值相关,相关性的不同就决定了两种不同的基本堆:最大堆 和 最小堆。:任意节点的值大于或等于其子节点的值,根节点最大。原创 2022-10-31 14:09:23 · 642 阅读 · 12 评论 -
【数据结构与算法】:交换排序之快速排序(手绘图解+LeetCode原题)
快速排序是交换排序的一种,本质上快速排序就是采用“分而治之”的策略(分治法),将问题规模减小,再而对问题分别进行处理的排序算法。原创 2022-09-09 23:52:26 · 1202 阅读 · 1 评论 -
【数据结构与算法】:带你熟悉归并排序(手绘图解+leetCode原题)
归并排序,就是建立在“归并操作”基础上的一种排序方法.....原创 2022-09-07 22:26:46 · 926 阅读 · 32 评论