题意:给出一个有向带权图,找到若干个圈,使得每个点恰好属于一个圈。而且这些圈所有边的权值之和最小。分析:每个点恰好属于一个有向圈 就等价于 每个点都有唯一后继。所以把每个点i拆成两个点,Xi和 Yi ,然后求二分图最小权完美匹配(流量为n也就是满载时,就是完美匹配)。 1 #include 2...
分类:
其他好文 时间:
2015-02-10 15:13:07
阅读次数:
218
一般我们在不同activty等组件之间通信的时候,都用到了如下的模式:
是定义一个接口,需要关注该事件的地方来实现这个接口。然后事件触发的地方来注册/取消注册这些对该事件感兴趣的控件,比如如下文章描述的情况:
使用Event Bus模式解耦Android App组件间通信...
分类:
其他好文 时间:
2015-02-08 11:37:58
阅读次数:
223
上一篇文章讲了以下D_PHY层,这只是最底层的,针对于显示,上层由分出了四种,由专门的工作组进行定义,显示器方面叫做display wrok group,主要分为DSC(display command set) 显示命令接口DBI(display bus interface) 显示总线接口 ,CPU...
分类:
其他好文 时间:
2015-02-08 00:14:00
阅读次数:
441
一、AMBA总线标准
1. AMBA 全称“Advanced Microprocessor Bus Architectur”,是ARM公司提出的一种开放性的SOC总线标准,现已经广泛应用于RISC的内核上上。
2. AMBA定义了一种多总线系统(multilevel
busing system),包括系统总线和等级稍低的外设总线。 AMBA支持32位、64位、128位的数据...
分类:
其他好文 时间:
2015-02-07 17:26:38
阅读次数:
112
1.打开 /etc/fstab
sudo gedit /etc/fstab (使用vi等其他编辑器打开也可)
2.注释掉 none /proc/bus/usb usbfs devgid=125,devmode=664 00 一行,在前边加上 # 即可。
3.重启问题解决...
分类:
系统相关 时间:
2015-02-07 14:34:51
阅读次数:
162
hdu 5163 Taking Bus
问题描述
Bestland有一条非常长的马路,马路上设有n个公交汽车站。公交汽车站从左到右标号为1到n。有m个人想要乘公交。你的任务是找出每个人到终点为止所需要的时间。注意:你需要用来解决这道题目的信息在Input里面,请仔细阅读。
输入描述
输入的第一行包含一个整数T (1≤T≤60),表示测试数据的组数。对于每组测试数据:第一行包...
分类:
其他好文 时间:
2015-02-03 23:12:05
阅读次数:
387
static int __init acpi_init(void)
{
int result;
if (acpi_disabled) {
printk(KERN_INFO PREFIX "Interpreter disabled.\n");
return -ENODEV;
}
acpi_kobj = kobjec...
分类:
其他好文 时间:
2015-01-27 23:35:26
阅读次数:
332
Taking Bus
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
...
分类:
其他好文 时间:
2015-01-26 22:58:10
阅读次数:
197
#includeusing namespace std;int T,n,m,x,y;long long sum[100001],ans,d[100001];int main(){ scanf("%d",&T); for(;T;--T) { scanf("%d%d",&n,&m); f...
分类:
其他好文 时间:
2015-01-25 07:38:02
阅读次数:
126
root@ArmCat:~# hciconfig -a
hci0: Type: BR/EDR Bus: SDIO
BD Address: CC:52:AF:D6:1C:3...
分类:
其他好文 时间:
2015-01-22 13:26:50
阅读次数:
298