字典我们翻阅书籍时，很多时候都要查找目录，然后定位到我们要的页数，比如我们查找某个英文单词时，会从英语字典里查看单词表目录，然后定位到词的那一页。计算机中，也有这种需求。一、字典字典是存储键值对的数据结构，把一个键和一个值映射起来，一一映射，键不能重复。在某些教程中，这种结构可能称为符号表，关联数组或映射。我们暂且称它为字典，较好理解。如：键=>值"cat"=>2 "dog"=>1 "hen"=>3我们拿出键cat的值，就是2了...
描写叙述: 实现删除字符串中出现次数最少的字符。若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串。 字符串中其他字符保持原来的顺序。 输入: 字符串仅仅包括小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。 输出: 删除字符串中出现次数最少的字符后的字符串。 例子输入: abcdd 例子输出: dd代码实现package huaweiimport ("fmt" )func Test4Base() {s := "abcfbcca"result := deleteMinChars(s...
结构体和方法一、值，指针和引用我们现在有一段程序：package mainimport "fmt"func main() {// a,b 是一个值a := 5b := 6fmt.Println("a的值：", a)// 指针变量 c 存储的是变量 a 的内存地址c := &afmt.Println("a的内存地址：", c)// 指针变量不允许直接赋值，需要使用 * 获取引用//c = 4// 将指针变量 c 指向的内存里面的值设置为4*c = 4fmt.Println("a的值：", a)// 指针变量 c 现在存储的是变量 b 的内存地址c = &bfmt.Printl...
使用Golang实现以下排序算法:冒泡排序选择排序插入排序快速排序并打印时间进行比较。主函数package mainimport ("fmt""math/rand""sort""time" )const (num = 10000// 测试数组的长度rangeNum = 100000// 数组元素大小范围)func main() {arr := GenerateRand() //生成随机数组//排序前 复制原数组orgArr := make([]int, num)copy(orgArr, arr)start := time.Now() // 获取当前时间//bubbleSort(arr) //冒 泡//selectSort(arr...
使用标准库一、避免重复造轮子官方提供了很多库给我们用，是封装好的轮子，比如包fmt，我们多次使用它来打印数据。我们可以查看到其里面的实现：package fmtfunc Println(a ...interface{}) (n int, err error) {return Fprintln(os.Stdout, a...) }func Printf(format string, a ...interface{}) (n int, err error) {return Fprintf(os.Stdout, format, a...) }func Fprintf(w io.Writer, format string, a ...interface{}) (n i...
package mainimport "fmt"func genNext(s string) []int {sLen := len(s)next := make([]int, sLen)c := 0d := -1next[0] = -1for c < sLen - 1 {if d == -1 || s[c] == s[d] {c++d++if s[c] == s[d] {next[c] = next[d]}else {next[c] = d}}else {d = next[d]}}return next }func Kmp(chang string, duan string) int {cLen := len(chang)dLen := len(duan)if dLen == 0 || cLen == 0 {return 0}next := genNext(duan)c := -1d :=...
package mainimport "fmt"func xpx(a []int){for i := 0;i<len(a);i++{min := a[i]for j := i+1;j<len(a);j++{if a[j] < min{a[i],a[j] = a[j],a[i]}}} }func tpx(a []int){max_a := a[0]for _,v := range a{if v > max_a{max_a = v}}a_l := make([]int,max_a + 1)for _,v := range a{a_l[v] += 1}for k := 0 ;k<len(a);{for i:=0;i<len(a_l);i++{if a_l[i] != 0{for j:=0;j<a_l[i];j++{a[k] = ik ++}}}}fmt.Printf("%p\n",a) }fun...
缘起 最近阅读<<我的第一本算法书>>(【日】石田保辉；宫崎修一) 本系列笔记拟采用golang练习之 堆 堆是一种图的树形结构， 被用于实现“优先队列”（priority queues）。 优先队列是一种数据结构， 可以自由添加数据， 但取出数据时要从最小值开始按顺序取出。在堆中存储数据时必须遵守这样一条规则：子结点必定大于父结点。摘自 <<我的第一本算法书>> 【日】石田保辉；宫崎修一 补充知识 堆又名二叉堆, 是一种无序完全二叉树所谓完...
我引用一段话，这段话来源：https://blog.csdn.net/leo881205/article/details/80358401?utm_medium=distribute.pc_relevant_t0.none-task-blog-OPENSEARCH-1.control&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-OPENSEARCH-1.control 广度优先搜索算法（Breadth First Search，缩写为BFS），又译作宽度优先搜索，或横向优先搜索，是一种图形搜索算法。简单的说，广度优先搜索算法是从根节点开始，沿着树的宽度...
1. 找到一个数组中第二大的数 思路： 定义一个最大值和第二大值变量，遍历一次数组。需要注意的是最大值可能有多个。 func getMax(arr []int) int {// 初始化maxNum := arr[0]secondMaxNum := arr[1]if maxNum < secondMaxNum {maxNum, secondMaxNum = secondMaxNum, maxNum}for i := 0; i < len(arr); i++ {if maxNum < arr[i] {secondMaxNum = maxNummaxNum = arr[i]} else if secondMaxNum < arr[i] && arr[i] != maxNum {secon...
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。实现： 1. 递归：踏上第n台阶之前，可能位于 第n-1个台阶 或 第n-2个台阶 2. 备忘map：缓存已经算过的记录，减少子问题个数，降低时间复杂度package mainimport( "fmt")var mapData = make(map[int]int,0)func main(){ num := climbStairs(20) fmt.Println(num)} func climbSta...
1、在一个字符串里面找出最长的不重复子串 2、数组中的重复数字 第一种解法：先排序再扫描。从排好序的数组进行遍历，记录当前位置与其之前位置的数进行比较，若相等则输出该数。 时间复杂度：O（nlogn）;空间复杂度O（1） 第二种解法：对数组进行遍历，每次判断哈希表中是否含有该元素，若有，输出此元素。若最后哈希表中的元素数量与数组中的相同，表面无重复数据。 时间复杂度：O（n）;空间复杂度O（n） 3、给定一个数组代...
对称加密，又称为 共享密钥加密算法，是指加密和解密方使用相同密钥的加密算法。对称加密算法的优点在于加解密的高速度和使用长密钥时的难破解性。 对称加密算法DES DES（Data Encryption Standard）：数据加密标准，速度较快，适用于加密大量数据的场合。1977年被美国联邦政府的国家标准局确定为联邦资料处理标准（FIPS） DES的加密和解密 DES是一种将64bit（8Byte）的明文加密成64bit的密文的对称密码算法，它的密钥长度是56比特...
快速排序算法原理： b站https://b23.tv/uJqRYN package mainimport "fmt"//[]int{1,2,3,4,5,6,7,8} func qsort(ori []int) []int {copy := append([]int{}, ori...)var inner func(ori []int)inner = func(ori []int) {if len(ori) == 0 || len(ori) == 1 {return}//找一个参考点最左边 元素个数>=2之后进行比较ref := ori[0]var i, j intloopj := truefor i, j = 0, len(ori)-1; i != j; {if loopj {if ori[j] < ref {ori[i] = or...
虽然Golang的GC自打一开始，就被人所诟病，但是经过这么多年的发展，Golang的GC已经改善了非常多，变得非常优秀了。 以下是Golang GC算法的里程碑：v1.1 STWv1.3 Mark STW, Sweep 并行v1.5 三色标记法v1.8 hybrid write barrier经典的GC算法有三种： 引用计数(reference counting)、 标记-清扫(mark&sweep)、 复制收集(CopyandCollection)。 Golang的GC算法主要是基于 标记-清扫(markandsweep)算法，并在此基础上做了改进。因此，在...