摘要： 题目描述给定一个序列 {a1,a2,…,an}，定义从a[l]到a[r]的连续子序列的和为sum[l,r]，即sum[l,r]=sigma{ai}，l<=i<=r。(1<=l<=r<=n)现在，我想知道在所有的sum中，第k大的sum是多少？输入第一行两个整数n,k.第二行，n个整数a1,a2,…,... 阅读全文

摘要： 关于集合set的去重复，向集合中插入元素#include#includeusing namespace std;int main(){ setmyset; int num; for(int i=0;i>num; myset.insert(num); } //for(int i=0;i::itera... 阅读全文

摘要： DescriptionYou have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a cle... 阅读全文

摘要： DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of th... 阅读全文

摘要： Spell checkerDescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the co... 阅读全文

摘要： 给出两个单向链表的头指针，比如h1和h2，判断这两个链表是否相交。这里为了简化问题，我们假设两个链表均不带环。解法一：直观的想法先判断第一个链表的每个节点是否在第二个链表中。这种方法的时间复杂度为O（Length(h1)*Length(h2)）。 可见，这种方法很耗时间。解法二：利用计数的方法 ... 阅读全文

摘要： 题目： 假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点（不是第一个，也不是最后一个节点），请将该节点从单链表中删除。分析与解答：假设给定的指针为pCurrent，Node *pNext=pCurrent->next（pNext指向pCurrent所指节点的下一个节点。我们由pCu... 阅读全文

摘要： 我们的目的在于判断字符串的相似程度。我们定义了一套操作方法来把两个不同的字符串变得相同，具体的操作方法为：1、修改一个字符（如吧“a”替换为“b”）；2、增加一个字符（如把“abdd”变为“aebdd”）；3、删除一个字符（如把“travelling”变为“traveling”）。比如，对于“ab... 阅读全文

摘要： 电话号码对应英语单词的问题 电话的号码盘一般可以用于输入字母。如用可以输入A、B、C，用3可以输入D、E、F等。对于号码5869872，可以依次输出其代表的所有字母组合。如：JTMWTPA、JTMWTPB...... 1. 你是否可以根据这样的对应关系设计一个程序，尽可能快地从... 阅读全文

摘要： 给定两个字符串s1和s2，要求判定s2是否能够被s1做循环移位（rotate）得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。 解法一： 从题目中可以看出，我们可以使用最直接的方法对s1进行循环移位，再进行字符... 阅读全文