C++
转身即天涯_
这个作者很懒,什么都没留下…
展开
-
带头节点的双向循环链表数据结构
用C++和Java实现带头节点的双向循环链表,要继承linearList类,并实现它的所有功能,另外,必须实现双向迭代器。实现带头节点的双向循环链表,要具有以下的功能:判断表是否为空,如果为空则返回true,不空返回false. 给出表中数据元素的个数。 给定一个索引(位置),返回指向该位置的数据元素的指针,如果给定的位置号不合法,则返回空指针。 给定数据元素x,如果表中有该元素,则...原创 2018-07-28 10:45:24 · 584 阅读 · 2 评论 -
操作系统最短寻道时间优先(SSTF)和扫描(SCAN)算法
山东建筑大学操作系统实验三、磁盘调度算法的设计实验目的:通过对磁盘调度算法的设计,深入理解提高磁盘访问速度的原理。实验内容:模拟实现磁盘调度算法:最短寻道时间优先(SSTF)和扫描(SCAN)算法。实验步骤:理解各调度算法的工作原理对给出的任意的磁盘请求序列、计算平均寻道长度;要求可定制磁盘请求序列长度、磁头起始位置、磁头移动方向。测试:假设磁盘访问序列:98,18...原创 2018-12-25 20:18:31 · 4914 阅读 · 0 评论 -
探索MinGW是如何存储对象、如何实现类继承、多态
探索MinGW是如何存储对象、如何实现类继承、多态一、需求分析对象,继承,多态是面向对象编程语言中的一些概念,MinGW只是一个编译环境,它可以编译 C++ 程序,C++是一个面向对象的编程语言,所以比较正确的说法是 “C++是如何存储对象、如何实现类继承、多态“。1、C++ 类数据成员存储分配2、C++ 类虚函数存储分配3、C++ 类继承存储分配4、C++多态二、概要...原创 2018-07-28 10:53:11 · 149 阅读 · 0 评论 -
实验五 动态规划(2)熟悉矩阵连乘的算法,设计一个动态规划算法解决
一、 实验目的及任务掌握动态规划算法的基本步骤:找出最优解的性质,并刻画其结构特征;递归地定义最优值;以自底向上的方式计算出最优值;根据计算最优值时得到的信息,构造最优解。 熟悉矩阵连乘的算法,设计一个动态规划算法解决。二、 实验环境c++三、实验内容给定n个矩阵<A1,A2,…,An>,其中Ai与Ai+1是可乘的,i=1,2…,n。 矩阵Ai的维度为 P i-...原创 2019-06-13 20:12:46 · 1406 阅读 · 0 评论 -
C编程标准:GNU C 、ANSI C、标准C、标准c++区别和联系
GNU C 、ANSI C、标准C、标准c++区别和联系GNU计划,又称革奴计划,是由Richard Stallman在1983年9月27日公开发起的。它的目标是创建一套完全自由的操作系统。它在编写linux的时候自己制作了一个标准成为GNU C标准。ANSI美国国家标准协会,它对C做的标准ANSI C标准后来被国际标准协会接收成为标准C所以ANSI C和标准C是一个概念总体来...原创 2019-06-03 22:24:06 · 1761 阅读 · 0 评论 -
找出数字中唯一一个出现奇数次数的数字,异或
输入一行数字,其中有且只有一个数字出现了奇数次,其余数字均出现偶数次,找出该数字并输出运算关键:异或从头到尾异或一遍,最后得到的那个数就是出现了奇数次的数。因为,两次异或同一个数,结果不变,且异或运算满足交换律。#include <iostream>#include<string.h>using namespace std;int main() {...原创 2019-07-04 16:08:28 · 3406 阅读 · 0 评论 -
求正整数的平方根,不使用算法库
输入一个正整数,输出其平方根,不可用使用数学类算法库输入数据的平方根,只取整数部分#include <iostream>#include<cstdio>using namespace std;int main() { cout<<"请输入一个正整数:"<<endl; double x; cin>>x; i...原创 2019-07-04 22:45:09 · 824 阅读 · 1 评论