摘要:
/* 龙舟比赛,这题每次把胜者的编号保存下来,然后对他们进行比较,知道只剩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...
阅读全文
posted @ 2013-08-20 15:44
紫金树下
阅读(229)
推荐(0)
编辑
摘要:
/* 求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...
阅读全文
posted @ 2013-08-20 15:42
紫金树下
阅读(537)
推荐(0)
编辑
摘要:
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...
阅读全文
posted @ 2013-08-20 15:36
紫金树下
阅读(190)
推荐(0)
编辑
摘要:
题目: 给一个很长字符串,要求找到符合要求的字符串,例如目的串123,1***3***2,12****3这些都要找出来解: 这题的意思是,例如给定目的串S="abc",那么在这个很长的字符串中寻找子字符串,这个子字符串中满足S中的每个字符都要出现,并且S中的某一个字符只出现1次。设待匹配字串长度位n,模式字符串长度位m1。对待匹配字符串的每一个字符进行m次匹配,记录下S中每个字符出现个数,当个数都>=1时结束,此时是满足条件的1个子字符串,然后从这个子字符串的下一个字符开始匹配时间是O(m*n)2.hash的方法。对目的串hash,遍历待匹配字符串,对每个字符hash
阅读全文
posted @ 2013-08-20 15:34
紫金树下
阅读(338)
推荐(0)
编辑