这个题目不错,但是一开始算数的时候竟然少算了一种情况导致,思路上跑偏了啊。
题目大意:给你n,m。m代表的是你有m中bus,每种bus只能从si走到ti,问你从0点到达n点可以有多少种方案可以选择。注意人只能坐车不可以走。
对于点ti来说,所有的方案就是前面的si到ti-1方案的和。这样就很简单了啊,但是数据很大需要离散化之后用线段树去维护这个区间的更新,就是需要求前面的和。
对于线段树竟然...
分类:
其他好文 时间:
2014-11-19 00:57:56
阅读次数:
262
参考: http://developer.android.com/tools/device.html lsusb Bus 001 Device 004: ID 18d1:9025 Google Inc. vi /etc/udev/rules.d/80-android.rules SUBSYSTEMS...
分类:
移动开发 时间:
2014-11-14 17:38:35
阅读次数:
179
最近在用Java访问RDing设备,使用的是Java HID API。使用过程中发现一个问题,由于是嵌入式小白,不知道如何向USB设备发送report。于是想到可以看看自带的软件如何访问USB的。找到了一个叫做Bus Hound的软件。非常小,但是功能很全,可以看到电脑上所有USB设备的通信信息。如...
分类:
编程语言 时间:
2014-11-13 23:48:42
阅读次数:
303
Cannyfunction [ canny ] = canny( rgb )temp=rgb2gray(rgb);canny=edge(temp,'canny');end灰度temp=rgb2gray(rgb);播放视频clear allsource = VideoReader('d:\v\\bus...
分类:
其他好文 时间:
2014-11-11 12:30:23
阅读次数:
265
http://blog.sina.com.cn/s/blog_4af327e10101irie.html材料来自:The unveiling of kdbus 和 Kdbus Details 。后一篇文章里很多链接的内容也很有价值。D-Bus的优缺点Linux没有一个很好的IPC机制。Windows...
分类:
数据库 时间:
2014-11-10 21:30:11
阅读次数:
239
1.constant+vowel
stand up
give up
get up
2.vowel+vowel
2.1 i:/i/ei/ai/oi [j]
stay up
carry it
2.2 u:/u/eu/au [w]
go on
how about
3.constant+constant
3.1 bus station
3.2 constant + h
I l...
分类:
其他好文 时间:
2014-11-05 21:33:01
阅读次数:
174
********8086*******
16位机 20根地址线寻址1MB内存(20的20次) 2的16次I/O端口
CPU内部结构
8086:BIU(Bus Interface Unit)总线接口单元
EU (Execution Unit)执行单元
8088:外部8位 只有4字节指令缓冲器
工作原理:
1.BIU从内部寄存器中取地址:如CS:IP的地址为CS*16+...
分类:
其他好文 时间:
2014-11-05 19:46:50
阅读次数:
219
ubuntu电脑重新启动后,亮度都变成了最亮。似乎也没胡地方可以设置。只好通过写个脚本来做这个事了。# -*- coding: utf-8 -*-import dbusbus = dbus.SessionBus()proxy = bus.get_object('org.gnome.SettingsD...
分类:
系统相关 时间:
2014-10-31 22:05:28
阅读次数:
267
用postal.js在AngularJS中实现event bus用postal.js在AngularJS中实现event bus理想状态下,在一个AngularJS应用中,控制器都应该是相互独立的代码单元,它们之间不应该有任何的相互引用。但是有些时候,你还是需要让控制器在你的应用中相互交流。例如你现...
分类:
Web程序 时间:
2014-10-31 15:11:10
阅读次数:
230
dmesgcat /proc/cpuinfo,/proc/meminfo,/proc/bus/usb/deviceslspci,lsusb,lshaldmidecode[root@rac01 ~]# dmesg |wc -l1079[root@rac01 ~]# dmesg |grep cpupow...
分类:
其他好文 时间:
2014-10-30 22:12:24
阅读次数:
287