摘要: RWMutex:是基于Mutex实现的读写互斥锁,一个goroutine可以持有多个读锁或者一个写锁,同一时刻只能持有读锁或者写锁 阅读全文
posted @ 2018-04-30 21:17 游鸿 阅读(525) 评论(0) 推荐(0) 编辑
摘要: go语言提供了一种开箱即用的共享资源的方式,互斥锁(sync.Mutex), sync.Mutex的零值表示一个没有被锁的,可以直接使用的,一个goroutine获得互斥锁后其他的goroutine只能等到这个gorutine释放该互斥锁,在Mutex结构中只公开了两个函数,分别是Lock和Unlo 阅读全文
posted @ 2018-04-30 19:27 游鸿 阅读(1439) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定两个字符串str1和str2,在给定三个整数ic,dc和rc,分别代表插入、删除和替换一个 字符,返回将str1编辑成str2的最小代价。 解题方法: 动态规划。首先生成大小为(M+1)X(N+1)的矩阵dp。 假设str1="av=b12cd3", str2="abcdf"。dp[i] 阅读全文
posted @ 2018-04-30 14:54 游鸿 阅读(577) 评论(0) 推荐(0) 编辑