数据结构算法-归并排序

引言

小明和小森是超市的货架管理人员,他们每天都要确保货架上的商品摆放整齐、有序。一天,他们发现一个货架上的商品有些混乱,需要尽快进行补货。由于该货架上的商品种类繁多,不同种类的商品之间还要考虑价格、销量等因素,因此给补货工作带来了一些挑战。

小明和小森商量了一下,决定利用归并排序的原理来对货架上的商品进行排序。他们首先将货架上的商品按照一定的规则进行分类,例如按照商品类别、价格或销售量等因素进行分类。然后,他们将每个分类中的商品按照归并排序的算法进行排序,以便更好地管理货架上的商品。

在排序过程中,小明和小森还注意到了一些问题。例如,有些商品的价格较高,但是销量却不太好,需要调整它们的位置;有些商品的摆放角度不够合适,需要调整它们的朝向。这些问题都得到了及时的解决,最终使得货架上的商品更加整齐、有序。

经过小明和小森的努力,超市的货架变得更加整齐、有序,顾客购物也更加方便。小明和小森也因此得到了超市经理的表扬和奖励。他们认识到,利用归并排序等算法可以更好地管理超市的货架和商品,提高工作效率和顾客满意度。

B站在合并视频时,可能会使用一种叫做“推荐算法”的技术。这种算法会考虑用户的观看历史、兴趣爱好、视频主题等因素,然后根据这些信息将相关的视频推荐给用户。

B站的推荐算法可能会通过以下步骤来合并视频:

分析用户的观看历史和兴趣爱好,了解用户喜欢哪些类型的视频。
筛选出与用户兴趣相关的视频,这些视频可能来自用户关注的人、喜欢的品牌、或者是与用户历史观看记录相似的视频。
对筛选出来的视频进行排序,根据视频的发布时间、点击率、点赞数、评论数等因素进行加权计算,得出每个视频的得分。
将得分的视频进行合并,形成一个新的推荐列表。
除了推荐算法之外,B站还可能会使用其他技术来提高合并视频的质量,例如人工智能、深度学习等。这些技术可以通过对大量数据的分析,更精准地预测用户的兴趣爱好和行为,从而提供更个性化的推荐服务。

在这里插入图片描述

总之,B站在合并视频时使用的是一种综合性的技术,其中可能包括归并排序等排序算法来提高推荐列表的质量和个性化程度。

归并排序算法核心思路

在这里插入图片描述
利用分而治之算法分成两个子序列 (左子序列,右子序列)
实现看左子序列
在这里插入图片描述
分而治之算法分到Left==Right 停止 一步步地返回 当然不要忘了还有mid+1 ,到Right 还没有有序 当然 我这没有合并 所以看起来也怪怪的
先把分而治之算法核心弄明白后再来 弄合并算法

在这里插入图片描述
经过mid+1到Right的范围 分治 合并 应该 左子序列 必须有序
在这里把他的执行步骤归纳为一张图

在这里插入图片描述
哈哈,骚脑的二叉搜索树 没错就是我 因为递归真不好弄,所以 我把他们归纳为树形结构 方便思查看
当然现在肯定知道该怎么做了吧,只要v 我 50 就… 开个玩笑 ! 我希望的是 记录这些技术 即使忘记了也能通过 文章来复习复习 因为我只能这样,别无选择!

归并排序算法专区

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/233754.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

data_loader返回的每个batch的数据大小是怎么计算得到的?

data_loader是一个通用的术语,用于表示数据加载器或数据批次生成器。它是在机器学习和深度学习中常用的一个概念。 一、data loader 数据加载器(data loader)是一个用于加载和处理数据集的工具,它可以将数据集划分为小批次&#…

【2023高教社杯】C题 蔬菜类商品的自动定价与补货决策 52页论文及代码

【2023高教社杯】C题 蔬菜类商品的自动定价与补货决策 52页论文及代码 1 题目 C题蔬菜类商品的自动定价与补货决策 在生鲜商超中,一般蔬菜类商品的保鲜期都比较短,且品相随销售时间的增加而变差, 大部分品种如当日未售出,隔日就…

2023.12.10 homework

五年级一元一次方程

Autosar通信入门系列07-CanNM状态机切换详解

本文框架 1. 概述2. NM状态机时间参数及常用接口介绍2.1 涉及时间参数说明2.2 状态机切换涉及接口介绍 3 NM状态机及其切换介绍3.1 NM状态机概览3.2 NM状态机切换过程详解 1. 概述 本文为Autosar通信入门系列介绍,如您对AutosarMCAL配置,通信&#xff0…

P13 Linux进程间通信——管道

前言 🎬 个人主页:ChenPi 🐻推荐专栏1: 《Linux C应用编程(概念类)_ChenPi的博客-CSDN博客》✨✨✨ 🔥 推荐专栏2: 《C_ChenPi的博客-CSDN博客》✨✨✨ 🛸推荐专栏3: ​​​​​​《链表_C…

什么是双亲委派模型

一、定义 双亲委派模型是 Java 类加载器的一种工作模式,通过这种工作模式,Java 虚拟机将类文件加载到内存中,这样就保证了 Java 程序能够正常的运行起来。 二、类加载器 双亲委派模型针对的是 Java 虚拟机中三个类加载器的,这三…

NSSCTF-Crypto靶场练习--第11-20题wp

文章目录 [SWPUCTF 2021 新生赛]traditional[LitCTF 2023]梦想是红色的 (初级)[SWPUCTF 2021 新生赛]crypto2[羊城杯 2021]Bigrsa[LitCTF 2023]Hex?Hex!(初级)[SWPU 2020]happy[AFCTF 2018]BASE[安洵杯 2019]JustBase[鹤城杯 2021]Crazy_Rsa_Tech[SWPUCT…

安装 DevEco Studio 后不能用本地 Node.js 打开

安装 DevEco Studio 后第一次打开时,不能用本地 Node.js 打开 答:因为本地 Node.js 文件夹名字中有空格 Node.js路径只能包含字母、数字、“。”、“_”、“-”、“:”和“V” 解决方法: 1.修改文件夹名称 2.重新下载 注意:找一…

如何使用 Explain 分析 SQL 语句?

如何使用 Explain 分析 SQL 语句? MySQL中EXPLAIN命令是我们分析和优化SQL语句的利器。 如何使用EXPLAIN来分析SQL语句,接下来有15个例子,一起学习呗 1. EXPLAIN的基本使用 EXPLAIN可以用于分析MySQL如何执行一个SQL查询,包括如…

m6A RNA甲基化MeRIP-seq测序分析实验全流程解析

甲基化RNA免疫共沉淀(MeRIP-seq/m6A-seq)实验怎么做,从技术原理、建库测序流程、信息分析流程和研究套路等四方面详细介绍。 一、甲基化RNA免疫共沉淀(MeRIP-seq/m6A-seq)测序技术原理 表观转录组指RNA序列不发生改变的情况下,由RNA上的化学修饰调节基因…

股票放量成交后,大涨的概率有多少?

很多时候,经常有人会感觉,成交量突然放大5倍以上,后面的股价大概率会上涨,很多投顾班的老师也是给大家展示这样的感觉,那究竟有多大比例的上涨呢? 【文章仅是数据分析,不构成任何投资建议】 一…

如何主持一场知识竞赛抢答赛

知识竞赛主持说难不难,说简单也不简单,我就从易到难介绍一下。 入门级,题主不用练习太多其他花哨的技巧,只要注意一点,熟悉比赛流程。知识竞赛需要给所有选手一个公平流畅的答题环境,所以题主自身必须非常…

FreeRTOS的任务优先级、Tick以及状态讲解(尊敬的嵌入式工程师,不妨进来喝杯茶)

任务优先级和Tick 在FreeRTOS中,任务的优先级和Tick是两个关键的概念,它们直接影响任务的调度和执行。 任务优先级 每个任务都被分配一个优先级,用于决定任务在系统中的调度顺序。 优先级是一个无符号整数,通常从0开始&#xff0…

使用大语言模型生成自动驾驶指令代码可行吗?

大语言模型最近太火了,大家都在各个方向上应用它。自动驾驶也是当下一个热门领域,两个热门领域的结合自然非常令人期待。AIGCer在读了一些相关文献后,感觉在自动驾驶这个热点方向上应用大语言模型,也将是一个很有前途的方向。 这…

设计模式篇---享元模式

文章目录 概念结构实例总结 概念 享元模式:运用共享技术有效地支持大量细粒度对象的复用。 当系统中出现大量相同或者相似的对象时,可以考虑使用享元模式。享元模式中提供了一个享元池用于存储已经创建好的对象。享元对象能做到共享的关键是区分了内部状…

Diary22-全网最全的CSS3.0讲解

CSS学习 1.认识CSS 1.1什么是CSS CSS:Cascading Style Sheet——层叠级联样式表 CSS:表现(美化网页) 字体;颜色;边距;高度;宽度;背景图片;网页定位&…

Nginx按指定格式记录访问日志以及利用logrotate做日志轮转

今天突然想起来一个日志的一个东西,因为拉项目无意中看到了日志文件的一些东西,现在不经常做后端了,加上其他的一些原因吧.有时候有些问题也没想太多,马马虎虎就过了,后来想想还是要记录一下这方面的处理过程吧: 一般我们作为开发人员关注的日志只是在应用程序层面的,我们称它…

springboot095学生宿舍信息的系统

springboot095学生宿舍信息的系统 源码获取: https://docs.qq.com/doc/DUXdsVlhIdVlsemdX

使用MfgTool烧写工具烧写自制系统

一. 简介 本文我们就来学习,如何将我们编译的 uboot,zImage(内核镜像),xxx.dtb设备树文件,还有制作的根文件系统,这四个文件烧写到开发板中,最后 开发板能正常启动。 上一篇文章说…

Linux权限(用户角色+文件权限属性)

Linux权限 文章目录 Linux权限一.文件权限1.快速掌握修改权限的方法(修改文件权限属性)2.对比权限的有无,以及具体的体现3.修改权限的第二套方法(修改用户角色)4.文件类型(Linux下一切皆文件) 二…