March 22, 2022
KMP字符串匹配算法
精确匹配
状态机
给定一个pattern,查找其在另一字符串s出现的最早位置。(找不到则返回-1)
func index(s string, pattern string) int {
return -1
}
状态推移
func index(s string, pattern string) int {
n := len(s)
m := len(pattern)
// 根据pattern构造dp
var dp [n][m]int
// 在s上应用dp,判断pattern位置
return -1
}
February 10, 2022
go1.18将要推出workspace
模式,此举是为了方便在本地开发多个不同module
时的依赖管理。
命令说明:
$ go help work
Go workspace provides access to operations on workspaces.
Note that support for workspaces is built into many other commands, not
just 'go work'.
See 'go help modules' for information about Go\'s module system of which
workspaces are a part.
A workspace is specified by a go.work file that specifies a set of
module directories with the "use" directive. These modules are used as
root modules by the go command for builds and related operations. A
workspace that does not specify modules to be used cannot be used to do
builds from local modules.
go.work files are line-oriented. Each line holds a single directive,
made up of a keyword followed by arguments. For example:
go 1.18
use ../foo/bar
use ./baz
replace example.com/foo v1.2.3 => example.com/bar v1.4.5
The leading keyword can be factored out of adjacent lines to create a block,
like in Go imports.
use (
../foo/bar
./baz
)
The use directive specifies a module to be included in the workspace\'s
set of main modules. The argument to the use directive is the directory
containing the module\'s go.mod file.
The go directive specifies the version of Go the file was written at. It
is possible there may be future changes in the semantics of workspaces
that could be controlled by this version, but for now the version
specified has no effect.
The replace directive has the same syntax as the replace directive in a
go.mod file and takes precedence over replaces in go.mod files. It is
primarily intended to override conflicting replaces in different workspace
modules.
To determine whether the go command is operating in workspace mode, use
the "go env GOWORK" command. This will specify the workspace file being
used.
Usage:
go work <command> [arguments]
The commands are:
edit edit go.work from tools or scripts
init initialize workspace file
sync sync workspace build list to modules
use add modules to workspace file
Use "go help work <command>" for more information about a command.
使用use
指令指定包含在workspace
里的module
集。use
指令后紧接着的是包含了模块的go.mod
文件的目录–相对go.work
的目录。
...