摘要： /* 龙舟比赛，这题每次把胜者的编号保存下来，然后对他们进行比较，知道只剩1个胜者 */#includeusing namespace std;int w[6][6] = { 0,1,2,3,0,0, 1,1,2,1,1,1, 2,2,2,2,2,2, 3,1,2,3,3,3, 0,1,2,3,4,5 }; int order[6]={1,3,4,2,0,5};int result[6]={-1};void play(int n){ /* 首先声明1... 阅读全文

摘要： /* 求1个矩阵中最大的二维矩阵 1。 单就这一题来说，首先方法就是遍历 */#includeusing namespace std;int a[][5]={{1,2,0,3,4}, {2,3,4,5,1}, {1,1,5,3,0}, };int m=3;int n=5;void max_matrix(void){ int i,j,k,s; int sum=-65535; for(i... 阅读全文

摘要： http://blog.csdn.net/v_july_v/article/details/6126444队列的应用场景为：一个生产者线程将int类型的数入列，一个消费者线程将int类型的数出列生产者消费者线程演示一个生产者线程将int类型的数入列，一个消费者线程将int类型的数出列#include #include #include #include #include using namespace std; HANDLE ghSemaphore; //信号量 const int gMax = 100; //生产(消费)总数 std::queue... 阅读全文

摘要： 题目: 给一个很长字符串，要求找到符合要求的字符串，例如目的串123，1***3***2，12****3这些都要找出来解: 这题的意思是，例如给定目的串S="abc",那么在这个很长的字符串中寻找子字符串，这个子字符串中满足S中的每个字符都要出现，并且S中的某一个字符只出现1次。设待匹配字串长度位n,模式字符串长度位m1。对待匹配字符串的每一个字符进行m次匹配，记录下S中每个字符出现个数，当个数都>=1时结束，此时是满足条件的1个子字符串，然后从这个子字符串的下一个字符开始匹配时间是O(m*n)2.hash的方法。对目的串hash,遍历待匹配字符串，对每个字符hash 阅读全文