2012年10月_xiaofei0859

10月 09月

转载如何判断单链表是否存在环

如何判断单链表是否存在环给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。2、对于问题2，记录下问题

2012-10-27 23:42:31 770

转载删除两个双向链表中相同元素的所有节点

题目：两个双链表1,2分别以头节点数据域全为F开头，且两个链表中分别有多个元素可能相同。设计函数intDeleteSameNodes(Node *pHeadA, Node *pHeadB);typedef struct _Node{ int data; struct _Node *front, *next;}Node;思路1：设双链表1的元素个数为m，双

2012-10-27 23:12:46 1831

转载快速找到未知长度单链表的中间节点

快速找到未知长度单链表的中间节点普通的方法很简单，首先遍历一遍单链表以确定单链表的长度L。然后再次从头节点出发循环L/2次找到单链表的中间节点。算法复杂度为O(L+L/2)=O(3L/2)。能否再优化一下这个时间复杂度呢？有一个很巧妙的方法：设置两个指针*search、*mid都指向单链表的头节点。其中*search的移动速度是*mid的2倍。当*search指向末尾节点的时

2012-10-27 21:42:14 944

转载 linux 中断机制的处理过程

一、中断的概念中断是指在CPU正常运行期间，由于内外部事件或由程序预先安排的事件引起的CPU暂时停止正在运行的程序，转而为该内部或外部事件或预先安排的事件服务的程序中去，服务完毕后再返回去继续运行被暂时中断的程序。Linux中通常分为外部中断（又叫硬件中断）和内部中断（又叫异常）。在实地址模式中，CPU把内存中从0开始的1KB空间作为一个中断向量表。表中的每一项占4个字节。但是在保护模式中

2012-10-27 00:03:43 1367

转载内核抢占

为了更好地理解内核代码是如何执行的，我们借用ULK-3中的思想，把内核看作必须满足两种请求的侍者：一种请求来自顾客，另一种请求来自数量有限的几个不同的老板。对不同的请求，侍者采用如下的策略：1. 老板提出请求时，如果侍者正空闲，则侍者开始为老板服务，这是空闲情况。2. 如果老板提出请求时侍者正在为顾客服务，那么侍者停止为顾客服务，开始为老板服务，这是高优先级抢占低优先级情况。

2012-10-25 22:43:12 3662

转载 Linux内核抢占实现机制分析

Sailor_forever sailing_9806@163.com 转载请注明http://blog.csdn.net/sailor_8318/archive/2008/09/03/2870184.aspx 【摘要】本文详解了Linux内核抢占实现机制。首先介绍了内核抢占和用户抢占的概念和区别，接着分析了不可抢占内核的特点及实时系统中实现内核抢占的必要性。然后分析了禁止内核抢

2012-10-25 22:31:23 1023

转载进程上下文和中断上下文

进程上下文和中断上下文[原文:http://blog.chinaunix.net/u3/93613/showart_1907687.html]进程上下文和中断上下文是操作系统中很重要的两个概念，这两个概念在操作系统课程中不断被提及，是最经常接触、看上去很懂但又说不清楚到底怎么回事的两个概念。造成这种局面的原因，可能是原来接触到的操作系统课程的教学总停留在一种浅层次的理论层面

2012-10-24 00:23:55 778

转载以太网交换机芯片概述

以太网交换机芯片概述1、网络交换机芯片的架构形式　　由于网络交换功能是在以太网的第二层（MAC）实现，所以在早期以太网交换芯片中只包含MAC层，要想真正接上以太网，还必须有以太网第一层（PHY）物理层芯片来实现（一般也称之为收发器）。因此这种结构中以太交换机中，必须有至少2个以太网芯片才能实现网络互连。　　随着集成电路制造水平的提高，为了简化系统结构，出现了将物理层（PHY）和链

2012-10-23 23:09:40 36868

转载三层交换机的原理和设计

三层交换机的原理和设计 1．引言传统路由器在网络中起到隔离网络、隔离广播、路由转发以及防火墙的作业，并且随着网络的不断发展，路由器的负荷也在迅速增长。其中一个重要原因是出于安全和管理方便等方面的考虑，VLAN(虚拟局域网)技术在网络中大量应用。VLAN技术可以逻辑隔离各个不同的网段、端口甚至主机，而各个不同VLAN间的通信都要经过路由器来完成转发。由于局域网中数据流量很大

2012-10-23 22:44:58 2258

转载信号量和自旋锁区别

信号量和自旋锁区别自旋锁不会引起调用者睡眠，如果自旋锁已经被别的执行单元保持，调用者就一直循环查看是否该自旋锁的保持者已经释放了锁，"自旋"就是"在原地打转"。而信号量则引起调用者睡眠，它把进程从运行队列上拖出去，除非获得锁。------------------------------------------------------虽然听起来两者之间的使用条件复杂，其实在实际使

2012-10-22 23:48:36 1932

Visual C++作为一个功能非常强大的可视化应用程序开发工具是计算机界公认的最优秀的应用开发工具之一 Microsoft 的基本类库MFC 使得开发Windows应用程序比以往任何时候都要容易本光盘教学软件的目的就是为了让你学会在Visual C++环境下利用微软的基本类库MFC 开发出功能强大的Windows应用程序在本章节的内容当中我们将向您介绍使用VC 开发软件需要用到的一些基本概念使用MFC 进行编程的基本特点以及VISUAL C++集成开发环境提供的一系列编程辅助工具 WIZARD的使用方法 ">Visual C++作为一个功能非常强大的可视化应用程序开发工具是计算机界公认的最优秀的应用开发工具之一 Microsoft 的基本类库MFC 使得开发Windows应用程序比以往任何时候都要容易本光盘教学软件的目的就是为了让你学会在Vis [更多]

2015-03-28

C++编程指南.pdf

软件质量是被大多数程序员挂在嘴上而不是放在心上的东西！除了完全外行和真正的编程高手外，初读本书，你最先的感受将是惊慌：“哇！我以前捏造的C++/C 程序怎么会有那么多的毛病？” 别难过，作者只不过比你早几年、多几次惊慌而已。请花一两个小时认真阅读这本百页经书，你将会获益匪浅，这是前面N-1 个读者的建议。

2015-03-28