PTA--编程题

算法分析与设计编程题 递归与分治策略

棋盘覆盖题目描述解题代码//para:棋盘，行偏移，列偏移，特殊行，特殊列voiddividedCovering(vector>&chessBoard,intdr,intdc,intsr,intsc,intsize){if(size==1)return;size/=2;//划分为四部分if(sr=dc+size){//特殊点位于右上部分divideCovering(chessBoard,dr,dc
Lordaeron_ESZ·2023-09-15 00:00

算法分析与设计编程题 回溯法

装载问题题目描述解题代码递归回溯//goods[i]表示货物i的重量,c1,c2分别表示货船1和货船2的载重量vector>optimalLoading(vector&goods,intc1,intc2){intn=goods.size();//货物数量intmaxSum=0;//当前最大载货量//curSelection[i]表示货物i是否放入货船1中（true表示放入）vectorcurSel
Lordaeron_ESZ·2023-09-15 00:59

LeetCode解法汇总1222. 可以攻击国王的皇后

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2023-09-14 19:25

机试算法编程题练习附答案-python

一.HW机考攻略【刷题网址】牛客——https://www.nowcoder.com/ta/huawei力扣——https://leetcode-cn.com/problemset/all（带*题目与第一第二道题目难度相近，以下题目基本覆盖大部分知识点）1.【基础入门题型】入门题（5题）(1)输入处理（重要）：HJ5.进制转换(2)排列组合：(牛客搜索)NC61.两数之和(3)快速排序：HJ3.明
CSDN_mayan·2023-09-14 15:57

【华为机试真题 JAVA】分苹果-100

【编程题目|100分】分苹果【2022Q1,Q2考试题】时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat：%lld本题可使用本地
GeekerLou·2023-09-14 15:55

编程题练习@9-13

题目一：互通设备集题目描述：同一局域网内的设备可以相互发现，具备直连路由的两个设备可以互通。假定设备A和B互通，B和C互通，那么可以将B作为中心设备，通过多跳路由策略使设备A和C互通。这样，A、B、C三个设备就组成了一个互通设备集。其中，互通设备集包括以下几种情况：1)直接互通的多个设备2)通过多跳路由策略间接互通的多个设备3)没有任何互通关系的单个设备现给出某一局域网内的设备总数以及具备直接互通
Jiawen9·2023-09-14 14:26

LeetCode解法汇总2596. 检查骑士巡视方案

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2023-09-14 13:32

字节跳动的算法面试题是什么难度？（第二弹）

这次我们就拿一套字节跳动2017秋招编程题
fe_lucifer·2023-09-14 11:20

定义一个数组最大值和最小值元素互换

一、先理解题义1、分析这个编程题的难度是最简单的一个，意思就是把最大值赋值给最小值，把最小值变成最大值，要解这个题首先得定义一个数组，之后呢我们不用遍历把最大值求出来在把最小值求出来，首先要先想着怎么简单怎么来
等不到坩埚了·2023-09-14 05:16

【C语言】每日一题（半月斩）——day1

(a++):(a--)，则其中表达式M（）二、编程题①打印从1到最大的n位数②计算日期到天数转换前言开设这个专栏，是因为刚更新完【C语言】初阶的内
敷敷_·2023-09-14 03:02

C/C++计算邮资 2019年9月电子学会青少年软件编程（C/C++）等级考试一级真题答案解析

C/C++计算邮资2019年9月C/C++编程等级考试一级编程题一、题目要求1、编程实现根据邮件的重量和用户是否选择加急计算邮费。计算规则:重量在1000克以内(包括1000克)，基本费8元。
小兔子编程·2023-09-14 01:29

25续（头脑极度开放）

就是在昨天想一道编程题的时候，题后给出的解析我有点看不懂，而我又认为自己所想的（其实是错的）没什么问题。
指尖上的鹅毛·2023-09-14 01:53

PTA--哈利·波特的考试--最短路径--Flord算法

哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的
mayday526·2023-09-13 20:57

从9.10拼多多笔试第四题产生的01背包感悟

文章目录题面基本的01背包问题本题变式本文参考：9.10拼多多笔试ak_牛客网(nowcoder.com)拼多多秋招2023.09.10编程题目与题解(xiaohongshu.com)题面拼多多9.10
蒋大钊！·2023-09-13 11:31

爱奇艺编程题：拼凑三角形

题目：https://www.nowcoder.com/practice/d9f5dbd3b57d450e8406e102573d4bdd?tpId=90&tqId=30800&rp=2&ru=/ta/2018test&qru=/ta/2018test/question-ranking#includeusingnamespacestd;boolIsTriangle(vector&v){sort(v
zzl_8e30·2023-09-13 09:46

2022-03-03JAVA面试笔试题记录

最近在学习JAVA技术基础，也尝试练习一些JAVA面试中的编程题来巩固相关的知识点。
AlickLbc·2023-09-13 08:12

C/C++输出第二个整数 2019年9月电子学会青少年软件编程（C/C++）等级考试一级真题答案解析

目录一、题目要求1、编程实现2、输入输出二、解题思路1、案例分析三、程序代码四、程序说明五、运行结果六、考点分析2019年9月C/C++编程等级考试一级编程题一、题目要求1、编程实现输入三个整数，把第二个输入的整数输出
小兔子编程·2023-09-12 14:58

牛客网SQL编程题-更新到93题

牛客网SQL编程题-更新到93题第一题第二题第三题第四题第四题第七题（五六丢了）第八题第十题（九题没了）第十一题第十二题第十四题（十三题没了）第十五题第十六题第十七题第十八题第十九题第二十一题（二十题没了
酉青·2023-09-12 14:56

C++期末考试真题分析

目录写在前面卷一一、语法分析题(每题5分，共30分)1、2、3、4、5、6、二、程序分析题(每题5分，共40分)1、2、3、4、5、6、7、8、三、编程题(每题10分，共30分)1、2、3、卷二一、简答题
Mr_Dwj·2023-09-12 12:00

多线程题目java

importjava.util.concurrent.Executors;importjava.util.concurrent.locks.Lock;importjava.util.concurrent.locks.ReentrantLock;/***java编程题
顾小馨的程序媛之路·2023-09-12 12:55

java编程题：100个线程同时向一个银行账户中存入1元钱

importjava.util.concurrent.Executors;importjava.util.concurrent.locks.Lock;importjava.util.concurrent.locks.ReentrantLock;/***java编程题
魅力降不住美丽·2023-09-12 12:25

中国电子学会2023年05月份青少年软件编程C++等级考试试卷二级真题(含答案)

一、编程题(共5题，共100分)1.数字放大给定一个整数序列以及放大倍数x，将序列中每个整数放大x倍后输出。
Lemon Liu·2023-09-11 21:24

C/C++浮点数向零舍入 2019年9月电子学会青少年软件编程（C/C++）等级考试一级真题答案解析

目录C/C++浮点数向零舍入一、题目要求1、编程实现2、输入输出二、解题思路1、案例分析三、程序代码四、程序说明五、运行结果六、考点分析C/C++浮点数向零舍入2019年9月C/C++编程等级考试一级编程题一
小兔子编程·2023-09-11 21:54

【面试题】2023知乎暑期实习算法实习生(LLM方向)面经

8.交叉熵损失函数的计算公式和计算过程9.编程题有一个无序的整数数组，从数组中可以任意选择两个不重复的数字，以这两个数字所在的位置，可以建
深度之眼·2023-09-11 20:59

python经典编程题-编程的乐趣：经典Python算法题知多少

谜题趣味非凡。顶级谜题的解可没那么浅显易得，需要灵光一闪才能发现。算法谜题是指谜题的解法就是算法，解题的步骤可以被机器自动执行。算法可以用英文或者其他任何自然语言来描述，但是为了更加精确，往往会用伪代码进行描述。之所以称为"伪代码”，是因为它尚未细化到足以在计算机上运行的程度，与用编程语言编写的代码不大一样。当今世界有越来越多的人以计算机编程为业。为了学习编程，我们首先要通过简单的例子学习基本的编
weixin_37988176·2023-09-11 14:07

Python编程题49--两两交换链表中的节点

题目给定一个链表，请在不修改节点内部值的情况下，两两交换其中相邻的节点，并返回交换后链表的头节点。例如：原链表转换为列表：[1,2,3,4]最终的链表转换为列表：[2,1,4,3]原链表转换为列表：[1,2,3,4,5]最终的链表转换为列表：[2,1,4,3,5]原链表转换为列表：[]最终的链表转换为列表：[]已知链表节点的定义、链表与列表相互转换的代码如下：classListNode:#单链表d
wintests·2023-09-11 12:42

Java 的通信编程，编程题(或问答)，用JAVA SOCKET编程，读服务器几个字符，再写入本地显示？

/***CreatedbyFelixon2018/2/1819:52*Server端程序*/publicclassServer{privateServerSocketss;privateSocketsocket;privateBufferedReaderin;privatePrintWriterout;privateServer(){try{ss=newServerSocket(10000);wh
lucas777·2023-09-11 11:55

python编程题15-统计学生成绩最高分 pandas

题目：从excel文件中读取学生历次考试成绩，并统计最高分写入另一个文件importpandasaspd#处理excel常用的库如果要处理2003以前版本的excel文件，则要安装xlrd库如果要处理2007以后版本的excel文件，则要安装openpyxl库fn='学生测试成绩.xlsx'#打开当前目录下的学生测试成绩.xlsx，需要要安装openpyxl库，如果不是同一目录，则要指明df=pd
blackieliu·2023-09-11 08:34

python实现学生成绩管理程序，包含各科成绩的录入，计算各个学生的总分和平均分，统计各个科目的最高分、最低分和平均分。

一、编程题目编程题目：使用python实现学生各科成绩的录入，计算各个学生的总分和平均分，统计各个科目的最高分、最低分和平均分。其中学生人数通过输入来决定，科目包括语文、数学和英语这三门课程。
阳光宅男xxb·2023-09-11 08:34

王道数据结构编程题 栈和队列

判断合法序列题目描述假设I和O分别表示入栈和出栈操作，栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，可以操作的序列称为合法序列，否则称为非法序列。编写一个算法，判定所给的序列是否合法。若合法，返回true，否则返回false.解题代码boolisLegalSequence(conststring&sequence){intiCnt=0;for(inti=0;iclasss
Lordaeron_ESZ·2023-09-11 07:23

【面试编程题】-10剑指offer之面试中的各项能力

下面的例题来自于剑指offer的第6章的内容，主要考察面试者在面试过程当中的沟通、学习等方面的能力1.数字在排序数组中出现的次数题目描述统计一个数字在排序数组中出现的次数。思路：在排序数组当中查找用二分法，分别查找到数的起始位置和结束位置。时间复杂度是（logn）。publicclassSolution{publicintGetNumberOfK(int[]array,intk){if(array
记忆力不好·2023-09-10 22:46

200823 字节数分笔经+准备

这次临时抱佛脚的是数据分析师-番茄小说-北京不指望拿offer但想拼一下面试参考的笔经是gm4977的字节跳动21校招-游戏市场与用户研究（数据分析岗）笔经20082310:44考完复盘：没有主观题/编程题
喝冰可乐吃辣火锅的追星胖胖要找工作上岸·2023-09-10 22:16

Java基础编程题

1String与char[]的更改实验代码1publicclassTest1{publicstaticvoidmain(String[]args){Stringstr=newString("world");char[]ch=newchar[]{'h','e','l','l','o'};str="change";ch[0]='a';ch[1]='b';ch[2]='c';ch[3]='d';ch[4
山月见光·2023-09-10 07:28

王道数据结构编程题（链式存储线性表）

文章目录1.设计一个递归算法，删除不带头结点的单链表中的所有值为x的结点。2.在带头结点的单链表中，删除所有值为x的结点，并释放其空间。3.给定一个带头结点单链表，反向输出每个结点的值。4.在带头结点的单链表中删除一个最小值结点（假设最小值结点是唯一的）。5.将带头结点的单表逆置，要求空间复杂度为O(n)O(n)O(n)。6.使一个带头结点的单链表所有元素递增有序。7.设在一个带表头结点的单链表中
呦，又写BUG呢·2023-09-10 05:18

2021版王道《数据结构》编程题汇总

2021版王道《数据结构》编程题汇总第二章线性表P1911.从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。
沙子是沙子·2023-09-10 05:18

【王道数据结构编程题】- 链表算法题

目录19.设有一个带头结点的循环单链表，其结点值均为正整数。设计一个算法，反复找出单链表中结点值最小的结点并输出，然后将该结点从中删除，直到单链表空为止，再删除表头结点。20.设头指针为L的带有表头结点的非循环双向链表，其每个结点中除有pred(前驱指针)、data(数据)和next(后继指针)域外，还有一个访问频度域freq。在链表被启用前，其值均初始化为零。每当在链表中进行一-次Locate(
顾城沐心·2023-09-10 05:17

【王道数据结构编程题】 - 链表代码题

目录1.设计一个递归算法，删除不带头节点的单链表L中所有值为x的节点。2.在带头节点的单链表L中，删除所有制为x的节点，并释放其空间，假设置为x的节点不唯一，试编写算法以实现上述操作。3.设L为带头节点的单链表，编写算法实现从尾到头反向输出每个节点的值。4.试编写在带头节点的单链表L这删除一个最小值节点的高效算法(假设最小值节点是唯一的)。5.试着编写算法将带头节点的单链表就地逆置，所谓“就地”就
顾城沐心·2023-09-10 05:47

王道数据结构编程题 链表

链表定义以下为本文解题代码的链表定义。structListNode{intval;ListNode*next;ListNode(intval=0,ListNode*next=nullptr):val(val),next(next){}};递归删除结点题目描述设计一个递归算法，删除不带头结点的单链表L中的所有值为x的结点，并返回新的链表头节点。解题代码ListNode*deleteNodeRecur
Lordaeron_ESZ·2023-09-10 05:47

王道数据结构编程题（顺序存储线性表）

1.从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删运算的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。输入样例：53416765279360输出样例：13467256793error#include#defineMAX_SIZE100typedefstructSqList{intdata[MAX_SIZE];intlength;}SqList;voidLis
呦，又写BUG呢·2023-09-10 05:47

【王道数据结构编程题】- 顺序表删除最小值元素 + 顺序表元素逆置

目录1.王道代码题：从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除元素的值，空出的位置由最后一个元素填补，若顺序表为空，则显示出错误信息并退出运行。2.王道代码题：设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)其他-王道数据结构算法题-顺序表题，如下顺序表-删除所有值为x的数据元素+删除值在给定值s与t之间所有元素顺序表-删除值在给定值之间元素+删除值重复
顾城沐心·2023-09-10 05:46

【王道数据结构编程题】- 两个有序顺序表合并 + 两个顺序表位置互换

目录1.王道代码题：将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表2.王道代码题：已知在一维数组A[m+n]中依次存放两个线性表(a1,a2,a3,...,am)和(b1,b2,b3,...,bn)。编写一个函数，将数组中两个顺序表的位置互换，即将(b1,b2,b3,...,bn)放在(a1,a2,a3,...,am)的前面。其他-王道数据结构算法题-顺序表题，如下：顺序表-删除
顾城沐心·2023-09-10 05:46

王道数据结构编程题 线性表

删除最小值题目描述从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。解题代码booldeleteMin(vector&nums,int&val){if(nums.empty()){returnfalse;}intminVal=INT32_MAX,minIdx=0;for(inti=0;inums[i]){min
Lordaeron_ESZ·2023-09-10 05:13

王道数据结构编程题 查找

二叉树定义以下为本文解题代码的二叉树定义。structTreeNode{intval;TreeNode*left,*right;TreeNode(intval=0,TreeNode*left=nullptr,TreeNode*right=nullptr):val(val),left(left),right(right){}};递归二分查找题目描述写出二分查找的递归算法。初始调用时，left为1，r
Lordaeron_ESZ·2023-09-10 05:24

王道数据结构编程题 图

图定义邻接表structArcNode{//边结点intverIdx,weight;ArcNode*next;ArcNode(intverIdx,intweight,ArcNode*next):verIdx(verIdx),weight(weight),next(next){}};structVNode{//顶点结点charvertex;ArcNode*first;};structAlGraph{
Lordaeron_ESZ·2023-09-10 05:54

王道数据结构编程题 二叉树

二叉树定义以下为本文解题代码的二叉树定义。structTreeNode{intval;TreeNode*left,*right;TreeNode(intval=0,TreeNode*left=nullptr,TreeNode*right=nullptr):val(val),left(left),right(right){}};非递归后序遍历题目描述编写后序遍历二叉树的非递归算法。解题代码voidn
Lordaeron_ESZ·2023-09-10 05:53

编程题练习@9-7

题目一：题目描述一个有序的整数列表示方式通常使用逗号隔开。如果序列中的几个整数是连续递增1时可以使用数字范围的方式表达，通常用[-]符隔开。而[-]的两端分别表示此数据范围的起始数据和结束数据(包括起始数据和结束数据)，如果想使用区域的表达方式必须保证区域中至少有3个整数。例如:12.13,15-17。此任务会提供一个有序的整数列表，你需要编写函数按上述描述将此列表进行相应的格式化。示例:输入-6
Jiawen9·2023-09-10 04:20

编程题练习@9-5

题目一：题目描述解析输入的字符串数组，提取出字符串中的时间戳信息，并且将字符串按照时间戳排序后，输出到控制台。输入描述第1行指定数组的size;第2行到第n行，每行为一个独立的字符串，n为size的值。每行的字符串由”/-:”和字母、数字组成，时间戳在字符串中的位置不确定时间戳格式为:2019-01-01T07:30:20，表示2019年1月1日，7点30分20秒时间为24小时制。输出描述将输入的
Jiawen9·2023-09-10 04:19

【编程题 字符串匹配 or 动态规划】HJ65 查找两个字符串a,b中的最长公共子串（详细注释 易懂）

题目描述：题目链接：查找两个字符串a,b中的最长公共子串_牛客题霸_牛客网(nowcoder.com)查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！数据范围：字符串长度1str2.length()){Stringtmp=str2;str2=str1;str1=tmp;}/
枫渝浪天下·2023-09-09 20:08

从C语言到C++_39(C++笔试面试题)next_permutation刷力扣

这篇就一直更新一些C++的选择题和编程题了。
GR_C·2023-09-09 12:22

输入三条线段的长度，判断他们能否构成一个三角形

《C语言程序设计教程（朱鸣华）第3版》59页编程题5原题：输入三条线段的长度，判断它们能否构成一个三角形。如果能构成三角形，打印他们所构成的三角形的名称，包括等边、等腰、直角或任意三角形。
离歌慢饮·2023-09-09 10:21
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他