sky123bird-CSDN博客

原创 Linux中断处理驱动设计

首先需要明白的是中断是为了充分利用CPU而产生了，为了将CPU从无效的轮询进行释放出来而设计的中断；中断信号的流向为外设到CPU中断是对驱动层的一个概念，对应用程序是透明的，一般是应用程序通过系统调用执行到驱动函数，然后驱动函数为了等待IO而休眠了应用进程；中断一般的设计流程是：在初始化的时候进行探测得到该外设能使用的中断信号线，然后在第一次打开的时候进行注册中断信号，在最后一次不要进

2015-07-26 21:32:46 961

转载 Java Socket重要参数讲解

Java Socket的api可能很多人会用，但是Java Socket的参数可能很多人都不知道用来干嘛的，甚至都不知道有这些参数。backlog用于ServerSocket，配置ServerSocket的最大客户端等待队列。等待队列的意思，先看下面代码public class Main { public static void main(String[] args

2014-02-12 22:38:46 769

转载 JAVA Socket超时浅析

套接字或插座(socket)是一种软件形式的抽象，用于表达两台机器间一个连接的“终端”。针对一个特定的连接，每台机器上都有一个“套接字”，可以想象它们之间有一条虚拟的“线缆”。JAVA有两个基于数据流的套接字类：ServerSocket，服务器用它“侦听”进入的连接；Socket，客户端用它初始一次连接。侦听套接字只能接收新的连接请求，不能接收实际的数据包。套接字是基于TCP/IP实现

2014-02-12 22:20:53 556

原创 dp 01串

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=252这个是一道规律题，所以我们要找规律，拓展长度，我们可以知道：如果追加的是0那么原来长度的所有符合的也都符合，所以追加的1的话那么符合的原来长度的最后一位必须是0，这样符合长度的串的个数是原来长度减1，所以这个自底向上来进行计算，然后存在重复子问题，同时符合最优子结构，所以状

2014-02-05 16:46:39 571

原创最大子序列和问题

对于这个最大子序列问题的话比较常用的是有三种解法：1.直接暴力，枚举每一个子序列，然后计算每一个的子序列和，找出最大的序列和就行了。for(int i=0;ifor(int j=i;j{int thisSum=0;for(int k=i;kthisSum+=a[k];if(thisSum>sum)sum=thisSum;}2.采用分治法，考虑到这

2014-02-05 16:17:02 726

原创鸽舍原理线性时间计算最大间隙问题

首先明白鸽舍原理的内容：1.将n+1个元素划分为n类，则至少有一类含有2个或2个以上2。把多于M*N个物体放到N个抽屉中，则至少有一个抽屉含有M+1或以上个元素。计算最大间隙问题：显然元素已知，则我们要定义这个抽屉，元素为n，所以我们以首尾两个元素为边界，剩下n-2个元素，所以抽屉应该为n-1，这样可以保证至少有一个抽屉是空的，由于采用等分，所以这个最大的间隙就是遍历一遍，将这个有

2014-01-28 18:31:40 4029