小的时候，没有很多玩具，每天却都过的好快。长大的现在，好像即使拥有一个机器猫也还会觉得无聊(?)。
小的时候，开心难过都是这么刻骨铭心。长大的现在，好多情绪其实都…没有意义。
Month: January 2015
越来越狭隘的内心以及越来越急切的想变好的矛盾
最近个人的根本矛盾好像日益凸显。好像越是在某方便想变好就能越容易的看到自己这方面的不足，超级不足。每次重新比较的时候还会不定量的放大。就这样，本来普普通通的自己在自己的心目中越变越小，还面目可憎了起来。
可是呢，连自己都不喜欢自己的话，又哪来的动力变成目标一样的人物呢? 是不是到了应该中二一点的用“比上不足不下有余”来安慰一下自己的时候。
恩，之后除了准备面试好好工作多多学习以外，就是要多画画和做手工，看书也行，能安安静静的就好。
Social Network is the source of anxiety.
刷各种SSN的时间拿来执行一个自己的想法是多么重要的能力哟。
共勉。
超级无聊的组合问题
昨天在看王子囤教授写的算法一本书第二章的时候，看到一个地方说Threesum的brutal force解法是N chooses 3(N 是int的个数)，也就是我们平时写的C（N/3）… <—- 土土的写法。
N chooses 3 写开了就是 N(N-1)(N-2)/2*3
突然想到说为什么N chooses 3 的分母是2*3呢？然后就一直想进去了…是笨蛋给自己出的睡前脑筋急转弯><，还特此来写个日记，有够笨诶
所以我的思考过程是这样的：
N chooses 2 打开是N*(N-1)/2， 这个看起来就不那么奇怪了有没有，原因就是第一个选择了N之后第二次只能选择N-1，并且会造成对称的重复（第一次选择A第二次选择B <> 第一次选择B第二次选择A），于是要减少一半。
想通了这个就简单很多呢，那么接下来多选一个会造成怎样的重复呢? 其实超傻的，就是在上面情况里的 AB的前、中、后各多一种重复的可能呀～
嗯更直白一点的说是这样：在已经选择了两个的基础上，多选一个C，那么他可能出现在A前面（CAB），出现在AB中间（ACB），以及B以后（ABC），那么也就是说，需要在N*(N-1)/2的基础上再多增加一项(N-3)/3, N-3便是多增加一个slot所带来的更多组合，而3就是多增加一个slot所带来的重复。
所以推而广之，N chooses 4的话，从3个增加到4个呢，也会增加四种重复的组合呢（DABC，ADBC，ABDC，ABCD）。是不是很直观！
如果需要排列的话，那么所有的可能都不是重复啦！也就什么都不用除，嗯。说完了。
ME-MO 