上一页 1 ··· 10 11 12 13 14
摘要: 问题描述 ​ 以一个乱序的数组,求它的最长双音序列长度。双音序列指该序列先递增,再递减。 ​ 如: 对于序列 {1, 11, 2, 10, 4, 5, 2, 1},它的最长双音序列长度为 6,{1, 2, 10, 4, 2, 1} 对于序列 {12, 11, 40, 5, 3, 1},它的最长双音序 阅读全文
posted @ 2021-08-13 15:17 FatalFlower 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 问题描述 ​ 有一个数组,它内部的顺序是乱序的,现在要求你找出该数组中的最长的递增子序列长度。 ​ 例如:对于数组 {10, 20, 9, 33, 21, 50, 41, 60, 80},它的最长递增子序列为{10, 22, 33, 50, 60, 80},长度为 4 解决思路 DP 方案: 令 \ 阅读全文
posted @ 2021-08-12 20:51 FatalFlower 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 问题描述 ​ 有一段字符串,现在要求得到该字符串子序列中最长的回文字符序列的长度。这里的回文并不要求字符是连续的,只要字符是按照顺序出现的即可。 ​ 如:对于字符串 "GEEKSFORGEEKS",最长的回文序列长度为 5,可能的序列有:”EEKEE“、”EESEE“ 等。 解决思路 首先这种问题的 阅读全文
posted @ 2021-08-12 15:11 FatalFlower 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 问题描述 ​ 给你一段长为 L 的木棒,现在有三种切分长度 p、q、r,你只能将这根木棒切成在这三种长度内的组合,求这根木棒最大能够切成多少段。 ​ 比如说:现在一根长为 11 的木棒,可以切分的长度为 2、3、5,因此该木棒最多能够被切成 5 段,分别是:{2、2、2、2、3} 解决思路 ​ 由于 阅读全文
posted @ 2021-08-12 14:06 FatalFlower 阅读(312) 评论(0) 推荐(0) 编辑
摘要: PageRank 算法 ​ 作为 Google 最早的一个网页排名算法,该算法在早期的搜索引擎中是搜索结果最为准确的,同时也是 Google 发家的一个重要算法。尽管这些年来该算法不再是 Google 对于网页排名的唯一算法,但是它的核心思想还是值得我们去研究一下的。 ​ 算法简单描述:首先假定每个 阅读全文
posted @ 2021-08-11 15:42 FatalFlower 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 什么是 Git ​ 在使用 Git 前,了解 Git 对于之后的学习会有很大的帮助。 ​ Git 是一个分布式的版本控制软件,最初的目的是为了更好的管理 Linux 内核的开发。相比较于其它的软件版本控制系统,虽然总体上用起来与它们十分的相似,但是在对于信息的存储和认知上有很大的差异。主要体现在: 阅读全文
posted @ 2021-08-09 19:11 FatalFlower 阅读(38) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14