摘要: DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 95209 Accepted: 38311 Description One measure of ``unsortedness'' in a sequence 阅读全文
posted @ 2016-06-15 15:57 kk_kk 阅读(207) 评论(0) 推荐(0) 编辑
摘要: qsort函数包含在<stdlib.h>的头文件里。 qsort函数声明如下:void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *)); 参数说明如下:base: 要排序的数 阅读全文
posted @ 2016-06-05 09:55 kk_kk 阅读(434) 评论(0) 推荐(0) 编辑
摘要: 一、死锁 1.死锁概念 由于竞争资源或者通信关系,两个或更多线程在执行中出现永远相互等待只能由其他进程引发的事件的现象。 2.资源 资源有很多种类型,包括CPU执行时间,内存空间,I/O设备等都被称作资源。其中每类资源有多个实例。进程访问资源有三步:请求/获取,使用/占用,释放。 资源分为两类:一类 阅读全文
posted @ 2016-06-01 19:10 kk_kk 阅读(890) 评论(0) 推荐(0) 编辑
摘要: Recaman's Sequence Time Limit: 3000MS Memory Limit: 60000K Total Submissions: 22566 Accepted: 9697 Description The Recaman's sequence is defined by a0 阅读全文
posted @ 2016-05-31 19:05 kk_kk 阅读(253) 评论(0) 推荐(0) 编辑
摘要: Alphacode Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13378 Accepted: 4026 Description Alice and Bob need to send secret messages to ea 阅读全文
posted @ 2016-05-31 17:34 kk_kk 阅读(416) 评论(0) 推荐(0) 编辑
摘要: World Cup Noise Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16774 Accepted: 8243 Description Background "KO-RE-A, KO-RE-A" shout 54.000 阅读全文
posted @ 2016-05-31 16:29 kk_kk 阅读(393) 评论(0) 推荐(0) 编辑
摘要: All in All Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 31536 Accepted: 13070 Description You have devised a new encryption technique wh 阅读全文
posted @ 2016-05-31 15:59 kk_kk 阅读(205) 评论(0) 推荐(0) 编辑
摘要: Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 46630 Accepted: 19154 Description A subsequence of a given sequence is t 阅读全文
posted @ 2016-05-31 11:33 kk_kk 阅读(163) 评论(0) 推荐(0) 编辑
摘要: The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43993 Accepted: 26553 Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 阅读全文
posted @ 2016-05-31 10:42 kk_kk 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 一、概述 信号量是操作系统提供的一种协调共享资源访问的方法。和用软件实现的同步比较,软件同步是平等线程间的的一种同步协商机制,不能保证原子性。而信号量则由操作系统进行管理,地位高于进程,操作系统保证信号量的原子性。 信号量是跟锁机制在同一个层次上的编程方法。 管程是为了解决信号量在临界区的PV操作上 阅读全文
posted @ 2016-05-30 20:21 kk_kk 阅读(10427) 评论(2) 推荐(4) 编辑