鸭子船长

摘要： 给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。 一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 输入：[8,1,5,2, 阅读全文

摘要： 如果要更改最近6次提交的作者日期和提交者日期，可以使用交互式rebase： git rebase -i HEAD~6 pick c95a4b7 Modification 1 pick 1bc0b44 Modification 2 pick de19ad3 Modification 3 pick c1 阅读全文

摘要： 模板机制为C++提供了泛型编程的方式，在减少代码冗余的同时仍然可以提供类型安全。 特化必须在同一命名空间下进行，可以特化类模板也可以特化函数模板，但类模板可以偏特化和全特化，而函数模板只能全特化。 模板实例化时会优先匹配”模板参数”最相符的那个特化版本。 模板的声明 类模板和函数模板的声明方式是一样 阅读全文

摘要： 1、c++11新特性： “语法糖”：nullptr, auto自动类型推导，范围for循环，初始化列表, lambda表达式等 右值引用和移动语义 智能指针 C++11多线程编程：thread库及其相配套的同步原语mutex, lock_guard, condition_variable, 以及异步 阅读全文

摘要： 昨天面阿里最后栽在一道很常见的海量数据处理上了，也怪之前没专门花时间准备这个问题。今天参考了July的博客，又反思了下自己面试时错误的思路，重新整理为下面的解答过程。 先上July的博客对类似问题的解答思路： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-25 阅读全文

摘要： 一.LCA详解 转自：https://www.cnblogs.com/ECJTUACM-873284962/p/6613379.html 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的 阅读全文

摘要： 来看一个实例，HDU1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修 阅读全文

摘要： 一、概念 1、回文（palindrome） 回文就是正读和反读都一样的字符串，如aba，abba，abcba等。 2、字符子串和字符子序列的区别 （1）字符字串指的是字符串中连续的n个字符，如abcdefg中，ab，cde，fg等都属于它的字串。 （2）字符子序列指的是字符串中不一定连续但先后顺序一 阅读全文

摘要： 题目描述 给出一个字符串S和一组单词L，L中单词的长度都相等，找出S中的符合以下要求的子串在S中的起始位置索引：子串为L中所有单词串联在一起(单词的顺序随意)，L中的每个单词只出现一次，中间不能有其他的字符。 例如：给定S="barfoothefoobarman"，L为["foo", "bar"]， 阅读全文

摘要： 1.摘要：继上篇最长上升子序列后，本篇主要讲述最长公共子序列 (LCS) 。 2.LCS定义： 最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序 阅读全文