![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
杨成锦
谦逊进取,学会思考,学会成长
展开
-
L1-048 矩阵A乘以B(2017年初赛)
L1-048 矩阵A乘以B(15 分) 作者: 陈越 单位: PAT联盟 时间限制: 400ms 内存限制: 64MB 代码长度限制: 16KB 给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个矩阵,首...原创 2018-08-06 11:26:48 · 1558 阅读 · 0 评论 -
6-3 共享后缀的链表 (25 分)
有一种存储英文单词的方法,是把单词的所有字母串在一个单链表上。为了节省一点空间,如果有两个单词有同样的后缀,就让它们共享这个后缀。下图给出了单词“loading”和“being”的存储形式。本题要求你找出两个链表的公共后缀。函数接口定义:PtrToNode Suffix( List L1, List L2 );其中List结构定义如下:typedef struct Node *Pt...原创 2018-09-19 21:15:30 · 6298 阅读 · 3 评论 -
7-1 链表去重
7-1 链表去重 (25 分)给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整...原创 2018-09-19 18:20:56 · 4445 阅读 · 0 评论 -
6-2 求链表的倒数第m个元素
6-2 求链表的倒数第m个元素 (20 分)请设计时间和空间上都尽可能高效的算法,在不改变链表的前提下,求链式存储的线性表的倒数第m(>0)个元素。函数接口定义:ElementType Find( List L, int m );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType ...原创 2018-09-18 17:03:53 · 10990 阅读 · 3 评论 -
6-1 线性表元素的区间删除 (20 分)
给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储,并且相对位置不能改变。 函数接口定义: List Delete( List L, ElementType minD, ElementType maxD ); 其中List结构定义如下: typedef int Position; typedef st...原创 2018-09-15 19:05:10 · 22248 阅读 · 0 评论 -
Problem 1001 Duplicate Pair
Problem 1001 Duplicate PairAccept: 5673 Submit: 27524Time Limit: 1000 mSec Memory Limit : 65536 KB Problem DescriptionAn array of length n, with address from 1 to n inclusive, contains entr...原创 2018-08-30 01:46:31 · 232 阅读 · 0 评论 -
7-1 最大子列和问题
第一次自己写的时候使用两重循环,一个一个子序列来比较,耗时太长。。。。。最后一个数据点花了我7080ms…#include<bits/stdc++.h>using namespace std;int a[100000];int main(){ int K; int i,j,max=0; cin>>K; for(i=0;i&am原创 2018-08-24 17:27:42 · 310 阅读 · 0 评论 -
L2-019 悄悄关注(2017年初赛)
引用块内容新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式如下:人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数,每个“用户i”(...原创 2018-08-18 11:47:36 · 1493 阅读 · 0 评论 -
如何求出两个数组一共有多少个值不相等的元素
如何求出两个数组一共有多少个值不相等的元素#include<bits/stdc++.h>#include<algorithm>using namespace std;bool compare(int a,int b){ return a<b; }int main(){ int count=0; int i,j,z=0; ...原创 2018-08-08 11:45:41 · 614 阅读 · 0 评论 -
如何求出两个数组相同元素的个数
对于两个int型数组如何求出两个数组相同元素的个数#include<bits/stdc++.h>#include<algorithm>using namespace std;bool compare(int a,int b){ return a<b; }int main(){ int count=0; int i,j; ...原创 2018-08-08 11:26:16 · 6465 阅读 · 0 评论 -
Sort函数
*Sort *函数用途:对给定区间所有元素进行排序 头文件**#include<algorithm>** sort函数的用法(C++排序库函数的调用)对数组进行排序,在c++中有库函数帮我们实现,这们就不需要我们自己来编程进行排序了。(一)为什么要用c++标准库里的排序函数Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡...原创 2018-08-07 20:49:19 · 8590 阅读 · 2 评论 -
L2-009 抢红包(2017年初赛)---Sort补充之结构体排序
L2-009 抢红包 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(<= 10^4^),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:K N~1~ P~1~ … N~K~ P~K~其中K(0 <= K &...原创 2018-08-11 17:25:12 · 266 阅读 · 0 评论 -
L1-056 猜数字(2017年初赛)
这题不难思路很清晰#include<bits/stdc++.h>using namespace std;struct Student{ string name; int num;};int main(){ Student stu[15000]; int N; cin>>N; int i=0; f...原创 2018-08-06 22:01:50 · 868 阅读 · 0 评论 -
链表逆转
下列代码的功能是返回带头结点的单链表L的逆转链表。List Reverse( List L ){ Position Old_head, New_head, Temp; New_head = NULL; Old_head = L->Next; while ( Old_head ) { Temp = Old_head->Ne...原创 2018-09-19 21:52:58 · 7873 阅读 · 0 评论