- 博客(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++编程思想<第二版>
2008-09-09
DOS程序员参考手册
2010-03-06
软件工程师不可不知的10个概念
2008-10-29
ExtremeProgramming(极限编程,简称XP)
2008-10-29
Linux核心手册
2012-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅