MENU

武林外传想到

刚刚偶然看到了知乎上看到了有人评价《武林外传》,我也很喜欢看的一部电视剧,我弟弟更喜欢看,几乎能记住每个人的台词,看多少遍都不够。让我想起了上高中的暑假,奶奶去世后,我和弟弟在家,爷爷出去干活儿,最大的享受就是看武林外传了,听到片头曲《好久不见》,心里就莫名地兴奋。情节都了熟于心,但是仍旧在电视面前守着,咯咯直笑。知乎上对它的评价很高,很多人的感觉就是幸运,幸运自己少年的时候能看到这么一部让自己很开心的经典的电视剧,相比于现在的小孩,我们的经历幸福了很多很多。看到《武林外传》最后结局,就有一种让它永远放下去的想法,就想现在的火影或者是海贼王一样,但是经典之所以经典,就是在于任何的精彩都会有结尾。

Read More

那些回不去的时光

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

Read More

word break -ii 解法

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

Read More

Single Number-ii解法

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

Read More

word break 解法

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

Read More