fmbao的博客

原创 【算法知识总结】最长递增子序列

最长递增子序列： 找到给定序列的最长子序列的长度，使得子序列所有元素单调递增。解法一 转化为求最长公共子序列设数组{3，5，7，1，2，8}为A对数组A排序，排序后为B={1，2，3，5，7，8}。求A数组的最长递增子序列，就是求数组A与数组B的最长公共子序列 最长公共子序列求法的时间复杂度： θ(nlgn)+θ(n2)=θ(n2)θ(nlgn)+θ...

原创 【算法知识总结】动态规划

看了一些网上讲的内容，先是看看知乎，再看看csdn，最后我看了看百度百科，呵呵。就一个动态规划问题，竟然兜兜转转找了这么多的网址，也是醉了，知乎上的人过于装逼，不好好说话，非得把清晰的问题讲的玄乎，csdn上讲的入门就是直接给你上代码，最后实在无奈，直接百度百科。动态规划这个东西，听了好多次了，但是真正去了解，也就今天。记得研一上优化方法课的时候，老师给讲线性规划，纯粹了图过的心理。没有详细地...

原创 华为机试训练做题总结（一）

1.字符串最后一个单词的长度题目描述：计算字符串最后一个单词的长度，单词以空格隔开。 思路分析：看到这一题，开始我也没啥想法，想要去看答案，然后忍住了，稍微想了想，这一题其实挺简单的。不就是最后单词的长度，直接跑到字符串的最后，然后朝前数字符串到空格就行了。但是后来看别人的正确答案，发现自己考虑问题还是不够全面，这一题还需要考虑字符串最后是好几个空格的情况。因此需要设置一个flag当跑到最

原创 牛客网的OJ要求