陈洪波

摘要： 描述：一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该... 阅读全文

摘要： 描述： 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0,15)的圆被湿润，这有充足的喷水装置i(1,600)个，并且 一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的... 阅读全文

摘要： （一）：临界区和竞争条件所谓临界区（也称为临界段）就是访问和操作共享数据的代码段．多个执行线程并发访问同一个资源通常是不安全的，为了避免在临界区中并发访问，编程者必须保证这些代码原子的执行－－也就是说，操作在执行结束前不能被打断，就如同整个临界区是一个不可分割的指令一样．如果两个执行... 阅读全文

摘要： 描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of... 阅读全文

摘要： 工作队列(work queue)是另外一种将工作推后执行的形式.他和其他形式都不相同.工作队列可以把工作推后,交由一个内核线程去执行,这个下半部分总是会在进程上下文中去执行.这样,通过工作队列执行的代码能占尽进程上下文的所有优势.最重要的是工作队列能允许重新调度甚至是休眠.通常,在工... 阅读全文

摘要： 编制一个程序，实现将两个文件的内容同时显示在屏幕上，并且最左边的第1-30列 显示文件1的内容，右边第41-70列显示文件2的内容；第75-76列显示两文件该行字符总和，其余列显示空白符。另外，每输出20行内容后，另输出2行空行。下面看一下我的函数实现：#include #inclu... 阅读全文

摘要： （一）：tasklettasklet是利用软中断实现的一种下半部机制，他和进程没有任何关系，他在本质上和软中断是相似的，行为表现也很相近．但是他的接口很简单，锁保护也要求较低．1：tasklet的实现tasklet有两类软中断代表：HI_SOFTIRQ和TASKLET_SOFTIRQ... 阅读全文

摘要： 所谓“文件”是指一组相关数据的有序集合。这个数据集有一个名称 叫做文件名。文件通常是驻留在外部介质上的，在使用的时候才调 入内存中。就文件的分类，有很多种分类方式，在这里我们看一下文件编码方式。 根据文件的编码方式，文件可以分为ASCII码文件和二进制文件。 ASCII文件也称为文本... 阅读全文

摘要： 硬件抽象层模块编写规范 ​ Android系统的硬件抽象层以模块的形式来管理各个硬件访问接口．每一个硬件模块都对应有一个动态链接库文件．这些动态链接库文件的命令需要符合一定的规范．同时，在系统内部，每一个硬件抽象层模块都使用结构体hw_module_t来描述，而硬件设备则使用结构体h... 阅读全文

摘要： (一):下半部下半部的任务就是执行与中断处理密切相关但中断处理程序本身不执行的工作.那么有一些提示可以借鉴哪些工作放在上半部中执行,哪些工作放在下半部执行.1:如果一个任务对时间非常敏感,将其放在中断处理程序中进行2:如果一个任务与硬件相关,将其放在中断处理程序中进行3:如果一个任务... 阅读全文