首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏机器学习入门

    算法原理系列:2-3查找树

    而2-3树就是为了规避上述问题而设计发明出来的模型。现在请思考该如何设计它呢? 这里我们从BST遇到的实际问题出发,提出设计指标,再去思考利用些潜在的性质来构建2-3树。 这部分内容,没有什么理论根据,而是我自己尝试去抓些字典的性质来构建,而2-3树的诞生过程并非真的如此,所以仅供参考。 构建2-3树 字典的两个主要操作为:查找和插入。 我就不卖关子了,直接给出2-3树的其中一个基本定义: 一棵2-3查找树或为一颗空树,或由以下节点组成: 2-节点:含有一个键和两条链接,左链接指向的2-3树中的键都小于该节点,右链接指向的2-3树中的键都大于该节点 3-节点:含有两个键和三条链接,左链接指向的2-3树中的键都小于该节点,中链接指向的2-3树中的键都位于该节点的两个键之间,右链接指向的2-3树中的键都大于该节点。 !!! 算法导论[M].北京:机械工业出版社,2013 算法原理系列:查找

    1.3K20发布于 2019-05-26
  • 来自专栏腾讯技术工程官方号的专栏

    科普:QUIC 协议原理分析

    QUIC 实现流量控制的原理比较简单: 通过 window_update 帧告诉对端自己可以接收的字节数,这样发送方就不会发送超过这个数量的数据。

    9.9K111发布于 2018-01-10
  • 来自专栏数通

    科普|DNS的工作原理介绍

    DNS全称Domain Name System,翻译过来就是域名系统。他的作用是将域名解析为具体的IP地址,就好比有个电话簿,通过名字可以查到对应的手机号码。

    1.7K10编辑于 2024-12-20
  • 来自专栏HACK学习

    科普 | DLL劫持原理与实践

    0x06 DLL劫持的原理 通过前面介绍,我们可以看出,程序加载一个DLL时,是除了注册表固定好的绝对位置后,还会按顺序目录进行查找,如果我们提前伪造一个DLL文件,并且放置在加载以前的目录中,提前加载我们的

    5.9K41发布于 2019-09-04
  • 来自专栏HACK学习

    科普 | COM组件劫持原理与实践

    E:\shiyanblog\博客草稿文件夹\2_COM组件劫持原理与实践>python3 Python 3.7.0 (v3.7.0:1bf9cc5093, Jun 27 2018, 04:59:51) 0x06 COM劫持原理 前面介绍了这么多,终于到正题上来了。 原理其实和DLL劫持差不多。 以上就是COM劫持的原理和实践。 0x08 等等,清除下小尾巴 这个注册表DEMO,对我们来说,只是一个演示使用,演示结束,肯定要清尾的。 0x09 思路扩展 通过上面的案例,我们已经可以理解了COM劫持的原理,但是劫持就只限于提前吗? 答案,肯定不是的。

    3K10发布于 2019-09-04
  • 来自专栏点点GIS

    单波束测深仪原理科普

    大家好,我是南南 今天来给大家科普一下可能是海洋测绘用的最多的仪器,单波束测深仪 测深原理 和其他水下测量设备一样,单波束测深仪的原理也是通过声呐进行测深 但是声波是扇形的,能量过于分散,我们测深需要的是水下一个点的数据 ,所以需要把声波的能量集中发射,最好是一条直线,就是下面这个样子 所以就用到了波束干涉原理,通过调整不同阵列单元信号之间的参数,使得某些角度的信号增强,而另一些角度的信号相互抵消,这样就形成了我们需要的波束 一般国产主流价位(三四万)的单波束开角多为5°-7°,在20m的水深范围下,波束角为7°,圆斑的直径将达到2.5m;波束角为5°,圆斑的直径将达到1.7m 通过上述原理我们就可以得到一个水深点(大致)的深度

    1.6K10编辑于 2023-11-24
  • 来自专栏linux教程

    【科普文章】CDN的作用和工作原理

    也就是使用户访问离自己最近的资源从而获得更好的用户体验,和 解决服务器端的“第一公里”问题 缓解甚至消除了不同运营商之间互联的瓶颈造成的影响 减轻了各省的出口带宽压力 缓解了骨干网的压力 优化了网上热点内容的分布 工作原理

    1.2K20编辑于 2023-04-24
  • 来自专栏木鸟杂记

    一文科普 RocksDB 工作原理

    Artem Krylysov 写了一篇文章(原文链接:https://artem.krylysov.com/blog/2023/04/19/how-rocksdb-works/)来对 RocksDB 做了一个科普 本文将就 RocksDB 的工作原理进行概要式讲解。 RocksDB 是什么 RocksDB 是一种可持久化的、内嵌型 kv 存储。它是为了存储大量的 key 及其对应 value 设计出来的数据库。 为了更好地理解 LSM-Tree 的工作原理,下面我们将着重剖析它的写 / 读路径。 写路径 MemTable LSM-Tree 的顶层被称为 MemTable。 RocksDB 提供了非常多的可配置项,但对其进行合理调整通常需要理解数据库内部原理并深入研究 RocksDB 源代码: “不幸的是,对 RocksDB 进行配置调优并不容易。

    5.7K42编辑于 2023-09-18
  • 来自专栏点点GIS

    【科普】空中三角测量原理

    解析空中三角测量是指根据像片上的像点坐标(或单元立体模型上点的坐标)同地面点坐标的解析关系或每两条同名光线共面的解析关系,采用较严密的数学公式,按最小二乘法原理,用数字电子计算机解算待定点的平面坐标和高程

    2K10编辑于 2024-05-30
  • 来自专栏CloudBest

    科普 | 几个小案例帮你搞懂MVCC实现原理

    “ 都知道事务的可重复读级别实现原理是使用 MVCC 实现的,那么你对 MVCC 的底层实现原理知道多少呢!面试高频点,你值得拥有。 MVCC 到底是什么? in share mode; select id name from user where id = for update; MVCC 实现三大要素 终于来到本文最终要的部分了,前边的叙述都是为了原理这一块做的铺垫 MVCC 实现原理是由俩个隐式字段、undo 日志、Read view 来实现的。 MVCC 底层原理 案例一 下图是准备的素材,这里应该都理解 select 返回的结果为 niuniu,即事务 102 修改后的结果: ? 在上图中可以看到有三个事务在进行。 本文内容从浅到深,从什么是 MVCC 到 MVCC 的底层实现,一步一步地陈述了 MVCC 的实现原理。

    1.9K10发布于 2021-04-20
  • 来自专栏AI机器学习与深度学习算法

    学习分类 2-3 感知机

    要如何求出权重向量呢?基本做法和回归时相同,将权重向量用作参数,创建更新表达式来更新参数。这就需要一个被称为感知机的模型。

    75710编辑于 2022-11-08
  • 来自专栏算法无遗策

    动画 | 什么是2-3树?

    2-3树正是一种绝对平衡的树,任意节点到它所有的叶子节点的深度都是相等的。 2-3树的数字代表一个节点有2到3个子树。它也满足二分搜索树的基本性质,但它不属于二分搜索树。 2-3树查找元素 2-3树的查找类似二分搜索树的查找,根据元素的大小来决定查找的方向。 动画:2-3树插入 2-3树删除元素 2-3树删除元素相对比较复杂,删除元素也和插入元素一样先进行命中查找,查找成功才进行删除操作。 2-3树为满二叉树时,删除叶子节点 2-3树满二叉树的情况下,删除叶子节点是比较简单的。 动画:2-3树删除 -----END---

    1.2K10发布于 2020-01-02
  • 来自专栏全栈前端精选

    写给前端的零基础编译原理科普

    由此来看,在前端生涯的路上,难以避免的要遇到编译原理这座大山。以这篇文章为起点,开始你的编译原理之旅吧~ 昊昊是一个前端工程师,最近涉及到工程化领域,想了解一些编译的知识。 前端为什么要学编译原理? 昊昊:编译原理这么深入的东西,前端有必要学吗? ,懂编译原理 什么是编译啊? 编译原理是实现编程语言的步骤要学习的,更上层的语言设计还要学很多东西,最好能熟悉多门编程语言的特性。 我该怎么学习编译原理呢? 昊昊:光哥,那我该怎么学习编译原理呢? 我:首先你要理解编译都学什么,看我上面对编译、转译、解释的科普大概能有个印象,然后查下相关资料。

    1.3K30发布于 2021-04-20
  • 来自专栏Tecvan

    科普文:常见垃圾回收算法与 JS GC 原理

    接下来,让我们看看自动垃圾回收的基本原理。 二、自动垃圾回收算法 随着时间的演进,垃圾回收算法也在不断地完善,说是完善其实不算准确,应该说是根据不同的需求而有了不同的取舍,从而产生了不同的算法。

    1.5K20编辑于 2022-01-25
  • 来自专栏NTP时间服务器

    京准科普 | 何为PTP时间同步?工作原理是?

    京准科普 | 何为PTP时间同步?工作原理是?京准科普 | 何为PTP时间同步?工作原理是?1、什么是PTP? 2、工作原理:PTP通过主时钟(master clock)和从时钟(slave clock)之间的消息传递来同步时间。主时钟发送时间戳消息,从时钟接收这些消息并调整其时间。

    2.6K10编辑于 2024-10-31
  • 来自专栏我是攻城师

    什么是2-3树

    2-3树 VS 二叉搜索树 同样的一组数据,在2-3树和二叉搜索树里面的对比如下: ? 可以看到2-3树的节点分布非常均匀,且叶子节点的高度一致,并且如果这里即使是AVL树,那么树的高度也比2-3树高,而高度的降低则可以提升增删改的效率。 2-3树的插入 为了保持平衡性,2-3树的插入如果破坏了平衡性,那么树本身会产生分裂和合并,然后调整结构以维持平衡性,这一点和AVL树为了保持平衡而产生的节点旋转的作用一样,2-3树的插入分裂有几种情况如下 2-3树的删除 2-3树节点的删除也会破坏平衡性,同样树本身也会产生分裂和合并,如下: ? 总结 本篇文章,主要介绍了2-3树相关的知识,2-3树,2-3-4树以及B树都不是二叉树,但与二叉树的大致特点是类似的,它们是一种平衡的多路查找树,节点的孩子个数可以允许多于2个,虽然高度降低了,但编码相对复杂

    2.5K20发布于 2019-04-28
  • 来自专栏刷题笔记

    2-3 链表拼接 (20 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/101050371 2-3 链表拼接 (20 分) 本题要求实现一个合并两个有序链表的简单函数

    86340发布于 2019-11-08
  • 来自专栏用户6019770的专栏

    煊凌科普贴|区块链原理之POW和POS

    8月6日,央行研究局局长王信公开表示,央行已经在大湾区建立并试行贸易融资平台,利用区块链技术进行试点。区块链技术随着时间的推移,魅力也逐渐被发现,越来越多的行业和领域开始利用区块链做出尝试。这是人们迈出的一小步,却是区块链的一大步。随着区块链技术应用的越来越广泛,人类社会必然会发生翻天覆地的改变。随着发展,区块链必然会走入千家万户的,所以必须提前对区块链有了解,清楚与区块链相关的名词解释。

    1.2K30发布于 2019-08-12
  • 来自专栏python3

    2-3 选项卡控件

    2-3 选项卡控件 u本节学习目标: n了解选项卡控件的基本属性 n掌握如何设置选项卡控件的属性 n掌握统计页面选项卡控件页面基本信息 n掌握选项卡控件的功能操作控制 2-3-1 简介 在 Windows 一般选项卡在Windows操作系统中的表现样式如图2-3所示。 ? 图2-3 图片框控件的属性及方法 2-3-2 选项卡控件的基本属性 图片框控件是使用频度最高的控件,主要用以显示窗体文本信息。 其基本的属性和方法定义如表2-3所示: 属性 说明 MultiLine 指定是否可以显示多行选项卡。如果可以显示多行选项卡,该值应为 True,否则为 False。 使用这个集合可以添加和删除TabPage对象 表2-3 选项卡控件的属性 2-3-3 选项卡控件实践操作 1.

    2.5K10发布于 2020-01-07
  • 来自专栏python3

    2-3 T-SQL函数

    2-3 T-SQL函数 学习系统函数、行集函数和Ranking函数;重点掌握字符串函数、日期时间函数和数学函数的使用参数以及使用技巧 重点掌握用户定义的标量函数以及自定义函数的执行方法 掌握用户定义的内嵌表值函数以及与用户定义的标量函数的主要区别 我们首先运行一段SQL查询:select tno,name , salary From teacher,查询后的基本结构如图2-3所示。我们看见,分别有三位教师的薪水是一样高的。 实际上,row_number函数生成序号的基本原理是先使用over子句中的排序语句对记录进行排序,然后按着这个顺序生成序号。 图2-3 薪酬排序基本情况 图2-4 row_number函数排序 图2-5 row_number另一使用 我们可以使用Row_number函数来实现查询表中指定范围的记录,一般将其应用到Web应用程序的分页功能上

    2.4K10发布于 2020-01-08
领券