大家好，我是哪吒。最近一直在刷算法题，刷华为OD算法题，有诸多好处：比如可以考华为OD岗位，大厂算法岗，待遇直接拉满，走向人生巅峰。不考也没关系，就当练习算法题了，哪吒半年时间刷了360多道题，平均一天六道题，一道题40分钟，一天刷4个小时？现在一看到算法题，真的有一种灵光乍现的感觉。希望用我自己疯
2023-12-08
标记清除算法 标记清除算法：是将垃圾回收分为2个阶段，分别是标记和清除。 1.根据可达性分析算法得出的垃圾进行标记 2.对这些标记为可回收的内容进行垃圾回收 可以看到，标记清除算法解决了引用计数算法中的循环引用的问题，没有从root节点引用的对象都会被回收。 同样
2023-12-07
模板方法设计模式是一种行为设计模式，它在父类中定义了一个算法的框架，允许子类在不改变算法结构的情况下覆盖算法的某些步骤。模板方法设计模式的组成部分：抽象类(Abstract Class): 定义了一系列的步骤（方法），并实现了一个模板方法。这个模板方法按顺序执行这些步骤。步骤中的一部分可能是抽象的，
2023-12-07
排序是计算机中常见且重要的操作，用于使数据按照某种规则或标准进行有序化，便于后续的搜索、查找和处理。为什么排序算法很重要？由于排序通常有助于降低问题的算法复杂性，因此它在计算机科学中具有重要用途。百度搜索显示，当今计算世界中有 40 多种不同的排序算法。疯狂吧？那你知道几个呢！现实世界中实现这一点的
2023-11-30
随着互联网的快速发展，应用程序越来越需要高效可靠的分布式算法和协议。Go语言是一种快速、高效的编程语言，适合用于分布式系统的设计和开发。本文将深入介绍Go语言中常用的分布式算法和协议。一、一致性哈希算法分布式系统中，一致性哈希算法是一种常见的负载均衡算法。该算法可以自动将请求分配到系统中的多台服务器
2023-11-30
前言今天来分享一道比较好的面试题，“常见的限流算法有哪些？”对于这个问题，我们一起看看考察点和比较好的回答吧！考察点限流算法是一种用于限制流量请求的频率或速率的算法，其目的是在高并发或大流量请求的情况下，保护系统服务的安全性和可用性。限流算法可以应对热点业务带来的突发请求、调用方bug导致的突发请求
2023-11-28
今天我们来聊聊常见的负载均衡算法。负载均衡将网络流量或一组任务以某种算法合理分配给各个处理节点，使得节点得到平等的使用，并及时可靠地返回结果给用户。负载均衡广泛应用于各种硬件软件系统中，比如：根据 IP 地址进行网络流量负载均衡。在服务进行维护时，可以方便将网络流量切换到临时节点或降级的服务上。根据
2023-11-28
这一篇文章就来介绍一下关联查询的优化，文章有点长，请耐心看完，有问题欢迎讨论指正。1 关联查询的算法特性总结要想弄懂关联查询的优化，就必须先知道关联查询相关的算法：Join算法解释Simple Nested-Loop Join算法遍历驱动表中的每一行，每一行再到被驱动表中全表扫描，如果满足关联条件，
2023-11-28
最小生成树（Minimum Spanning Tree，简称 MST）问题是图论中的一个经典问题，它在各种实际应用中都有广泛的用途。在这里，我将围绕着最小生成树问题的背景、两种主要的算法（Prim算法和Kruskal算法），以及如何实现它们来解决最小生成树问题进行详细讲解。背景和应用背景： 最小生成
2023-11-27
Java开发是目前非常流行的编程语言之一，它的强大之处在于其丰富的数据结构和算法库。但是，对于刚刚入门或者想要提升自己的开发人员来说，如何高效地处理数据结构和算法依然是一个挑战。本文将为大家分享我在Java开发中的经验和建议，希望对大家有所帮助。首先，了解常见的数据结构和算法是非常重要的。Java中
2023-11-22
STL 主要包含以下几个组件： 容器（Containers） 容器是用来存储数据的数据结构。STL提供了多种容器，包括向量（vector）、链表（list）、双端队列（deque）、集合（set）、映射（map）、堆栈（stack）、队列（queue）等。 每种容器都有其特定
2023-11-21
雪花算法介绍雪花算法（Snowflake）是一种分布式唯一ID生成算法，用于生成全局唯一的ID。它的设计目标是在分布式系统中生成ID，保证ID的唯一性、有序性和趋势递增。雪花算法的核心思想是将一个64位的ID分成多个部分，分别表示不同的信息。雪花算法的优点是生成的ID具有趋势递增的特性，可以保证在分
2023-11-10
本篇文章将简要介绍数据结构，让读者了解它们在计算机中以何种结构方式存在。那么，什么是数据结构呢？下面我们来详细解释。 数据结构 1.1 数据结构有什么用？ 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运
2023-11-07
背景漏桶算法（Leaky Bucket Algorithm）是一种常用的限流算法，用于控制数据流的速率。它的原理类似于一个漏桶，数据流以固定的速率流出，如果流入的速率超过了漏桶的容量，多余的数据将被丢弃或延迟处理。漏桶算法的核心思想是通过固定的速率来处理请求，以防止系统被过多的请求压垮。它可以平滑请
2023-11-07
大家好！我是[lincyang]。今天我们要探讨的是如何在Go语言中使用Raft算法来构建分布式应用。什么是Raft算法？Raft算法是一种用于管理分布式系统中的复制日志的一致性算法。它的主要目标是简化分布式系统的构建和理解。为什么使用Raft？Raft算法相对于其他分布式一致性算法（如Paxos）
2023-11-02
一个大型网络平台能轻松面对数百万请求而不产生崩溃，负载均衡器（Load Balancer）是绝对的关键组件。负载均衡器会在多个服务器之间分配工作流，也就是将用户请求转发到不同的机器上，可以确保服务的高可用性、响应速度和可扩展性。那么问题来了，负载均衡器的背后会有很多服务器，那么这些服务器之间要如何分
2023-11-02
性能优化目标1、缩短响应时间2、提高并发数(增加吞吐量)3、让系统处于合理状态图片性能优化手段1、空间换时间系统时间是瓶颈： 缓存复用计算结果，降低时间开销，因为cpu时间较内存容量更加昂贵。2、时间换空间 数据大小是瓶颈网络传输是瓶颈，使用系统时间换取传输的空间，使用HTTP的gzip压缩算法
2023-10-31
前言数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有程序=数据结构+算法这个等式存在。各个中间件开发者，架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用，在这里数据结构起到相当重要的作用。此外数据结构也蕴含一些面向对象的思想，故学好掌握数据
2023-10-27
在信息爆炸的时代，网络上充斥着大量的敏感信息，可能会产生很多的负面影响。为了应对这一挑战，一直在寻求有效的方式来替换或过滤掉敏感字词，而Java DFA（Deterministic Finite Automaton）算法正是在这方面发挥着关键作用。什么是DFA算法？DFA即Deterministic
2023-10-27
在软件开发中，高级算法和数据结构是关键的工具，可以帮助我们解决复杂的问题，并提高程序的效率和性能。下面将讨论高级算法和数据结构在编程中的应用，并介绍它们的一些常见用途。一、高级算法的应用 高级算法是指那些比基本算法更复杂、更高效的算法。它们通常基于数学原理和计算机科学的理论基础，能够有效地解决各种问
2023-10-26