- 博客(7)
- 收藏
- 关注
原创 Paxos 一致性算法原理剖析(-)
Paxos 一致性算法原理剖析(-)原理推到过程提案的提出,提案的accept,提案的选定考虑到消息提交的失败和丢失。引出规则P1:P1. acceptor 必须 accept 他收到的第一个提议 P1的提出,引发了一个问题, 当多个proposers,提出不同提案的时候,无法满足有超过一半的acceptor accept 提案。即便是2个提案,也无法保证会有超过一半的ac
2017-11-14 00:41:33 528
原创 Topcoder 721 div2-B RememberWordsEasy
Topcoder RememberWordsEasy题目描述div2-B https://community.topcoder.com/stat?c=problem_statement&pm=14708 div1-A https://community.topcoder.com/stat?c=problem_statement&pm=14707唯一的区别在于d,w的范围。 问题解法计算d1区
2017-10-04 00:20:12 242
原创 百度之星2017资格赛1003[度度熊与邪恶大魔王]
1003题目[度度熊与邪恶大魔王]题目描述给定n个怪兽的血量和防御值,以及m个技能的伤害和花费。求打败n个怪兽需要的花费最小值题目思路完全背包 从题目中所说,每个技能可以使用无限次得知可以通过完全背包来解决。复杂度估计 如果对n个怪兽,每个计算m个技能消灭怪兽的最小花费计算,那么需要 a*b*m*a = 1000 * 10 * 1000 * 1000(即n个怪兽的血量和防御共有1000*10
2017-08-06 23:35:28 364
转载 golang 单向管道使用
golang中单向管道应用一直听说代码即注释的概念,但是一直没有一个具体的概念,看到golang中通过单向chan的来做代码即注释的例子单向管道对于单向channel我们可以这样定义发送值的通道类型 chan<- T接收值的通道类型 <-chan T中单向管道应用场景在os/signal 中使用了如下定义Notify函数只会对该通道发送元素值,而不会从该通道接收值。func Notify
2017-08-06 23:16:37 4631
原创 如何优雅的退出goroutine
问题来源项目中,同步数据的时候使用多个goroutine来对一组数据进行同步请求,同步采用http的方式,所有的数据同步完成需要一个整体的响应时间,在响应时间内goroutine按照正常的结果来处理,如果超过了响应时间那么对于还没有处理完的goroutine则认为是数据同步异常。问题解决起初的想法是通过一个总体的超时时间,当达到超时时间后,那么停掉在运行的goroutine。不过这个想法是很不合理的
2017-05-20 15:24:59 2947
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人