2014年07月_笨蛋糕

原创进程调度算法

1、先来先服务(First Come First Service，FCFS)调度算法按照进程进入就绪队列的先后顺序选择可以占用处理器的进程。这是一种不可抢占方式的调度算法，优点是实现简单，缺点是后来的进程等待CPU的时间较长。它现今主要用作辅助调度法；例如结合在优先级调度算法中使用，当有两个最高优先级的进程时，则谁先来，谁就先被调度。短执行进程优先算法(Shortest Proc

2014-07-30 13:28:25 732

原创字符设备与块设备的区别

在LINUX里面，设备类型分为：字符设备、块设备以及网络设备， PCI是一种和ISA为一类的总线结构，归属于网络驱动设备~~~ 字符设备、块设备主要区别是：在对字符设备发出读/写请求时，实际的硬件I/O一般就紧接着发生了，而块设备则不然，它利用一块系统内存作为缓冲区，当用户进程对设备请求能满足用户的要求时，就返回请求的数据，如果不能就调用请求函数来进行实际的I/O操作，因此，块设备主要是针对磁

2014-07-30 12:38:00 601

原创 http响应状态码大全

http状态返回代码 1xx（临时响应）表示临时响应并需要请求者继续执行操作的状态代码。http状态返回代码代码说明100 （继续）请求者应当继续提出请求。服务器返回此代码表示已收到请求的第一部分，正在等待其余部分。 101 （切换协议）请求者已要求服务器切换协议，服务器已确认并准备切换。http状态返回代码 2xx （成功）表示成功处理了请求的状态代

2014-07-29 14:16:16 409

原创如何判断一棵树是平衡二叉树

平衡二叉树（AVL树）是满足下面条件的二叉树：要么是一棵空树，要么左右子树都是AVL树，并且左右子树的深度之差的绝对值不大于1。由此可知，要判断一棵树是不是AVL树，只要判断它的左右子树的深度之差。问题落到了如何求一棵树的深度上去了。下面使用递归的方法求一棵树的深度：[cpp] view plaincopy#inclu

2014-07-29 13:44:06 701

原创二叉查找树

二叉查找树（BinarySearch Tree，也叫二叉搜索树，或称二叉排序树Binary Sort Tree）或者是一棵空树，或者是具有下列性质的二叉树：（1）、若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值；（2）、若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值；（3）、它的左、右子树也分别为二叉查找树

2014-07-29 12:53:31 579

原创两个N*N矩阵的乘法

实现两个N*N矩阵的乘法，矩阵由一维数组表示。

2014-07-28 18:41:06 2330

原创 socket实现服务端与客户端的通讯

服务器端程序：

2014-07-28 16:55:30 936

原创带权有向图最短路径

1、带权有向图最短路径1) 适用条件&范围：a) 单源最短路径(从源点s到其它所有顶点v);b) 有向图&无向图(无向图可以看作(u,v),(v,u)同属于边集E的有向图)c) 所有边权非负(任取(i,j)∈E都有Wij≥0);2) 算法描述：在带权图中最常遇到的问题就是，寻找两点间的最短路径问题。解决最短路径问题最著名的算法是Dj

2014-07-28 13:14:36 7061

原创内存溢出和内存泄漏

1、内存溢出：是指程序在申请内存时，没有足够的内存空间供其使用，出现out of memory；比如申请了一个integer,但给它存了long才能存下的数，那就是内存溢出。内存泄露 memory leak，是指程序在申请内存后，无法释放已申请的内存空间，一次内存泄露危害可以忽略，但内存泄露堆积后果很严重，无论多少内存,迟早会被占光。memory leak会最终会导致o

2014-07-28 11:55:34 441

原创 TCP流量控制和拥塞控制

TCP/ip的流量控制1. 利用滑动窗口实现流量控制如果发送方把数据发送得过快，接收方可能会来不及接收，这就会造成数据的丢失。所谓流量控制就是让发送方的发送速率不要太快，要让接收方来得及接收。利用滑动窗口机制可以很方便地在TCP连接上实现对发送方的流量控制。设A向B发送数据。在连接建立时，B告诉了A：“我的接收窗口是 rwnd = 400 ”(这里的 rwn

2014-07-28 11:29:10 512

原创关键字const的详解

1、C++中const有什么作用？1）const用于定义常量：const定义de

2014-07-27 11:06:55 516

原创 DNS域名解析过程

DNS解析过程及原理?第一步：客户机提出域名解析请求,并将该请求发送给本地的域名服务器。?第二步：当本地的域名服务器收到请求后,就先查询本地的缓存,如果有该纪录项,则本地的域名服务器就直接把查询的结果返回。?第三步：如果本地的缓存中没有该纪录,则本地域名服务器就直接把请求发给根域名服务器,然后根域名服务器再返回给本地域名服务器一个所查询域(根的子域)的主域名服务器的地址。?第四步：本地

2014-07-27 10:42:58 639

原创面向对象的六大原则

要把软件做得非常灵活又要便于维护是一个很困难的事情。灵活的软件他的结构就复杂，维护起来就困难。有得必有失，关键就在于如何处理这两者，使得大于失。软件的设计开发应遵循以下六大原则： 1. OCP 全称：“Open-Closed Principle” 开放－封闭原则说明：对扩展开放，对修改关闭。优点：按照OCP原则设计出来的系统，降低了程序各部分之间的耦合性，其适应性、灵活性、稳定

2014-07-27 10:36:22 494