摘要: 在事务里,为了实现乐观锁,不使用select for update, 而是在update 的时候,进行条件判断 where xxx= select的值 const ( casRetries = 3 casInterval = 50 * time.Millisecond) // 重试机制 + 乐观锁f 阅读全文
posted @ 2022-05-26 00:12 天之草 阅读(630) 评论(0) 推荐(0) 编辑
摘要: 在K8S上使用gRPC做负载均衡 作者:William Morgan (Buoyant) 译者:Anthony Han 许多gRPC的新用户会发现Kubernetes的默认负载平衡通常不能与gRPC一起使用。例如,我们来看一下将简单的gRPC Node.js微服务应用程序并部署在Kubernetes 阅读全文
posted @ 2021-08-29 23:26 天之草 阅读(844) 评论(0) 推荐(0) 编辑
摘要: 将整数反转 // 示例 1: // // 输入: 123 // 输出: 321 func reverse(x int) int { y := 0 for ;x != 0; x /= 10 { y = y*10 + x%10 if y < -(1 << 31) || y > 1 << 31 { ret 阅读全文
posted @ 2020-12-03 19:35 天之草 阅读(145) 评论(0) 推荐(0) 编辑
摘要: LRU : 最近最少使用 操作系统的页面置换算法 基本都是用hashmap + 双端链表去实现(头插尾删) hashmap为了快速找到是那个node, 双端链表有前后指针为了能快速删除该节点 package problem0146 // 双向链表结构 type LinkNode struct { k 阅读全文
posted @ 2020-11-28 11:14 天之草 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 迭代器自身是不知道是否“失效”的,它本质上只是一个迭代对象的包装。 我对“失效”的理解是,在创建一次迭代的开始时,这个迭代器应该迭代的所有元素就已经确定了,换句话说,有一个确定的迭代序列;如果说在迭代的过程中出现了与已经确定的迭代序列不同的序列,那么就可能会认为这个迭代器失效了。 具体到不同的容器, 阅读全文
posted @ 2020-11-23 12:27 天之草 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 内存对齐 概念: 内存对齐应该是编译器的“管辖范围”。编译器为程序中的每个“数据单元”安排在适当的位置上。(貌似C语言是可以允许你干预“内存对齐”的) 原因: 1. 平台(移植性):不是所有的硬件平台都能够访问任意地址上的任意数据 2. 性能原因:访问未对齐的内存,cpu需要做两次内存访问,而对齐的 阅读全文
posted @ 2020-11-18 12:34 天之草 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 32位操作系统,寻址空间为2^32次方个byte,注意存储单位是字节byte 即物理内存为4GB 内存分布图: 虚拟地址转变成物理地址: 逻辑地址(段表,段偏移量)-> 线性地址(页表)->物理地址 1. 每个进程的4G内存空间只是虚拟内存空间,每次访问内存空间的某个地址,都需要把地址翻译为实际物理 阅读全文
posted @ 2020-09-09 18:06 天之草 阅读(883) 评论(0) 推荐(0) 编辑
摘要: // 只出现一次的数字 func singleNumber(nums []int) int { num := 0 for _, v := range nums { num ^= v } return num } // 二进制中1的个数 func hammingWeight(num uint32) i 阅读全文
posted @ 2020-08-05 18:00 天之草 阅读(206) 评论(0) 推荐(0) 编辑
摘要: package main import ( "fmt" ) type Tree struct { Data int LeftNode *Tree RightNode *Tree } func main() { //tree := []int{4, 2, 6, 1, 3, 5, 7} root := 阅读全文
posted @ 2020-03-31 20:36 天之草 阅读(671) 评论(0) 推荐(0) 编辑
摘要: 一个golang程序,从编译到运行,发生了什么? 这个问题很有意思,今天我来带大家复习一下基础知识吧。 一. 为什么要先编译 1. 计算机怎么运算的? 众所周知,计算机只能认出0和1,why??,因为计算机是用电的,电路里只有一个真理,那就是1通电和0不通电,这就可以通过1和0来实现运算器!为了方便 阅读全文
posted @ 2020-03-24 19:55 天之草 阅读(1856) 评论(0) 推荐(1) 编辑