08 2015 档案

【经典进程同步问题】
摘要：1.生产者-消费者问题有一群生产者进程在生产产品，并将这些产品提供给消费者进程去消费。为使生产者进程与消费者进程能并发执行，在两者之间设置了一个具有n个缓冲区的缓冲池，生产者进程将其所生产的产品放入一个缓冲区中；消费者进程可从一个缓冲区中取走产品去消费。尽管所有的生产者进程和消费者进程都是以异步方式... 阅读全文

posted @ 2015-08-25 17:58 Susake 阅读(437) 评论(0) 推荐(0)

【树状数组】单点更新区间查询
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include const double PI=acos(-1.0);///3.1... 阅读全文

posted @ 2015-08-03 16:38 Susake 阅读(368) 评论(0) 推荐(0)

【伸展树】
摘要：#include #include #include __gnu_pbds::tree , __gnu_pbds::splay_tree_tag, __gnu_pbds::tree_order_statistics_node_update> sp_t;int main(int argc, char ... 阅读全文

posted @ 2015-08-03 16:37 Susake 阅读(302) 评论(0) 推荐(0)

【KMP】
摘要：char S[100] = "oooSusakeooo", P[100] = "Susake";int s_next[100];int KMP(int pos, int len1, int len2){ int i = pos, j = 1, k = 0; s_next[1] = 0; ... 阅读全文

posted @ 2015-08-03 16:36 Susake 阅读(231) 评论(0) 推荐(0)

【已知前序中序二叉树求后序二叉树】
摘要：int PreOrder[1000], InOrder[1000];int flag, n;typedef struct BiTNode { int data; struct BiTNode *LChild, RChild;} BiTNode, *BiTree;void PostOrde... 阅读全文

posted @ 2015-08-01 19:14 Susake 阅读(258) 评论(0) 推荐(0)

【已知中序后序二叉树求前序二叉树】
摘要：int InOrder[1000], PosterOrder[1000];typedef struct BiTNode { int data; struct BiTNode *LChild, *RChild;} BiTNode, *BiTree;int find(int *InOrder... 阅读全文

posted @ 2015-08-01 19:13 Susake 阅读(249) 评论(0) 推荐(0)

导航