优雅的递归算法 2021年12月9日 | 字数 708 | LeetCode Preface 这个世界上优雅的东西很少,递归至少算一个。tree 和 single list 的数据结构,是非常适合使用递归来操作的。下面我们使用 Go 来做几道题,感受一下递归的魅力。…… 阅读全文
关于博弈论 2017年7月16日 | 字数 329 | Algorithm 大学的时候,我主要钻研的方向就有博弈论。博弈论挺有意思的,而且生活中处处有博弈, 趣味性的小游戏更是如此,比如斗地主,围棋,三国杀,狼人杀。当然如果在和几个朋友一起玩,你可能还需要人物的心理,语气分析来 enhance 你的判断。 博弈论有几个比较经典的表征,一个是对抗性,还有一个是态势(必胜态,必败态) 。态势是可以转移的,一般可以用「状态转移方程」来描述。在学习博弈论的过程中,可采用周伯通的左右互博的方式来思考! 程序员面试过程中,面试官也会通过一些博弈题来考察一个程序员的思维应变能力,入门级的就是分石子游戏,经典…… 阅读全文