自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 资源 (8)
  • 收藏
  • 关注

原创 列出集合A={x|x∈Z,1≤x≤n}的r元子集

       我采用了有序线性表的方式列出集合A={x|x∈Z,1≤x≤n}的r元子集。这个程序已经在windows xp环境下win_tc1.9.1平台调式成功。源程序如下:#include/* 列出集合A={x|x∈Z,1≤x≤n}的r元子集 *//* 数组value作为一个临时堆栈,用于暂存集合A的一个r元有序子集 */int setSub(int value[],int n

2008-03-22 16:08:00 949

转载 MISRA C :让嵌入式系统更加安全可靠的一些关键规则

转自:http://www.bmrtech.com/article/2008/081126.htm    没人能否认嵌入式应用正变得越来越普遍。但是,当系统越来越复杂,而我们赋予系统越来越多的责任的时候,我们将必须面对一些重要问题。其中最重要的问题是:我们如何才能确保嵌入式系统是安全可靠的?C 编程语言为用户提供了许多强大的功能,几乎与汇编语言一样强大。此外, C 语言还包含了一些在标准中

2010-03-13 18:52:00 2100

原创 Golomb 编码

假设对正整数 x 进行 Golomb 编码,选择参数 m,令 b = 2^m q = INT((x - 1)/b) r = x - qb - 1 则 x 可以被编码为两部分,第一部分是由 q 个 1 加 1 个 0 组成,第二部分为 m 位二进制数,其值为 r。我们将 m = 0, 1, 2, 3 时的 Golomb 编码表列出: 值 x        m

2010-03-06 17:50:00 5827

转载 wine

wine概述 刚刚步入Linux,难免要有时利用一下Windows的程序资源,Wine提供了一个用来运行Windows程序的平台。  Wine (Wine Is Not an Emulator)[即Wine不仅仅是一个模拟器]是一个在X和UNIX之上的,Windows 3.x 和 Windows APIs的实现.它是一个Windows兼容层,用通俗的话说,就是一个Windows模拟器,

2010-03-05 21:05:00 1148

原创 KMP 字符串模式匹配详解

 KMP 字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一 . 简单匹配算法 先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串 S 中从

2008-10-21 23:05:00 697

原创 一种快速的多模式匹配算法

一种快速的多模式匹配算法一.摘要本文将给出一个简单但非常有效率的多模式匹配算法,这个算法基于压缩编码的思想。该算法在自左向右扫描文本的过程中,根据出现在输入模式中的字符将文本中的字符进行编码。这个简单的扫描算法展示了同时处理大量的输入模式的能力。我们的实验表明,在大多数情况下,我们的算法比当前的多模式匹配算法(比如agrep, grep)有更快的执行速度。二.介绍字符串的多模式匹配问题是要在给

2008-10-21 23:04:00 3570 1

原创 极限编程

极限编程ExtremeProgramming(极限编程,简称XP)是由KentBeck在1996年提出的。KentBeck在九十年代初期与WardCunningham共事时,就一直共同探索着新的软件开发方法,希望能使软件开发更加简单而有效。Kent仔细地观察和分析了各种简化软件开发的前提条件、可能行以及面临的困难。1996年三月,Kent终于在为DaimlerChrysler所做的一个项目中引

2008-10-21 22:47:00 625

原创 计算最少用到的硬币个数以用每种面值的用数

/*在某国家,法定的币制包含n种硬币,面值分别为d1,d2,...,dn。要求用这些硬币会总额为m的帐,写一个程序,计算最少用到的硬币个数以用每种面值的用数。假设每种面值硬币的供应量总够多。输入样例:n=3  ;n种硬币146相应的正确输出样例:m=8  ;总额为m的账4 4   ;最少用到的硬币个数以用每种面值的用数*/#include#define ArraySize 20voidma

2008-04-14 19:05:00 1393

原创 给两个整数对n与m,数出有多少整数对(a,b)满足:0<a<b<n,且(a*a+b*b+m)/(a*b)仍是整数

/*给两个整数对n与m,数出有多少整数对(a,b)满足:0输入:输入中包含若干实例,每个实例为一行,含整数n,m。输入的结束行以n=m=0表示。约定0<n≤100。输出:对每个实例输出一行,含实例序号与满足该实例条件的整数对(a,b)的个数。输出格式如下面的样例。输入样例:10 120 330 40  0输出样例:1:22:43:5*/#includevoidmain(void){

2008-04-14 18:42:00 2549 1

用C实现面向对象程序设计

用C实现面向对象用C实现面向对象用C实现面向对象用C实现面向对象用C实现面向对象

2010-03-06

mpc-1.0.tar

安装gcc 开发环境的时候,需要用到它。

2012-09-07

c++编程思想c++编程思想<第二版>

本书作者根据自己学习C++的亲身体会及多年教学经验,用简单的例子和简练的叙述讲解C++编程,别具特色。 全书共分十八章,内容涉及对象的演化、数据抽象、隐藏实现、初始化与清除、函数重载与缺省参数、输入输出流介绍、常量、内联函数、命名控制、引用和拷贝构造函数、运算符重载、动态对象创建、继承和组合、多态和虚函数、模板和包容器类、多重继承、异常处理和运行时类型识别。 本书作为正式教材和自学用书均非常优秀,作为程序设计者的参考用书亦极为合适。

2008-09-09

DOS程序员参考手册

本书是介绍MS-DOS编程的技术书籍,是一本多年来的权威性畅销著作。内容非常 全面,覆盖了DOS的各个方面。 ·包括了MS-DOS 6.xx的全部内容,并覆盖了DOS的各个版本(1.0-6.22)。书中 包括全部的DOS功能调用及数据结构,包括一些未公开的功能和保留的功能。 ·介绍了PC编程时所需的BIOS、鼠标、EMS、XMS、DPMI、任务切换等的功能调 用。 .分专题介绍了DOS编程的各个方面:输入/输出设备;内存、文件、目录、设备管 理;TSR及设备驱动程序;DOS出错处理等等。 ·介绍了如何在汇编语言、BASIC C/C++及Pascal中使用DOS及BIOS的技术。 ·丰富而实用的大量实例源代码。 本书的读者对象为对PC编程有兴趣的专业技术人员、大专院校学生及计算机爱好 者。

2010-03-06

软件工程师不可不知的10个概念

出色的软件工程师善用设计模式,勤于代码重构,编写单元测试,并对简单有宗教般的追求。除了这些,优秀的软件工程师还要通晓10个概念,这10个概念超越了编程语言与设计模式,软件工程师应当从更广的范围内明白这些道理。

2008-10-29

ExtremeProgramming(极限编程,简称XP)

ExtremeProgramming(极限编程,简称XP)是由KentBeck在1996年提出的。KentBeck在九十年代初期与WardCunningham共事时,就一直共同探索着新的软件开发方法,希望能使软件开发更加简单而有效。Kent仔细地观察和分析了各种简化软件开发的前提条件、可能行以及面临的困难。1996年三月,Kent终于在为DaimlerChrysler所做的一个项目中引入了新的软件开发观念——XP。

2008-10-29

Linux核心手册

Chapter 1 Hardware Basic( 硬件基础知识 ) 一个操作系统必须和作为它的基础的硬件系统紧密配合。操作系统需要使用一些只有硬件才能提供的功能。为了完整的了解 Linux ,你需要了解底层硬件的基础知识。本章对于现代 PC 的硬件进行了。 1975 年 1 月“ Popular Electronics ”杂志封面上印出了 Altair 8080 的图片,一场革命开始了。 Altair 8080 ,跟随早期的“ Star Trek epsode ”命名,只需要 $397 ,就可由个人电子爱好者自己组装。它拥有 Intel 8080 处理器和 256 字节内存,但是没有屏幕和键盘。以今天的标准来衡量,它太简陋了。它的发明者, Ed Roberts ,制造了名词“ personal computer “来命名他的发明,但现在, PC 这个名词已经用来命名几乎所有你可以不依靠帮助就可以自己运行起来的计算机。用这个定义,甚至一些十分强大的 Alpha AXP 系统也是 PC 。 爱好者们看到了 Altair 的潜力,开始为它写软件,制造硬件。对于这些早期的先驱来讲,它代表着自由:从被神职人员控制和运行的大型批处理的主机系统中逃脱出来的自由。你可以在自己家里甚至厨桌上拥有计算机,这使学院的退学生为此着迷并通宵达旦。与此同时出现大量硬件,在一定程度上各自不同,而软件专家则乐于为这些新机器撰写软件。有讽刺意味的是, IBM 在 1981 年发布了 IBM PC 并于 1982 年早期供货,从此定义了现代 PC 的模型。它拥有 Intel 8088 处理器, 64K 内存(可以扩充到 256K ),两个软驱和一个 80x25 的彩色图卡 (CGA) ,用今天的标准衡量,它功能不算很强,但是它销售的不错。 1983 年,紧接着推出的 IBM PC-XT ,则拥有一个豪华的 10M 硬盘。不久大批公司如 Compaq 开始制造 IBM PC 的复制品, PC 的结构成为了事实的标准。这个事实的标准使大批硬件公司可以在这个不断增长的市场上一起竞争,反过来,可以遏制价格,让用户满意。现代 PC 承袭了早期 PC 的许多系统体系特征。甚至基于最强大的 Intel Pentium Pro 的系统也可以运行 Intel 8086 的寻址模式。当 Linus Torvalds 开始开发后来的 Linux 时,他选择了当时最常见和价格最合理的硬件平台:一台 Intel 80386 PC 。 从 PC 的外面看,最明显的部件就是机箱、键盘、鼠标和显示器。在机箱的前面有一些按钮,一个小屏幕显示一些数字,还有一个软驱。现在的大多数系统还有一个 CD-ROM 期、驱动器。如果你需要保护你的数据,那么还会有一个备份用的磁带机。这些设备一律被看作外设。 虽然 CPU 管理整个系统,但它并不是唯一的智能设备。所有的外设控制器,例如 IDE 控制器,也都拥有一定程度的智能。在 PC 内部(图 1.1 ),你可以看到一个主板,包括 CPU 或微处理器、内存和一些 ISA 或 PCI 外设控制卡的槽位。其中一些控制器,如 IDE 磁盘控制器可能内置在系统主板上。

2012-09-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除