发布时间：2013-01-09 17:25:21

转载请注明来源chengyaogen.blog.chinaunix.net   设编号分别为:1,2,...,n的n个人围坐一圈。约定序号为k(1 <= k < = n)的人从1开始计数，数到m的那个人出列，他的下一位又从1开始计数，数到m的那个人又出列，依次类推，直到所有人出列为止。 设n=8,k=3,m=4时，如图所示:   出列为:6,2,7,4,3,5,1,8 算法思路:用一个不带头结点的循环链表来处理Josephu问题：先构成一个有n个结点的单循环链表，然后从第k结点起从1计数，计到m时，对应结点从链表中删除；然后再从被删除结......【阅读全文】

发布时间：2013-01-09 17:19:29

我们知道，在32位机器上linux操作系统中的进程的地址空间大小是4G,其中0-3G是用户空间，3G-4G是内核空间。其实，这个4G的地址空间是不存在的，也就是我们所说的虚拟内存空间。那虚拟内存空间是什么呢，它与实际物理内存空间又是怎样对应的呢，为什么有了虚拟内存技术，我们就能运行比实际物理内存大的应用程序，它是怎么做到的呢？呵呵，这一切的一切都是个迷呀，下面我们就一步一步解开心中的谜团吧!我们来看看，当我们写好一个应用程序，编译后它都有什么东东?例如:用命令size a.out会得到:其中text是放的是代码,data放的是初始化过的全局变量或静态变量，bss放的是未初始化的全局变量或静态变......【阅读全文】

发布时间：2013-01-09 17:17:15

一、目录操作函数A.打开一个目录如果name是一个合法的目录名，opendir函数返回这个目录的句柄。返回的这个句柄主要给读目录函数readdir用的。如果是一个非法的目录名，此函数返回NULL;B.读一个目录readdir函数需要opendir得到的句柄，每调用一次，返回当前目录中一个文件的信息。文件信息的由struct dirent结构体进行描述。这个结构体我们需要关注的是最后一个字段。我们可以通过它来得到这个目录都包含有哪些文件。案例一、实现ls查看一个目录的功能如：注意：每个目录下至少有"."和".."这两个文件，还有一些隐藏文件。ls命令在实现时，把这些文件过滤掉了。#include......【阅读全文】

发布时间：2013-01-09 17:00:02

SPI　由于SPI(setial peripheralinterface)总线占用的接口线少，通信效率高，并且支持大部分处理器芯片，因而是一种理想的选择。SPI是利用4根信号线进行通信的串行接口协议，包括主／从两种模式。4个接口信号为：串行数据输入(MISO，主设备输入、从设备输出)、串行数据输出(MOSI，主设备输出、从设备输入)、移位时钟(SCK)、低电平有效的从设备使能信号(cs)。SPI最大的特点是由主设备时钟信号的出现与否来确定主／从设备间的通信。一旦检测到主设备的时钟信号，数据开始传输。 目录 SPI工作方式简介SPI的数......【阅读全文】

发布时间：2013-01-09 16:42:39

读本文之前请注意： 1. 本文的目标是提供一些vim的使用技巧，利用这些技巧可以提高vim的操作效率。部分技巧在vi上也可以使用，但是现在基本上都是用vim了。 2. 本文是整理和总结使用技巧，而非讲解vim入门，因此不会涉及最基本的使用，例如如何上移或下移光标，对此类操作请参阅任何一本vim或者vi教程。 3. 本文阅读对象是了解了vim的基本操作，而希望高效地利用vim进行工作的人。熟练使用vim的人自然不必细读，如果能留下您的宝贵意见，本人将感激不尽。 4. 本文由本人搜集整理，转载请注明出处 本文一般情况下用（里边的字母一般大小写无所谓,除非特别注明）表示按住ctrl同......【阅读全文】