摘要： 题目要求： 有n个长为m+1的字符串，如果某个字符串的最后m个字符与某个字符串的前m个字符匹配，则两个字符串可以联接。 问这n个字符串最多可以连成一个多长的字符串，如果出现死循环，则返回错误。题目分析： 1.每个字符串都是长为m+1的字符串，两个字符串匹配后长度应该为1+m+1=m+2; 2... 阅读全文

摘要： 题目要求： n支队伍比赛，分别编号为0，1,2,...,n-1，已知它们之间的实力对比关系存储在一个二维数组w[n][n]中，w[i][j]的值代表编号为i，j的队伍中更强的一支,所以w[i][j] = i或者j. 现在给出它们的出场顺序，并存储在数组order[n]中，比如order[n] =... 阅读全文

摘要： 题目要求： 求一个矩阵中最大的二维矩阵(元素和最大).如： 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是4 5 5 3. 要求：1）写出算法；2）分析时间复杂度；3）写出相关代码。 参考资料：编程之美 2.15题目分析： 从矩阵开头逐个求2*2矩... 阅读全文

摘要： 题目要求： 实现一个队列。队列的应用场景是：一个生产者线程将int型的数入列，一个消费者线程将int型的数出列。 参考资料： 编程之美1.10题目分析： 可以按照操作系统中的生产者与消费者模型来实现代码，大致思路如下：void producer(void){ while(1) { ... 阅读全文

摘要： 题目要求： 给一串很长字符串，要求找到符合要求的字符串。 例如目的串：123，则1*****3***2,12*****3这些都要找出来。 其实就是类似一些和谐系统。。。。。。题目分析： 1.假如目的串为："423"，输入长字符串为："4fsdfk2jfl3fd2jfksd3j4d4d4jkf... 阅读全文