算法
算法学习笔记
明昊昊同学
这个作者很懒,什么都没留下…
展开
-
银行家算法(Python语言描述)
C:\Users\minghaohao>pythonPython 3.7.2 (tags/v3.7.2:9a3ffc0492, Dec 23 2018, 23:09:28) [MSC v.1916 64 bit (AMD64)] on win32Type "help", "copyright", "credits" or "license" for more information.&...原创 2019-04-20 15:31:29 · 1239 阅读 · 0 评论 -
求绝对值的最大值
问题D:求绝对值最大值时间限制:1秒内存限制:64 MB提交:643解决:334[ 提交 ] [ 状态 ] [ 讨论版 ]题目描述求ñ个整数中的绝对值最大的数。#include <iostream>using namespace std;int main(){ int i,j,n,max; int s[100],t[100]; cin...原创 2018-06-25 14:26:31 · 1198 阅读 · 0 评论 -
统计各分数段的人数
问题E:统计各分数段的人数时间限制:1秒内存限制:128 MB提交:1166解决:553[ 提交 ] [ 状态 ] [ 讨论版 ]题目描述学校要进行考试改革,采用五分制计分。输入班级学生人数N,以及Ñ名学生的成绩,请分别统计出0-5各分数段学生的人数输入班级学生人数N,以及Ñ名学生的成绩,成绩为0-5间的整数输出各分数段人数样例输入10 5 4 3 3 4...原创 2018-06-25 14:28:43 · 7151 阅读 · 0 评论 -
输出n以内的所有素数
问题C:C / C ++经典程序训练7 ---求某个范围内的所有素数时间限制:1秒内存限制:64 MB提交:1766解决:561[ 提交 ] [ 状态 ] [ Web Board ]描述求小于Ñ的所有素数,按照每行10个显示出来。输入输入整数N(N <10000)。产量每行10个依次输出Ñ以内的所有素数。样本输入100样本输出2 3 5 ...原创 2018-04-15 12:02:36 · 4968 阅读 · 0 评论 -
五位以内的对称素数
问题G:五位以内的对称素数时间限制:1秒内存限制:64 MB提交:582已解决:313[ 提交 ] [ 状态 ] [ Web Board ]描述判断一个数是否为对称且不大于五位数的素数。输入输入数据含有不多于50个的正整数(0 <N <232)。产量对于每个N,如果该数是不大于五位数的对称素数,则输出“是”,否则输出“否”。每个判断结果单独列一行。样...原创 2018-04-11 10:28:27 · 1717 阅读 · 0 评论 -
等比数列
问题 C: 等比数列时间限制: 1 Sec 内存限制: 64 MB提交: 2230 解决: 1015[提交][状态][讨论版]题目描述已知q与n,求等比数列之和: 1+q+q2+q3+q4+…+qn 输入输入数据含有不多于50对的数据,每对数据含有一个整数n(1≤n≤20),一个小数q(0<q<2)。输出对于每组数据n和q,计算其等比数列的和,精确到小...原创 2018-06-24 14:39:22 · 294 阅读 · 0 评论 -
数列求和
问题 - 答:数列求和时间限制:1秒内存限制:4 MB提交:324解决:207[ 提交 ] [ 状态 ] [ 讨论版 ]题目描述数列求和是一类常见的问题,本题有一定的代表性:求s = a + aa + aaa + aaaa + ...... + aa ... aa(n位);其中a的值由键盘输入,位数n也由键盘输入;输入第一行输入a的值;第二行输入位数n;输出输出对n...原创 2018-06-24 14:52:05 · 557 阅读 · 0 评论 -
单链表的定义、特点、结构及其一些基本操作
一,基本运算1,单链表,双链表的定义:设计链式存储结构时,每个逻辑节点存储单独存储。2,单链表的基本结构:头节点在前,首节点在后。3,顺序表与链表间存储密度的差异:顺序表的存储密度为1,而链表的存储密度小于1。4,typedef struct LNode{ ElemType data; //存放元素值 struct LNode *...原创 2018-10-14 17:02:55 · 17432 阅读 · 0 评论 -
C++中重载运算符
在C++中,标准库本身已经对左移运算符<<和右移运算符>>分别进行了重载,使其能够用于不同数据的输入输出,但是输入输出的对象只能是 C++ 内置的数据类型(例如 bool、int、double 等)和标准库所包含的类类型(例如 string、complex、ofstream、ifstream 等)。#include <iostream>using names...转载 2019-04-28 13:43:16 · 697 阅读 · 2 评论 -
C++友元函数
类的友元函数是定义在类外部,但有权访问类的所有私有(private)成员和保护(protected)成员。尽管友元函数的原型有在类的定义中出现过,但是友元函数并不是成员函数。友元可以是一个函数,该函数被称为友元函数;友元也可以是一个类,该类被称为友元类,在这种情况下,整个类及其所有成员都是友元。如果要声明函数为一个类的友元,需要在类定义中该函数原型前使用关键字 friend,如下所示:cla...转载 2019-04-28 13:29:58 · 602 阅读 · 0 评论 -
C++构造函数后加冒号:
其实冒号后的内容是初始化成员列表,一般有三种情况。对含有对象成员的对象进行初始化,例如,类line有两个私有对象成员startpoint、endpoint,line的构造函数写成:line(int sx,int sy,int ex,int ey):startpoint(sx,sy),endpoint(ex,ey){……}初始化时按照类定义中对象成员的顺序分别调用各自对象的构造函数,再执...原创 2019-04-28 12:11:34 · 542 阅读 · 0 评论 -
C++中的getline()方法
博主这里记录的是istream中的getline()函数,其有两种重载形式:getline (char* s, streamsize n );从istream中读取至多n个字符,包含结束标记符,保存在s对应的数组中,即使还没有读够n个字符,也会保存。getline (char* s, streamsize n, char delim )遇到delim或者字数达到了一定的限制,那么读取就会...原创 2019-04-27 19:03:09 · 5441 阅读 · 0 评论 -
C++中的fstream、ofstream、ifstream详解
定义我们使用的iostream 标准库,它提供了 cin 和 cout 方法分别用于从标准输入读取流和向标准输出写入流。本文介绍如何从文件读取流和向文件写入流。这就需要用到 C++ 中另一个标准库 fstream,它定义了三个新的数据类型:ofstream:该数据类型表示输出文件流,用于创建文件并向文件写入信息。ifstream:该数据类型表示输入文件流,用于从文件读取信息。fstre...转载 2019-04-27 14:47:40 · 7519 阅读 · 0 评论 -
C++中双冒号::的用法
今天做课程设计的时候,遇到了一个知识点,这里记录一下。注意,这里只是它其中的一个用法。声明了一个类,在这个类里声明了一个函数,但是并没有给出定义。那么当我们在类外定义的时候,就要用到::class Graph{public: Graph(); bool InitGraph(char VexFileName[], char EdgeFileName[]); //声明了该方法,并未定义...原创 2019-04-27 14:02:51 · 445 阅读 · 0 评论 -
完美数
问题H:完美数时间限制:1秒内存限制:64 MB提交:733解决:183[ 提交 ] [ 状态 ] [ 讨论版 ]题目描述任何一个自然数的约数中都有1和它本身,我们把小于它本身的因数叫做这个自然数的真约数。如6的所有真约数是1,2,3,而且6 = 1 + 2 + 3。像这样,一个数所有真约数的和正好等于这个数,通常把这个数叫做完美数。古希腊人发现它之后,人们就开始了对完美数的研究。...原创 2018-06-24 14:49:58 · 451 阅读 · 0 评论 -
一维数组作函数参数
问题A:复杂类型作函数参数之一维数组作函数参数时间限制:1秒内存限制:128 MB提交:689解决:489[ 提交 ] [ 状态 ] [ 讨论版 ]题目描述一维数组中存放了一个学生若干门课程的成绩,编程求平均成绩。#include <stdio.h>// begin// end{ int i; float aver,sum = 0; / * s...原创 2018-05-12 15:21:47 · 3185 阅读 · 0 评论 -
求某个范围的所有素数
问题C:C / C ++经典程序训练7 ---求某个范围内的所有素数时间限制:1秒内存限制:64 MB提交:1999解决:718[ 提交 ] [ 状态 ] [ 讨论版 ]题目描述求小于Ñ的所有素数,按照每行10个显示出来。输入输入整数N(N <10000)。输出每行10个依次输出Ñ以内的所有素数。样例输入100样例输出2 3 5 7 11...原创 2018-06-25 14:24:42 · 472 阅读 · 0 评论 -
三个字符串比较大小
问题N:输入三个字符串,按由小到大的顺序输出-C语言时间限制:1秒内存限制:128 MB提交:328解决:141[ 提交 ] [ 状态 ] [ 讨论版 ]题目描述输入三个字符串,按由小到大的顺序输出。分别使用指针和引用方式实现两个排序函数。在主函数中输入和输出数据。输入3 行字符串输出按照从小到大输出成3 行。由指针方式实现。样例输入cdeafgabc...原创 2018-05-13 15:35:22 · 5861 阅读 · 1 评论 -
平均数
问题F:平均数时间限制:1秒内存限制:64 MB提交:420解决:307[ 提交 ] [ 状态 ] [ 讨论版 ]题目描述求若干个整数的平均数。输入输入数据含有不多于5组的数据,每组数据由一个整数N(n≤50)打头,表示后面跟着Ñ个整数。输出对于每组数据,输出其平均数,精确到小数点后3位,每个平均数应占单独一行。样例输入3 6 5 18 4 1 2 3 ...原创 2018-06-24 14:45:54 · 311 阅读 · 0 评论 -
最大公约数
问题D:最大公约数时间限制:1秒内存限制:64 MB提交:554解决:274[ 提交 ] [ 状态 ] [ 讨论版 ]题目描述求两个正整数的最大公约数。输入输入数据含有不多于50对的数据,每对数据由两个正整数(0 <n1,n2 <232)组成。输出对于每组数据N1和N1,计算最大公约数,每个计算结果应占单独一行。样例输入6 5 18 12样...原创 2018-06-24 14:41:58 · 258 阅读 · 0 评论 -
五位以内的对称素数
问题G:五位以内的对称素数时间限制:1秒内存限制:64 MB提交:599解决:326[ 提交 ] [ 状态 ] [ 讨论版 ]题目描述判断一个数是否为对称且不大于五位数的素数。输入输入数据含有不多于50个的正整数(0 <N <232)。输出对于每个N,如果该数是不大于五位数的对称素数,则输出“是”,否则输出“否”。每个判断结果单独列一行。样例输入...原创 2018-06-24 14:48:16 · 234 阅读 · 0 评论 -
统计最高分最低分—结构体
问题D:C ++结构体之统计最高最低分时间限制:1秒内存限制:128 MB提交:5716解决:610[ 提交 ] [ 状态 ] [ 讨论版 ]题目描述输入学生的姓名和成绩,统计出最高分的学生和最低分的学生。输入输入5个学生的姓名和分数,用结构体完成输出输出最高分的姓名和分数,最低分的姓名和分数样例输入wang 98.8 li 67.9 zhang...原创 2018-05-03 16:23:52 · 639 阅读 · 0 评论 -
点坐标运算—结构体
问题C:结构体---点坐标结构体时间限制:1秒内存限制:128 MB提交:2540已解决:1639[ 提交 ] [ 状态 ] [ Web Board ]描述定义一个表示点坐标的结构体,输入两个点的坐标,输出这两个点中点的坐标输入第一个点的坐标(横坐标和纵坐标)第二个点的坐标(横坐标和纵坐标)产量这两个点的中点坐标(横坐标和纵坐标,横坐标和纵坐标中间有一个空格)...原创 2018-05-03 10:19:57 · 934 阅读 · 0 评论 -
数组的输入输出
问题C:复杂类型作函数参数之数组的输入与输出时间限制:1秒内存限制:128 MB提交:902解决:421[ 提交 ] [ 状态 ] [ 讨论版 ]题目描述数组的输入与输出。编写程序,通过函数给数组输入若干不小于0的整数,用负数作为输入结束标志,通过另一函数输出该数组中的数据。#include <stdio.h>#define M 100 / * M表示元素个数不超...原创 2018-05-13 10:33:29 · 10911 阅读 · 0 评论