刚刚自己做的约瑟夫算法,是用链表实现的,很简单的,检验没错误,当然,中间有些东西可以根据需要自己改动
标签: 算法
上传时间: 2015-07-22
上传用户:c12228
何为指针? 指针基本上和其它的变量一样,唯一的一点不同就是指针并不包含实际的数据,而是包含了一个指向内存位置的地址,你可以在这个地址找到某些信息。这是一个很重要的概念,并且许多程序或者思想都是将指针作为它们的设计基础,例如链表。
上传时间: 2014-12-20
上传用户:13188549192
crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC,Cyclic Redundancy Code)是采用多项式的 编码方式,这种方法把要发送的数据看成是一个多项式的系数 ,数据为bn-1bn-2…b1b0 (其中为0或1),则其对应的多项式为: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:数据“10010101”可以写为多项式 X7+X4+X2+1。 循环冗余校验CRC 循环冗余校验方法的原理如下: (1) 设要发送的数据对应的多项式为P(x)。 (2) 发送方和接收方约定一个生成多项式G(x),设该生成多项式 的最高次幂为r。 (3) 在数据块的末尾添加r个0,则其相对应的多项式为M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),获得商Q(x)和余式R(x),则 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2运算,T(x)所对应的数据是在原数 据块的末尾加上余式所对应的数据得到的。 (6) 发送T(x)所对应的数据。 (7) 设接收端接收到的数据对应的多项式为T’(x),将T’(x)除以G(x) ,若余式为0,则认为没有错误,否则认为有错。
上传时间: 2014-11-28
上传用户:宋桃子
堆和栈的区别 一、预备知识—程序的内存分配 一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。 3、全局区(静态区)(static)—,全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放 4、文字常量区—常量字符串就是放在这里的。 程序结束后由系统释放 5、程序代码区—存放函数体的二进制代码。 二、例子程序
上传时间: 2013-12-23
上传用户:yzhl1988
MDO1铺设好了数据结构和主调函数。但是发现在输出显示目录和添加删除时比较麻烦,所以想改用结构体,双向链表和栈实现。 MDO2实现了用栈显示出当前路径 MDO3实现了cmd中输入路径名成查找到当前目录的问题。各种情况和cmd的路径一样。 MDO4实现了MD,MK,RD,DEL功能,但是只能在当前目录下操作创建删除文件夹。
上传时间: 2013-12-19
上传用户:变形金刚
内存数据库,或者可以称作通用数据结构。使用数组,链表实现了内存数据库的框架,包含域,记录。基本上可以管理各种程序所需要的数据结构。
标签: 内存数据库
上传时间: 2015-08-12
上传用户:stella2015
学完C语言后的一个课程设计,用链表做的一个关于字符查找、删除、替换等操作。希望能给现在学习C语言的人有一定的帮助。
标签: C语言
上传时间: 2013-12-23
上传用户:Pzj
一个用C语言编写的图书馆管理系统,采用双向链表的数据结构。基本功能都已具备
上传时间: 2014-12-03
上传用户:gonuiln
停车场是一条可以停放n辆车的狭窄通道,且只有一个大门汽车停放安到达时间的先后依次由北向南排列(大门在最南端,最先到达的第一辆车停在最北端)若停车场已经停满n辆车,后来的汽车在便道上等候,一旦有车开走,排在便道上的第一辆车可以开入;当停车场的某辆车要离开时,停在他后面的车要先后退为他让路,等它开出后其他车在按照原次序开入车场,每两停在车场的车要安时间长短缴费。 要求:以栈模拟停车场,以队列车场外的便道,按照从终端输入的数据序列进行模拟管理。每一组数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码、以及到达或离去的时刻。对每一组数据进行操作后的信息为:若是车辆到达,则输出汽车在停车场的内或便道上的位置:若是车辆离去则输出汽车在停车场内的停留时间和应缴纳的费用(在便道上的停留时间不收费)。栈以顺序结构实现,队列以链表结构实现。
标签: 停车场
上传时间: 2014-01-25
上传用户:hanli8870
自己编写的基本数据结构 C++ 模版,包括链表、队列、堆栈等,供各位朋友参考。
上传时间: 2015-08-29
上传用户:fandeshun