
剑指offer(数据结构与算法)
文章平均质量分 56
剑指offer(数据结构与算法)
详细讲解题目解析
常用算法及常用模板
@陈一言
每一篇文章都保证高质量
展开
-
一文带你吃透红黑树---红黑树如此简单
找了很久的红黑树代码,没找到完整的。。。无奈之后自己写一份红黑树代码==>全网c++红黑树最全代码想要玩转红黑树,要对模仿的玩法有一定的了解。我们在玩魔方时只要我们按照规则来,无论你的过程和步骤如何复杂或者如何简单,最后能够使每个面只要一种颜色结算成功。(杠精请离开:以3*3魔方为例)。玩红黑树也是一样的,只要按照规则(左旋、右旋、变色)来无论你中间的过程如何,最后都能写出红黑树(每一个人的步骤顺序可能不一样,其实原理都一样)。原创 2023-02-05 18:45:11 · 1821 阅读 · 2 评论 -
跳表--C++实现
为何要学习跳表?为了快,为了更快,为了折磨自己.....原创 2023-03-04 21:47:40 · 1435 阅读 · 0 评论 -
C++开发工程师--实现心得
从找到实习工作开始,一直呆在这家公司实习(今年6月份)C++开发工程师--实现心得原创 2023-02-11 21:56:35 · 1156 阅读 · 4 评论 -
BM13判断一个链表是否为回文结构
水题BM13判断一个链表是否为回文结构原创 2022-08-07 04:50:50 · 237 阅读 · 0 评论 -
BM12单链表的排序
BM12单链表的排序原创 2022-08-07 04:38:49 · 206 阅读 · 0 评论 -
链表相加(二)
BM11 链表相加(二)原创 2022-08-07 04:30:59 · 338 阅读 · 0 评论 -
BM7 链表中环的入口结点
BM7 链表中环的入口结点原创 2022-08-07 02:40:42 · 319 阅读 · 1 评论 -
合并k个已排序的链表
合并k个已排序的链表原创 2022-08-07 01:40:53 · 739 阅读 · 0 评论 -
链表中的节点每k个一组翻转
链表中的节点每k个一组翻转原创 2022-08-06 23:54:19 · 874 阅读 · 0 评论 -
分治法求解中位数
来先上代码:class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { if(nums1.size() > nums2.size()){ //如果nums1的长度大于nums2,则交换 return findMedianSortedAr.原创 2022-07-26 22:30:53 · 527 阅读 · 0 评论 -
第k小的数(2种快排解法、1种堆排解法)
给定一个数组,找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。如果K>数组的长度,那么返回一个空的数组。1.利用快排的partition函数来进行划分。如果我们的基准数划分完成了以后在第 k 位上的话,那基准数以及基准数前面的元素就是最小的k个数了。2.创建一个大根堆,限定其最多只能放 𝑘k 个元素。然后依次取待排序的数据 𝑎𝑟𝑟[𝑖]arr[i] 往堆里放,堆没满的话直接插入就可以了。如果堆满了的话,那目前堆顶元素就是堆中..原创 2022-05-11 17:25:25 · 1398 阅读 · 0 评论 -
十大排序(知识篇)--纯手工代码
十大排序(知识篇)--纯手工代码原创 2022-05-11 17:21:55 · 184 阅读 · 0 评论