2021年06月_kevin--你不知道的事

09月 08月 07月 06月 05月 04月 03月

转载转载：并发无锁队列

转载：并发无锁队列并发无锁队列 </h2> <div class="postbody"> <div id="cnblogs_post_body" class="blogpost-body blogpost-body-html">并发无锁队列学习之一【开篇】1、前言　　　　队列在计算机中非常重要的一种数据结构，尤其在操作系统中。队列典型的特征是先进先出（FIFO），符合流水线业务流

2021-06-30 17:08:19 225

转载：巧夺天工的kfifo 本文已有修订版本：《巧夺天工的kfifo（修订版）》，欢迎前往阅读。Linux kernel里面从来就不缺少简洁，优雅和高效的代码，只是我们缺少发现和品味的眼光。在Linux kernel里面，简洁并不表示代码使用神出鬼没的超然技巧，相反，它使用的不过是大家非常熟悉的基础数据结构，但是kernel开发者能从基础的数据结构中，提炼出优美的特性。kfifo就是这样的一类优美代码，它十分

2021-06-28 11:28:10 238

转载转载：【LeetCode-链表】链表的中间节点

转载：【LeetCode-链表】链表的中间节点【LeetCode-链表】链表的中间节点题目描述输入：[1,2,3,4,5,6]输出：此列表中的结点 4 (序列化形式：[4,5,6])由于该列表有两个中间结点，值分别为 3 和 4，我们返回第二个结点。题目链接： https://leetcode-cn.com/problems/middle-of-the-linked-list/思路1#使用快慢指针。s

2021-06-18 18:52:18 64

转载转载：LeetCode - 删除链表的倒数第N个节点

转载：LeetCode - 删除链表的倒数第N个节点题目给定一个链表，删除链表的倒数第 n 个节点并返回头结点。例如，给定一个链表: 1->2->3->4->5, 并且 n = 2.当删除了倒数第二个节点后链表变成了 1->2->3

2021-06-18 17:51:08 72

转载转载：合并有序链表

转载：合并有序链表【LeetCode021】合并有序链表合并有序链表（Merge Two Sorted Lists）将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4思路分析：我们拿到题目首先注意到的是，有序，并且这两个链表的长度是不定的，所以有可能出现的情况是：一个链表为空，另外一个链表是4个长度。这些细节我们在分析问题的时

2021-06-18 16:10:12 200

转载转载：链表中环的检测

转载：链表中环的检测题目描述：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示例 3：输入：head = [

2021-06-17 20:12:21 262

转载转载：看一遍就理解，图解单链表反转

转载：看一遍就理解，图解单链表反转看一遍就理解，图解单链表反转前言反转链表是程序员必备的基本素养，经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解，决定搬leetcode那道经典反转链表题出来，用十多张图去解析它，希望加深大家对链表反转的理解，谢谢阅读。leetcode的反转链表原题&答案题目描述：反转一个单链表。输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL分析：假设存在

2021-06-16 17:02:28 164

转载转载：二叉搜索树(+新增理解笔记)

转载：数据结构与算法——平衡二叉树理解笔记：1二叉搜索树又称二叉查找树，亦称为二叉排序树就是二叉树经过排序的，排序规则是左子树上所有节点的值均小于它的根节点的值，右子树上所有节点的值均大于它的根节点的值2遍历：递归实现[（1）如果树是空的，则查找结束，无匹配。（2）如果被查找的值和节点的值相等，查找成功。（3）如果被查找的值小于节点的值，递归查找左子树，（4）如果被查找的值大于节点的值，递归查找右子树，]3插入：递归实现 --注意递归时找到的条件是插入的节点是空的说明找到了[（

2021-06-01 19:31:17 92