PTAJava题目集

前端题目集锦

20190530(blw)JavaScript数据类型转换：juejin.im/post/5cee56…20190524(wyn)箭头函数和普通函数的区别?note.youdao.com/noteshare?i…vue-router有几种路由模式？他们的实现原理？note.youdao.com/noteshare?i…webpack和gulp的区别？gulp任务执行器侧重规范前端开发的流程，通过配
weixin_33772645·2020-07-13 17:54

PTA_数据结构与算法题目集（中文）_7-9 Huffman Codes (30 分)_简洁版解法

题目地址题目分析：我们在分析哈夫曼树建立规则后可知，在所有（n个）数据作为子叶节点时，需且仅需（n-1个）连接点来构成完整的哈夫曼树。故，我们设置一个大小为2*n的结构体数组并使用其中1到2*n-1（共计n+n-1个位子）来建立哈夫曼树。每次我们通过线性查找得到2个最小值，并做标记。这时，我们仅仅需要从n+1这个位置开始记录最小两值所处位置直至2*n-1这个位置，而2*n-1这个位置既是我们的头结
KingDalf·2020-07-13 12:55

PTA 数据结构与算法题目集（中文） 7-5 堆中的路径 （最小堆）

将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据。数
这样啊我也喜欢·2020-07-13 11:32

c#面试题目集锦

2.列举ASP.NET页面之间传递值的几种方式。答.1).使用QueryString,如....?id=1;response.Redirect()....2).使用Session变量3).使用Server.Transfer3.一列数的规则如下:1、1、2、3、5、8、13、21、34......求第30位数是多少，用递归算法实现。答：publicclassMainClass{publicstati
KylinBL·2020-07-13 03:05

数据结构与算法题目集（中文） - 7-5 堆中的路径（25 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);usingnamespacestd;typedeflonglongll;constintmaxn=1010;constintminn=-10001;inth[maxn],size;voidcreate(){mem(h,0);size=0;h
Lux_Sun·2020-07-13 00:28

动态规划题目集合(python)

动态规划算法通常用于求解具有某种最优性质的问题．这类题目技巧性较大，如果没有使用过动态规划，有时侯会觉得素手无策．动态规划问题需要找到状态和状态转移方程．困难的地方在于状态如何描述以及状态转移方程如何定义举个例子把～如果我们有面值为1元、２元和5元的硬币若干枚，如何用最少的硬币凑够11元？令d(i)=j表示状态，表示凑该i元最少需要j个硬币．如d(i=0)=0个,d(i=1)=1个，d(i=２)=
MuBaicao·2020-07-12 15:50

pta基础编程题目集

7-1厘米换算英尺英寸（15分)如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。输入样例：170输出样例：56#i
土豆家的地瓜啊·2020-07-12 14:09

7-30 念数字 (15分)

中国大学MOOC浙江大学“程序设计入门——C语言”的练习题目集的第I阶段输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。
wanderer_寻溯·2020-07-12 04:22

7-29 二分法求多项式单根 (20分)

中国大学MOOC浙江大学“程序设计入门——C语言”的练习题目集的第I阶段二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)floatFunc(floatx
wanderer_寻溯·2020-07-12 04:22

7-27 兔子繁衍问题 (15分)

中国大学MOOC浙江大学“程序设计入门——C语言”的练习题目集的第I阶段7-27一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。
wanderer_寻溯·2020-07-12 04:22

每天一道编程题——打印沙漏

（题目摘自PAT题目集）所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
sunniy27·2020-07-12 00:07

【题目集｜MOOC慕课】程序设计入门——C语言（每周编程部分作业）

本部分编程作业已优化。添加了部分注解。添加了测试结果。除了最后一周最后一道题（GPS的）不会做copy了一份别人写的已经测试过是正确无误的。其余题目都是自己做亲手码的。（含有部分借鉴，在理解的基础上重新做了一遍）最后附赠了期末考试的编程题。……所有题目来自：程序设计入门——C语言（浙江大学翁凯老师）第1周：输出“HellowWorld”第2周：逆序的三位数第3周：时间换算、分队列第4周：奇偶个数、
沧996·2020-07-11 21:18

PAT (Basic Level) Practice （中文） 1080 MOOC期终成绩 (25 分)

绑定后，原PAT网站的提交将被合并至拼题A网站用户的对应题目集中。
~ 知至~·2020-07-10 23:22

基础编程题目集

错误或改进记录函数题6-11求自定类型元素序列的中位数（***）6-10阶乘计算升级版编程题7-4BCD解密（***）7-22龟兔赛跑7-23币值转换7-29删除字符串中的子串7-32说反话-加强版7-37整数分解为若干项之和（*****）7-38数列求和-加强版函数题6-11求自定类型元素序列的中位数（***）本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊(N+1)/2⌋大的元
Mic_Mickey·2020-07-10 20:23

7-31 掉入陷阱的数字 (15分)

中国大学MOOC浙江大学“程序设计入门——C语言”的练习题目集的第I阶段对任意一个自然数N0，先将其各位数字相加求和，再将其和乘以3后加上1，变成一个新自然数N1；然后对N1重复这种操作，可以产生新自然数
wanderer_寻溯·2020-07-10 18:05

PAT Basic 1000. Index & About

本文集是浙江大学在线测试系统PAT题目集解答说明，题目链接：PAT(BasicLevel)Practise（中文）所有代码都托管在Github上，欢迎前往浏览欢迎点赞，关注，star，follow谢谢你打开这个页
OliverLew·2020-07-09 23:53

iOS面试题目集整理

设计模式是什么？你知道哪些设计模式，并简要叙述？设计模式是一种编码经验，就是用比较成熟的逻辑去处理某一种类型的事情。1).MVC模式：ModelViewControl，把模型视图控制器层进行解耦合编写。2).MVVM模式：ModelViewViewModel把模型视图业务逻辑层进行解耦和编写。3).单例模式：通过static关键词，声明全局变量。在整个进程运行期间只会被赋值一次。4).观察者模式：
sumrain_cloud·2020-07-09 19:10

浙大版《C语言程序设计（第3版）》题目集 习题3-4 统计学生成绩 (15 分)

习题3-4统计学生成绩(15分)本题要求编写程序读入N个学生的百分制成绩，统计五分制成绩的分布。百分制成绩到五分制成绩的转换规则：大于等于90分为A；小于90且大于等于80为B；小于80且大于等于70为C；小于70且大于等于60为D；小于60为E。输入格式:输入在第一行中给出一个正整数N（≤1000），即学生人数；第二行中给出N个学生的百分制成绩，其间以空格分隔。输出格式:在一行中输出A、B、C、
小智思密达·2020-07-08 22:33

PTA: 6-5 删除单链表偶数节点 （20 分)

大一下半期数据结构数据结构题目集删除单链表偶数节点本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。
凌晨的地铁·2020-07-08 21:52

PTA: 6-6 链表拼接（20分）

大一下半期数据结构数据结构题目集链表拼接本题要求实现一个合并两个有序链表的简单函数。
凌晨的地铁·2020-07-08 21:52

PTA: 6-4建立学生信息链表（20分）

大一下半期数据结构数据结构题目集pta：建立学生信息链表本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。
凌晨的地铁·2020-07-08 21:51

PTA:6-2顺序表操作集（20分）

大一下半期数据结构数据结构题目集PTA:顺序表操作集（20分）本题要求实现顺序表的操作集。
凌晨的地铁·2020-07-08 21:51

PTA通过-表达式转换（C语言实现）2018/11/17

在PTA的数据结构与算法题目集（中文）上练习一下表达式转换。
蒋赟jiangyun·2020-07-08 20:42

浙大版《C语言程序设计（第3版）》题目集。习题3-1 比较大小 (10分) 本题要求将输入的任意3个整数从小到大输出。

#includeintmax(inta,intb,intc){if(a>b&&a>c)/*求三个数中最大值的算法*/returna;if(b>a&&b>c)returnb;if(c>a&&c>b)returnc;}intmin(inta,intb,intc){if(a%d->%d",m,n,x);}else{if(a==n&&b==m){c=x;}if(a==m&&b==n)/*求出三个数中间值的
shengzhichao1234·2020-07-08 05:02

浙大版《C语言程序设计实验与习题指导（第3版）》题目集 实验9-3 计算平均成绩 (15分)

题目：给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和成绩（[0,100]区间内的整数），要求计算他们的平均成绩，并顺序输出平均线以下的学生名单。输入格式：输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号姓名成绩”，中间以空格分隔。输出格式：首先在一行中输出平均成绩，保留2位小数。然后按照输入顺序，每行
68.90.89·2020-07-08 03:24

PTA 数据结构与算法题目集（中文）7-4 是否同一棵二叉搜索树 (25 分) 题解

PTA数据结构与算法题目集（中文）7-4是否同一棵二叉搜索树(25分)题解源代码：https://github.com/yunwei37/myClassNotes还有不少数据结构和算法相关的笔记以及pta
云微123·2020-07-08 02:44

PTA 数据结构与算法题目集（中文） 7-50 畅通工程之局部最小花费问题（35 分）

某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N(1≤N≤100)；随后
这样啊我也喜欢·2020-07-08 01:22

PTA 数据结构与算法题目集（中文）6-10 二分查找

6-10二分查找（20分）本题要求实现二分查找算法。函数接口定义：PositionBinarySearch(ListL,ElementTypeX);其中List结构定义如下：typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAXSIZE];PositionLast;/*保存线性表中最后一个元素的位置*/}
AcceptSHY·2020-07-08 00:54

PTA 数据结构与算法题目集（中文）6-2 顺序表操作集

6-2顺序表操作集（20分）本题要求实现顺序表的操作集。函数接口定义：ListMakeEmpty();PositionFind(ListL,ElementTypeX);boolInsert(ListL,ElementTypeX,PositionP);boolDelete(ListL,PositionP);其中List结构定义如下：typedefintPosition;typedefstructLN
AcceptSHY·2020-07-08 00:54

数据结构与算法题目集 7-7 六度空间

7-7六度空间(30分)“六度空间”理论又称作“六度分隔（SixDegreesofSeparation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然
SDUWH_2U·2020-07-07 22:10

并查集拓展和技巧（题目集）

HDU1811RankofTetris并查集+拓扑排序利用并查集将实力相同的点缩成一个点再利用拓扑排序模板题HDU3938Portal并查集+离线输出对Kruskal思想的深究因为写这篇文章时的匆忙，我自己没有深究这道题，所以给一份好的题解http://blog.csdn.net/a054545641/article/details/52142157HDU2473Junk-MailFilter并查
moep0·2020-07-07 17:01

7-46 新浪微博热门话题 (30分) (字符串解析)

PTA数据结构与算法题目集(中文)：7-46新浪微博热门话题(30分)新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题
Jin_zc·2020-07-07 04:10

浙大版《C语言程序设计（第3版）》题目集 习题2-6 求阶乘序列前N项和 （15 分）...

习题2-6求阶乘序列前N项和（15分）本题要求编写程序，计算序列1!+2!+3!+⋯的前N项之和。输入格式:输入在一行中给出一个不超过12的正整数N。输出格式:在一行中输出整数结果。输入样例:5输出样例:153思路：利用函数阶乘累加。代码如下：#includelongfactorial(longn);intmain(){longn;scanf("%ld",&n);printf("%ld\n",fa
bangxiuop17915·2020-07-07 03:17

数据结构与算法题目集（中文） - 7-7 六度空间（30 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);usingnamespacestd;typedeflonglongll;constintmaxn=10005;intvis[maxn],mp[maxn][maxn];intn,m;intbfs(intlen){//最后一个结点，尾巴，每个点
Lux_Sun·2020-07-06 21:09

leetcode——"树"题目集合

96.不同的二叉搜索树题目：给定一个整数n，求以1…n为节点组成的二叉搜索树有多少种？示例:输入:3输出:5解释:给定n=3,一共有5种不同结构的二叉搜索树:13321\///\\321132//\\2123思路：这其实是一道数学题。假设n个节点组成的二叉树总数为sum[n]，而f[n]表示当n为根节点时BST的数目，所以：sum[n]=f[1]+f[2]+f[3]…+f[n]当有n个节点时，i为
盛夏与微风·2020-07-06 20:26

数据结构：线性表理论题目集

大一下半期数据结构数据结构：第2章线性表选择题1．下述哪一条是顺序存储结构的优点？（）【北方交通大学2001一、4（2分）】A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中，错误的是哪一个？（）【北方交通大学2001一、14（2分）】A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．
凌晨的地铁·2020-07-06 19:21

树状数组 讲解和题目集

树状数组树状数组作为一种实现简单、应用较广的高级数据结构，在OI界的地位越来越重要，下面我来简单介绍一下树状数组和它的简单应用。一、树状数组简介树状数组：顾名思义，是一种数组，其中包含了树的思想。它是用来处理动态更新、动态统计区间问题的一种良好的数据结构，查询和修改复杂度都为O(logn)的数据结构。【引例】统计和给定一个长度为n(n0;i-=lowbit(i))Ans+=c[i];returnA
moep0·2020-07-06 17:54

数据结构与算法题目集（中文） 7-6 列出连通集

7-6列出连通集（25分）提问给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#include#include#include#includeusingnamespacestd;intn,e;intMap[15];introad[1
这样啊我也喜欢·2020-07-05 08:14

PTA基础题目集之多项式求值

#include#include#defineMAXN10doublef(intn,doublea[],doublex);intmain(){intn,i;doublea[MAXN],x;scanf("%d%lf",&n,&x);for(i=0;i1){for(j=0;j
thatC13·2020-07-05 08:31

【数据结构与算法题目集】7-1 最大子列和问题

n=int(input())nums=list(map(int,input().split()))defmaxSubArray(nums):MaxSum=nums[0]ThisSum=0foriinrange(len(nums)):ifThisSum>=0:ThisSum=ThisSum+nums[i]else:ThisSum=nums[i]MaxSum=max(ThisSum,MaxSum)re
周小丫0_0·2020-07-05 05:44

【数据结构与算法题目集】(Python实现)7-3 树的同构

测试点全部通过，卡点在判断是否同构的函数里面，关于判空，这个我自己写的代码因为是用-1表示空，因此在递归的时候几个if统一用-1来判空，而不用None，否则就会导致测试点不通过；classTreeNode:def__init__(self,val,left=None,right=None,parent=None):self.val=valself.leftChild=leftself.rightC
周小丫0_0·2020-07-05 05:44

【数据结构与算法题目集】(Python实现)7-2 一元多项式的乘法与加法运算

这一题卡在第四个测试点上好久。。“输入有零多项式和常数多项式”，就是最后添加的几个if…else。。就通过了classListNode:def__init__(self,coef,exp):self.coef=coefself.exp=expself.next=Nonedeflist2LinkList(lst):iflst[0]==0:return0head=ListNode(0,0)tail=h
周小丫0_0·2020-07-05 05:44

【数据结构与算法题目集】(Python实现)7-4 是否同一棵二叉搜索树

classTreeNode:def__init__(self,val,left=None,right=None):self.val=valself.left=leftself.right=rightself.flag=0definsert(root,val):ifnotroot:root=TreeNode(val)else:ifval>root.val:root.right=insert(root
周小丫0_0·2020-07-05 05:44

浙大版《Python 程序设计》题目集 编程题

第1章-1从键盘输入两个数，求它们的和并输出a=int(input())b=int(input())print(a+b)第1章-2从键盘输入三个数到a,b,c中，按公式值输出a,b,c=map(int,input().split())print(b*b-4*a*c)第1章-3输出“Python语言简单易学”s="Python语言简单易学"print(s.encode("utf-8"))第2章-1计
李哥天下第一·2020-07-05 00:45

浙大版《数据结构（第2版）》题目集-习题3.11 表达式转换 (25分)

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。输入样例:2+
帅帅帅的阿豪·2020-07-04 21:48

PAT : PAT (Basic Level) Practice（中文）答案(1001 ~ 1095)（纯C编写）

题目集地址报名了12月的PAT-B，先试试水。已完成：2018/10/22—2018/11/14更新：（2018/12/09）PAT乙级考试100分！
Belous·2020-07-04 11:30

中国大学MOOC PAT 浙大版《数据结构（第2版）》题目集（函数题1.8-6.2）

习题1.8二分查找PositionBinarySearch(ListL,ElementTypeX){Positionl=1,r=L->Last,mid;while(r-l>=0){mid=(l+r)/2;if(L->Data[mid]>X)//中间位置的数大于要查找的数，那么在中间数的左区间找r=mid-1;elseif(L->Data[mid]==X)//中间位置的数等于要查找的数returnm
小甫.·2020-07-04 09:19

洛谷P2393 kkksc03临时抱佛脚

没想到一道橙题卡了半天传送门分析  题目说了要先做完一个题目集再做后面的，所以只要分别求四个子集的最优解，把它们相加就可以了。  对于一个子集的最优解，我们就是把总时间分配到左脑和右脑，然后让两者较
诚哥不写C++·2020-07-04 08:53

7-24 树种统计 （25 分）

后来我想到这个题目集主要是熟悉算法，很多题目都是直接的模板题，所以把想太多的内容删掉了，代码也就通过了。
姚军博客·2020-07-04 08:16

数据结构与算法题目集（中文） - 7-20 表达式转换（25 分）

题目链接：点击打开链接题目大意：将中缀表达式转换为后缀表达式。解题思路：与转换为前缀表达式相似，遵循以下步骤：(1)初始化两个栈：运算符栈S1和储存中间结果的栈S2；(2)从左至右扫描中缀表达式；(3)遇到操作数时，将其压入S2；(4)遇到运算符时，比较其与S1栈顶运算符的优先级：(4-1)如果S1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈；(4-2)否则，若优先级比栈顶运算符的高，也
Lux_Sun·2020-07-04 05:04
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他