题目acm

一、前言 第7-8次的题目集相对于前几次的题目集而言题量虽多了点，但是难度有适当的降低，比较考察学生上课学习到基本的算法和知识，考察多的为课程成绩统计程序2-3这一类题目，这两题代码量还是比较大的，不比之前写的菜单计价少，但难度相比菜单计价还是低了一点的，整个题目集主要都考察多态与继承。下面进入记录 ......

1.配置IP地址2、配置软件仓库3、调试SELinux4、创建用户账户5. 配置cron计划任务6、创建共享目录7、配置NTP时间客户端 “chronyd服务”8. auto自动挂载9、配置文件权限10、配置用户账户11、查找文件12、查找字符串13、 创建归档 “压缩不熟”14、配置sudo提权1 ......

PTA-2023第十二次练习题目题解 以下代码已做防抄袭处理，切勿抄袭。 注意：手机端因为屏幕限制，代码会有（不希望的）换行。解决方案：1.建议使用电脑端打开。2.点击代码进入全屏观看。 6-24 实验8_3_设计函数 利用冒泡排序的思想，将每一列的最小值放到每列的最后一个位置。 void find ......

A+B Problem（高精） 题目描述 高精度加法，相当于 a+b problem，不用考虑负数。 输入格式 分两行输入。$a,b \leq 10^{500}$。 输出格式 输出只有一行，代表 $a+b$ 的值。 样例 #1 样例输入 #1 1 1 样例输出 #1 2 样例 #2 样例输入 #2 ......

1. const int a; 表示a是只读的 int const a; //常整型数 const int *a; //a是一个指向常整型数的指针 表示这个指针变量可以修改，但是不能通过这个指针变量修改其所指向地址的值 int * const a; // a是一个指向整型数的常指针 表示这个指针变量 ......

目录： 1.前言 2.设计与分析 3.BUG与修正 4.缺陷与改进 5.总结 一、前言 题目集7的成绩统计2有57个人获得了满分，相较于成绩统计1的31人满分有很大的进步。我认为主要的原因是在成绩统计1发布时间较早，很多同学都是在最后才来写PTA的作业，没有时间的规划，才导致成绩统计1通过率低。而后 ......

PTA7-8次PTA题目集以及期末考试总结 一、前言： 本次博客介绍PTA第七次和第八次作业以及期末考试的总结。 第七次题目有涉及到容器HashMap的检索与排序，其中还有特殊的HashMap来存储内容，同时还有多态的使用与学习，可以让你对多态有进一步的了 解，对于成绩的迭代二，其中需要重构类图，新 ......

网上冲浪无意看到的qaq 现在有一个栈，有出栈和入栈的基本操作，还有求当前栈中的最小值 不知道对不对的code #include <queue> #include <cstring> #include <stack> #include <map> #include <iostream> #inclu ......

（一）前言： 本篇将介绍本人在对于学校布置的两次PTA习题和期末考试习题的总结。 对于第七次题目集来说，有涉及到容器HashMap的检索与排序，其中还有特殊的HashMap来存储内容，对于排序的方法也与接口有着一定的差别，同时还有多态的使用与学习，可以让你对多态有进一步的了解，对于成绩的迭代二，其中 ......

PTA-2023第十一次练习题目 6-17 实验7_9_简单排序 法一：冒泡排序 上课学过好多好多次，讲解略过，代码有注释。 void bubbleSort(int data[],int elementCount) { for(int i = 0;i<elementCount-1;i++)//第一层 ......

快排思想 int position(int * num,int left,int right) { int temp=num[left];//选出中值 while(left<right){ while(left<right&&num[right]>=temp)//从右开始，如果不符合指针一直向左 r ......

PTA-2023第十次练习题目题解 以下代码已做防抄袭处理，切勿抄袭 7-36 实验7_1_平均成绩 这道题就是求平均数，没啥好说的，直接看代码，有注释。 #include <stdio.h> int n;//课程数 double ans;//答案 int main() { scanf("%d", ......

可以在代码中添加： from pylab import mpl #设置显示中文字符 mpl.rcParams["font.sans-serif"]=["SimHei"] #设置正常显示字符 mpl.rcParams["axes.unicode_minus"]=False ......

使用Win-ACME在Windows+iis服务器下配置自动续期SSL证书 由于网站建设和小程序开发等都需要https，但是ssl证书有过期的限制，如果没有及时续期ssl证书，那么将会影响线上程序正常运行，因此我便找了很多可以在windows服务器下使用的自动续期证书的工具。 win-acme，gi ......

《8年级的题目，难度不小》 https://tieba.baidu.com/p/8745308172 回复 8 楼 @dons222 看 作者 和 页数， 应该就是这本书， 我没有去看书的介绍， 怕看到一些关键的信息 。 我说了 角格点问题 要 留着研究， 所以不想看到介绍角格点的东西 。 我原来以 ......

对于虚地址13048，如果页的大小是2KB，那么请问相应的虚页号和页内偏移各自是什么？ 如果上述的虚页映射到12号物理页，请问其物理地址是什么？ 如果访问2中的物理地址时，离CPU最近的一级cache容量为64KB，cache块的大小是16个字节，请给出该物理地址的字地址、块地址、块内偏移。 如果3 ......

Introduction 最近看到ACM群的学弟讲到用git的问题，回想起自己刚工作时还不会用git，连怎么维护代码都不知道，闹出了一些笑话。 git作为一个很好用的代码管理工具，还是要趁早学习，按最规范的git flow维护自己的代码。可惜SCUT软院项目管理课太水，对于代码的维护、发布、修复流程 ......

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 ......

max() min() 找多个元素的最大值和最小值 max(a,b)比较两个元素 mx = max({a,b,c,d});比较多个元素 lower_bound() upper_bound() 寻找第序列第n小的值的地址 //在a数组中查找第一个大于等于x的元素，返回该元素的地址 int *p = l ......

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

前言: 这里会分享一些精妙的组合计数题, 此类题往往需要选择合适的计数集合的划分方式, 有些计数角度的精妙, 个人感觉没有做过相对的题目, 或者是计数感足够犀利, 实在是很难想到正确的角度, 所以这里会汇总一些有趣的计数题, 希望可以帮助到一部分人 ARC168 C - Swap Character ......

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中存的就是行和列窗口乘积范围的二维 ......

准备工作 已经解析过的域名，通过ping检查是否对应到ip 防火墙端口是否开启 1. 安装 安装 acme.sh bash curl https://get.acme.sh | sh 或者 bash wget -O - https://get.acme.sh | sh 执行上面的命令，它会： 从 G ......