2017年3月10日

红黑树

摘要: To 阅读全文

posted @ 2017-03-10 21:48 时间的女儿 阅读(86) 评论(0) 推荐(0) 编辑

TCP协议详解

摘要: TCP头格式 接下来,我们来看一下TCP头的格式 TCP头格式(图片来源) 你需要注意这么几点: TCP的包是没有IP地址的,那是IP层上的事。但是有源端口和目标端口。 一个TCP连接需要四个元组来表示是同一个连接(src_ip, src_port, dst_ip, dst_port)准确说是五元组 阅读全文

posted @ 2017-03-10 21:46 时间的女儿 阅读(269) 评论(0) 推荐(0) 编辑

HTTP协议详解

摘要: HTTP协议是Hyper Text Transfer Protocol(超文本传输协议)的缩写,是用于从万维网(WWW:World Wide Web )服务器传输超文本到本地浏览器的传送协议。 HTTP是一个基于TCP/IP通信协议来传递数据(HTML 文件, 图片文件, 查询结果等)。 HTTP是 阅读全文

posted @ 2017-03-10 21:34 时间的女儿 阅读(202) 评论(0) 推荐(0) 编辑

进程和线程

摘要: 一个CPU, 一个进程. 多核CPU才能实现真正的多进程. 进程是资源分配的基本单位, 线程是CPU调度的基本单位. 一个进程可以有多个线程. 一个进程的内存空间是共享的,每个线程都可以使用这些共享内存。 "互斥锁"(Mutual exclusion,缩写 Mutex),防止多个线程同时读写某一块内 阅读全文

posted @ 2017-03-10 21:06 时间的女儿 阅读(111) 评论(0) 推荐(0) 编辑

从n个数中找出最小的k个数(n >> k),最优平均时间复杂度是?

摘要: 1.先直接排序,再取排序后数据的前k个数。排序算法用最快的堆排序,复杂度也会达到O(N*logN)。当k接近于N时,可以用这种算法。 2.先排序前k个数,对于后面N-k个数,依次进行插入。时间复杂度为O(k*n)。当k很小时,可以用这种算法。 3.对前k个数,建立最大堆,对于后面N-k个数,依次和最 阅读全文

posted @ 2017-03-10 21:06 时间的女儿 阅读(591) 评论(0) 推荐(0) 编辑

什么是死锁?如何避免死锁的算法

摘要: 所谓死锁:是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。由于资源占用是互斥的,当某个进程提出申请资源后,使得有关进程在无外力协助下,永远分配不到必需的资源而 阅读全文

posted @ 2017-03-10 20:41 时间的女儿 阅读(4268) 评论(0) 推荐(0) 编辑

导航