题目blog1 blog pta

最小工期 一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。 输入格式： 首先第一行给出两个正整数：项目里程碑的数量 N（≤100）和任务总数 ......

CD79 一种消息接收并打印的结构设计 public class CD79_1 { public static class Node { public int num; public Node next; public Node(int num) { this.num = num; } } publ ......

CD66 并查集的实现 public class CD66_1 { public static class Solution { int[] f; public Solution(int n) { f = new int[n]; Arrays.fill(f, -1); } private int f ......

（1）发红包，100块钱，10个红包，要求第一个抢到红包的用户，得到的金额最多？ 解答：可以先将每个红包的金额计算出来，然后放到一个并发队列中 concurrentLinkedQueue，每个用户就是一个线程，每个线程去操作并发集合，集合为空的线程就返回红包派送完了。 （2）搜索引擎：公司有三种搜索 ......

CDxxx 从 5 随机到 7 随机及其扩展 /* rand1To5实现等概率随机产生1~7的随机函数rand1To7 */ public int rand1To5() { return (int) (Math.random() * 5) + 1; } public int rand1To7() { ......

Q1将有序数组转换为二叉搜索树 题目大致意思就是从一个数组建立平衡的二叉搜索树。由于数组以及进行了升序处理，我们只要考虑好怎么做到平衡的。平衡意味着左右子树的高度差不能大于1。由此我们可以想着是否能用类似二分+递归来解决。 如果left>right,直接返回nullpter 否则 mid = (le ......

#!/usr/bin/python# -*- coding: UTF-8 -*- if __name__ == '__main__': i = 10 j = 20 if i > j: print ('%d 大于 %d' % (i,j)) elif i == j: print ('%d 等于 %d'  ......

依旧是回文串问题，题目是减去一个字符时判断是否是还是回文串 旧思路：是用了if else判断，当字母不相等时进入判断，当前判断字母等于前指针后移一位，或者后指针前进一位。其实这个思路没有问题，但是如果都用if else判断时，对于边界的判断和该在什么时候返回true或者false判断较为麻烦。 新思 ......

题解 首先，递推关系如下： \(dp[i] = min(dp[i], dp[j] + sumt[i] * (sumc[i] - sumc[j]) + s * (sumc[n] - sumc[j]));\) 显然N太大，无法\(O(n^2)\)算法解决问题。考虑如何优化掉第二个j的循环，发现这个循环是 ......

1.回文串问题 把字符串中的大写都改为小写，并且把不是字母的字符删掉组成新的字符串 原思路：都在原地址进行操作，此时会有各种问题 现思路：组成一个新的字符串，用数组进行存储。问题又来了，如何知道新数组的长度呢？在编译的时候，无法你传进来的大小，因此要使用malloc申请内存。 bool isPali ......

理想的正方形 （二维单调队列） 题目 acwing.1091 理想的正方形 题解 题目很好做，主要学习一下二维单调队列的写法 首先将每行各窗口内最值用单调队列维护出来，保存在rmax中 接着对rmax各列，将每列最值用单调队列维护出来，保存在cmax中，最后cmax中存的就是行和列窗口乘积范围的二维 ......

ctfshow crypto4 打开可见这是RSA算法，需要用python对其进行解密 RSA算法如下! ......

前言： 在过去的三个星期里，我接触了许多新的知识和技能。从编程思想到软件包的使用，涉及了诸如set、map、stream、DoubleLinkedList、lambda表达式、正则表达式等内容，这些是我之前接触较少但非常精密的知识。同时，我还学习了银行类的设计、农夫过河实验以及期中考试（主要考察继承 ......

前三次作业总结blog前言：第4-6次作业题量不大，主要是四次菜单问题的迭代，难度比较大，第四次作业是菜单二和三，难度比较大主要是要分析到各种不同的情况，以满足题目要求，第五次作业和第六次作业都是在菜单三的基础上升级，其中第五次作业的菜单四相比于菜单三多了很多异常处理，会用到，try-catch语句 ......

一、前言 这次是对PTA题目集4、5、6以及期中考试的总结性Blog。第4、5、6次PTA的主要内容就是对于菜单系列的题目的迭代。一次比一次复杂了。第4次题目集主要是菜单2和菜单3。当时写起来觉得很难，但是后面写了，感觉跟后面的相比之下还是容易一点。然后第5、6次题目集都是一次只有一题了。虽然题量少 ......

一、前言 1.知识点运用：子类父类的继承关系，以及各种类之间的依赖、关联、聚合和组合等关系。 2.题量：菜单4，菜单5以及期中考试的三道题目。 3.难度：菜单4和菜单5较为困难，跟菜单3相比，菜单4增加了许多错误情况，而菜单5则是在特色菜和订多桌菜方面进行了迭代。 二、设计与分析 7-1 菜单计价程 ......

期中考试的题目相对比较简单但是具有典型意义，而菜单系列的题目难度逐渐增加，总体来说需要认真对待。 7-1 菜单计价程序-3 分数 40 作者 蔡轲 单位 南昌航空大学 设计点菜计价程序，根据输入的信息，计算并输出总价格。 输入内容按先后顺序包括两部分：菜单、订单，最后以"end"结束。 菜单由一条或 ......

一、题目： 7-1 菜单计价程序-4 本体大部分内容与菜单计价程序-3相同，增加的部分用加粗文字进行了标注。 设计点菜计价程序，根据输入的信息，计算并输出总价格。 输入内容按先后顺序包括两部分：菜单、订单，最后以"end"结束。 菜单由一条或多条菜品记录组成，每条记录一行 每条菜品记录包含：菜名、基 ......

题目集4-6及期中考试 21207218-SZY 前言： 显而易见，这三次的题目集呈现出了与以往不同的难度，题目4有四道题，而题目5和6都只有一道题，而且完成时间变成了两个星期。题目4主要难度在于是菜单计价程序3，其是在菜单2的基础上增加了更多的细节，而后面题目5，6都是在菜单3上增加了更多要求的两 ......

前言 在这次pta题目集4~6中，我们有了前三次基础java作业的基础，正式开始对java实验的进阶，其中的菜单计价程序的难度逐渐增大，第五次和第六次pta作业都是在第四次作业菜单计价程序-三上进行添加的，难度有点大。 在这三次题目集当中，因为对于java函数的使用不算熟练，有些函数实现的代码还得通 ......

一、前言 在过去做完的PTA题目集4、5、6以及期中考试,相比前几次的题目集来说难度都相对提高了许多，对于基础相对比较薄弱的我做起来也比较吃力，但是题量比之前都少了很多，后两次题目集都只有菜单计价程序一题，最主要的也还是菜单计价程序这一类题目，代码量很大。这类题目对于类的考察相当之高，类与类之间的调 ......

前言 此次博客是关于菜单计价程序-4、5及期中测试的一次总结。闲话少说，先看题目。 设计与分析 7-1 菜单计价程序-4 分数 100 全屏浏览题目 切换布局 作者 蔡轲 单位 南昌航空大学 本体大部分内容与菜单计价程序-3相同，增加的部分用加粗文字进行了标注。 设计点菜计价程序，根据输入的信息，计 ......

1.前言 在当今信息爆炸的时代，Java作为一门强大且广泛应用的编程语言，已经成为了众多开发者的首选。它的跨平台性、健壮性以及丰富的生态系统，使得它在企业级应用、移动应用、大数据处理等领域都有着广泛的应用。 本博客我们将会深入探讨Java语言的基础概念和核心特性，如面向对象编程、多线程、异常处理等， ......

一、前言 这次总结是对第四次题目集，第五次题目集，第六次题目集和期中考试的总结 1.第四次题目集主要是菜单三简单构建，实现复杂任务类的设计 2.第五次题目集主是：菜单计价程序4，在基于菜单计价程序3的基础上进行完善，增加了新的需求，主要是异常情况 3.第六次题目集主是：菜单计价程序5，是在菜单计价程 ......

PTA周初5980-6012做多 目标6180,6230 损5968 亏40点 盈利预计170 盈亏比1:4以上 ......

一、前言： （1）知识点 本次作业，知识点很广，单论期中考试，就涉及了许多，类结构设计、继承与多态和抽象类与接口等。 Java类结构知识点： 类的声明：Java类通过关键字 "class" 来声明，后面跟着类名和类体，类体包含类的成员变量和方法。 成员变量：也称为字段或属性，用于描述类的状态。它们定 ......

import java.time.DayOfWeek;import java.time.LocalDate;import java.time.LocalDateTime;import java.time.LocalTime;import java.time.format.DateTimeFormat ......

BLOG-2 前言 本次blog主要是对PTA题目集4、5、6以及期中考试的总结及分析，重点是对菜单计价四、五以及其中考试的总结。 菜单计价四和五都是在菜单计价三的基础上的延伸，菜单计价四增加了很多错误输入情况，菜单计价五则是在三的条件下去延伸了菜的一些特色。 这两次的大作业和期中考试的四道题目主要 ......

南昌航空大学Java大作业分析blog 一、前言 本次博客是针对第四次作业和第五次作业以及期中考试所做的总结。这两次作业难度较大，代码量也比较多。Pta作业已经写了五次，除了第一次题目难度比较平缓，后面的数次难度激增，我也只有第一次全部写完pta的所有题目，后面就没有拿到过满分。总体来说，最近两次p ......

本次Blog是针对Java程序设计的PTA题目集4-6以及期中考试的总结。 一、前言： 题目集4共四道题，包括菜单计价系列题目两道、单词统计与排序、 判断两个日期的先后，计算间隔天数、周数。题目难度适中，其中菜单计价2-3难度较大。考察的主要是正则表达式运算、哈希表的运用等。题目集5只有菜单计价-4 ......