Go实战训练之Web Server 与路由树

Server & 路由树

Server

Web 核心

对于一个 Web 框架，至少要提供三个抽象：

  • Server：代表服务器的抽象
  • Context：表示上下文的抽象
  • 路由树

Server

从特性上来说，至少要提供三部分功能：

  • 生命周期控制：即启动，关闭，生命周期的回调；
  • 路由注册接口：提供路由注册功能；
  • 作为 http 包到 Web 框架的桥梁

http.Handler接口

http 包暴露了一个接口 Handler。
它是我们引入自定义 Web 框架相关的连接点。

// ListenAndServe listens on the TCP network address addr and then calls
// Serve with handler to handle requests on incoming connections.
// Accepted connections are configured to enable TCP keep-alives.
//
// The handler is typically nil, in which case the DefaultServeMux is used.
//
// ListenAndServe always returns a non-nil error.
func ListenAndServe(addr string, handler Handler) error {server := &Server{Addr: addr, Handler: handler}return server.ListenAndServe()
}

接口的定义

版本一：只组合 http.Handler

//Server file
type Server interface {http.Handler
}

//Server_test file
func TestServer(t *testing.T) {var s Serverhttp.ListenAndServe("localhost:8080", s)
}

优点：

  • 用户在使用的时候只需要调用 http.ListenAndServe 就可以
  • 和 HTTPS 协议完全无缝衔接
  • 极简设计

缺点：

  • 难以控制生命周期，并且在控制生命周期的时候增加回调支持
  • 缺乏控制力：如果将来希望支持优雅退出的功能，将难以支持

版本二：组合 http.Handler 并且增加 Start 方法。

//Server file
type Server interface {http.HandlerStart(addr string) error
}

//Server_test file
func TestServer(t *testing.T) {var s Serverhttp.ListenAndServe("localhost:8080", s)s.Start(":8080")//Start 方法可以不需要 addr 参数，那么在创建实现类的时候传入地址就可以。
}

优点：

  • Server 既可以当成普通的 http.Handler 来使用，又可以作为一个独立的实体，拥有自己的管理生命周期的能力
  • 完全的控制，可以为所欲为

缺点：

  • 如果用户不希望使用 ListenAndServeTLS，那么 Server 需要提供 HTTPS 的支持

版本一和版本二都直接耦合了 Go 自带的 http 包，如果我们希望切换为 fasthttp 或者类似的 http 包，则会非常困难。

HTTPServer 实现 Server

// Server_test file
type HTTPServer struct {}var _Server = &HTTPServer{}func (s *HTTPServer) ServerHTTP(writer http.ResponseWriter, request *http.Request)  {}func (s *HTTPServer) Start(addr string) error {return http.ListenAndServe(addr, s)
}

该实现直接使用 http.ListenAndServe 来启动，后续可以根据需要替换为：

  • 内部创建 http.Server 来启动
  • 使用 http.Serve 来启动，换取更大的灵活性，如将端口监听和服务器启动分离等

ServeHTTP 则是我们整个 Web 框架的核心入口。我们将在整个方法内部完成：

  • Context 构建
  • 路由匹配
  • 执行业务逻辑

路由树

实现路由树得步骤：

  • 全静态匹配
  • 支持通配符匹配
  • 支持参数路由

不同框架路由树的实现：

  • Beego：
    • ControllerRegister：类似于容器，放着所有的路由树
      • 路由树是按照 HTTP method 来组织的，例如 GET 方法会对应有一棵路由树
    • Tree：它代表的就是路由树，在 Beego 里
      面，一棵路由树被看做是由子树组成的
    • leafInfo：代表叶子节点
    • 树的设计并没有采用 children 式来定义，而是采用递归式的定义，即一棵树是由根节点 + 子树构成

  • Gin：
    • methodTrees：也就是路由树也是按照 HTTP 方法组织的，例如 GET 会有一棵路由树
    • methodTree：定义了单棵树。树在 Gin 里面采用的是 children 的定义方式，即树由节点构成（注意对比 Beego）
    • node：代表树上的一个节点，里面维持住了 children，即子节点。同时有 nodeType 和 wildChild 来标记一些特殊节点
    • gin是利用路由的公共前缀来构造路由树

路由树的设计总结：

归根结底就是设计一颗多叉树。

  • 同时我们按照 HTTP 方法来组织路由树，每个 HTTP 方法一棵树
  • 节点维持住自己的子节点

静态匹配

所谓的静态匹配，就是路径的每一段都必须严格相等。

接口设计

关键类型：

  • router：维持住了所有的路由树，它是整个路由注册和查找的总入口。router 里面维护了一个 map，是按照 HTTP 方法来组织路由树的
  • node：代表的是节点。它里面有一个 children 的 map 结构，使用 map 结构是为了快速查找到子节点
type router struct {// trees 是按照 HTTP 方法来组织的// 如 GET => *nodetrees map[string]*node
}type node struct {path string//children 子节点//子节点的 path => *nodechildren map[string]*node//handler 命中路由之后的逻辑handler HandlerFunc
}func newRouter() router {return router{trees: map[string]*node{},}
}

用简化版的 TDD，即：

  1. 定义 API
  2. 定义测试
  3. 添加测试用例
  4. 实现，并且确保实现能够通过测试用例
  5. 重复 3-4 直到考虑了所有的场景
  6. 重复步骤 1-5

全局静态匹配

  • 方法路由设计
{method: http.MethodGet,path:   "/",
},
{method: http.MethodGet,path:   "/user",
},
{method: http.MethodGet,path:   "/user/home",
},
{method: http.MethodGet,path:   "/order/detail",
},
{method: http.MethodPost,path:   "/order/create",
},
{method: http.MethodPost,path:   "/login",
},
  • 非法用例进行判断
//非法样例
r = newRouter()//空字符串
assert.PanicsWithValue(t, "web: 路由是空字符串", func() {r.addRoute(http.MethodGet, "", mockHandler)
})//前导没有 /
assert.PanicsWithValue(t, "web: 路由必须以 / 开头", func() {r.addRoute(http.MethodGet, "a/b/c", mockHandler)
})
//后缀有 /
assert.PanicsWithValue(t, "web: 路由不能以 / 结尾", func() {r.addRoute(http.MethodGet, "/a/b/c/", mockHandler)
})r.addRoute(http.MethodGet, "/", mockHandler)
// 根节点重复注册
assert.PanicsWithValue(t, "web: 路由重复注册", func() {r.addRoute(http.MethodGet, "/", mockHandler)
})
// 普通节点重复注册
r.addRoute(http.MethodGet, "/a/b/c", mockHandler)
assert.PanicsWithValue(t, http.MethodGet, func() {r.addRoute(http.MethodGet, "/a/b/c", mockHandler)
})// 多个
assert.PanicsWithValue(t, "web: 非法路由。不允许使用 //a/b, /a//b 之类的路由, [/a//b]", func() {r.addRoute(http.MethodGet, "/a//b", mockHandler)
})
assert.PanicsWithValue(t, "web: 非法路由。不允许使用 //a/b, /a//b 之类的路由, [//a/b]", func() {r.addRoute(http.MethodGet, "//a/b", mockHandler)
})
  • 添加路由
// addRoute 注册路由
// method 是 HTTP 方法
//	path 必须以 / 开始并且结尾不能有 /，中间也不允许有连续的 /
func (r *router) addRoute(method string, path string, handler HandlerFunc) {// 空字符串判断if path == "" {panic("web: 路由是空字符串")}// 必须以 / 为开头判断if path[0] != '/' {panic("web: 路由必须以 / 开头")}// 结尾不能有 /if path != "/" && path[len(path)-1] == '/' {panic("web: 不能以 / 为结尾")}root, ok := r.trees[method]//这是一个全新的 HTTP 方法，我们必须创建根节点if !ok {root = &node{path: "/",}r.trees[method] = root}// 路径冲突if path == "/" {if root.handler != nil {panic("web: 路径冲突")}root.handler = handlerreturn}// 对路由进行切割segs := strings.Split(path[1:], "/")//开始进行处理for _, s := range segs {// 对空路径进行判断if s == "" {panic(fmt.Sprintf("web: 非法路由。不允许使用 //a/b, /a//b 之类的路由, [%s]", path))}root = root.childrenOfCreate(s)}if root.handler != nil {panic(fmt.Sprintf("web: 路由冲突[%s]", path))}
}
  • 查找或者创建一个子节点
//子节点不存在则创建一个子节点
func (n *node) childrenOfCreate(path string) *node {if n.children == nil {n.children = make(map[string]*node)}child, ok := n.children[path]if !ok {child = &node{path: path}n.children[path] = child}return child
}

  • 对 method 进行校验

    定义为私有的 addRoute 即可实现：

    • 用户只能通过 Get 或者 Post 方法来注册，那么可以确保 method 参数永远都是对的
    • addRoute 在接口里面是私有的，限制了用户将无法实现 Server。实际上如果用户想要实现 Server，就约等于自己实现一个 Web 框架了。

path 之所以会有那么强的约束，是因为我希望用户写出来的代码风格要一致，就是注册的路由有些人喜欢加 /，有些人不喜欢加 /。

  • 路由查找
// test_file
// 待测试路由
testRoutes := []struct {method stringpath   string
}{{method: http.MethodGet,path:   "/",},{method: http.MethodGet,path:   "/user",},{method: http.MethodGet,path:   "/order/create",},{method: http.MethodGet,path:   "/user/*/home",},{method: http.MethodGet,path:   "/order/*",},
}
// 测试样例
testCase := []struct {name     stringmethod   stringpath     stringfound    boolwantNode *node
}{{name:   "method not found",method: http.MethodHead,},{name:   "path not found",method: http.MethodGet,path:   "/abc",},{name:   "root",method: http.MethodGet,found:  true,path:   "/",wantNode: &node{path:    "/",handler: mockHandler,},},{name:   "user",method: http.MethodGet,found:  true,path:   "/user",wantNode: &node{path:    "user",handler: mockHandler,},},{name:   "no handler",method: http.MethodPost,found:  true,path:   "/order",wantNode: &node{path: "order",},},{name:   "two layer",method: http.MethodPost,found:  true,path:   "/order/create",wantNode: &node{path:    "create",handler: mockHandler,},},
}
  • 实现代码
// 路由查找实现
func (r *router) findRoute(method string, path string) (*node, bool) {root, ok := r.trees[method]if !ok {return nil, false}if path == "/" {return root, true}segs := strings.Split(strings.Trim(path, "/"), "/")for _, s := range segs {root, ok = root.childof(s)if !ok {return nil, false}}return root, true
}//判断是否存在子节点
func (n *node) childof(path string) (*node, bool) {if n.children == nil {return nil, false}res, ok := n.children[path]return res, ok
}
  • Server 集成 router

这种情况下，用户只能使用 NewHTTPServer 来创建服务器实例。

如果考虑到用户可能自己 s := &HTTPServer 引起 panic，那么可以将 HTTPServer
做成私有的，即改名为 httpServer。

type HTTPServer struct{ router }func NewHTTPServer() *HTTPServer {return &HTTPServer{router: newRouter(),}
}

func (s *HTTPServer) server(ctx *Context) {n, ok := s.findRoute(ctx.Req.Method, ctx.Req.URL.Path)if !ok || n.handler == nil {ctx.Resp.WriteHeader(404)ctx.Resp.Write([]byte("Not Found"))return}n.handler(ctx)
}

  • 通配符匹配

    所谓通配符匹配，是指用 * 号来表达匹配任何路径。要考虑几个问题：

    • 如果路径是 /a/b/c 能不能命中 /a/* 路由？
    • 如果注册了两个路由 /user/123/home 和 /user/*/*。那么输入路径 /user/123/detail 能不能命中 /user/*/*?

    这两个都是理论上可以，但是不应该命中。

    • 从实现的角度来说，其实并不难。
    • 从用户的角度来说，他们不应该设计这种路由。给用户自由，但是也要限制不良实践。
    • 后者要求的是一种可回溯的路由匹配，即发现 /user/123/home 匹配不上之后要回溯回去 /user/* 进一步查找，典型的投入大产出低的特性。

对 node 进行修改：

// node 代表路由树的节点
// 路由树的匹配顺序为：
// 1、静态完全匹配
// 2、通配符匹配
// 这是不回溯匹配
type node struct {path string//children 子节点//子节点的 path => *nodechildren map[string]*node//handler 命中路由之后的逻辑handler HandlerFunc//通配符 * 表示的节点，任意匹配starChild *node
}

对 childof 进行修改：

func (n *node) childof(path string) (*node, bool) {if n.children == nil {return n.starChild, n.starChild != nil}res, ok := n.children[path]if !ok {return n.starChild, n.starChild != nil}return res, ok
}

对 childOrCreate 进行修改：

func (n *node) childrenOfCreate(path string) *node {if path == "*" {if n.children == nil {n.starChild = &node{path: "*"}}}if n.children == nil {n.children = make(map[string]*node)}child, ok := n.children[path]if !ok {child = &node{path: path}n.children[path] = child}return child
}

增加 addRouter 测试用例

{method: http.MethodGet,path:   "/order/*",
},
{method: http.MethodGet,path:   "/*",
},
{method: http.MethodGet,path:   "/*/*",
},
{method: http.MethodGet,path:   "/*/abc",
},
{method: http.MethodGet,path:   "/*/abc/**",
},

增加 findRoute 测试用例

// 通配符匹配
{// 命中/order/*name:   "star match",method: http.MethodPost,path:   "/order/delete",found:  true,wantNode: &node{path:    "*",handler: mockHandler,},
},
{//命中中间的通配符// user/*/homename:   "start in middle",method: http.MethodGet,path:   "/user/Tom/home",wantNode: &node{path:    "home",handler: mockHandler,},
},
{// 比/order/* 多一段name:   "overflow",method: http.MethodPost,path:   "/order/delete/123",
},

  • 参数路径

    所谓参数路径，就是指在路径中带上参数，同时这些参数对应的值可以被业务取出来使用。

    例如：/user/:id ，如果输入路径 /user/123，那么会命中这个路由，并且 id = 123。

    那么要考虑：

    • 允不允许同样的参数路径和通配符匹配一起注册？例如同时注册 /user/* 和 /user/:id

    可以，但是没必要，用户也不应该设计这种路由。

对 node 进行修改

type HandlerFunc func(ctx *Context)// node 代表路由树的节点
// 路由树的匹配顺序为：
// 1、静态完全匹配
// 2、通配符匹配
// 这是不回溯匹配
type node struct {path string//children 子节点//子节点的 path => *nodechildren map[string]*node//handler 命中路由之后的逻辑handler HandlerFunc//通配符 * 表示的节点，任意匹配starChild *node//路径参数paramchild *node
}

对 childrenOfCreate 进行变更

func (n *node) childrenOfCreate(path string) *node {if path == "*" {if n.children == nil {n.starChild = &node{path: "*"}}}if path == "*" {if n.paramchild != nil {panic(fmt.Sprintf("web: 非法路由，已有路径参数路由。不允许同时注册通配符路由和参数路由 [%s]", path))}if n.starChild == nil {n.starChild = &node{path: path}}return n.starChild}// 以 ： 开头，我们一般认为是参数路由if path[0] == ':' {if n.starChild != nil {panic(fmt.Sprintf("web: 非法路由，已有路径参数路由，不允许同时注册通配符路由和参数路由 [%s]", path))}if n.paramchild != nil {if n.paramchild.path != path {panic(fmt.Sprintf("web： 路由冲突， 参数路由冲突，已有 %s，新注册 %s", &n.paramchild.path, path))}} else {n.paramchild = &node{path: path}}return n.paramchild}if n.children == nil {n.children = make(map[string]*node)}child, ok := n.children[path]if !ok {child = &node{path: path}n.children[path] = child}return child
}

对 childof 进行修改

// childof 返回子节点
// 第一个返回值为 *node 是命中的节点
// 第二个返回值为 bool 代表是否命中参数值
// 第三个返回值为 bool 代表是否命中
func (n *node) childof(path string) (*node, bool, bool) {if n.children == nil {if n.paramchild != nil {return n.paramchild, true, true}return n.starChild, true, n.starChild != nil}res, ok := n.children[path]if !ok {if n.paramchild != nil {return n.paramchild, true, true}return n.starChild, false, n.starChild != nil}return res, true, true
}

获取路径参数

// 修改Context文件
type Context struct {Req        *http.RequestResp       http.ResponseWriterPathParams map[string]string
}

//新增 matchInfo 表示参数信息
type matchInfo struct {n          *nodepathParams map[string]string
}

// 对 findRoute 进行修改
func (r *router) findRoute1(method string, path string) (*matchInfo, bool) {root, ok := r.trees[method]if !ok {return nil, false}if path == "/" {return &matchInfo{n: root}, true}segs := strings.Split(strings.Trim(path, "/"), "/")mi := &matchInfo{}for _, s := range segs {var matchParam boolroot, matchParam, ok = root.childOf1(s)if !ok {return nil, false}if matchParam {mi.addValue(root.path[1:], s)}}mi.n = rootreturn mi, true
}

如/user/:id，输入路径 /user/123，那么就相当于把 id = 123 这样一个键值对放进去了 mi (matchInfo) 里面。

路由树总结

  • 已经注册了的路由，无法被覆盖，例如 /user/home 注册两次，会冲突
  • path 必须以 / 开始并且结尾不能有 /，中间也不允许有连续的 /
  • 不能在同一个位置注册不同的参数路由，例如 /user/:id 和 /user/:name 冲突
  • 不能在同一个位置同时注册通配符路由和参数路由，例如 /user/:id 和 /user/* 冲突
  • 同名路径参数，在路由匹配的时候，值会被覆盖，例如 /user/:id/abc/:id，那么 /user/123/abc/456 最终 id = 456

路由树疑问

Q： 为什么在注册路由用 panic？

A： 俗话说，遇事不决用 error。为什么注册路由的过程我们有一大堆 panic ？

这个地方确实可以考虑返回 error。例如 Get 方法，但是这要求用户必须处理返回的 error。

从另外一个角度来说，用户必须要注册完路由，才能启动 HTTPServer。那么我们就可以采用 panic，因为启动之前就代表应用还没运行。

Q：路由树是线程安全的吗？

A：显然不是线程安全的。

我们要求用户必须要注册完路由才能启动 HTTPServer。而正常的用法都是在启动之前依次注册路由，不存在并发场景。

至于运行期间动态注册路由，没必要支持。这是典型的为了解决 1% 的问题，引入 99% 的代码。

总结

为了尽最大可能方便各位同学能够电脑上进行调试和提交代码，我将我自己的写文章时的代码提交至 Github仓库当中。

如果大家对我所写代码有修改或者优化的话，欢迎大家提交 优化后的代码。

最后欢迎大家 Follow Github 作者。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/web/6291.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

堆栈打印跟踪Activity的启动过程(基于Android10.0.0-r41)，framework修改，去除第三方app的倒计时页面

堆栈打印跟踪Activity的启动过程(基于Android10.0.0-r41)，framework修改，去除第三方app的倒计时页面

文章目录 堆栈打印跟踪Activity的启动过程(基于Android10.0.0-r41)，framework修改，去除第三方app的倒计时页面1.打印异常堆栈2.去除第三方app的倒计时页面3.模拟点击事件跳过首页进入主页 堆栈打印跟踪Activity的启动过程(基于Android10.0.0-r41)&#x…
阅读更多...
领域驱动设计（DDD）笔记（三）后端工程架构

领域驱动设计（DDD）笔记（三）后端工程架构

文章链接 领域驱动设计（DDD）笔记（一）基本概念-CSDN博客领域驱动设计（DDD）笔记（二）代码组织原则-CSDN博客领域驱动设计（DDD）笔记（三）后端工程架构-CSDN博客前导 领域驱动设计（Domain Driven Design，简称DDD）是业内主导的业务工程理论。它在各中权威人士被广泛讨论…
阅读更多...
华为云耀云服务器开放端口

华为云耀云服务器开放端口

博客主页：花果山~程序猿-CSDN博客 关注我一起学习，一起进步，一起探索编程的无限可能吧！让我们一起努力，一起成长！ 目录 一.华为云控制台开放端口 寻找到安全组信息 2. 添加开放的端口信息 3. 检查是否成…
阅读更多...
信息泄露.

信息泄露.

一，遍历目录 目录遍历：没有过滤目录相关的跳转符号（例如：../），我们可以利用这个目录找到服务器中的每一个文件，也就是遍历。 tipe：依次点击文件就可以找到flag 二，phpi…
阅读更多...
JavaScript基础(四)

JavaScript基础(四)

逻辑运算符 && 与 : 多个条件同时满足 ΙΙ 或 : 多个条件满足一个 &#xff01; 非 : 否定某个条件 例: <script> //&多个条件同时满足&#xff0c;才返回true //任意一个为false&#xff0c;就返回false var a 10; var b 20; …
阅读更多...
vue快速入门（五十）重定向

vue快速入门（五十）重定向

注释很详细&#xff0c;直接上代码 上一篇 本篇建立在之前篇目前提下针对重定向进行演示 新增内容 路由重定向写法 源码 src/router/index.js //导入所需模块 import Vue from "vue"; import VueRouter from "vue-router"; import myMusic from "/v…
阅读更多...
【51蛋骗鸡595点阵88数码管流水灯综合应用】2021-12-30

【51蛋骗鸡595点阵88数码管流水灯综合应用】2021-12-30

缘由51单片机变量进阶与点阵LED-嵌入式-CSDN问答 大佬们 求解单片机点亮点阵程序 被困3天了一直想不明白 - 24小时必答区 #include<reg52.h>//头文件sbit shcpP1^2;//数据输入时钟线 595的11脚 sbit stcpP1^1;//输出存储器锁存时钟线 595的12脚 sbit dsP1^0;//数据线 5…
阅读更多...
AI视频教程下载：零代码创建AI智能体、AI Agents和ChatGPT的Gpts

AI视频教程下载：零代码创建AI智能体、AI Agents和ChatGPT的Gpts

这门课程专注于提示工程的掌握&#xff0c;教你以精确的方式引导GPT&#xff0c;利用它们的生成能力产生卓越的AI驱动结果。一步一步地&#xff0c;你将学会创建多样化的GPT军团——每个都设计来满足特定的专业需求。 从提供个性化职业变更指导的职业教练AI&#xff0c;到以惊…
阅读更多...
无人机+飞行汽车：低空经济新引擎，有望爆发式增长

无人机+飞行汽车：低空经济新引擎，有望爆发式增长

无人机和飞行汽车作为低空经济的新引擎&#xff0c;正在引领一场全新的交通革命。随着技术的不断进步和政策的支持&#xff0c;低空经济有望成为未来经济发展的重要领域&#xff0c;实现爆发式增长。 首先&#xff0c;无人机和飞行汽车具有独特的优势和应用场景。无人机可以在…
阅读更多...
Adobe PS 2023、Adobe Photoshop 2023下载教程、安装教程

Adobe PS 2023、Adobe Photoshop 2023下载教程、安装教程

Adobe Photoshop &#xff08;<-下载连接&#xff09;简介&#xff1a; Adobe Photoshop是一款广泛使用的图像处理软件&#xff0c;由Adobe公司开发。它提供了许多强大的工具和功能&#xff0c;可以用于图像编辑、合成、修饰、设计等各个领域。用户可以使用Photoshop来调整…
阅读更多...
Mybatis四种实例化对象方式

Mybatis四种实例化对象方式

代码准备 创建mybatis-config.xml <?xml version"1.0" encoding"UTF-8" ?> <!DOCTYPE configurationPUBLIC "-//mybatis.org//DTD Config 3.0//EN""http://mybatis.org/dtd/mybatis-3-config.dtd"> <configuration…
阅读更多...
【HAL库 STM32】输入捕获并实现超声波测距

【HAL库 STM32】输入捕获并实现超声波测距

文章目录 HC-SR04 超声波模块简介HC-SR04 工作原理如何使用HC-SR04模块程序效果 一、工程配置代码如果您发现文章有错误请与我留言&#xff0c;感谢 HC-SR04 超声波模块简介 HC-SR04 工作原理 模块有2个超声波换能器&#xff08;如图所示&#xff09;&#xff0c;一个发出声波…
阅读更多...
三. Django项目之电商购物商城 -- 校验用户名 , 数据入库

三. Django项目之电商购物商城 -- 校验用户名 , 数据入库

Django项目之电商购物商城 – 校验用户名 , 数据入库 需要开发文档和前端资料的可私聊 一. 路由匹配获得用户名 在注册时 , 用户输入用户名 , 通过ajax请求发送到服务器 , 在路由中设置对应url , 响应视图 , 将用户输入的用户名传入视图 , 与数据库进行校验检查用户名是否重…
阅读更多...
LeetCode 110.平衡二叉树(Java/C/Python3/Go实现含注释说明,Easy)

LeetCode 110.平衡二叉树(Java/C/Python3/Go实现含注释说明,Easy)

标签 树深度优先搜索递归 题目描述 给定一个二叉树&#xff0c;判断它是否是高度平衡的二叉树。 本题中&#xff0c;一棵高度平衡的二叉树定义为&#xff1a; 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 原题&#xff1a;LeetCode 110.平衡二叉树 思路及…
阅读更多...
MFC列表控件用ADO添加数据实例

MFC列表控件用ADO添加数据实例

1、本程序基于前期我的博客文章《MFC用ADO连接ACESS数据库实例(免费源码下载)》 程序功能通过编辑框、组合框实时将数据写入ACESS数据库并在列表控件上显示。 2、在主界面资源视图上加上一个按钮控件、两个静态文本、一个编辑框IDC_EDIT1变量名name、一个组合框IDC_COMBO1变量名…
阅读更多...
【Java从入门到精通】Java 流(Stream)、文件(File)和IO

【Java从入门到精通】Java 流(Stream)、文件(File)和IO

Java.io 包几乎包含了所有操作输入、输出需要的类。所有这些流类代表了输入源和输出目标。 Java.io 包中的流支持很多种格式&#xff0c;比如&#xff1a;基本类型、对象、本地化字符集等等。 一个流可以理解为一个数据的序列。输入流表示从一个源读取数据&#xff0c;输出流…
阅读更多...
021、Python+fastapi，第一个Python项目走向第21步：ubuntu 24.04 docker 安装mysql8、redis（二）

021、Python+fastapi，第一个Python项目走向第21步：ubuntu 24.04 docker 安装mysql8、redis（二）

系列文章目录 pythonvue3fastapiai 学习_浪淘沙jkp的博客-CSDN博客https://blog.csdn.net/jiangkp/category_12623996.html 前言 安装redis 我会以三种方式安装&#xff0c; 第一、直接最简单安装&#xff0c;适用于测试环境玩玩 第二、conf配置安装 第三、集群环境安装 一…
阅读更多...
ASP.NET视频点播系统的设计与实现

ASP.NET视频点播系统的设计与实现

摘 要 本文阐述了基于WEB的交互式视频点播系统的协议原理、软件结构和设计实现。本视频点播系统根据流媒体传输原理&#xff0c;在校园局域网的基础上模拟基于Web的视频点播系统&#xff0c;实现用户信息管理、视频文件的添加、删除、修改及在线播放和搜索功能。本系统是一个…
阅读更多...
llama-factory/peft微调千问1.5-7b-chat

llama-factory/peft微调千问1.5-7b-chat

目标 使用COIG-CQIA数据集和通用sft数据集对qwen1.5-7b-chat进行sft微调，使用公开dpo数据集进行dpo对齐。学习千问的长度外推方法。 一、训练配置 使用Lora方式, 将lora改为full即可使用全量微调。 具体的参数在 该框架将各个参数、训练配置都封装好了，直接使用脚本，将数…
阅读更多...
Redis高并发可用-主从复制，集群

Redis高并发可用-主从复制，集群

Redis高并发可用 1 复制 默认情况下&#xff0c;Redis都是主节点。每个从节点只能有一个主节点&#xff0c;而主节点可以同时具有多个从节点。复制的数据流是单向的&#xff0c;只能由主节点复制到从节点。 1.1 复制的拓扑结构 一主一从&#xff1a; 主一从结构是最简单的…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023