Author Archives: 猿哥

刷碗是一个N-P问题

Posted on by
Reply
@songthin：刷碗的时候，先把碗碟从小到大摞好从饭桌移到厨房，然后依次拿出来刷，刷完以后仍然是从小到大摞好，相当于把一个有序序列从一处移动到另一处，每次只移动一个，移动的过程中仍然保持有序。这是一个典型的汉诺塔问题，时间复杂度O(2^n)，属于N-P问题。怪不得我不喜欢刷碗。@程序员幽默

变量名

Posted on by
Reply
@殆知阁：亚信的程序猿离职了，写的程序需要修改。然后接手的人看着其中的某个变量名got，百思不解。。最后请组内的魔头帮忙共同参详，，魔头不愧是魔头，端详了半天，，说，上下文其他的变量都是beijing啊,shanghai啊，啥的。。so，我认为这个got，，嗯，，是港澳台的缩写。于是，问题迎刃而解。