08 2015 档案

网络协议HTTP、TCP/IP、Socket
摘要:网络协议HTTP、TCP/IP、Socket网络七层由下往上分别为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。其中物理层、数据链路层和网络层通常被称作媒体层,是网络工程师所研究的对象;传输层、会话层、表示层和应用层则被称作主机层,是用户所面向和关心的内容。http协议对应于应用层 主... 阅读全文

posted @ 2015-08-27 10:54 淡如清风 阅读(177) 评论(0) 推荐(0)

动态分区分配
摘要:动态分区分配动态分区分配是根据进程的实际需要,动态的为之分配内存的空间。总体是按照算法规则找到分配的空闲分区,然后从该分区中再按照作业的大小划出一块内存空间分给作业,该分区余下的空闲分区当做一个新的空闲分区留在空闲链中。当作业按照算法规则分配好了后,等作业运行完毕释放内存,系统根据回收区的首址,从空... 阅读全文

posted @ 2015-08-24 11:23 淡如清风 阅读(933) 评论(0) 推荐(0)

磁盘调度算法
摘要:磁盘调度算法磁盘调度为满足各个进程对对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快,因此我们有必要为每个磁盘设备建立一个等待队列,常用的磁盘调度算法有以下四种:先来先服务算法(FCFS)根据进程请求访问磁盘的先后次序进行调度;最短寻道时间优先算法(SSTF)根据选择... 阅读全文

posted @ 2015-08-20 10:35 淡如清风 阅读(1028) 评论(0) 推荐(0)

常用的排序、查找算法的时间复杂度和空间复杂度
摘要:常用的排序算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)插入排序O(n2)O(n2)稳定O(1)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一顶O(n)快速排序O(n2)O(n*log2n)不... 阅读全文

posted @ 2015-08-19 11:46 淡如清风 阅读(4120) 评论(0) 推荐(2)

程序编译详解
摘要:程序编译详解编译程序读取源程序(字符流),对之进行词法和语法的分析,将高级语言指令转换为功能等效的汇编代码,再由汇编程序转换为机器语言,并且按照操作系统对可执行文件格式的要求链接生成可执行程序。总过程如下:C源程序->编译预处理(对源文件进行词法分析和语法分析,确认符合语法规则)->编译(将其翻译成... 阅读全文

posted @ 2015-08-19 10:44 淡如清风 阅读(600) 评论(0) 推荐(0)

A*算法
摘要:A*算法以前做项目时候,经常听到A*算法,感觉很高大上,今天闲来无事,对这个算法了解了下,主要参考http://zm8.sm-img5.com/?src=http%3A%2F%2Fblog.csdn.net%2Fshanshanpt%2Farticle%2Fdetails%2F8977512&uid... 阅读全文

posted @ 2015-08-15 17:31 淡如清风 阅读(1103) 评论(0) 推荐(1)

句柄类
摘要:句柄类今天闲来无事,看了篇关于句柄类的博客,详细的可以参考 http://rangercyh.blog.51cto.com/1444712/1293679主要是利用了代理的思想,可以实现两个功能,一个是完全可以将实现文件(.cpp)与头文件完全隔离出来,类的结构或者是函数的实现部分都在实现文件中,我... 阅读全文

posted @ 2015-08-06 16:14 淡如清风 阅读(342) 评论(0) 推荐(0)

导航