CCI 复习笔记 17

还是继续写吧，哈哈，今天下午面facebook呢

其实本来应该是做16章的，但是16章有点难，可能要多写很多代码，我觉得可能写17章比较不那么浪费时间。

刚刚salesforce打电话给我了，尼玛，又开始有点小后悔了。

17.1 In place swap two numbers

这题是我给女朋友出的题，a=a+b,b=a-b,a=a-b

或者a=a-b,b=a+b,a=b-a

书上给了一种牛逼的

a =a^b 

b=a^b

a=a^b

不想看了，看了也不会记住的。。。

17.2 tic-tac-toe判断谁会赢

没啥意思。主要的思想就是，到底是在做棋盘的时候就做一个对于谁会赢的维护。还是说每次再算一遍。

这个只要写过稍微大点的程序都会碰到的问题。我的感觉是，似乎永远是创建的时候就维护比较划得来

17.3 写一个程序计算一个number of trailing zeros in n!

这个程序要是企图算n!，就是扯逼了，必须要用big int, 我在我的英文博客上写过一个，麻烦是麻烦，但是也就是算而已。

我觉得这题的简单做法有好几种，最简单的似乎应该是用me