互斥锁通信机制
基本原理
互斥锁以排他方式防止共享数据被并发访问,互斥锁是一个二元变量,状态为开(0)和关(1),将某个共享资源与某个互斥锁逻辑上绑定之后,对该资源的访问操作如下:
(1)在访问该资源之前需要首先申请互斥锁,如果锁处于开状态,则申请得到锁并立即上锁(关),防止其他进程访问资源,如果锁处于关,则默认阻塞等待.
(2)只有锁定该互斥锁的进程才能释放该互斥锁.
互斥量类型声...
分类：
编程语言 时间：
2014-08-15 10:47:48
收藏：
0 评论：
0 赞：
0 阅读：
391
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, suc...
分类：
其他 时间：
2014-08-15 10:47:38
收藏：
0 评论：
0 赞：
0 阅读：
256
思路一下就上来了，叶子向汇点连边，inf保证不会成为割，跑根到汇点最小割即可。注意无向树双向建边。基础题，分分钟1A:
#include
#include
#include
#include
#include
#include
using namespace std;
const int inf=0x3f3f3f3f;
const int maxv=1005,maxe=10000;
int nu...
分类：
其他 时间：
2014-08-15 10:47:28
收藏：
0 评论：
0 赞：
0 阅读：
306
点击打开链接题目链接
Conquer a New Region
Time Limit: 5 Seconds Memory Limit: 32768 KB
The wheel of the history rolling forward, our king conquered a new region in a distant continent.
Ther...
分类：
其他 时间：
2014-08-15 10:47:18
收藏：
0 评论：
0 赞：
0 阅读：
411
最近计划写一套书目，也就是关于mysql的优化的，那么首先在博客上写写，然后整理成pdf的文档的形式，当然也期待各位的关注了。对于mysql的优化是一个比较大的话题，可优化的地方也很多，大致想了一下，可以从这些地方下手。
首先就是硬件层次，包括选择合适的操作系统、选择合适的硬件，然后就是源码层次，不过虽然mysql是开源的，但是能够修改其源代码的公司虽然不少，但是也没有那么多，但是我们...
分类：
数据库技术 时间：
2014-08-15 10:47:08
收藏：
0 评论：
0 赞：
0 阅读：
388
题目：UVA - 10313Pay the Price(完全背包）
题目大意：同样是凑钱的问题，只是询问的时候是要按照凑钱用的硬币个数的范围来做统计的。
解题思路：这里零钱1--300，固定的。并且查询的N也是最大300，那么凑N最多的硬币个数就是N了，这里给定p，q说小于1100，所以只要大于300的就可以不用计算了，一定是0个。dp【i】【j】： 用j个硬币凑足i的种数。并...
分类：
其他 时间：
2014-08-15 10:46:58
收藏：
0 评论：
0 赞：
0 阅读：
313
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4937
搜索
机智的暴力...
分类：
其他 时间：
2014-08-15 10:46:38
收藏：
0 评论：
0 赞：
0 阅读：
318
题意 给两堆牌s1,s2交给你洗 每堆有c张 每次洗牌得到s12 其中s2的最下面一张在s12的最下面一张然后按顺序一张s1一张s2 洗好之后可以把s12下面的c张做s1 上面的c张做s2 求多少次洗牌之后可以得到输入给你的串s 不能得到输出-1
简单模拟 s1+s2!=s就一直洗牌 如果回到初始状态都没得到s就不会得到s了 得到s就可以输出洗牌次数了...
分类：
其他 时间：
2014-08-15 10:46:28
收藏：
0 评论：
0 赞：
0 阅读：
376
这天我和华英在老师办公室谈英语学习过程中出现的一些现象,明确了这些现象的出现有哪些好处和弊端,随后老师叫来了其他几位同学,我坐在一边听老师和其中一位同学的对话.
老师:.....你的态度是值得肯定的,值得所有同学学习,但有些时候我们做事情要慎重,要有科学的理论做指导....
同学:.....老师我觉得我是为了大家着想,希望通过组织和监督来促进学习....我没有不跟着这种路子走,私自改变...
分类：
其他 时间：
2014-08-15 10:46:18
收藏：
0 评论：
0 赞：
0 阅读：
291
点击打开链接
Number Transformation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 495 Accepted Submission(s): 248
Problem Descr...
分类：
其他 时间：
2014-08-15 10:46:08
收藏：
0 评论：
0 赞：
0 阅读：
298
本文介绍如何创建你的第一个Android应用程序。您将学到如何创建一个Android工程和运行可调试版本的应用程序。
开始本文学习之前，确保你已经安装了开发环境。你需要：
1、下载AndroidSDK。
2、使用SDKManager下载最新的SDK tools和platforms。
3、下载安装Ant。
Note:对于1和2，也可以直接下载安装ADT Bundle。
...
分类：
移动平台 时间：
2014-08-15 10:45:58
收藏：
0 评论：
0 赞：
0 阅读：
419
讲到管理，很多人会莫名的涌起一股崇敬感，这大概源于公司的高层，都被称为管理层，高高在上，拿着天文薪水，一天开没完没了的会议，个个看来都很高深的样子。...
分类：
其他 时间：
2014-08-15 10:45:38
收藏：
0 评论：
0 赞：
0 阅读：
306
POJ 2886 Who Gets the Most Candies?（线段树模拟约瑟夫环，高合成数）
ACM
题目地址：POJ 2886 Who Gets the Most Candies?
题意：
N 个小孩围成一圈，他们被顺时针编号为 1 到 N。每个小孩手中有一个卡片，上面有一个非 0 的数字，游戏从第 K 个小孩开始，他告诉其他小孩他卡片上的数字并离开这个圈，他卡片...
分类：
其他 时间：
2014-08-15 10:45:28
收藏：
0 评论：
0 赞：
0 阅读：
342
注：以下源码基于jdk1.7.0_11
上一篇分析了HashMap的源码，相信大家对HashMap都有了更深入的理解。本文将介绍Map集合的另一个常用类，Hashtable。
Hashtable出来的比HashMap早，HashMap 1.2才有，而Hashtable在1.0就已经出现了。HashMap和Hashtable实现原理基本一样，都是通过哈希表实现。而且两者处理冲突的方式也一...
分类：
其他 时间：
2014-08-15 10:45:09
收藏：
0 评论：
0 赞：
0 阅读：
366
POJ 1511 Invitation Cards (最短路)
初学者，求指导。...
分类：
其他 时间：
2014-08-15 10:44:58
收藏：
0 评论：
0 赞：
0 阅读：
343
数学实在练不下去了，只能来水几个图论了，真想像D神一样来句：这道题很简单，直接AC就可以了。
大体思路：按照边的权值排序，枚举区间，利用并查集判断是否构成通路。
14042663
1395
Slim Span
Accepted
C++
0.265
2014-08-15 02:11:53
#include
#inclu...
分类：
其他 时间：
2014-08-15 10:44:49
收藏：
0 评论：
0 赞：
0 阅读：
312
习惯了C++的代码风格，用Eclipse的风格，实在是看得蛋疼
于是找到了修改的方法。
打开eclipse，找到菜单Windows->Preferences->Java->Code Style->Formatter，
点击new，输入想建立风格的名字
K之后，选择Braces标签，修改里面的选项（一般都选Next line）推荐大家除了最后一个不修改外其...
分类：
编程语言 时间：
2014-08-15 10:44:49
收藏：
0 评论：
0 赞：
0 阅读：
766
首先RSA是一个非对称的加密算法，所以在使用该算法加密解密之前，必须先行生成密钥对，包括公钥和私钥
JDK中提供了生成密钥对的类KeyPairGenerator，实例如下：
public static Map genKeyPair() throws Exception {
// 获取公钥私钥密钥对的生成器
KeyPairGenerator kpg = KeyPairGenerator....
分类：
编程语言 时间：
2014-08-15 10:44:18
收藏：
0 评论：
0 赞：
0 阅读：
537
POJ 3282 Ferry Loading IV（模拟）...
分类：
其他 时间：
2014-08-15 10:44:08
收藏：
0 评论：
0 赞：
0 阅读：
338
分情况讨论
#include
using namespace std;
int main()
{
long long h,a,b,k;
int kase=1;
while(scanf("%I64d%I64d%I64d%I64d",&h,&a,&b,&k)==4)
{
if(h==0&&a==0&&b==0&&k==0)
br...
分类：
其他 时间：
2014-08-15 10:43:58
收藏：
0 评论：
0 赞：
0 阅读：
309
