2018年09月_闲庭絮

原创链表的几个基础操作

#include <stdio.h>#include <stdlib.h>#include <iostream>typedef int ElemType;typedef struct Node { ElemType data; struct Node *next;}Node,*LinkedList;LinkedList Link...

2018-09-25 20:13:07 315

原创数据结构上机: 实验1-线性表基本操作和简单程序

实验一线性表基本操作和简单程序 1．实验目的一、实验目的与基本要求掌握数据结构中的一些基本概念。数据、数据项、数据元素、数据类型和数据结构，以及它们之间的关系。了解数据的逻辑结构和数据的存储结构之间的区别与联系；数据的运算与数据的逻辑结构的关系。掌握顺序表和链表的基本操作：插入、删除、查找以及表的合并等运算。掌握codeblock上机调试程序的基本方法及C语...

2018-09-25 17:17:43 4487

原创实验2-约瑟夫环--(循环链表的应用)

维基百科: 约瑟夫环问题实验一循环链表的应用一、实验目的与基本要求掌握数据结构中的循环链表的一些基本概念。二．实验内容认真阅读和掌握和本实验相关的教材内容及所给的程序代码。通过循环链表实现约瑟夫环要求：1）要求设计一个程序模拟次过程，输入总的人数n，所报的出列的数字k，计数开始的位置p; 程序所能达到的功能：构造链表；输入数据；执行报数；储存出列人的...

2018-09-23 10:31:47 790

原创 Pseudoprime numbers 快速幂+伪素数

Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a(mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but not very many) n...

2018-09-06 09:19:48 272

原创 A and B and Compilation Errors STL- vector

A and B and Compilation Errors A和B正在准备即将到来的信息学全国联赛。 B非常喜欢写程序。写完程序以后，他必须先编译代码。最初，编译器显示有Ñ个编译错误，其中每一个被表示为一个正整数。经过一番努力，B设法解决一个错误，然后又编译了下，又改正了一个错误。 B可以完全肯定，他纠正了两个错误，但他忘记了是哪几个编译错误消失了。 ...

2018-09-05 12:58:53 147

原创不重复数字 STL map

不重复数字给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 Input输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为正整数N，表示有N个数。第二行为要去重的N个正整数。 Output 对于每组数据...

2018-09-04 21:14:14 295

原创神奇的字符串-包含26个字母

PG如果一个字符串包含了所有的字符（a到z，不区分大小写），那么我们就说这是一个神奇的字符串。现在，给你一个由大写和小写字母组成的字符串，判断其是否为神奇的字符串。Input第一行包含一个整数n（1≤n≤100）表示字符串的长度。第二行包含字符串，该字符串只包含大写和小写字母。Output如果是神奇的字符串，就输出YES，否则输出NO。Sample Input输...

2018-09-04 19:29:08 2660

月光酒馆