深圳幻海软件技术有限公司 欢迎您!

  • 数据结构:二叉树及相关操作

    文章目录前言一、树的概念及结构1.什么是树2.树的相关概念3.树的表示二、二叉树概念及结构1.二叉树概念2.特殊的二叉树3.二叉树的性质4.二叉树的存储结构三、平衡二叉树实现1.创建树和树的前中后遍历1.前中后遍历2.创建树且打印前中后遍历2.转换为平衡二叉树和相关操作1.转换为平衡二叉树2.二叉树

  • 哈夫曼编码(Huffman Coding)原理详解

    哈夫曼编码哈夫曼编码,又称为哈夫曼编码(HuffmanCoding)是一种可变长编码(VLC,variablelengthcoding))方式,比起定长编码的ASCII编码来说,哈夫曼编码能节省很多的空间,因为每一个字符出现的频率不是一致的;是一种用于无损数据压缩的熵编码算法,通常用于压缩重复率比较

  • 单链表的基本操作

    目录一.链表的基本概念和结构二.链表的分类三.单链表的基本操作 1.创建一个节点2.打印3.尾插4.头插5.尾删6.头删7.查找8.指定位置插入9.指定位置删除10.销毁一.链表的基本概念和结构    概念:链表是一种物理存储结构上非连续、非顺序的存

  • Java每日一练(20230312)

    目录1.两数之和II  ★2.反转链表  ★★3.二叉树的层序遍历II  ★★★🌟 每日一练刷题专栏C/C++每日一练​专栏Python每日一练专栏Java每日一练专栏1.两数之和II给定一个已按照 非递减顺序排列&n

  • 【链表OJ题(九)】环形链表延伸问题以及相关OJ题

    环形链表OJ题1.环形链表链接:141.环形链表描述:给你一个链表的头节点head,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。**注意:pos不作为

  • 在Kubernetes集群中部署MetalLB实现负载均衡

    概述在公有云部署的kubernetes集群中,有公有云厂商提供LoadBalancer类型的Service。但是在基于本地环境部署的k8s集群是我们常用的测试环境和开发环境;需要通过NodePort和externalIPs方式将外部流量引入集群中,这就带来了很多的不便。尤其是我们通过helm去部署一

  • Java并发编程解析 | 解析AQS基础同步器的设计与实现

    关健术语本文用到的一些关键词语以及常用术语,主要如下:信号量(Semaphore):是在多线程环境下使用的一种设施,是可以用来保证两个或多个关键代码段不被并发调用,也是作系统用来解决并发中的互斥和同步问题的一种方法。信号量机制(Semaphores):用来解决同步/互斥的问题的,它是1965年,荷兰

  • GNN的理解与研究

    文章目录一:初识GNN1.什么是GNN2.GNN与CNN、RNN的区别3.GNN的应用领域二:GNN原理1.邻接矩阵2.聚合操作3.多层迭代一:初识GNN1.什么是GNN图(Graph)在讨论GNN之前,我们先来了解一下什么是图。在计算机科学中,图是由节点和边两部分组成的一种数据结构。图G可以通过节

  • 一篇带你从零开始学微服务

    说起微服务,大家应该并不陌生,不只是一线大厂,很多中小规模团队也已经将这项技术引入并在实际业务中落地。那作为一名开发人员,应该如何学习微服务呢?虽然现在开源的微服务框架有很多,各种编程语言的都有,花上几个小时搭建一套可运行的开发环境也并不是一件难事。但毕竟微服务涉及的组件还是挺多的,相比于单体架构来

  • 你觉得这玩意能叫高可用吗?

    一、前言高可用(Highavailability,即HA)的主要目的是为了保障「业务的连续性」,即在用户眼里,业务永远是正常(或者说基本正常)对外提供服务的。高可用主要是针对架构而言,那么要做好高可用,就要首先设计好架构,第一步我们一般会采用分层的思想将一个庞大的IT系统拆分成为应用层,中间件,数据

  • 图解 React 的 Diff 算法:核心就两个字 — 复用

    React是基于vdom的前端框架,组件render产生vdom,然后渲染器把vdom渲染出来。state更新的时候,组件会重新render,产生新的vdom,在浏览器平台下,为了减少dom的创建,React会对两次的render结果做diff,尽量复用dom,提高性能。diff算法是前端框架中比较

  • 图文并茂:Zookeeper分布式锁原理

    写在前面之前写过一篇文章(《​Redis分布式锁,没它真不行!​》),给大家说了一下Redisson这个开源框架是如何实现Redis分布式锁原理的,这篇文章再给大家聊一下ZooKeeper实现分布式锁的原理。同理,我是直接基于比较常用的Curator这个开源框架,聊一下这个框架对ZooKeeper(

  • 使用Python从头开始手写回归树

    为了简单起见这里将使用递归来创建树节点,虽然递归不是一个完美的实现,但是对于解释原理他是最直观的。首先导入库复制importpandasaspdimportnumpyasnpimportmatplotlib.pyplotasplt1.2.3.首先需要创建训练数据,我们的数据将具有独立变量(x)和一个

  • React Hooks 的实现必须依赖 Fiber 么?

    React的hooks是在fiber之后出现的特性,所以很多人误以为hooks是必须依赖fiber才能实现的,其实并不是,它们俩没啥必然联系。现在,不止react中实现了hooks,在preact、reactssr、midway等框架中也实现了这个特性,它们的实现就是不依赖fiber的。我们分别来看

  • Python 绘制惊艳的桑基图,你学会了吗?

    桑基图简介很多时候,我们需要一种必须可视化数据如何在实体之间流动的情况。例如,以居民如何从一个国家迁移到另一个国家为例。这里演示了有多少居民从英格兰迁移到北爱尔兰、苏格兰和威尔士。从这个桑基图(Sankey)可视化中可以明显看出,从England迁移到Wales的居民多于从Scotland或Nort

  • 聊聊JMeter分布式压测部署

    使用JMeter开展性能测试,当单台机器无法满足性能压测的负载要求时,或者单台机器的网络带宽存在瓶颈的情况下,可以采用分布式部署的方案来解决这些问题。JMeter分布式部署方案中,需要一台作为控制节点(Master),其余节点作为执行机(Slave)。控制节点负责向执行机发送指令和展示结果,执行机负

  • 图解分布式一致性算法

    今天的文章,咱们会通过图的方式,来深入学习和理解分布式一致性的实现原理。开始的时候,咱们先来灵魂一问:什么是分布式一致性?你的应用是单节点吗?你的系统用户多吗、支持扩容吗?你的系统扩容后数据能保持一致吗?你的系统是否使用Raft、Paxos?……是否理解都没关系,后面开始咱们的例子,通过图的方式,来

  • 看完这篇还不会Elasticsearch,我跪搓衣板!

    由于近期在公司内部做了一次Elasticsearch的分享,所以本篇主要是做一个总结,希望通过这篇文章能让读者大致了解Elasticsearch是做什么的以及它的使用和基本原理。图片来自Pexels生活中的数据搜索引擎是对数据的检索,所以我们先从生活中的数据说起。我们生活中的数据总体分为两种:结构化

  • 蚂蚁金服开源 SOFAJRaft:生产级 Java Raft 算法库

    什么是SOFAJRaft?SOFAJRaft是一个基于 Raft 一致性算法的生产级高性能Java实现,支持MULTI-RAFT-GROUP,适用于高负载低延迟的场景。使用SOFAJRaft你可以专注于自己的业务领域,由SOFAJRaft负责处理所有与Raft相关的技术难题,并且

  • 错过血亏!深入学习Redis集群搭建方案及实现原理

    【51CTO.com原创稿件】在前面的文章中已经介绍了Redis的几种高可用技术:持久化、主从复制和哨兵,但这些方案仍有不足,其中最主要的问题是存储能力受单机限制,以及无法实现写操作的负载均衡。 本文将详细介绍集群,主要内容包括:集群的作用集群的搭建方法及设计方案集群的基本原理客户端访问集

推荐阅读