2014年12月24日
还能不能正确的二分搜索了？
摘要： 一. 几个比较犯二的错误：二分搜索貌似很容易，但是想写正确了还真不容易啊！我之前就犯过很多错误！作为算法方面的屌丝，现在把我曾经的错误的想法和写法都一一写出来！实际上，犯错误不可能一次只犯一个，但为了方面讨论，就一个情况只讨论写一个错误吧，写这些例子代码时，我尽量考虑不出现其他错误，但是真的也保不齐... 阅读全文
posted @ 2014-12-24 14:11 Lion_0 阅读(95) 评论(0) 推荐(0)
2014年12月7日
还有没有更简洁的代码实现单链表反转了？
摘要： 这个题目在面试中曾经也做过了不下5次了吧，第一次写出如下的代码大概是在2010时一次某知名外企的面试中。知名外企很看重写代码的习惯，精益求精也达到了比较苛刻的地步，所以面试官对我这个代码还是比较满意吧！这个算法很简单，说起来大家算法大致思想都一样，但是各自实现起来却都五花八门的！就我现在能搜到的实现... 阅读全文
posted @ 2014-12-07 13:29 Lion_0 阅读(92) 评论(0) 推荐(0)