数据结构
老$¥
这个作者很懒,什么都没留下…
展开
-
C++ 素数问题与while..EOF
while…EOF(当题目没说要输入多少数据的时候, 利用scanf返回值来判断输入是否结束)如下while(scanf("%d%d", &a, &b) != EOF) {printf("%d%d", a,b); } 2 注意 在...原创 2020-02-18 12:57:54 · 460 阅读 · 0 评论 -
PAT刷题思路(01)
简单模拟(不涉及算法,根据题目描写来进行代码编写,考察代码能力) 查找元素(给定一些元素,查找某个满足条件的元素,查找是基本功) 查找方法(若在小范围数据里查找 则遍历即可,若查找范围较大,则可用二分查找等方法)图形输出(图形其实就是由字符构成 , 弄清楚规则就行。两种方法 )根据题目描述自己找出规律,直接输出 定义一个二维字符数组,通过规律填充,然后输出整个二维数组(A1031)...原创 2020-02-06 10:19:09 · 250 阅读 · 0 评论 -
PAT(A1021 A1089) 详解
固定套路固定套路typedef long long ll;struct Fraction{ ll up, down;};ll gcd(ll a, llb){ return b==0?a:gcd(b,a%b);//若用gcd(b, a)会运行超时}//化简函数Fraction reduction(Fraction result){//化简函数 ...原创 2020-02-18 10:31:39 · 125 阅读 · 0 评论 -
常用编程英语单词(PAT)
any pair of 任何一对cycle 圆intger 整数be separated by a space 用空格隔开provided that 如果positive integer 正整数guaranteed 肯定correspond 对应的polynomials 多项式test case 测试用例nonzero 非零的exponent 指数cofficient...原创 2020-02-08 11:32:03 · 462 阅读 · 0 评论 -
PAT A1069
1069 The Black Hole of Numbers (20分)For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order, ...原创 2020-02-16 22:10:19 · 169 阅读 · 0 评论 -
STL常用函数大全
一 string函数#include只能用cin cout读入整行的时候,若为char变量 cin.getline(str, 100) char str[100]若为string变量 cin.getline(cin.str)±是拼起来 string a = 123 string b = 50 a + b = 12350 b + a = 50123return...原创 2020-02-16 13:01:56 · 1434 阅读 · 0 评论 -
PAT A1059
//质因子套路struct factor{int x, cnt;//x为质因子 cnt为其个数}fac[10];//若存在2——n范围内质因子 最多有一个大于sqrt(n)的质因子 其余小于等于if(n % prime[i] == 0){fac[num].x = prime[i];//num表示不同质因子个数fac[num].cnt = 0;//cnt为该质因子的个数whi...原创 2020-02-19 10:51:31 · 139 阅读 · 0 评论 -
C++ STL常用函数介绍之vector(含例题PAT A1047和详细注释)
vector(长度根据需要而自动改变的数组)*优势 1 普通数组有时会超内存,这样使用vector会方便许多(如果习惯用 const int maxn 大多数题也都行)优势 2 vector可以用来以邻接表的方式存储图,这对不喜欢使用指针来实现邻接表也无法使用邻接矩阵的读者很有优势.优势3 有的时候输出数据不确定,为了最后一个输出数据后面无空格,可以先用vector记录所有要输出...原创 2020-02-05 16:38:44 · 454 阅读 · 0 评论 -
大整数运算
//大整数运算 计算A+B bign是big number的缩写#include<cstdio>#include<cstring>struct bign{ int d[1000];//存储大整数 整数低位存储在数组低位 int len;//定义len来方便获取大整数长度 big_number(){//结构体初始化 mem...原创 2020-02-20 11:48:20 · 200 阅读 · 0 评论 -
翻转链表
下图,res是最后的新链表,cur指针指向头结点来遍历链表。下图res=cur表示当前res已经找到了翻转链表的第一个位置,下图,cur = temp,相当于当前1这个节点已经进行翻转了,cur指向旧链表下一个节点。...原创 2021-04-24 16:02:13 · 60 阅读 · 0 评论 -
(**超重要)线性表01
问题引入:一元多项式的运算有三种方法法一:用顺序存储结构直接表示一元多项式,即用一个数组a[], a[i]表示系数和i表示指数,这种方法很容易编写,但是缺点 因为 要遍历整个数组,在最后一个数之前的不管系数是否为0,都要加一遍,空间和时间效率差,尤其是稀疏矩阵尤其如此———引入第二种方法法二:用顺序存储结构表示多项式非零值 :将一个多项式看成是指数与系数二元组的集合,用一个结构数组来存储非零系数的二元组项(即构建一个新数组),比如相加:从头开始查看两个多项式的每一项,原创 2020-07-18 11:29:56 · 166 阅读 · 0 评论 -
浙大《数据结构》-PTA-习题2.1 简单计算器 (20分)
模拟简单运算器的工作。假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式,没有空格,且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果,或者如果除法分母为0或有非法运算符,则输出错误信息“ERROR”。输入样例:1+2*10-10/2=输出样例:10#include<cstdio>#include<iostream>using namesp原创 2020-07-17 21:49:34 · 386 阅读 · 0 评论 -
PAT-1007-第一周作业
1007 Maximum Subsequence Sum (25分)Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest s原创 2020-07-17 21:20:54 · 82 阅读 · 0 评论 -
浙大《数据结构》-PTA-习题1.8 二分查找 (20分)-第一周作业
函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode List;struct LNode {ElementType Data[MAXSIZE];Position Last; / 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表,其中ElementType元素可以通过>、==、<进行比较,并且题目保证传原创 2020-07-16 20:41:01 · 447 阅读 · 0 评论 -
浙大《数据结构》-实例1.1 最大子列和问题 (20分)-第一周作业
给定K个整数组成的序列{ N1, N2, …, NK },“连续子列”被定义为{ Ni, Ni+1, …, Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:数据1:与样例等价,测试基本正确性;原创 2020-07-16 20:21:06 · 199 阅读 · 0 评论