在多任务执行过程中的，操作系统应解决两个问题：
一是各任务之间应具有一种互斥关系，即对于某个共享资源的访问，如果一个任务正在使用，则其他任务只能等待，等到该任务释放该资源以后，等待的任务之一才能使用它；
二是相关的任务在执行上要有先后次序，一个任务要等其伙伴发来通知或或消息或建立了某个条件后才能继续执行，否则只能等待。
任务之间的这种制约性的合作运行机制叫做任务间的同步。
OSAL采用事件标...
分类：
其他好文 时间：
2015-05-14 08:45:19
阅读次数：
189
题目的意思是，输入n个硬币的面值和数量，求不超过m的组合方法的数目。
今天学习了多重背包，但是还是不是很懂，继续努力。
下面的是AC的代码：
#include
#include
#include
#include
using namespace std;
class data
{
public:
int value, count;
};
data Da[101];
int d...
分类：
其他好文 时间：
2015-05-14 08:43:32
阅读次数：
125
题意：有 n 个城市， m 条边，每条边连接两个城市。x y d w 表示，x y 之间有一条边，边上有财富值 w ，d 为 1 表示有向边， d 为 0 表示 无向边。小偷集团要窃取这些财富值，在每个 城市都有一个小偷，经过相邻的边时就会得到该条边对应的财富值。每条边只可以走一次。问最后可以得到的最大值。
思路：贪心，按边权从大到小排序。对于有向边，只能选起点，那无向边呢，两个点都是可以的，而且怎么选择对后面是有影响的。于是想到先把这两个点标记为待确定点，根绝后面的选择再确定这两个点。注意到一个点可能是...
分类：
其他好文 时间：
2015-05-14 08:42:32
阅读次数：
91
题目大意：给出一个无向图（树），要求你删除掉其中一个点，使剩下的点构成的子树中，节点数最大的那个值达到最小解题思路：因为给出的是一个无根树，第一个想法就是先把它转成有根树，将1当成根
设sum[i]为以i为根节点的子树有多少个节点，那么sum[1] - sum[i]就相当于是排除了i的所有子节点的另一棵子树的节点总数了
设dp[i]为去掉了i节点后的剩余节点所构成的子树的节点的最大值
那么dp...
分类：
其他好文 时间：
2015-05-14 08:43:29
阅读次数：
126
题意：
给你n个串，求长度为l的串包含n个串个数的期望。
思路：
自动机dp[i][j][k] 长度为i在节点j状态为k的概率。
然后遍历一遍求期望。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#include"...
分类：
其他好文 时间：
2015-05-14 08:41:44
阅读次数：
129
题目大意：有C头牛，每头牛都有相应的分数和需求，要求在这C头牛中选出N头，使得这N头牛中的分数的中位数达到最大，且需求之和小于等于F解题思路：先按成绩排序
再用两个数组保留最小需求之和
left数组保留第i个位置左边的 N/2个最小需求之和
right数组保留第i个位置右边的 N/2个最小需求之和
如何保留最小的需求之和呢，扫描两遍（左右），用优先队列保留N / 2个最小需求
最后只需要判...
分类：
其他好文 时间：
2015-05-14 08:40:12
阅读次数：
101
Super Jumping! Jumping! Jumping!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25974 Accepted Submission(s): 11502
Problem Descri...
分类：
其他好文 时间：
2015-05-14 08:42:08
阅读次数：
89
题目传送：Buy Tickets
思路：线段树，从后往前依次插入，插入一个更新一次
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
...
分类：
其他好文 时间：
2015-05-14 08:40:19
阅读次数：
115
题目大意：公司要开年会，要邀请员工，每个员工都有其对应的欢乐值。现要求在员工何其直属上司不能同时邀请的情况下，使得欢乐值最大解题思路：设dp[i][1]表示邀请第i个人的情况，dp[i][0]表示没有邀请第i个人
那么dp[i][j] += sum(dp[j][0])
dp[i][0] = sum( max(dp[j][0],dp[j][1]))
dp[i][1]初始化为happy[i]，dp...
分类：
其他好文 时间：
2015-05-14 08:42:25
阅读次数：
132
1.Hadoop数据类型如下图：
由上图的Writable层次结构图可以看到绝大多数的数据类型都实现了Writable、WritableComparable接口，在此先分析一下这两个接口情况。自顶下下逐步分析。
Writable接口的定义如下：
package org.apache.hadoop.io;
import java.io.DataOutput;
im...
分类：
其他好文 时间：
2015-05-14 08:42:15
阅读次数：
199
~~~~(>_
首先看一下这种散列表的结构：
1.每个槽都令其为NULL，注意里面保存的都是指向Node的指针，而不是结点哦~
2.然后我这里把链表的头结点，比如上图的k1,k5,k8的prior指针指向了T这个散列表，因为这样删除的时候会比较简单。
3.注意删除链表中的第一个结点和尾结点时候的不同方法哦。。因为这个耽误了3天时间啊。。。
好了，代码如下：
#include
...
分类：
其他好文 时间：
2015-05-14 08:39:17
阅读次数：
168
简介Atom编辑器支持自定义按键绑定,文件格式是CSON;何为CSON
官方解释: This file uses CoffeeScript Object Notation (CSON).
我的解释: JSON + CoffeeScript
写法基本是JSON的写法按键绑定组成如图:
设置内的键盘映射图很好的说明了
按键绑定 = 快捷键(Keystroke) + 执行命令(Command)...
分类：
其他好文 时间：
2015-05-14 08:40:32
阅读次数：
125
#define WM_TRAYICON_MSG (WM_USER+100)public: afx_msg void OnBnClickedButTuo(); BOOL TrayMyIcon(BOOL bAdd=TRUE); LRESULT OnTrayCallBackMsg(WPA...
分类：
其他好文 时间：
2015-05-14 08:38:42
阅读次数：
110
一、知识点简单介绍1.UIScrollView控件是什么？（1）移动设备的屏幕?大?小是极其有限的,因此直接展?示在?用户眼前的内容也相当有限（2）当展?示的内容较多,超出?一个屏幕时,?用户可通过滚动?手势来查看屏幕以外的内容（3）普通的UIView不具备滚动功能,不能显?示过多的内容（4）UIS...
分类：
其他好文 时间：
2015-05-14 08:38:20
阅读次数：
98
最近有一四川的客户向本公司询价，为什么水力控制阀型号那么多，看起来样子都差不多呢？ 答 ：因为水力控制阀根据作用的不同，分成非常多的类别，每一种类别都有一种功能，适用不同的工况，如同一个阀体可以制造成：遥控浮球阀、缓闭止回阀、减压稳压阀、流量控制阀、爆管关断阀等，但阀门的都是采用同一种阀体，所以客....
分类：
其他好文 时间：
2015-05-14 08:35:32
阅读次数：
145
ngx.header.content_type = "text/plain";ngx.say(tostring(ngx.var.request_uri));ngx.say(tostring(ngx.var.host));ngx.say(tostring(ngx.var.server_port));n...
分类：
其他好文 时间：
2015-05-14 08:34:48
阅读次数：
142
Given a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list as2->1->4->3.Your algor...
分类：
其他好文 时间：
2015-05-14 08:36:05
阅读次数：
88
