又土口玉

摘要： Golang channel分析 阅读全文

摘要： LCS(Loggest common subsequence) 最长公共子序列的解法，可以说是老生常谈了。最近一段时间工作上在用到了该算法。打算记录下，同时也准备重启下博客之路，作下自我驱动。 何为LCS，举例来讲，假设 字符串 A={a,b,d,e,c}, B={b,f,g,e,c},那么AB的L 阅读全文

摘要： 令牌桶算法 令牌桶算法一般用做频率限制、流量限制等，可能具体有单速双色、单速三色、双速三色等方法。 我们的具体需求是对API的调用的频率做限制，因此实现的是单速双色。 测试结果： 现在的实现是需要锁来保证多线程安全，不知道有没有一种无锁的实现，有待研究 阅读全文