四面八方来-CSDN博客

原创 KMP入门与算法题实践

下面是两个b站上个人借鉴学习的视频第一个视频用来快速理解KMP：第二、三个视频用来理解流程和写代码：KMP（Knuth-Morris-Pratt）算法是一种用于字符串匹配的高效算法。它利用之前部分匹配的结果来避免重复的匹配操作，从而提高匹配效率。KMP算法主要包括两个部分：算法题P3375 模板 KMP洛谷P3375模板代码如下：P4391无线传输思路：答案是 n - next[n-1]一个字符串的公共前后缀长度范围为 0-n-1，也就是没有相同的和都是同一个字符重复循环的字符串，

2024-08-01 12:22:33 404

原创【吴恩达机器学习笔记】神经网络初探

传统机器学习和神经网络背景，模型表示、代价函数、反向传播、梯度检测、随机初始化、组合

2024-03-31 12:09:40 1007 2

原创【STL】C++之哈希表unordered_map和unordered_set

哈希map常用方法删除元素：可以使用方法按键删除元素，也可以使用方法删除所有元素。查找元素：可以使用方法查找指定键的元素，返回迭代器指向该元素，如果未找到则返回尾后迭代器。大小和容量：可以使用方法获取哈希表中键值对的数量，使用方法检查哈希表是否为空。迭代器：可以使用迭代器遍历哈希表中的键值对。桶相关方法：哈希表内部使用桶来存储元素，可以使用方法获取桶的数量，使用方法获取指定桶中元素的数量

2024-03-12 10:47:55 920

原创【快捷键】Mac如何打出数学符号和希腊字母

减号 (-): Hyphen (-) 或者 Option + Hyphen (-)求导符号 (d/dx): Option + Shift + D。逗号 (,) (用于表示小数点): Shift + ,乘号 (×): Option + Shift + 8。平方根符号 (²): Option + 2。立方根符号 (³): Option + 3。求和符号 (∑): Option + W。积分符号 (∫): Option + B。等于号 (=): Option + =加号 (+): Shift + =

2024-03-09 17:48:14 7671 1

原创【STL】C++之vector的常用方法

代码模拟：

2024-03-09 10:33:09 301

原创【STL】C++之优先队列priority_queue的常用方法

priority_queue的基本用法和算法题二维数组的运用示例。算法题思路：这里创建一个优先队列保存奶酪差值：第一只老鼠得分-第二只老鼠得分，采用贪心思想选取最高的前k个值。头文件：#include

2024-03-05 13:35:00 323

原创【go语言】error 错误处理详解

上述的哨兵错误无法携带上下文信息，使用自定义的错误类型可以包装底层错误携带更多的上下文信息。让我们看一下底层的 os.PathError 是怎么做的Op stringErr errorif err!= nil {ok {} else {运行结果如下图所示：它提供了底层执行了什么操作、哪个路径出了什么问题以及错误消息。这种方式相对于哨兵来说，虽然能够携带更多的上下文信息，但是同样需要调用者进行类型断言，存在强耦合。

2024-02-01 14:18:07 2106

原创【go语言】结构体数据填充生成md错误码文件

这里使用pongo2这个模版引擎库进行md文件渲染。

2024-01-15 20:06:52 600

原创【go语言】读取toml文件

全称为Tom's Obvious, Minimal Language，是一种易读的配置文件格式，旨在成为一个极简的数据序列化语言。TOML的设计原则之一是保持简洁性，易读性，同时提供足够的灵活性以满足各种应用场景。TOML文件由多个表（table）组成，每个表包含一组键值对。键值对由键名、等号（或冒号），以及对应的值组成。TOML支持嵌套表，可以构建层次结构，使得配置文件更加结构化。

2024-01-15 19:12:50 777

原创【go语言】AST抽象语法树详解&实践之扫描代码生成错误码文档

为了能识别出代码中抛出错误码的地址和具体的错误码值，再根据错误码文件获取到错误码的具体值和注释，方便后续的排错，这里使用AST进行语法分析获取到代码中的目标对象。

2024-01-15 17:46:41 1348

原创 GitLab CI 实现项目A更新代码自动触发项目B更新错误码文档

CI/CD 是持续集成（Continuous Integration）和持续交付/持续部署（Continuous Delivery/Continuous Deployment）的缩写，是一种软件开发和交付的最佳实践。持续集成是一种开发实践，旨在通过频繁地集成和验证代码，确保团队成员的工作不会破坏整体代码库的稳定性。在 CI 中，开发者将代码频繁地合并到共享的主干（主要分支），每次合并都会触发自动构建、测试和代码静态分析等过程。如果有问题，团队可以尽早发现并纠正。

2024-01-15 11:31:03 1064

原创【go语言】select多路选择

在 Go 语言中，是一个标准库中非常常用的接口，它提供了在多个 goroutine 之间传递请求范围的截止日期、取消信号、存储值等信息的途径。主要用于在函数之间传递请求的截止日期、取消信号、跟踪信息以及其他请求范围的值。Deadline()：返回Context的截止日期（即取消的时间点）和一个布尔值，表示是否设置了截止日期。Done()：返回一个类型的通道，该通道关闭时表示Context被取消或者达到了截止日期。Err()：返回一个错误，表示Context被取消的原因。

2024-01-06 01:05:44 1253

原创【go语言】Chromeless简介及Chromedp库实现模拟登录截屏

chromeless是一个基于 Node.js 的库，用于通过无头浏览器（Headless Chrome）进行自动化测试和网页截图。它允许开发者使用 JavaScript 脚本来控制和操作浏览器，而无需实际打开浏览器窗口。以下是一些chromelesschromelesschromelesschromelesschromelesschromeless以下是一个简单的chromeless在这个示例中，chromeless打开了一个 Headless Chrome 浏览器，导航到了，然后截取了页面的屏幕截图。

2023-12-29 16:06:02 2326

原创【go语言】CSP并发机制与Actor模型

多线程共享内存模型是一种并发编程模型，其中多个线程在同一个进程的地址空间中。这种模型允许多个线程相同的数据结构，但也引入了一些潜在的问题，其中最常见的问题之一就是竞态条件（Race Condition）。竞态条件（Race Condition）是多线程或多进程并发执行时，由于而导致程序的依赖于执行序列的结果的情况。这意味着多个线程或进程在访问和修改共享数据时，如果没有适当的同步机制，可能导致意外的结果。竞态条件的经典示例是两个线程同时对共享变量进行读取-修改-写入操作。

2023-12-26 15:34:58 1542

原创【go语言】error错误机制及自定义错误返回类型

通过自定义两个错误变量，有利于判断错误类型通常我们判断是否存在错误而不是判断不存在错误，有利于尽早失败避免嵌套

2023-12-20 18:01:14 772

原创 SpringCloud GateWay自定义过滤器之GatewayFilter和AbstractGatewayFactory

是一个抽象类，用于更方便地创建网关过滤器。它处理过滤器的参数解析和创建，使得定义过滤器变得更加简单。@Override// 在这里创建并返回过滤器实例// 过滤器逻辑// 过滤器的配置参数@Component@Override// 获取请求的IP地址// 使用简单的基于IP的限流逻辑，你可以根据实际需求选择其他限流算法// 这里使用一个简单的令牌桶算法作为示例// 如果超过限流阈值，返回错误响应// 如果未超过限流阈值，继续处理请求。

2023-11-14 16:55:03 3252

原创【记】Ribbon组件自定义轮询算法规则时ava.lang.IllegalStateException: No instances available for LAPTOP-9JQRKN4S

如果不注释掉LoadBalanced注解，RestTemplate发起请求时会将LAPTOP-9JQRKN4S当做实例名称去做负载均衡查询，结果就是找不到实例。报错提示没有可用的服务实例LAPTOP-9JQRKN4S。

2023-11-08 13:14:44 127

原创 Leetcode48旋转图像

矩阵性质，可以发现对角线翻转之后就是逆时针转了九十度，左右再翻转就是顺时针转了九十度。行列转换，第一行变到第三列，第二行变到第二列，第三行变到第一列。方法二、对角线翻转+左右翻转。方法一、一般辅助数组解法。

2023-11-06 12:09:23 275

原创微服务注册中心之安装+实例搭建zookeeper

可以使用wget或者curl命令连接失败也可以本地下载之后上传到服务器使用第三方软件FTP、宝塔面板上传解压。

2023-11-06 01:13:55 329

原创 Leetcode41缺失的第一个正数

此时会思考能不能用一个哈希表来保存出现过的1~N+1的数，然后从 1 开始依次枚举正整数，并判断其是否在哈希表中。这里将原数组当做哈希表，使用标记的办法来标记出现过的正整数，最后遍历数组，第一个没出现的下标+1就是答案。长度为N的数组，没有出现过的正整数一定是1~N+1中的一个。但是题目要求常数级别的空间，就不能使用N的哈希表了。

2023-11-05 11:33:33 179

原创 Springboot搭建微服务案例之Eureka注册中心

微服务多模块提供者、公共、消费者、注册中心搭建

2023-11-04 17:37:14 1668

原创【记】一次common模块导入无效的bug

如果是父工程管理了版本那么子工程是可以不用声明version的，此时去检查父工程的pom。检查properties是否正常，不能爆红，复制粘贴注意只能有一个properties。3.修改完所有的common模块相关声明然后父工程clean报version缺失错误。2.检查子工程是否引入正确的common，org不要写成ogr了。1.检查common模块的父工程导入和自身模块的声明是否正确。至此重新clean install，common模块成功导入。默认是继承父工程的groupid，可以不用再声明。

2023-11-04 16:36:31 973

原创【Maven】＜dependencyManagement＞详解

元素是 Maven POM 文件中的一个非常重要的元素，它用于集中管理项目中所有模块的依赖项版本，允许您在父 POM 中定义依赖版本，然后在子模块中引用这些版本而不需要显式指定版本号。这可以大大减少维护成本，确保在整个项目中使用一致的依赖版本。元素，您可以更好地组织和管理项目的依赖版本，确保依赖项的一致性，减少冗余和错误，并提高项目的可维护性。：在子模块中，如果需要使用不同版本的依赖项，可以覆盖。子模块中的依赖项会继承自父 POM 中的版本信息。：在子模块的 POM 文件中，您可以引用。

2023-11-04 16:14:38 1006

原创 Leetcode76最小覆盖子串

3. 怎么判断是否覆盖：这里使用两个哈希表，一个保存目标子串字符数，一个保存窗口内的字符数，注意是窗口内的，因为需要用窗口的和目标子串进行比较来控制移动。4. 怎么控制循环：外层循环while(right

2023-11-03 23:16:25 131

原创 Sprint Cloud Stream整合RocketMq和websocket实现消息发布订阅

是Spring Cloud Stream提供的预定义输入通道，允许你接收消息。通过这个注解，你的应用程序可以监听消息通道，并定义消息处理逻辑。: 这是Spring Cloud Stream的注解，它用于将应用程序绑定到消息代理（如Kafka、RabbitMQ等）。监听消息通道中的消息，一旦有消息到达，就会触发。2.application.yml配置文件。接下来是websocket模块的搭建。方法，该方法负责处理消息并通过。3.将应用程序绑定到消息代理。

2023-10-28 11:35:40 1281 1

原创 Spring Cloud Stream 和SpringBoot整合RocketMq区别和选择

如果您需要完全掌控RocketMQ的配置和细节，或者您的应用需要与RocketMQ进行更复杂的交互，例如自定义消息处理逻辑、事务性消息等，那么Spring Boot整合RocketMQ可能更适合您。

2023-10-27 20:31:33 677

原创什么是事件驱动框架

事件驱动框架是一种软件架构或编程模型，其核心思想是系统中的各个组件或模块通过事件的触发和响应来进行通信和协作。在事件驱动框架中，事件是指某种状态或条件的变化，组件可以发布、订阅、监听或响应这些事件，从而实现解耦、灵活和可扩展的系统设计。它提供了一种有效的机制，用于处理和协调各种类型的事件，从而实现高效的系统通信和协作。发布者将事件发送到事件总线，然后事件总线将事件传递给相应的订阅者。这允许系统更容易扩展和维护。：通过事件驱动的方式，系统可以更容易适应变化，因为组件之间的依赖关系较少，可以独立开发和测试。

2023-10-27 20:27:25 172

原创通俗易懂的理解解耦概念

客户端与服务器之间的通信应该建立在明确定义的接口和契约之上。这意味着服务器应该提供清晰的接口定义，而客户端应该遵循这些接口。这可以通过使用规范的API文档或IDL（接口定义语言）来实现。

2023-10-27 19:21:28 7296

原创什么是消息中间件

它们在不同的使用场景下有各自的优点和特点，用于构建分布式系统、微服务架构、事件驱动架构、日志收集等各种应用程序。它提供了一种解耦应用程序组件之间通信的方式，通过消息的异步传递，允许应用程序在不直接依赖于对方的情况下进行通信和协作。：消息中间件提供了一种松耦合的通信方式，允许应用程序组件独立运行和演化，而不会对其他组件产生直接依赖。：消息中间件支持异步通信模式，其中发送者将消息发送到消息队列，并且接收者可以在需要时接收和处理消息。：消息中间件通常提供消息持久化、重试机制和事务支持，确保消息的可靠传递。

2023-10-27 19:11:33 328

灰色关联模型matlab

空空如也