03 2024 档案
摘要：解答树 子集枚举 + dfs形成了解答树，对于一个状态，有选择 和不选择两种情况，分别递归，注意选择后的递归， 在递归回溯后一定要清空状态 广搜分层(马的遍历) ！！注意!empty后的前三句话怎么写，这样就可以达到 每层都会分开了，结构更清晰，广搜的模板 #include<bits/stdc++.
阅读全文
摘要：首先有插入查找排名x的数，查找x数字的排名，查找x 排名的前驱或者后驱的数字，删除等操作 所以可以用stl的multiset来完成(好东西) #include <bits/stdc++.h> using namespace std; typedef multiset<int>::iterator s
阅读全文
摘要：最大化最小值/最小化最大值 --> 二分答案 寻找数组中大于等于目标值的最小元素-->二分查找 和大于给定目标值的最短子串（满足某种条件的某段连续区间的最短或者最长子串/子数组）-> 滑动窗口
阅读全文
摘要：用于解决带权图（稠密图->邻接矩阵）中任意两点之间的最短路径 时间复杂度O(n^3) #include<bits/stdc++.h> using namespace std; typedef long long ll; int gcd(int x,int y) { return y ? gcd(y,
阅读全文
摘要：libp2p有哪些开源的项目 libp2p是一个非常活跃的开源项目，有许多与之相关的开源项目，以下是其中一些： IPFS：IPFS是一个基于分布式文件系统的P2P网络协议，使用libp2p作为底层网络协议，可以进行内容寻址和内容共享。 Filecoin：Filecoin是一个基于IPFS和libp2
阅读全文
摘要：go写入文件 在Go语言中，可以使用内置的os包来进行文件操作，包括写入文件。下面是一个简单的写入文件的示例代码： package main import ( "fmt" "os" ) func main() { // 打开文件，如果不存在则创建 file, err := os.OpenFile("
阅读全文
摘要：抽象工厂模式是一种常见的设计模式，它提供了一种方式来创建一组相关或依赖的对象，而不需要指定它们的具体类型。抽象工厂模式通常使用接口或抽象类来定义一组相关对象的抽象接口，然后使用具体的工厂类来实现该接口并创建具体的对象。 在抽象工厂模式中，有两个重要的概念：抽象工厂和具体工厂。抽象工厂定义了一组相关对
阅读全文
摘要：ICMP是Internet控制消息协议（Internet Control Message Protocol）的缩写。它是TCP/IP协议族中的一个协议，主要用于网络设备之间传递控制消息，如错误报告、路由信息等。 ICMP消息以IP数据报的形式传输，它是网络层协议，与传输层协议（如TCP和UDP）不同
阅读全文
摘要：var code = "b1ddb6f7-fbaf-4072-87e4-e772b7a1642e" leetcode 2397 class Solution { public: int n,m,nums1[20],res; vector<int>tmp; int maximumRows(vector
阅读全文
摘要：长连接和短连接都是指网络通信中的连接方式，它们的区别在于连接的建立和断开时间以及维护机制的不同。 长连接（Long Connection） 长连接是指在一次网络连接中，客户端和服务器之间可以进行多次数据交换，连接不会在每次数据交换后立即断开。长连接通常用于需要频繁通信的场景，如实时通信、在线游戏、视
阅读全文
摘要：TCP (Transmission Control Protocol) 是一个面向连接的可靠传输协议，它使用重传机制来保证数据的可靠传输。当发送方发送数据时，接收方会对每一个数据包进行确认确认，如果发送方在一定时间内没有收到确认消息，就会认为该数据包丢失，然后进行重传。 TCP的重传机制包括以下几个
阅读全文
摘要：存储器的带宽是指单位时间内可以传输的数据量。它通常用字节/秒或者比特/秒来表示。 对于一个数据总线宽度为32位（4字节）的存储器，每次访问可以传输4字节的数据。如果存取周期为200ns，则每秒可以进行5,000,000次存取（1秒=1,000,000微秒，每个存取周期为200ns，每秒可以进行5,0
阅读全文
摘要：存储器的层次结构主要体现在不同速度和容量的存储器之间的组织结构上。计算机系统中的存储器层次结构通常包括以下几个层次： 寄存器：寄存器是位于CPU内部的最快速的存储器。它们用于存储CPU需要访问的数据和指令。因为寄存器是CPU内部的存储器，所以访问寄存器的速度非常快。 高速缓存：高速缓存是位于CPU和
阅读全文
摘要：以下是一些常见的校验算法： 奇偶校验（Parity Check）：奇偶校验是一种简单的校验算法，它通过在数据的末尾添加一个附加位，使得数据中1的个数为奇数或偶数。接收方按照相同的方式计算校验和，如果计算出的校验和与接收到的附加位不一致，那么就说明数据出现错误。 校验和（Checksum）：校验和算法
阅读全文
摘要：长连接和短连接都是指网络通信中的连接方式，它们的区别在于连接的建立和断开时间以及维护机制的不同。 长连接（Long Connection） 长连接是指在一次网络连接中，客户端和服务器之间可以进行多次数据交换，连接不会在每次数据交换后立即断开。长连接通常用于需要频繁通信的场景，如实时通信、在线游戏、视
阅读全文
摘要：TCP (Transmission Control Protocol) 是一个面向连接的可靠传输协议，它使用重传机制来保证数据的可靠传输。当发送方发送数据时，接收方会对每一个数据包进行确认确认，如果发送方在一定时间内没有收到确认消息，就会认为该数据包丢失，然后进行重传。 TCP的重传机制包括以下几个
阅读全文
摘要：bytes.Buffer和bufio.Reader bytes.Buffer和bufio.Reader都是Go语言中常用的用于读写数据的类型，但它们的用途略有不同。 bytes.Buffer类型是一个缓存区，它提供了对内存缓存的读和写的支持。可以使用Write方法将数据写入缓存区，使用Read方法从
阅读全文
摘要：msgpack.Marshal序列化之后的大小和原来大小比较 使用 msgpack.Marshal() 函数将数据序列化为 MessagePack 格式之后，通常情况下序列化后的大小会比原始数据的大小更小，因为 MessagePack 格式是一种紧凑的二进制格式，可以有效地压缩数据。 以下是一个示例
阅读全文
摘要：在Go语言中，flag包提供了简单易用的命令行参数解析功能，可以方便地从命令行中获取参数并进行相应的处理。flag.Int函数是flag包中的一个函数，用于解析整型参数。 flag.Int函数的定义如下： func Int(name string, value int, usage string)
阅读全文
摘要：ctx, cancel := context.WithCancel(context.Background()) 在Go语言中，context包提供了一种机制，用于在不同的Goroutine之间传递请求作用域和取消信号。context.WithCancel函数是context包中的一个函数，用于创建一
阅读全文
摘要：我现在在用go写大文件分块传输的项目，应该从什么开始写 写大文件分块传输的项目，可以分成以下几个步骤： 确定项目需求：确定需要传输的文件类型、大小、传输速度等参数，并且明确传输协议和客户端与服务端的交互方式。 划分代码模块：将代码按照功能模块进行划分，比如文件上传、文件下载、文件分块、网络传输等等。
阅读全文
摘要：package main import ( "database/sql" "fmt" "log" "math/rand" "time" _ "github.com/go-sql-driver/mysql" ) type Lottery struct { ID int PublishType int
阅读全文
摘要：1. 解决WSL2占用内存过多问题（Docker on WSL2: VmmemWSL） 2.1 创建.wslconfig文件 路径位置C:\Users\<UserName>\.wslconfig，如果找不到也可以在Win+R，然后输入%userprofile%回车即可 如果目录下不存在，则创建.ws
阅读全文
摘要：1.15、16 体验竞品，然后根据教学视频大概了解了go-zero的基本特性（知己知彼） api语法规范还有protocol大概的规范（之前只是有了解，不太清楚具体语法） 根据go-zero官方文档安装了goctl等工具。 搭建windows docker环境。docker for windows
阅读全文
摘要：go-zero lottery项目——封装错误码具体操作流程 Model层 对于model层的错误应该进行封装。 在common/xerr/errCode.go声明错误码 在errMsg.go声明对应的错误信息 model层对应的错误，进行封装，对应的参数信息也需要加上 errors.Wrapf(x
阅读全文
摘要：什么库实现了文件增量传输 许多库都可以实现文件增量传输，以下是其中几个常用的库： rsync：是一种常用的文件增量传输工具，使用算法可以比较两个文件的内容差异，并只传输两个文件之间的差异部分，而不是整个文件。rsync可以在本地或通过SSH协议在本地和远程计算机之间进行文件传输。 librsync：
阅读全文
摘要：gin中c.FormFile是什么 c.FormFile 是 gin 框架中的一个方法，用于获取 HTTP 请求中的上传文件。具体来说，它可以从 multipart/form-data 格式的请求中获取上传的文件，并将其保存到服务器本地的临时文件中，最后返回一个 *multipart.FileHea
阅读全文
摘要：用gin框架写一个大文件分块传输的完整代码 这里是一个使用gin框架实现的大文件分块传输的示例代码: package main import ( "fmt" "io" "log" "net/http" "os" "strconv" "github.com/gin-gonic/gin" ) // 文件
阅读全文
摘要：IPFS（InterPlanetary File System）是一个分布式文件系统和网络协议，旨在创建一个全球性的、去中心化的文件存储和共享网络。它使用内容寻址来标识和访问文件，而不是使用传统的基于位置的文件寻址方式，这使得文件可以在网络中自由地流动和复制，从而实现高效的文件共享和传输。 IPFS
阅读全文
摘要：udp最大只能传输多少字节 在 UDP 协议中，每个数据包（Datagram）的最大传输大小由网络的 MTU（最大传输单元）决定。MTU 是指网络层协议数据单元（Protocol Data Unit，PDU）的最大大小，包括数据包头和数据负载。在以太网上，MTU 的默认值为 1500 字节，这是因为
阅读全文
摘要：mdns.NewMdnsService(peerhost, rendezvous, n) mdns.NewMdnsService 是一个函数，用于创建一个基于 mDNS 协议的服务，它可以帮助节点在局域网中发现对等节点。该函数的签名如下： func NewMdnsService(ctx contex
阅读全文
摘要：// create a new libp2p Host that listens on a random TCP port h, err := libp2p.New(libp2p.ListenAddrStrings("/ip4/0.0.0.0/tcp/0")) if err != nil { pan
阅读全文
摘要：// 切换root用户 su root vim 路径 i // 插入 :u // 撤销 ctrl r // 取消撤销 // 保存退出： 先esc，然后:wq / :wq!
阅读全文
摘要：多半是上次更新没有更新完 sudo apt-get clean 说明:删除包缓存中的所有包,将 /var/cache/apt/archives/ 的 所有 deb 删掉 sudo apt-get -f install 说明:自动修复安装程序包所依赖的包 sudo apt-get update 说明:
阅读全文
摘要：树状数组用于解决动态查询区间，单点修改的情况 前缀和用于解决静态区间和的情况 差分用于解决多次修改区间值，最后求和（用前缀和）的情况 st表模板 #include<iostream> using namespace std; inline int read() { int x=0,f=1;char
阅读全文
摘要：4.素数筛，用于得到[2,n)的素数 #include<stdio.h> #include<string.h> void Primes(int n) { int isPrime[n+10]; memset(isPrime,1,sizeof(isPrime)); for(int i = 2; i*i
阅读全文
摘要：线性DP首先要明确。 FI。是以第I个数结尾的。比如说最长上升子序列。最大连续子序列。 一维线性dp最值问题 f[i] = min(f[i-1] +a[i],a[i]); if ai > ai-1 fi = fi-1+1 else fi = 1
阅读全文
