Sort a linked list in O(n log n) time using constant space complexity. 排序问题是我们遇到的一个老问题，从大一开始我们就学习了各种排序算法，大部分是基于数组的，比如冒泡排序，插入排序，快速排序等。这其中冒泡排序，插入排序的算法复杂 ...
分类：
其他好文 时间：
2016-04-22 10:33:57
阅读次数：
176
（2016腾讯实习生校招笔试题）Calvin和David正在玩取纽扣游戏，桌上一共有16个纽扣，两人轮流来取纽扣，每人每次可以选择取1个或3个或6个(不允许不取)，谁取完最后的纽扣谁赢。Cavin和David都非常想赢得这个游戏，如果Cavin可以先取，Cavin的必胜策略下第一步应该取 A、1个 ...
分类：
其他好文 时间：
2016-04-17 11:27:43
阅读次数：
205
别被文章长度吓到，学会博弈(SG)只用看前1/10。
鉴于讲明白博弈要写好多字，于是找了些论文拼凑，对疑难点加了注释并配上“美图”助解。
Nim游戏
重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。
Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论...
分类：
其他好文 时间：
2016-04-13 13:25:12
阅读次数：
1121
Given a linked list, remove the nth node from the end of list and return its head. For example, Note:Given n will always be valid.Try to do this in on ...
分类：
其他好文 时间：
2016-04-13 13:07:11
阅读次数：
159
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 ston ...
分类：
其他好文 时间：
2016-04-12 14:13:54
阅读次数：
132
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 ston ...
分类：
其他好文 时间：
2016-04-11 22:23:40
阅读次数：
167
从今天开始，每天刷一道leetcode。 今天的题目很简单：Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in the ...
分类：
其他好文 时间：
2016-04-11 18:43:57
阅读次数：
118
NIM游戏 和 anti-NIM游戏： NIM游戏，是取走最后一个石子者胜 而anti-NIM游戏，是取走最后一个石子者败 游戏通用准则： 1. 若一个局面为必胜态，则总存在一种操作方式将当前状态转化为必败态 2. 若一个局面为必败态，则所有操作都只能转化为必胜态 NIM游戏的解法： 将当前局面的所 ...
分类：
其他好文 时间：
2016-04-09 12:10:45
阅读次数：
197
题目： You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 ...
分类：
其他好文 时间：
2016-04-06 10:54:36
阅读次数：
170
