Mengdong的技术博客

摘要： 昨天与百度约定的下午2:30电面，下午在忐忑中等到2:30没有任何消息。耐着性子等待1小时后给公司打电话，是昨天给我打电话的大哥接的电话。他说他今天太忙了，已经拜托一个同事面我。又说如果他还没给我打电话的话说明那同事也太忙。最后终于说了重点，他们节前这几天都太忙，实在没空面我，遂约定节后再联系我。有点无语…不过反过来想一想，既然又多给我这么多天，我刚好可以再准备准备。凡事都有两面。不管了，明天还有EMC的电面，先把这个搞定。 阅读全文

摘要： 代码来源于：http://hi.baidu.com/daoyuanlee/blog/item/f5ccff07e58f69cf7a89473b.htmlO(n^2) 算法的思想基于动态规划：用数组a记录数字序列，数组b记录各a各个前缀子序列的最长严格递增子序列的长度（即b[i]记录的是a[0]...a[i]的最长严格递增子序列的长度）显然有b[0]=1，即a[0]的最长严格递增子序列长度显然为1在这个情况下进行增长，a[1]如果比a[0]大，那么b[1]就为b[0]+1=2. 否则b[1]仍然为1（即最长严格递增子序列为a[0]或a[1]）继续增长至a[0],a[1],...a[i-1]的情况 阅读全文