鸭子船长

摘要： 题目描述大家都知道素数是数学中很有意思的一类数，或许聪明的你已经知道了如何判定一个数是否是素数，但今天不一样了，你的任务是求第K大素数。你能快速完成吗？ 输入 输入只有一个整数K。 ps：我们只关心那些正整数。输出输出只有一行，即第K大素数。 示例输入5示例输出11 #include <stdio. 阅读全文

摘要： 给定正整数数组 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"]， 阅读全文