UVA11992 - Fast Matrix Operations(线段树区间修改)
题目链接
题目大意:给你个r*c的矩阵,初始化为0。
然后给你三种操作:
1 x1, y1, x2, y2, v 把由x1,y1, x2, y2构成的子矩阵里的每个元素都加上v。
2 x1, y1, x2, y2, v 把这个子矩阵的每个元素都修改为v。
3 x1, y1, x2, y2 查询...
分类:
其他好文 时间:
2014-10-02 14:51:43
阅读次数:
244
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu...
分类:
其他好文 时间:
2014-10-02 14:48:03
阅读次数:
261
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu...
分类:
编程语言 时间:
2014-10-01 02:29:00
阅读次数:
222
Scull的设计
主设备号和次设备号
设备编号的内部表达
分配和释放设备号
动态分配主设备号
一些重要的数据结构
三个file_operations,file,inode
文件操作
file结构
inode结构
read和write
unsigned long copy_to_user(void __user *to,const void *from,...
分类:
其他好文 时间:
2014-09-26 11:01:41
阅读次数:
187
OverViewHash table based implementation of theMapinterface. This implementation provides all of the optional map operations, and permitsnullvalues and...
分类:
其他好文 时间:
2014-09-25 00:04:27
阅读次数:
295
Weblogic JDBC配置test on reserve之后仍然出现com.mysql.jdbc.exceptions.jdbc4.CommunicationsException的分析...
分类:
数据库 时间:
2014-09-24 23:27:10
阅读次数:
376
今天调一个程序调了半天,发现应用程序的ioctl的cmd参数传送到驱动程序的ioctl发生改变。而根据《linux设备驱动》这个cmd应该是不变的。因为在kernel 2.6.36 中已经完全删除了struct file_operations 中的ioctl 函数指针,取而代之的是unlocked_...
分类:
其他好文 时间:
2014-09-24 22:43:27
阅读次数:
217
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key) - Get the value (will always be positive) of the
key i...
分类:
其他好文 时间:
2014-09-24 10:31:06
阅读次数:
251
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key) - Get the value (will always be positive) of the
key i...
分类:
其他好文 时间:
2014-09-24 09:40:46
阅读次数:
177