xcw0754

摘要： 题意：移除链表中元素值为val的全部元素。思路：算法复杂度肯定是O(n)，那么就在追求更少代码和更少额外操作。我做不出来。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5... 阅读全文

摘要： 题目:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5501思路：DFS，用了递归就溢出，所以可能得用非递归的。把所有可能到达终点的可能路径都计算，最后比较找最佳。限制条件很多，要细打细算。很烦，不想改了再试，写了... 阅读全文

摘要： 题意: 某车厢有一列座位，共有n个位置，清洁工要在这n个位置上清垃圾，但是不能全部位置都清理，只能选择部分。选择的规则是，连续的m个位置内，不能够清理超过q个，也就是说从第1~m个位置最多可以清q个，清q+1个就不行了。当然，q一般是小于m的，不然岂不是可以m个位置全清了？那就没限制了。思路： ... 阅读全文

摘要： 模式串： b a b a b bNEXT： -1 0 0 1 2 3 如果在模式串的s[i]处失配的情况下，将跳到s[next[i]]处继续匹配。按下标为0开始，例子中的s[2]=b，而next[2]=0，如果原串str[x]匹配到s[2]失配了，那么模式串应该变成这个字符s[next[... 阅读全文

摘要： 题意:给一个整数序列，输出每次反转的位置，输出0代表排序完成。给一个序列1 2 3 4 5，这5就是栈底，1是顶，底到顶的位置是从1~5，每次反转是指从左数第i个位置，将其及其左边所有的数字都反转，假如反转位置2，则1 2 3 4 5就变成 4 3 2 1 5. 问怎样经过最少次数的反转能得到升序1... 阅读全文

摘要： 题意: 给一串密码（第一行），接着再给你很多行猜测，针对每行猜测，输出两个数字，分表代表：同一列上匹配的个数，不同列上匹配的个数。注：匹配指的是一次，一旦配对，不能再与其他配对。思路： 每接受一行猜测就匹配，扫一遍就知道哪些是同列匹配的，统计出来，作为第一个输出的数字。扫的过程中将同列匹配的gu... 阅读全文

摘要： 思路： 完全看题目中的介绍就行了。还有里面的input写道：不保证是英文单词，也有可能是火星文单词哦。比赛结束后的提交是不用考虑26个字母之外的，都会AC，如果考虑128种可能的话，爆了内存。步骤就是，在插单词的同时记录该结点之后的单词数，查词就查最后一个字母所在结点上的单词数。 1 #inclu... 阅读全文

摘要： 题意：给一个字符串，求最长回文子串的长度。思路：（1）暴力穷举。O(n^3)　-----绝对不行。 穷举所有可能的出现子串O(n^2)，再判断是否回文O(n)。就是O(n*n*n)了。（2）记录位置。O(n^3)　-----绝对不行。 先扫一遍，记录每个字符在上一次出现的位置pos。每次... 阅读全文

摘要： 思路： 只能刷部分节点数m，总节点数n。如果m>=n那么就可以全刷了，那就不用任何算法了。如果m 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N2=110; //平方 8 const int... 阅读全文

摘要： 思路：这只是逻辑测试题吧，考虑周全就行了。考虑n=m的情况，n>m的情况，m>n的情况。（1）n>m的情况，0比1多几个都是行的，一共有m个“01”，后面补足够多个零即可。（2）n=m的情况，一直输出“01”就行。（3）n 2 #include 3 using namespace std; 4 i... 阅读全文