Li5566123的博客

关于结构体内嵌比较函数： 一般情况下: struct node { int l,r; bool operator <(const node &a)const{ return r < a.r; } }a[maxn]; 直接写比较函数是裸的r表示当前的值，如果r<a.r，那么就是从小到大排序，但是优先队列的是相反的。 sort默认为从小到大排序，优先队列默认为从大到小。 struct node { int l,r;

题目描述 最大公共子串长度问题就是： 求两个串的所有子串中能够匹配上的最大长度是多少。 比如：“abcdkkk” 和 “baabcdadabc”， 可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。 下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。 请分析该解法的思路，并补全划线部分缺失的代码。 #include <stdio.h> #include <string.h> #define N 256 int f(const char*

题目描述 求1个整数的第k位数字有很多种方法。 以下的方法就是一种。 // 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; return len(x/10)+1; } // 取x的第k位数字 int f(int x, int k){ if(len(x)-k==0) return x%10; return _____________________; //填空 } int main() { int x = 23574; p

题目描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。 给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？ 输入 一个日期.