![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
大章鱼(张文哲
你所做的别只停留在 还行
展开
-
1023 Have Fun with Numbers
题目题意:给定一个数,问这个数的二倍是不是原来的数的另一种排列组合#include<iostream>using namespace std;int main() { string s; cin>>s; int temp[10]= {0};//记录每个数字出现的次数 string ans=""; int flag=0; for(int i=s....原创 2020-01-22 22:41:42 · 105 阅读 · 0 评论 -
单链表逆转
问题描述:本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typed...原创 2019-04-26 08:08:31 · 224 阅读 · 0 评论 -
链表表长
问题描述:本题要求实现一个函数,求链式表的表长。函数接口定义:int Length( List L );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表,函数Le...原创 2019-04-26 08:15:16 · 1785 阅读 · 3 评论 -
顺序表查找指定元素
问题描述:本题要求实现一个函数,要求从顺序表中查找指定元素,并返回第一个查找成功的元素在表中的位置序号,若查找失败,则返回0;函数接口定义:int LocateElem(SqList L,ElemType e);其中SqList结构定义如下:typedef struct{ ElemType *elem; int length; }SqList; 裁判测试程序样例:#include &l...原创 2019-04-26 12:30:17 · 9294 阅读 · 2 评论 -
顺序表指定位置插入元素
问题描述:本题要求实现一个函数,在顺序表的第i个位置插入一个新的数据元素e,插入成功后顺序表的长度加1,函数返回值为1;插入失败函数返回值为0;函数接口定义:int ListInsert(SqList &L,int i,ElemType e);其中SqList结构定义如下:typedef struct{ ElemType *elem; int length; }SqList;...原创 2019-04-26 12:35:33 · 11406 阅读 · 0 评论 -
顺序表指定元素删除
问题描述:本题要求实现一个函数,要求将顺序表的第i个元素删掉,成功删除返回1,否则返回0; 函数接口定义:int ListDelete(SqList &L,int i);其中SqList结构定义如下:typedef struct{ ElemType *elem; int length; }SqList;裁判测试程序样例:#include <stdio.h>#i...原创 2019-04-26 12:44:41 · 7000 阅读 · 0 评论 -
欧拉函数值求解(费马小定理详解)
费马小定理:在p为素数时,对于任意的整数x来说都有x^p=x(mod p),即:x^(p-1)=1(mod p)。欧拉定理:当gcd(x,m)==1时,有x^oula(m) = 1 mod m;其中oula(m)为小于n且与n互质的数的个数,称之为欧拉函数当然大多数情况下,我们可以使用暴力的方法求解oula(m),但效率太低。假设,其中pi为m的质因数,ei为m对应pi下的指数,那么m...原创 2019-09-20 23:21:54 · 1335 阅读 · 0 评论 -
电话聊天狂人
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人...原创 2019-09-29 10:50:19 · 1225 阅读 · 0 评论