那些回不去的时光

今天,将要跟我一起做数据挖掘和推荐系统的师弟过来了,他是刚来的硕士,2014届的。晚上一起在食堂吃饭,他本该9月份过来的,这算是他提前过来了,提前了近5个月。我和他一起谈了很多事情,他说他感到很不适应,人跟人之间的联系少了很多,让我不禁想起了自己12年的情况,跟他一样,不过他现在还有念想,心里不开心了,可以回学校跟朋友聊聊,但是那年我毕业了,学校里没有了同学,也没有学校,只有眼前这个陌生的新学校,尽管是自己朝思暮想的地方,但是真正到了这个地方,心里并没有感到真正的快乐。

阅读全文

word break -ii 解法

在做完word break之后,动态规划算法确实能极大的提高算法效率,减少很多不必要的查找,这其实也是《运筹学》的内容,关键是写出状态转移方程。接着开始考虑word break -ii,想了很长时间,最后参考了guoxiaozhu的专栏,该专栏详细介绍了word break i 和 ii 的解法,我在这里就把自己的收获写一下,word break-ii 利用了word break的动态规划思想,先通过DP,用一个bool数组记录下可能的划分,然后第二步通过深度优先遍历(DFS)找出所有的可能的字符串划分。

阅读全文

Single Number-ii解法

题目要求找出出现了一次的数,而其他的数都出现了三次,我采用了More Windows的CSDN博客的方法,深感位运算功能强大,本题的思路是这样,将所有的数拆解成位运算表示,如{1,1,2,1,3,3,3}分别表示成

阅读全文

word break 解法

这次带来的是leetcode的word break,用的是动态规划的思想来解决的,点破了其实也很简单,但是重要的是dp的思想,发现自己在这一块儿还要下功夫再深究,把接下来的word break-ii解决掉。不多说了,上代码,多复习复习。每天要多花点时间在上面,把leetcode尽快做完。

阅读全文