- 博客(5)
- 收藏
- 关注
RSS订阅转载 区间树
线段树(Interval Tree)，也叫区间树。它在各个节点保存一个区间（即“子数组”），适用于和区间统计有关的问题。比如某些数据可以按区间进行划分，按区间动态进行修改，而且还需要按区间多次进行查询，那么使用线段树可以达到较快查询速度。实际可应用于例如RMQ，线段求长，矩形交，矩形并等，它基本能保证每个操作的复杂度为O(log n)。一、基本结构对于一个[0 , N-1]的序
2015-05-30 18:19:08
622
转载 ip tcp 校验和
IP首部校验和的计算方法: 1.把校验和字段清零。 2.然后对每16位(2字节)进行二进制反码求和,反码求和的意思是先对每16位求和，再将得到的和转为反码。 接下来详细描述反码求和的步骤:看下面的代码 算法：SHORT checksum(USHORT* buffer, int size){ unsigned long cksum = 0
2015-05-27 09:24:29
456
转载 msleep，mdelay／udela
经常要用到延迟函数：msleep，mdelay／udelay．虽然msleep和mdelay都有延迟的作用，但他们是有区别的．1.)对于模块本身mdelay是忙等待函数，在延迟过程中无法运行其他任务．这个延迟的时间是准确的．是需要等待多少时间就会真正等待多少时间．msleep是休眠函数，它不涉及忙等待．你如果是msleep(１０)，那实际上延迟的时间，大部分时候是要
2015-05-20 10:18:39
781
转载 等待队列
本文转自 reille博客: http://velep.com/archives/815.html等待队列在linux内核中有着举足轻重的作用，很多linux驱动都或多或少涉及到了等待队列。因此，对于linux内核及驱动开发者来说，掌握等待队列是必须课之一。 Linux内核的等待队列是以双循环链表为基础数据结构，与进程调度机制紧密结合，能够用于实现核心的异步事件通知机制。它有两种数据结
2015-05-12 09:17:23
838
转载 Linux-网桥原理分析 http://biancheng.dnbcw.info/linux/244269.html
目 录1..... 前言... 62 网桥的原理... 72.1 桥接的概念... 72.2 linux的桥接实现... 82.3 网桥的功能... 93 网桥的配置... 104 网桥的实现... 104.1
2015-05-07 09:44:13
1075
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人