简单聊聊哨兵思想的起源、定义和示例

Redis详解(九)------ 哨兵(Sentinel)模式详解 目录 1、架构图 2、服务器列表 3、搭建主从模式 4、搭建哨兵模式 5、Java客户端连接哨兵集群 6、Java客户端连接原理 7、哨兵模式工作原理   在上一篇博客----Redis详解(八)------ 主从复制,我们简单介绍了Redis的主从架构,但是这种主从架构存在一个问题,当主服务器宕机,从服务器不能够自动切换成主服务器,为了解决这个问题,我们又介绍了哨兵模式,本篇博客我们继续深入的介绍一下这种模式. 回到顶部 1、架构图    回到顶部 2、服务器列表... 阅读详情

前言

前几日有个学妹来问一道题(回文链表),我给了一段示例代码,介绍了一下哨兵思想,但学妹似乎还有疑问。谷歌找了相关资料,但资料相对比较零散,索性自己整理了相关的资料,聊聊哨兵思想及其应用。

哨兵思想

起源

哨兵思想的起源已经无从得知,但它最早可以追溯到上世纪 60 年代。在那时候,人们已经开始使用哨兵(sentinel)来简化链表的实现。哨兵是指在链表中插入一个节点,用于标记链表的开头或结尾。

定义

哨兵思想是指在算法中使用一个特殊值来检测或标记某些条件的发生,它的目的是为了简化代码,并使其更容易理解,常常用于在循环中优化边界条件的判断。

假设你是一名守卫,你的任务是在一个城市的城门处保卫城市,防止有人进入或离开城市。你的城市有很多城门,你需要站在城门处,监视每个人是否进入或离开城市。

为了方便起见,你决定设置一个哨兵,来帮助你监视所有城门。哨兵可以在城门处站岗,当有人进入或离开城市时,哨兵会立即告诉你。这样,你就不必在每个城门处都站岗,而只需要在哨兵处站岗即可。

在这个例子中,哨兵就是在链表中的哨兵,它的作用是帮助监视所有城门(也就是链表中的所有节点)。通过使用哨兵,你(也就是程序)可以更方便地监视所有城门,而不必在每个城门处都站岗(也就是在每个节点处进行特殊处理)。例如,在某些数据结构中,可能需要使用哨兵值来标识链表的结尾或空值。在这种情况下,哨兵值可以用来避免在每次操作中进行空值检查。这样可以提高程序的效率,同时也可以简化代码的实现。

哨兵思想也可以用于其他数据结构中,例如数组和树结构。在这些情况下,哨兵值可以用来标识数组边界或树中的特殊节点。

以下是利用哨兵思想解决问题的一般思路

举几个例子

例一:数组

在查找某个值在数组中的位置时,我们常常需要特殊判断数组的第一个元素。如果我们使用哨兵思想,就可以把这些特殊判断都省略掉.

在使用哨兵思想时,通常需要将数组的第一个元素设置为哨兵值。然后在遍历数组时,逐个与哨兵值进行比较,找到了就结束循环。这样,就可以省略掉对数组第一个元素的特殊判断。

示例代码
defsearch(arr, x):
    temp = arr[0]  # 保存数组的第一个元素
    arr[0] = x  # 将数组的第一个元素作为哨兵值,设置为要查找的值
    i = len(arr) - 1while arr[i] != x:
        i -= 1
    arr[0] = temp  # 恢复数组的第一个元素return i if arr[i] == x else -1# 返回哨兵值的下标,如果找不到则返回复制代码
复杂度分析

假设我们要查找的值在数组的最后一个位置,那么算法需要遍历整个数组才能找到这个值。因此,在最坏情况下,算法的时间复杂度为 O(n),其中 n 为数组的长度。

因为算法只使用了常数级别的额外空间,所以空间复杂度为 O(1)。

这个算法的时间复杂度是比较优秀的,但如果要对数组进行多次查找操作,那么就有可能需要使用其他算法(如哈希表等)来提升效率。为避免文章冗长,这里笔者不再展示代码,相关实现

解题思维导图

例二:链表

在链表中,哨兵是一个空的节点,它的作用是方便对链表的头部或尾部进行操作。

举个例子,使用哨兵可以避免在头部插入节点时,需要特判链表是否为空的情况。可以将哨兵节点设为链表的第一个节点,并让它的 next 指针指向真正的第一个节点。然后,在插入节点时,只需要在哨兵节点之后插入即可。这样就可以避免判断链表是否为空的情况。

假设需要查找链表中的某个值,那么可以尝试使用哨兵思想以下我用 Python 实现的单链表的节点的值的查询

示例代码
classNode:
    def__init__(self, value, next=None):
        self.value = value
        self.next = nextclassLinkedList:
    def__init__(self, values=None):
        self.dummy_head = Node(None)  # 哨兵节点
        self.size = 0if values:
            self.add_all(values)
            
    # 向链表中添加一个值序列defadd_all(self, values):
        for value in values:
            self.add_last(value)
    
    # 向链表的最后添加一个节点defadd_last(self, value):
        self.add_after(self.tail, value)
    
    # 在指定节点之后添加一个新节点defadd_after(self, node, value):
        new_node = Node(value)
        new_node.next = node.next
        node.next = new_node
        self.size += 1    @property# 返回链表的最后一个节点deftail(self):
        curr = self.dummy_head
        while curr.next:
            curr = curr.nextreturn curr
    # 查找链表中是否存在一个值为给定值的节点deffind(self, value):
        curr = self.dummy_head.nextwhile curr and curr.value != value:
            curr = curr.nextreturn curr


# 使用示例
linked_list = LinkedList([1, 2, 3, 4, 5])
node = linked_list.find(6)
if node:
    print(f'发现值: {node.value}')
else:
    print('未找到')
复制代码
复杂度分析

时间复杂度:O(n)

在最坏的情况下,我们需要遍历整个链表来找到目标值。因此,时间复杂度为O(n)。

空间复杂度:O(1)

我们只使用了常数个变量来存储信息,因此空间复杂度为O(1)。

解题思维导图
代码流程图:

其他

除了数组和链表,哨兵思想可以用于多种数据结构,例如栈、队列、哈希表、二叉树、图等。这里就不展示代码了,感兴趣的读者可以自行尝试编程。

栈

在栈中,哨兵可以用于指示栈的底部。这样,当我们执行 push 操作时,就不需要先判断栈是否为空了。同样,当我们执行 pop 操作时,也不需要再判断栈是否为空了。

思路流程图
队列

在队列中,哨兵可以用于指示队列的首尾。这样,当我们执行入列操作时,就不需要先判断队列是否已满了。同样,当我们执行出列操作时,也不需要再判断队列是否为空了。

思路流程图

流程图解释:

  • 在队列中,哨兵节点用来指示队列的首尾。

  • 队头指针指向队列的第一个有效节点,队尾指针指向队列的最后一个有效节点。

  • 当我们执行出队操作时,会将队头指针向后移动一位;当我们执行入队操作时,会将队尾指针向后移动一位。

哈希表

在哈希表中,哨兵可以用于指示哈希表的桶。这样,当我们执行插入操作时,就不需要再判断桶是否已满了。同样,当我们执行查询操作时,也不需要再判断桶是否为空了。

可以参考如下流程我们需要按照如下流程:

  1. 创建哈希表。

  1. 创建一个数组来表示哈希表的桶,并在每个桶中插入一个哨兵节点。

  1. 对于每一个要插入哈希表的元素,先计算出它在哈希表中对应的桶的下标,然后将其插入到该桶的末尾。

  1. 对于每一个要查询的元素,先计算出它在哈希表中对应的桶的下标,然后在该桶中查找该元素。如果找到了,则返回查询结果;如果没有找到,则返回 null。

思路流程图
二叉树

在二叉树中,哨兵可以用于指示二叉树的空节点。这样,我们在遍历二叉树时,就不需要再判断节点是否为空了。

思路流程图

流程图解释:在上面的流程图中,我们将哨兵节点作为二叉树的根节点。在遍历二叉树时,我们可以直接跳过哨兵节点,而不需要再判断它是否为空。当我们遍历完一个节点的左右子节点后,可以直接回到哨兵节点,然后再继续遍历其他节点。

图

在图中,哨兵可以用于指示图的边界。这样,我们在遍历图时,就不需要再判断边界了。

思路流程图

流程图解释:在这个流程图中,我们将哨兵节点看作是图的边界。当我们执行插入操作时,会新建一个节点并将其插入到哨兵节点的后面;当我们执行删除操作时,会将哨兵节点的后继节点删除。

实战:回文链表

Tips此节在力扣做过该题目阅读效果更佳

题目地址:234. 回文链表 - 力扣(LeetCode)

题目:

思路:

  1. 将哨兵插入链表的开头,并使哨兵的 next 指针指向链表的第一个节点。

  1. 设置两个指针:快指针和慢指针。初始时,快指针指向哨兵,慢指针指向哨兵的 next 指针所指向的节点。

  1. 将快指针向前移动两个节点,将慢指针向前移动一个节点。重复这个过程,直到快指针指向链表的最后一个节点为止。

  1. 在移动快指针的过程中,将慢指针指向的节点的值存储在一个栈中。

  1. 当快指针指向链表的最后一个节点时,将慢指针重新定位到哨兵的 next 指针所指向的节点。

  1. 通过使用栈,依次比较慢指针指向的节点和栈顶元素是否相等。如果慢指针指向的节点和栈顶元素是相等的,则将栈顶元素弹出栈,并将慢指针向前移动一个节点。如果不相等,则说明链表不是回文的。重复这个过程,直到慢指针指向链表的最后一个节点为止。

  1. 如果在比较过程中,栈已经被弹空,说明链表是回文的。否则,链表不是回文的。

这种方法的时间复杂度为 O(n),空间复杂度为 O(n),其中 n 是链表中节点的数量。

示例代码

/**  
 * Definition for singly-linked list.  
 * struct ListNode {  
 *     int val;  
 *     struct ListNode *next;  
 * };  
 */bool isPalindrome(struct ListNode* head) {  
    // 如果链表为空或只有一个元素,直接返回 true  
    if (head == NULL || head->next == NULL) {  
        return true;  
    }  
  
    // 找到链表的中点  
    struct ListNode *slow = head;  
    struct ListNode *fast = head;  
    while (fast->next != NULL && fast->next->next != NULL) {  
        slow = slow->next;  
        fast = fast->next->next;  
    }  
  
    // 反转后半部分  
    struct ListNode *prev = NULL;  
    struct ListNode *curr = slow->next;  
    while (curr != NULL) {  
        struct ListNode *next = curr->next;  
        curr->next = prev;  
        prev = curr;  
        curr = next;  
    }  
    slow->next = prev;  
  
    // 比较前半部分和反转后的后半部分是否相等  
    struct ListNode *p1 = head;  
    struct ListNode *p2 = slow->next;  
    while (p2 != NULL) {  
        if (p1->val != p2->val) {  
            return false;  
        }  
        p1 = p1->next;  
        p2 = p2->next;  
    }  
    return true;  
}
复制代码

总结

本文从介绍哨兵思想的起源出发,讲了哨兵思想的定义和它在数组、链表等各个数据结构中使用的示例,最后给出一道leetcode的题目用于练习。

手把手教你用MATLAB/Simulink模拟微电网潮流方向(附代码下载) 本文提供了一份详细的MATLAB/Simulink微电网潮流仿真实战指南。通过手把手教学,指导读者从零搭建包含光伏、储能和负荷的微电网模型,并模拟并网、孤岛等多种运行场景下的潮流方向变化。文章核心在于利用Simulink实现微电网的动态潮流分析与可视化,帮助工程师深入理解分布式能源系统中的功率平衡与控制策略。 阅读详情

相关推荐

智驾系统分层架构:从传感器到执行器的全链路解析

本文深入解析了智能驾驶系统的分层架构,从传感器数据采集融合、应用层决策到车辆管理层执行,完整呈现了从感知到控制的全链路工作流程。文章重点阐述了架构设计的核心优势在于接口标准化与模块解耦,以ACC和LKA协同场景为例,说明了各层级如何通过清晰分工与高效协作,实现复杂系统的可靠、灵活与易于升级。

weixin_29219189的博客 400

链表、指针、链表、“哨兵”简化编程

一、理解指针或引用的含义 含义:将某个变量(对象)赋值给指针(引用),实际上就是讲这个变量的地址赋值给指针 示例: 1)p->next = q;表示p节点的后继指针存储了q节点的内存地址 2)p->next = p->next->next;表示p节点的后继指存储了p节点的下下个节点的内存地址 二、警惕指针丢失和内存泄漏(单链表) 插入节点 1)在节点a和节...

奈何的人生 748

AI Agent评估:指标、策略与最佳实践

AI智能体正逐渐融入到各个领域,从日常的对话助手到复杂的工作流程自动化,其应用范围不断拓展。然而,确保这些智能体能够可靠、高效地完成任务至关重要,这就使得AI智能体评估成为了人工智能发展过程中不可或缺的一环。本文将深入探讨AI智能体评估的指标、策略以及最佳实践,为读者全面解读这一关键领域。

llm_way的博客 3499

数据结构与算法之美——链表

一、前言 相比数组,链表是一种稍微复杂的数据结构。对于初学者而言,掌握链表要比数组稍难一些。这两个非常基础、非常常用的数据结构,常常放到一起来比较。 二、数组VS链表 数组与链表是非常基础、常用的数据结构,我们常常会放到一块来比较。 1、底层的存储结构 为了直观对比,我画了一张图,从图中我们看到,数组需要一块连续的内存空间来存储,...

柠檬树 397

Pattern Recognition 投稿过程记录,含Elsevier Latex模板使用

Pattern Recognition 投稿过程记录,含Elsevier Latex模板使用 最近在Pattern Recognition投出了一个文章,纯纯属于是第一次投稿,感觉自己写了一坨屎,事实是这确实也是一坨屎,现在是投了之后在等待一个拒稿的状态。 但是还是记录一下一些流程 1. 下载模板 在出版商Elsevier的栏目里有对于稿件的结构要求,也提供了Latex模板。同时,也给作者提供了Guides, 可以仔细阅读。下面这个连接咱们可以下载到Guides以及看到一些文章的要求。 https://ww

weixin_44153180的博客 3万+

TLSv1.0与TLSv1.1安全漏洞深度解析与实战修复指南

本文深度解析TLSv1.0与TLSv1.1的安全漏洞,包括POODLE和BEAST攻击原理,并提供实战修复指南。通过禁用老旧协议、配置安全加密套件和网络层防护措施,有效提升系统安全性。文章还针对无法立即升级的场景,给出了补偿性防御方案,帮助管理员全面应对传输层安全风险。

weixin_29322855的博客 206

数据结构与算法 --- “哨兵”思想

引言哨兵思想是指在算法中使用一个特殊值来检测或标记某些条件的发生,它的目的是为了简化代码,并使其更容易理解,常常用于在循环中优化边界条件的判断。介绍在算法中,"哨兵"思想是指在循环中设置一个特殊的元素(称为哨兵),以便在循环过程中能够更高效地处理某些边界情况或结束条件。这种思想可以应用于:不知道集合长度的情况。集合长度在循环过程中可能变化的情况。需要灵活结束循环的情况。其优点有:简化代码:使用哨兵...

dotNET跨平台 1355

基于潜在空间分数匹配的混合型表格数据合成方法

然而,在我们的模型中,β 预计会更小,因为我们不需要嵌入的分布精确地遵循标准高斯分布,因为我们还有一个额外的扩散模型。受 Transformer 在表格数据分类/回归任务中取得成功的启发,我们首先为每一列学习一个独特的标记器,然后将标记(列)级表示输入到 Transformer 中,以捕捉列之间错综复杂的关系。在第 4 节中,我们证明了通过这种设计,TABSYN 可以在不到 20 次函数评估(NFE)的情况下生成高质量的合成表格数据,这比其他基于扩散的表格数据合成方法要少得多。是标记器的可学习参数。

步子哥的博客 855

C语言边界处理 —— 哨兵思想

哨兵思想的基本思路是:在数据结构的末尾添加一个特殊的"哨兵"元素,这个哨兵元素具有一些特殊的性质,可以用来判断是否已经到达了数据结构的边界。哨兵元素通常是一个特殊的值,比如数字-1、字符'\0'等。这个特殊值不会出现在正常的数据中。通过检查是否遇到了哨兵元素,我们可以知道是否已经到达了数据结构的边界。在遍历或处理数据结构时,我们可以一直遍历到遇到哨兵元素为止,这样就可以确保不会越过数据结构的边界。我们来看一下下面这段代码// 不使用哨兵的 find_index 函数i < n;i++) {

代码背包客的博客 914

AI 智能体(Agent)应用开发工程师 · 进阶面试 (五)

在有多位 Agent 共同参与决策时(如评审委员会、代码审查小组),它们可能提出截然相反的建议。共识机制就是用来在这种冲突中得出唯一行动方案的规则。常用机制:多数投票:每个 Agent 一票,根据投票结果决定。实现简单,但忽略了专业度差异。加权投票:根据 Agent 的角色重要性或历史表现赋予不同权重,例如首席架构师 Agent 的票权重是普通开发者 Agent 的 2 倍。管理者仲裁:由一个权限更高的 Manager Agent 听取各方理由后做出最终裁决。这类似于层级制组织决策。辩论收敛。

篮球界最会写bug的人;程序猿中打球最菜的人。 397

AMBA-CHI协议详解(二)

读事务,写事务,原子事务,Stash事务,Dataless事务,DVM事务,Retry事务。

Crazzy_M的博客 6660

【哨兵】编程思想——简化边界条件的处理

文章目录读懂本文需要了解的知识点cortex-m中常见的寄存器R14(LR)R15LiteOS的哨兵思想哨兵编程思想的引伸哨兵思想在数组中的应用方法1方法2哨兵思想在列表中的应用 读懂本文需要了解的知识点 C语言 cortex-m中常见的寄存器 R14(LR) R14,LR,链接寄存器;主要作用就是保存子程序的返回地址,以便在执行完子程序时恢复现场;如果子程序多于1级,则需要把前一级的R14压入堆...

杰杰的博客 3162

Android系统开机时间分析与优化指南

本文系统阐述了Android开机时间优化的全流程技术方案。首先详细解析了从电源键按下到桌面显示的完整启动流程及关键事件序列,然后介绍了秒表计时、日志分析和自动化脚本三种测量方法。重点从底层和上层两个维度提出了具体优化措施:底层包括编译器优化、内核驱动裁剪和日志精简;上层涵盖系统服务参数调整、应用预优化和功能组件精简。最后提供了验证工具和方法,并强调优化需要在性能、功耗和功能间取得平衡。通过这套系统化方案,可有效提升Android设备的开机速度与用户体验。

学无止境 357

Redis学习记录2(消息队列,主从复制,哨兵,集群)

Redis 发布订阅 关注频道 subscribe channal [channal1] [channal2] 发送消息 publish channal msg 应用场景 构建实时消息系统,比如普通的即时聊天等功能 将redis发布订阅模式用做消息队列和rabbitmq的区别: 可靠性 redis :没有相应的机制保证消息的可靠消费,如果发布者发布一条消息,而没有对应的订阅者的话,这条消息将丢...

weixin_41130226的博客 756

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

Redis哨兵模式

一、哨兵模式概述 (自动选主机的方式) 主从切换技术:当主机宕机后,需要手动把一台从(slave)服务器切换为主服务器,这就需要人工干预,费时费力,还回造成一段时间内服务不可用,所以推荐哨兵架构(Sentinel)来解决这个问题。 哨兵模式是一种特殊的模式,首先Redis提供了哨兵的命令,哨兵是一个独立的进程,作为进程,它独立运行。其原理是哨兵通过发送命令,等待Redis服务器响应,从而监控运行的多个Redis实例。 这里哨兵模式有两个作用: 通过发送命令,让Redis服务器返回监控.

乌鸦喜欢写字台 3万+

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

LeetCode刷题系列之----->(指针玩转链表篇)(三)

详细讲解链表习题

qq_65662221的博客 1667

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

双链表一级二级指针详解(哨兵节点类型)

哨兵节点会占用额外内存,但在现代计算机中可忽略不计。使用哨兵节点好处:可以让所有函数接口都是一级指针。:代码更简洁、边界条件更少、适合工程化实现。希望代码更健壮、避免指针错误的场景。,使得双链表的操作(插入、删除、遍历等)哨兵节点(Dummy Node,也叫。需要频繁修改头尾节点的双链表。,无需二级指针或返回新头节点。,无需二级指针或返回新头节点。

hello world/linux 603

算法与数据结构_链表

链表 一、理解指针或引用的含义 含义:将某个变量(对象)赋值给指针(引用),实际上就是就是将这个变量(对象)的地址赋值给指针(引用)。 示例: p—>next = q; 表示p节点的后继指针存储了q节点的内存地址。 p—>next = p—>next—>next; 表示p节点的后继指针存储了p节点的下下个节点的内存地址。 二、警惕指针丢失和内存泄漏(单链表) 插入节点 在节点a和节点b之间插入节点x,b是a的下一节点,,p指针指向节点a,则造成指针丢失和内存泄漏的代码:p—&g

风仁无幻 404

04-链表-哨兵节点/头节点/头指针

在学习链表时,一定要区分清楚有关哨兵节点,头节点,头指针基本概念哨兵节点(Sentinel Node)、头节点(Head Node)和头指针(Head Pointer)是常用的概念,它们在数据结构中有不同的作用和含义。----哨兵节点哨兵节点(Sentinel Node):哨兵节点是一种特殊节点,它在链表或树等数据结构中用于简化边界情况的处理。通常哨兵节点的值或内容是无效的,它并不存储有效数据。哨兵节点可以帮助简化一些操作,如在链表中插入节点时不需要特别处理空链表和非空链表的情况。---- 头节点。

XYX_888的博客 2086

sentinel哨兵模式详细介绍

sentinel哨兵模式介绍 Sentinel(哨兵)是用于监控redis集群中Master状态的工具,是Redis 的高可用性解决方案,sentinel哨兵模式已经被集成在redis2.4之后的版本中。sentinel是redis高可用的解决方案,sentinel系统可以监视一个或者多个redis master服务,以及这些master服务的所有从服务;当某个master服务下线时,自动将该master下的某个从服务升级为master服务替代已下线的master服务继续处理请求。 sentinel可以让r

wxina 6584

Redis面试题

Redis笔记 一、NoSQL数据库简介 1.概述 NoSQL数据库泛指非关系型的数据库。 NoSQL 不依赖业务逻辑方式存储,而以简单的key-value模式存储。因此大大的增加了数据库的扩展能力。 不遵循SQL标准。 不支持ACID。 远超于SQL的性能。 2.NoSQL适用场景 对数据高并发的读写 海量数据的读写 对数据高可扩展性的 3.NoSQL不适用场景 需要事务支持 基于sql的结构化查询存储,处理复杂的关系,需要即席查询。 (用不着sql的和用了sql也不行的情况,请考虑用NoSql

三分强势七分暖的博客 272

06. Redis架构-哨兵

Redis的主从模式下,主节点一旦发生故障便不能提供服务,需要人工干预。手动将从节点晋升为主节点,同时还需要修改客户端配置。Sentinel(哨兵)架构解决了Redis主从人工干预的问题。Redis Sentinel是Redis的高可用实现方案。实际生成环境中,可以提高整个Redis系统的可用性。Sentinel 本质上是一个运行在特殊状模式下的 Redis 服务器。

weixin_40901913的博客 1066

算法中的哨兵

文章目录一、作用二、例子 一、作用 1、减少判断,提高时间效率 2、简化边界条件,使整体逻辑统一 二、例子 1、在一个无序的列表a中找一个元素e(不一定能找到) 未使用哨兵: for (int i = 0; i < a.size(); i++) { if (a.get(i) == e) { return i; } } return -1; 使用哨兵 int n = a.size(); a.add(e); int i = 0; while(a.get(i) != e)

如雨随行的博客 1603

数据结构——哨兵

1、哨兵的定义 哨兵,是用来简化边界条件的一个参数,可以减少循环中的判断,使代码更加高效 在链表中,哨兵可以作为一个头节点(称为哨兵节点),为了操作的方便而引入 简单来说,哨兵是在循环或迭代算法中用来标志终止条件的值 2、哨兵的代码实现 int SequentialSearch(List Tb1, ElemType K){ //在Elem[1]~Elem[n]中查找关键字为K的数据元素 int i; Tb1->Elem[0] = K; //使其第一项为K,作为哨兵 for(

m0_53846409的博客 3436

【算法】哨兵思想 -- 待进一步总结

假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n].从i = 2起直到i = n 为止,依次将R[i]插入当前的有序区R[1..i - 1]中,生成含n个记录的有序区.关键字比R[i]的关键字大的记录均已后移,所以j + 1的位置已经腾空,只要将R[i]直接插入到此位置即可完成一趟直接插入排序。若R[j]的关键字小于或等于R[i]的关键字,则查找过程结束,j + 1即为R[i]插入位置。若R[j]的关键字大于R[i]的关键字,则将R[j]后移一个位置。

qq_41764621的博客 982

runloop 内存管理机制

前言: Autorelease机制对于iOS开发人员对对象的内存管理省下不少心血,说白了就是你甭管内存的管理问题,我会在背后帮你处理,不需要你操碎了心去避雷,这就是ARC的最大的好处!正所谓任何事情都是一把双刃剑,还有一个block里面循环引用的雷池要注意的,如何注意其实很简单,在这就不说了。 runloop: runloop是什么的东西,runloop就好比一个特务,接到任务就去处理,没任...

iOSZZZh的博客 678
上一篇: 教你4招优雅实现Spring Boot 异步线程间的数据传递
下一篇: 你作为程序员会焦虑吗?
Java_LingFeng
博客等级 码龄4年 505粉丝 259原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值