svtter

2014年10月4日

摘要： linux下的同步和互斥===tags: `Linux` `sync_mutex`Semaphore.h---[一份好文档，胜读十年书](www.cplusplus.com/reference/)本文参考了诸多资料，百度百科，cplusplus等首先介绍一个头文件`#include `这里面包含了大... 阅读全文

posted @ 2014-10-04 16:47 svtter 阅读(3665) 评论(0) 推荐(1) 编辑

操作系统经典同步互斥问题——哲学家就餐

摘要：仅仅允许4个人同时就餐---```cc#include #include #include #include #include using namespace std;#define THINK(i) printf("ph[%d] is thinking...\n", i)#define EAT(i... 阅读全文

posted @ 2014-10-04 16:46 svtter 阅读(409) 评论(0) 推荐(0) 编辑

【转载】linux中互斥尽量用mutex，不用semaphore

摘要： DEFINE_MUTEX是来自include/linux/mutex.h中的一个宏，用它可以定义一把互斥锁，在Linux内核中，其实是在2005年底才建立比较系统、完善的互斥锁机制，在那年冬天，来自RedHat公司的Ingo Molnar大胆地提出了他所谓的Generic Mutex Subsyst... 阅读全文

posted @ 2014-10-04 14:43 svtter 阅读(921) 评论(0) 推荐(0) 编辑

操作系统同步互斥经典问题——读者写者问题

摘要：读者优先---```cc#include #include #include using namespace std;mutex mt, wsem;int readcount = 0;#define READ(a) cout #include #include using namespace std... 阅读全文

posted @ 2014-10-04 14:21 svtter 阅读(607) 评论(0) 推荐(0) 编辑

2014年5月7日

[原]POJ1141 Brackets Sequence （dp动态规划，递归）

摘要：本文出自：http://blog.csdn.net/svitter 原题：http://poj.org/problem?id=1141 题意：输出添加括号最少，并且使其匹配的串。题解： dp [ i ] [ j ] 表示添加括号的个数， pos[ i][ j ] 表示 i ， j 中哪个位置分开，使得两部分分别匹配。 pos [ i ][ j ] 为-1的时候，说... 阅读全文

posted @ 2014-05-07 10:41 svtter 阅读(175) 评论(0) 推荐(0) 编辑

2014年5月6日

[转]10分钟入门python

摘要：本原创文章属于《Linux大棚》博客，博客地址为http://roclinux.cn。文章作者为Rocrocket Wu。为了防止某些网站的恶性转载，特在每篇文章前加入此信息，还望读者体谅。 === 【简介】 Python（蟒蛇）是一种动态解释型的编程语言。Python可以在Windows、UNIX、MAC等多种操作系统上使用，也可以在Java、.NET开发平台上使... 阅读全文

posted @ 2014-05-06 11:59 svtter 阅读(190) 评论(0) 推荐(0) 编辑

2014年5月5日

[原]sdut2605 A^X mod P 山东省第四届ACM省赛（打表，快速幂模思想，哈希）

摘要：本文出自：http://blog.csdn.net/svitter 题意： f(x) = K, x = 1 f(x) = (a*f(x-1) + b)%m , x > 1 求出( A^(f(1)) + A^(f(2)) + A^(f(3)) + ...... + A^(f(n)) ) modular P. 1 #include #include #includ... 阅读全文

posted @ 2014-05-05 21:26 svtter 阅读(179) 评论(0) 推荐(0) 编辑

[原]SQL_实验2.1.3 清华大学出版社

摘要：本文出自：http://blog.csdn.net/svitter 实验目标：熟悉实体完整性，参照完整性，事务的处理； /*1.在数据库school表中建立表Stu_uion，进行主键约束，在没有违反实体完整性的前提下插入并更新一条记录*/Use school create table stu_uion( sno char(5) not null unique, sna... 阅读全文

posted @ 2014-05-05 15:12 svtter 阅读(195) 评论(0) 推荐(0) 编辑

2014年5月4日

[原]sdut2624 Contest Print Server （大水+大坑）山东省第四届ACM省赛

摘要：本文出自：http://blog.csdn.net/svitter 原题：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2624 题意：为什么每次都是我做这么坑爹的题目TAT 一开始的名字我在想名字有没有空格，就像是之前 Sdut2411 Pixel density 山... 阅读全文

posted @ 2014-05-04 17:13 svtter 阅读(149) 评论(0) 推荐(0) 编辑

2014年5月3日

[原]hdu2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（这个只是题目名字）（多重背包）

摘要：本文出自：http://blog.csdn.net/svitter 原题：http://acm.hdu.edu.cn/showproblem.php?pid=2191 题意：多重背包问题。转换成为01背包解。多重背包转化为01背包的关键在于把件数从整体中孤立出来作为一个新的个体，也就是说不管分类，有多少件就有多少种。 AC代码： //===============... 阅读全文

posted @ 2014-05-03 09:29 svtter 阅读(197) 评论(0) 推荐(0) 编辑

原博客svitter

公告