Witcher

摘要： 链表的构造和打印 面试需要自己构造 链表 // 链表结构 type ListNode struct { Val int Next *ListNode } //创建链表 func Create(nums []int) *ListNode { dummy := new(ListNode) cur := 阅读全文

摘要： go如何实现深拷贝? 序列化和反序列化 import ( "bytes" "encoding/gob" "fmt" ) func deepCopy(dst, src interface{}) error { var buf bytes.Buffer if err := gob.NewEncoder( 阅读全文

摘要： 有序数组每个数平方后，不同数字的个数,时间O(n) 空间O(1) (byte) 给你一个有序整数数组，数组中的数可以是正数、负数、零，请实现一个函数，这个函数返回一个整数：返回这个数组所有数的平方值中有多少种不同的取值。举例： nums = {-1,1,1,1}, 那么你应该返回的是：1。因为这个数 阅读全文

摘要： 最近学习到新东西,有点意思 线段树 树状数组 范围内改单点求区间和 307 区域和检索 树状数组 var n int var tree []int func lowBit(x int)int{ return x&(-x) } //更新向上 func update(pos int, val int){ 阅读全文

摘要： 剑指offer62 约瑟夫环 f(n,m) = (f(n-1,m)+m)%n func lastRemaining(n int, m int) int { //反复计算下标在上层的下标位置 //例如 0,1,2,3 n=4,m=2,第一次去除1后剩余2,3,0 2的位置下标0在上层的下标为(0+m) 阅读全文

摘要： canal进行数据同步 将mysql数据同步至tidb,方便其他业务和数据的统计 遇到的坑 数据检查是一个问题 保证数据顺序,canal按照相应的字段进行hash,保证发送mq消息的顺序.消费数据方同样进行顺序消费的设置. 两台机器搭建canal server集群遇到问题 存量数据更新时 xorm中 阅读全文

摘要： 单链表排序方式 148 排序链表 链表排序 插入排序 /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func insertionSortList( 阅读全文

摘要： 对递归的理解很浅,经常困在底层递归中,有推荐看sicp前两章的 记录下题目,斐波那契就跳过了 递归函数像是一个黑盒,不要在脑子中思考每一步递归,只需要第一步和最后的return条件,其他中间过程是重复 递归汉诺塔 题目链接 递归 func hanota(A []int, B []int, C []i 阅读全文

摘要： 学习一下ac自动机,多个模式串匹配一串文本,找到文本中模式串匹配的个数 package main import ( "fmt" ) //字典树(前缀树),ac自动机基础 type Node struct { //字典树 next [26]* Node fail *Node //失配指针 flag b 阅读全文

摘要： 区间合并，区间交集，区间并集等等,数组中一个重复一次，两次相关问题 区间相关 golang 使用Slice便捷排序 func main() { arr:=[][]int{{1,2},{1,3},{1,4},{1,5},{1,6}} //排序 //第一个参数不是slice则panic sort.Sli 阅读全文