摘要:
问题描述 以一个乱序的数组,求它的最长双音序列长度。双音序列指该序列先递增,再递减。 如: 对于序列 {1, 11, 2, 10, 4, 5, 2, 1},它的最长双音序列长度为 6,{1, 2, 10, 4, 2, 1} 对于序列 {12, 11, 40, 5, 3, 1},它的最长双音序 阅读全文
摘要:
问题描述 有一个数组,它内部的顺序是乱序的,现在要求你找出该数组中的最长的递增子序列长度。 例如:对于数组 {10, 20, 9, 33, 21, 50, 41, 60, 80},它的最长递增子序列为{10, 22, 33, 50, 60, 80},长度为 4 解决思路 DP 方案: 令 \ 阅读全文
摘要:
问题描述 有一段字符串,现在要求得到该字符串子序列中最长的回文字符序列的长度。这里的回文并不要求字符是连续的,只要字符是按照顺序出现的即可。 如:对于字符串 "GEEKSFORGEEKS",最长的回文序列长度为 5,可能的序列有:”EEKEE“、”EESEE“ 等。 解决思路 首先这种问题的 阅读全文
摘要:
问题描述 给你一段长为 L 的木棒,现在有三种切分长度 p、q、r,你只能将这根木棒切成在这三种长度内的组合,求这根木棒最大能够切成多少段。 比如说:现在一根长为 11 的木棒,可以切分的长度为 2、3、5,因此该木棒最多能够被切成 5 段,分别是:{2、2、2、2、3} 解决思路 由于 阅读全文
摘要:
PageRank 算法 作为 Google 最早的一个网页排名算法,该算法在早期的搜索引擎中是搜索结果最为准确的,同时也是 Google 发家的一个重要算法。尽管这些年来该算法不再是 Google 对于网页排名的唯一算法,但是它的核心思想还是值得我们去研究一下的。 算法简单描述:首先假定每个 阅读全文