当前位置：首页 > news >正文

Go语言常用算法实现

news 来源：原创 2025/8/24 13:22:08

以下是Go语言中常用的算法实现，涵盖排序、搜索、数据结构操作等核心算法。

一、排序算法

1. 快速排序

func QuickSort(arr []int) []int {if len(arr) <= 1 {return arr}pivot := arr[0]var left, right []intfor i := 1; i < len(arr); i++ {if arr[i] < pivot {left = append(left, arr[i])} else {right = append(right, arr[i])}}left = QuickSort(left)right = QuickSort(right)return append(append(left, pivot), right...)
}

2. 归并排序

func MergeSort(arr []int) []int {if len(arr) <= 1 {return arr}mid := len(arr) / 2left := MergeSort(arr[:mid])right := MergeSort(arr[mid:])return merge(left, right)
}func merge(left, right []int) []int {result := make([]int, 0)for len(left) > 0 || len(right) > 0 {if len(left) == 0 {return append(result, right...)}if len(right) == 0 {return append(result, left...)}if left[0] <= right[0] {result = append(result, left[0])left = left[1:]} else {result = append(result, right[0])right = right[1:]}}return result
}

二、搜索算法

1. 二分查找

func BinarySearch(nums []int, target int) int {low, high := 0, len(nums)-1for low <= high {mid := low + (high-low)/2if nums[mid] == target {return mid} else if nums[mid] < target {low = mid + 1} else {high = mid - 1}}return -1
}

2. 广度优先搜索(BFS)

func BFS(graph map[int][]int, start int) []int {visited := make(map[int]bool)queue := []int{start}result := []int{}for len(queue) > 0 {node := queue[0]queue = queue[1:]if !visited[node] {visited[node] = trueresult = append(result, node)queue = append(queue, graph[node]...)}}return result
}

三、数据结构算法

1. 链表反转

type ListNode struct {Val  intNext *ListNode
}func ReverseList(head *ListNode) *ListNode {var prev *ListNodecurrent := headfor current != nil {next := current.Nextcurrent.Next = prevprev = currentcurrent = next}return prev
}

2. 二叉树遍历

type TreeNode struct {Val   intLeft  *TreeNodeRight *TreeNode
}// 前序遍历
func PreorderTraversal(root *TreeNode) []int {if root == nil {return nil}result := []int{root.Val}result = append(result, PreorderTraversal(root.Left)...)result = append(result, PreorderTraversal(root.Right)...)return result
}

四、动态规划

1. 斐波那契数列

func Fibonacci(n int) int {if n <= 1 {return n}dp := make([]int, n+1)dp[0], dp[1] = 0, 1for i := 2; i <= n; i++ {dp[i] = dp[i-1] + dp[i-2]}return dp[n]
}// 空间优化版
func FibonacciOptimized(n int) int {if n <= 1 {return n}a, b := 0, 1for i := 2; i <= n; i++ {a, b = b, a+b}return b
}

2. 最长公共子序列

func LongestCommonSubsequence(text1 string, text2 string) int {m, n := len(text1), len(text2)dp := make([][]int, m+1)for i := range dp {dp[i] = make([]int, n+1)}for i := 1; i <= m; i++ {for j := 1; j <= n; j++ {if text1[i-1] == text2[j-1] {dp[i][j] = dp[i-1][j-1] + 1} else {dp[i][j] = max(dp[i-1][j], dp[i][j-1])}}}return dp[m][n]
}func max(a, b int) int {if a > b {return a}return b
}

五、图算法

1. Dijkstra最短路径

func Dijkstra(graph map[int]map[int]int, start int) map[int]int {dist := make(map[int]int)for node := range graph {dist[node] = math.MaxInt32}dist[start] = 0pq := &PriorityQueue{}heap.Init(pq)heap.Push(pq, &Item{node: start, priority: 0})for pq.Len() > 0 {item := heap.Pop(pq).(*Item)u := item.nodefor v, weight := range graph[u] {if dist[v] > dist[u]+weight {dist[v] = dist[u] + weightheap.Push(pq, &Item{node: v, priority: dist[v]})}}}return dist
}// 优先队列实现省略...

2. 拓扑排序

func TopologicalSort(graph map[int][]int) []int {inDegree := make(map[int]int)for u := range graph {inDegree[u] = 0}// 计算入度for _, neighbors := range graph {for _, v := range neighbors {inDegree[v]++}}queue := []int{}for u, degree := range inDegree {if degree == 0 {queue = append(queue, u)}}result := []int{}for len(queue) > 0 {u := queue[0]queue = queue[1:]result = append(result, u)for _, v := range graph[u] {inDegree[v]--if inDegree[v] == 0 {queue = append(queue, v)}}}if len(result) != len(graph) {return nil // 有环}return result
}

六、字符串算法

1. KMP字符串匹配

func KMP(text, pattern string) int {lps := computeLPS(pattern)i, j := 0, 0for i < len(text) {if pattern[j] == text[i] {i++j++if j == len(pattern) {return i - j}} else {if j != 0 {j = lps[j-1]} else {i++}}}return -1
}func computeLPS(pattern string) []int {lps := make([]int, len(pattern))length := 0i := 1for i < len(pattern) {if pattern[i] == pattern[length] {length++lps[i] = lengthi++} else {if length != 0 {length = lps[length-1]} else {lps[i] = 0i++}}}return lps
}

2. Rabin-Karp字符串匹配

const primeRK = 16777619func RabinKarp(text, pattern string) int {n := len(text)m := len(pattern)if n < m {return -1}hashPattern := hashStr(pattern)hashText := hashStr(text[:m])if hashText == hashPattern && text[:m] == pattern {return 0}pow := 1for i := 0; i < m-1; i++ {pow *= primeRK}for i := m; i < n; i++ {hashText = (hashText-int(text[i-m])*pow)*primeRK + int(text[i])if hashText == hashPattern && text[i-m+1:i+1] == pattern {return i - m + 1}}return -1
}func hashStr(s string) int {h := 0for _, ch := range s {h = h*primeRK + int(ch)}return h
}

这些算法涵盖了Go语言开发中最常用的算法场景，建议结合实际需求进行优化和调整。

Go语言常用算法实现

以下是Go语言中常用的算法实现，涵盖排序、搜索、数据结构操作等核心算法。一、排序算法 1. 快速排序 func QuickSort(arr []int) []int {if len(arr) < 1 {return arr}pivot : arr[0]var left, right []intfor i : 1; i < len(arr); i {if arr[i] < pi…...

编程日记 2025/8/24 13:22:08

Windows上使用NSSM注册定时服务

适用和不适用场景适用场景持续运行的脚本或程序（如 Laravel 的 schedule:run 每分钟检查任务）后台常驻的任务或服务（如监听服务、实时同步） 不适用场景低频次任务（如每日/每周备份） NSSM 常驻内存…...

编程日记 2025/8/20 7:43:02

【Gorm】模型定义

intro package mainimport ("gorm.io/gorm""gorm.io/driver/sqlite" // GORM 使用该驱动来连接和操作 SQLite 数据库。 )type Product struct {gorm.Model // 嵌入GORM 内置的模型结构，包含 ID、CreatedAt、UpdatedAt、DeletedAt 四个字段Cod…...

编程日记 2025/8/18 0:00:51

程序化广告行业（65/89）：AdX/SSP系统深度剖析与实战要点

程序化广告行业（65/89）：AdX/SSP系统深度剖析与实战要点大家好！一直以来，我都对程序化广告领域充满热情，这个领域发展迅速且不断涌现新的技术和模式。之前我们探讨了程序化广告的一些基础内容，…...

编程日记 2025/8/24 1:08:17

算法刷题记录——LeetCode篇(2.7) [第161~170题](持续更新)

更新时间：2025-04-06 算法题解目录汇总：算法刷题记录——题解目录汇总技术博客总目录：计算机技术系列博客——目录页优先整理热门100及面试150，不定期持续更新，欢迎关注！ 169. 多数元素给定一个大小为…...

编程日记 2025/8/22 2:06:10

conda安装指定版本python环境

1. 创建指定 Python 版本的环境使用以下命令创建环境，并将 <env_name> 替换为你的环境名称，<python_version> 替换为具体的 Python 版本（如 3.8, 3.9 等） conda create -n <env_name> python<python_vers…...

编程日记 2025/8/21 16:23:33

PH热榜 | 2025-04-05

1. Comp AI 标语：开源的 Vanta 和 Drata 替代方案介绍：这款开源的 Drata 和 Vanta 替代方案，能够帮助你在几周内，轻松满足 SOC 2、ISO 27001 和 GDPR 等合规框架的要求，而不是像往常那样拖延数月。产品网站&#…...

编程日记 2025/8/21 11:27:42

C++之红黑树

目录一、红黑树的概念 1.1、红黑树的规则 1.2、红黑树如何确保最长路径不超过最短路径的二倍 1.3、红黑树的效率二、红黑树的实现 2.1、红黑树的结构 2.2、红黑树的插入 2.2.1、红黑树插入一个值的大概过程 2.2.2、情况一：变色 2.2.3、情…...

编程日记 2025/8/24 5:38:10

各个语言对不同数据结构的叫法

一、基础数据结构对比数组（Array）‌ C/C‌：固定大小数组（int arr），动态数组通过vector（C）实现 ‌ Java‌：固定数组（int[]），动态数组…...

编程日记 2025/8/19 2:55:22

蓝桥杯 web 水果拼盘（css3）

做题步骤： 看结构：html 、css 、f12 分析: f12 查看元素，你会发现水果的高度刚好和拼盘的高度一样，每一种水果的盘子刚好把页面填满了，所以咱们就只要让元素竖着排列，加上是竖着，排不下的换行…...

编程日记 2025/8/21 13:50:31

算法专题(八)：分治-归并排序

目录一、排序数组 1.1 题目 2.2 思路 2.3 代码实现二、LCR 170. 交易逆序对的总数 （数组中的逆序对） 2.1 题目 2.2 思路方法一：快速统计出某个数前面有多少个数比它大方法二：快速统计出某个数后面有多少个数比它小 …...

编程日记 2025/8/21 9:57:27

51单片机使用定时器实现LCD1602的时间显示（STC89C52RC）

本文前半部分直接给出实现（注意进位问题是秒->分->小时，用 if 嵌套即可实现），后半部分讲解定时器和中断系统。效果展示： LCD1602电路图： 项目结构： 代码实现： main.c #…...

编程日记 2025/8/21 11:04:51

微软2025年AI技术深度解析：从多模态大模型到企业级代理服务

微软2025年AI技术深度解析：从多模态大模型到企业级代理服务一、微软AI技术全景概览在2025年的AI领域，微软通过Azure AI Foundry、多模态大模型、企业级AI代理三大核心技术，构建了覆盖开发、部署、应用全流程的AI生态体系。根据最新财报数…...

编程日记 2025/8/21 13:43:43

24 设计模式总结

设计模式分类（意图） • 创建型模式：创建对象的机制，从所需要实例化的对象中解耦。 • 结构型模式：将对象或类组装到更大的结构中。 • 行为型模式：负责对象间的交互和分配职责。分类的目的是为了更抽象的了…...

编程日记 2025/8/22 4:38:03

【ARTS】2873.有序三元组中的最大值!

前言仅做学习使用，侵删什么是ARTS？ 算法(Algorithm): 每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)： 阅读并点评至少一篇英文技术文章，提高英文水平技巧 (Tip)：学习至少一个技…...

编程日记 2025/8/22 7:37:33

Mysql进阶

目录一.Mysql架构 1.连接层 2.服务层 3.引擎层 4.物理文件存储层二.Mysql引擎 1.InnoDB 2.MyISAM 三.索引 1.什么是索引 2.为什么要有索引 3.索引的原理 4.索引优势 5.索引劣势 6.索引分类主键索引唯一索引单值索引组合索引（复合索引&#…...

编程日记 2025/8/20 5:33:57

探秘JVM内部

在我们编写Java代码，点击运行后，会发生什么事呢？ 首先，Java源代码会经过Java编译器将其编译成字节码，放在.class文件中然后这些字节码文件就会被加载到jvm中，然后jvm会读取这些文件，调用相关…...

编程日记 2025/8/21 14:57:55

c语言学习12天

c语言的宏定义：宏定义单纯的文本替换不会检查语法是否合法 #include #pragma 以及开头的#都属于预处理指令预处理指令：在gcc编译套件中的cpp预处理器对程序进行编译之前所做的一些动作，如#include预处理指令就是在程序编译之前有预处理器…...

编程日记 2025/8/22 2:28:29

公司内网部署离线deepseek本地模型实战

企业内部可能有些数据比较敏感，不能连接互联网。deepseek来提高工作效率，这个时候你可以利用ollama在内网本地部署来实现。本式样是先在自己电脑上用虚拟机部署好，再用U盘把虚拟机文件复制到内网去。一、使用VMware新建WIN2022虚拟机 &a…...

编程日记 2025/8/20 18:19:11

rocketmq中的延迟队列使用详解

RocketMQ的延迟队列通过预设的延迟等级实现消息的定时投递，适用于订单超时、定时通知等高并发场景。以下是其核心原理、使用方式及优化策略的详细解析： 一、实现原理延迟等级机制 RocketMQ默认提供18个固定延迟等级（1s、5s、10s、30s、1m、2…...

编程日记 2025/8/23 21:01:14

VB.NET Asp.Net Core模板WebAPI应用-宝塔面板Linux系统通过Docker部署

宝塔面板支持在Linux系统上部署Docker容器吗？ 如何在宝塔面板上通过Docker部署VB.NET应用？ Docker容器中的VB.NET Asp.Net Core WebAPI应用如何配置？ 一,首先,创建一个ASP.NET Core测试项目 1.1 打开VS2019/2022,创建一个.NTE6 Core控制台应…...

编程日记 2025/8/22 5:11:24

4985 蜗牛

4985 蜗牛 ⭐️难度：中等 ⭐️考点：2023、省赛、动态规划 📖 📚 import java.util.Scanner; // 1:无需package // 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner sc new Sc…...

编程日记 2025/8/22 23:22:39

springboot多模块工程打包部署运行

1、问题概述？基于实际项目打包过程，各种配置面面俱到，已配置的可跳过。本文以打包jar包为模板进行操作，部署方便。在实际的开发中，项目的模块可能较多，如果都放在一个项目的目录中，势必会造成项目包中的文件冗余，难以管理，这个时候就需要使用多模块管理项目。 …...

编程日记 2025/8/23 4:29:17

吴恩达深度学习复盘(8)神经网络中激活函数的建模

激活函数的建模原理到目前为止，在隐藏层等一直使用激活函数，最初通过逻辑回归建立新网络，组合多个逻辑回归单元。这表明激活函数在神经网络构建中一直存在，且最初的网络构建方式与逻辑回归相关。实际上，激活函数的种类…...

编程日记 2025/8/21 17:20:34

1-linux的基础知识

一.linux的文件系统结构 windows文件系统微软windows系统将硬盘上的几个分区，用A: B: C: D:等符号标识。存取文件时一定要清楚放在那个磁盘的那个目录下。 linux文件系统 linux文件系统的组织模式犹如一颗倒置的树，这与windows文件系统有很大的差别…...

编程日记 2025/8/23 1:10:28

docker 常用命令

文章目录一、帮助启动类命令启动docker停止docker重启docker查看docker状态开机自启查看docker概要信息二、镜像命令列出本地主机上的镜像搜索镜像拉取镜像查看镜像所占空间删除镜像三、容器命令新建运行容器交互式启动容器守护进程式启动容器列出当前所有的容器进入容器之后…...

编程日记 2025/8/22 16:18:54

使用docker搭建redis镜像时云服务器无法访问到国外的docker官网时如何解决

下载redis镜像 docker redis:版本号此时截图中无法访问到国外的docker官网解决方案： 通过更换镜像源来正常下载redis镜像 sudo mkdir -p /etc/docker sudo tee /etc/docker/daemon.json <<EOF {"registry-mirrors": ["https://docker.1…...

编程日记 2025/8/21 11:50:03

基于Python的人脸识别校园考勤系统

【Python】基于Python的人脸识别校园考勤系统 （完整系统源码开发笔记详细部署教程）✅ 目录一、项目简介二、项目界面展示三、项目视频展示一、项目简介 🌟 该系统主要分为前端和后端两个部分，前端👀负责人脸采集、人…...

编程日记 2025/8/22 19:24:25

微信小程序学习实录11:startLocationUpdateBackground:fail auth deny

startLocationUpdateBackground:fail auth deny 表明小程序在尝试开启后台位置更新时，用户授权被拒绝。以下是可能的原因及解决方法： 原因分析缺少必要的用户授权： 使用 wx.startLocationUpdateBackground 接口需要用户授予 scope.userLo…...

编程日记 2025/8/23 8:53:53

DAPP实战篇：规划下我们的开发线路

前言在DApp实战篇：先用前端起个项目一文中我们起了一个前端项目，在后续开发中笔者将带领大家一步步完成这个DAPP，为了方便后续讲解，本篇将完整说明后续我们要进行的开发和思路。主打前端实际上一个完整的DAPP是由前端和智能…...

编程日记 2025/8/19 17:47:16

docker配置redis容器时配置文件docker-compose.yml示例

1.配置数据节点（主从节点） version: 3.7 services:master:image: redis:5.0.9container_name: redis-masterrestart: alwayscommand: redis-server --appendonly yesports:- 6379:6379slave1:image: redis:5.0.9container_name: redis-slave1restart: a…...

编程日记 2025/8/20 4:47:55

清晰易懂的 Jenkins 安装与核心使用教程

Jenkins 是业界领先的开源自动化服务器，用于实现持续集成与持续交付（CI/CD）。本教程将覆盖安装部署、核心功能配置、避坑指南，助你快速掌握企业级自动化流水线搭建！ 一、Jenkins 安装（全平台指南&#xff…...

编程日记 2025/8/22 16:47:49

anomalib—2—输入图像大小调整

三个地方第一：在定义model时，要在pre_processor里面去定义一个前处理，前处理就一个功能，定义图像的大小 pre_processor0 Patchcore.configure_pre_processor( image_size (128, 128)) model Patchcore( backbone"wide_r…...

编程日记 2025/8/19 16:04:15

小型园区组网图

1. 在小型园区中，S5735-L-V2通常部署在网络的接入层，S8700-4通常部署在网络的核心，出口路由器一般选用AR系列路由器。 2. 接入交换机与核心交换机通过Eth-Trunk组网保证可靠性。 3. 每个部门业务划分到一个VLAN中，部门间的业务在C…...

编程日记 2025/8/19 5:21:19

编程哲学——TCP可靠传输

TCP TCP可靠传输 TCP的可靠传输表现在 （1）建立连接时三次握手，四次挥手有点像是这样对话： ”我们开始对话吧“ ”收到“ ”好的，我收到你收到了“ （2）数据传输时ACK应答和超时重传 ”我们去吃…...

编程日记 2025/8/21 2:42:33

2024华为OD机试真题-任务最优调度(C++/Java/Python)-E卷-200分

2024华为OD机试最新E卷题库-(D卷+E卷)-(JAVA、Python、C++) 目录题目描述输入描述输出描述用例1 考点题目解析代码 c++ java python 题目描述给定一个正整数数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。请计算执…...

编程日记 2025/8/19 11:20:09

蓝桥杯 2023省B 飞机降落 dfs

传送门 P9241 [蓝桥杯 2023 省 B] 飞机降落 - 洛谷 n<10，考虑dfs，只有当当前飞机的到达时刻盘旋时间 < 上一个飞机降落的时刻时，当前飞机才能降落 const int N 1e3 10;int n; struct Node {LL t,d,l; }a[N];bool st[N];bool dfs(in…...

编程日记 2025/8/18 0:01:38

Mybatis--动态SQL

动态SQL是MyBatis的重要特征之一，能够完成不同条件下的SQL拼接，参考文档：动态 SQL_MyBatis中文网一、<if>标签该标签主要适用的情况为实现必填字段和非必填字段： 例如下面的例子就是将用户表中的性别设置成了非必填字段…...

编程日记 2025/8/24 5:28:28

计算机视觉中的基于网格的卷绕算法全解析

大家好呀～今天给大家带来一个超级实用且有趣的计算机视觉技巧：基于网格的卷绕算法（Grid Warp Algorithm）！如果你对图像变形、动画制作感兴趣，那一定不要错过这篇文章哦！话不多说，直接…...

编程日记 2025/8/19 21:10:44

xv6 文件系统

Buffer Cache buffer Cache 结构体 bcache 存放了 NBUF 个 buf 框，每个框对应 disk 上某一个 block。从初始化函数 binit中可以看出，bcache 是一个循环双向链表。通过双链表组织这些 buf，以近似 LRU 的策略管理，大概如下图。 st…...

编程日记 2025/8/21 16:20:54

Python Cookbook-5.5 根据内嵌的数字将字符串排序

任务你想将一个字符串列表进行排序，这些字符串都含有数字的子串(比如一系列邮寄地址)。举个例子，“foo2.txt”应该出现在“foo10.txt”之前。然而，Python 默认的字符串比较是基于字母顺序的，所以默认情况下，“foo10.…...

编程日记 2025/8/21 11:42:31

EMC内参二（1-45页）学习【技术进阶】

EMC设计介入产品设计时间越早，成本越低。微带线和带状线的区别： 微带线是PCB外层的走线，带状线是结余两个完整参考平面（电源层和地层）之间的走线。天线效应： PCB上面任何悬空的金属都会积累电荷&…...

编程日记 2025/8/22 9:18:32

Ansible（7）——管理机密

目录一、Ansible Vault ： 二、ansible-vault 命令行工具： 1、创建加密文件： 2、查看加密文件： 3、编辑现有加密文件： 4、加密现有文件： 5、解密现有文件： 6、更改加密文件的密码&#…...

编程日记 2025/8/20 2:08:56

通俗地讲述DDD的设计

通俗地讲述DDD的设计前言为什么要使用DDDDDD架构分层重构实践关键问题解决方案通过领域事件机制解耦服务依赖：防止逻辑下沉领域划分电商场景下的领域划分结语完结撒花，如有需要收藏的看官，顺便也用发财的小手点点赞哈，…...

编程日记 2025/8/24 5:56:35

【学Rust写CAD】34 精确 Alpha 混合函数(argb.rs补充方法）

源码 #[inline]pub fn over_exact(self, dst: Argb) -> Argb {let a 255 - self.alpha32();let t dst.rb() * a 0x80_00_80;let mut rb (t ((t >> 8) & Argb::MASK)) >> 8;rb & Argb::MASK;rb self.rb();// saturaterb | 0x1000100 - ((rb >&…...

编程日记 2025/8/22 11:04:49

10种电阻综合对比——《器件手册--电阻》

二、电阻前言 10种电阻对比数据表电阻类型原理特点应用贴片电阻贴片电阻是表面贴装元件，通过将电阻体直接贴在电路板上实现电路连接体积小、重量轻，适合高密度电路板；精度高、稳定性好，便于自动化生产广泛应用于…...

编程日记 2025/8/22 4:24:14

SpringCloud入门及创建分布式项目

1、了解微服务 1.1 什么是微服务微服务是一种架构风格一个应用拆分为一组小型服务每个服务运行在自己的进程内，也就是可独立部署和升级服务之间使用轻量级HTTP交互服务围绕业务功能拆分可以由全自动部署机制独立部署去中心化，服务自治。服务可以使用不同…...

编程日记 2025/8/19 12:30:45

xv6启动过程

entry,S -> start.c -> main.c -> proc.c中的 userinit 函数 -> initcode.S -> init.c entry.S // entry.S# qemu -kernel loads the kernel at 0x80000000# and causes each CPU to jump there.# kernel.ld causes the following code to# be placed at 0x800…...

编程日记 2025/8/22 17:54:53

【秣厉科技】LabVIEW工具包——OpenCV 教程（18）：highgui 模块

文章目录前言highgui 模块总结前言需要下载安装OpenCV工具包的朋友，请前往此处 ；系统要求：Windows系统，LabVIEW>2018，兼容32位和64位。 highgui 模块尽量别用，要不我删了吧？ LabVIEW…...

编程日记 2025/8/22 11:24:03

基于OPENCV的图像透视矫正

这段代码的主要功能是对输入的图像进行透视矫正。它会读取一张图像，检测图像中最大的四边形轮廓，然后对该四边形区域进行透视变换，将其矫正为正视图，最后保存矫正后的图像。模块导入说明 python import cv2 import numpy as n…...

编程日记 2025/8/19 4:55:51