算法
乱来我不说
一枚过了30还没有什么大出息的程序员,寻找自我,追逐道路。
展开
-
每日算法-最长回文串
回文串解法题目解析上代码私货时间 今日分享一个最长回文串的算法,中等难度,只要想到方法,很容易就能写出一种算法。废话不多说,开搞。 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: “abccccdd” 输出: 7 解释: 我们...原创 2020-03-19 22:20:09 · 71 阅读 · 0 评论 -
第二个算法-快速找出故障机器
题目描述 关心数据挖掘和搜索引擎的程序员都知道,我们需要很多的计算机来存储和处理海量数据。 然而,计算机难免出现硬件故障而导致网络联系失败或死机。为了保证搜索引擎的服务质量,我们需要保证每份数据都有多个备份。 简单起见,假设每个机器存储一个标号为ID的记录(ID是小于十亿的整数),假设每份数据都保存两个备份,这样就有两个机器储存了同样的数据。 1.在某个时间,如果得到一个数据文件ID的列表,是否能...原创 2020-03-18 09:56:01 · 311 阅读 · 0 评论