冶_-优快云博客

原创 PAT乙级1006/1007

1006 换个格式输出整数 (15 分)让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出 n。输入样例 1：234输出样例 1：BBSSS1234.

2021-02-03 20:13:50 146

原创 leetcode简单970

强整数给定两个正整数 x 和 y，如果某一整数等于 x^i + y^j，其中整数 i >= 0 且 j >= 0，那么我们认为该整数是一个强整数。返回值小于或等于 bound 的所有强整数组成的列表。你可以按任何顺序返回答案。在你的回答中，每个值最多出现一次。示例 1：输入：x = 2, y = 3, bound = 10输出：[2,3,4,5,7,9,10]最初的想法是顺序查看暴力提取，没有注意到的是幂函数底数为1时不管幂是几都是1，这些情况都只需要经过1次unord..

2021-02-02 17:58:40 185

原创 leetcode简单1742/867

盒子中小球的最大数量你在一家生产小球的玩具厂工作，有 n 个小球，编号从 lowLimit 开始，到 highLimit 结束（包括 lowLimit 和 highLimit ，即 n == highLimit - lowLimit + 1）。另有无限数量的盒子，编号从 1 到infinity。你的工作是将每个小球放入盒子中，其中盒子的编号应当等于小球编号上每位数字的和。例如，编号 321 的小球应当放入编号 3 + 2 + 1 = 6 的盒子，而编号 10 的小球应当放入编号 1 + 0 = 1 ..

2021-02-02 17:20:09 145

原创 PAT乙级1004/1005

1004 成绩排名 (20分)读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名学号成绩第 3 行：第 2 个学生的姓名学号成绩… … …第 n+1 行：第 n 个学生的姓名学号成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：.

2021-02-01 23:00:23 124

原创 PAT乙级1003（重点逻辑分析）

1003 我要通过！ (20分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 ——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c均或者是空.

2021-01-28 18:07:54 284 1

原创利用TTL识别目标操作系统

利用TTL识别目标主机操作系统项目内容简要介绍一些需要知道的知识点ICMP协议检验和计算（不必须）TTL生存时间整体形式具体代码实现项目内容简要介绍TCP/IP协议栈是指不同操作系统系统实现TCP/IP协议时存在差异性，通过查询资料可知，TCP指纹中包括FIN探测、SYN洪范测试、ACK值等，IP、ICMP指纹中包括ICMP错误信息查询、服务类型（Tos）和TTL、DF标记位等。本项目主要通过发送探测ICMP数据包中的TTL值对目标主机的操作系统进行识别。了解可知，TTL是IPv4协议包头中的一个值，

2021-01-27 18:07:24 775

原创 C语言实现LINUX多线程聊天

C语言实现LINUX多线程聊天（服务器端和客户端）简要说明服务器端实现客户端实现配置环境测试图片简要说明实现多线程聊天，具体功能包括用户加入、发言及离开用户上限小于100先运行服务器端后运行客户端进行连接每当有客户端加入时，每个客户端都将展示当前加入的用户和当前用户数输入消息开头为leave信息则默认当前用户退出，其它客户端将展示当前退出用户和当前用户数；服务器端将展示当前所有用户，并提示退出用户信息每个客户端发出的信息所有其它客户端都将接收（当时做的时候参考了不少材料代码几乎全部注释了

2021-01-27 17:47:58 384

原创 leetcode简单1175

质数排列请你帮忙给从 1 到 n 的数设计排列方案，使得所有的「质数」都应该被放在「质数索引」（索引从 1 开始）上；你需要返回可能的方案总数。让我们一起来回顾一下「质数」：质数一定是大于 1 的，并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大，所以请你返回答案模 mod 10^9 + 7 之后的结果即可。示例 1：输入：n = 5 输出：12解释：举个例子，[1,2,5,4,3] 是一个有效的排列，但 [5,2,3,4,1] 不是，因为在第二种情况里质数 5 被错误地放在索..

2021-01-27 17:19:13 144

原创 leetcode简单762/191

二进制表示中质数个计算置位给定两个整数 L 和 R ，找到闭区间 [L, R] 范围内，计算置位位数为质数的整数个数。（注意，计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有，1 不是质数。）示例 1:输入: L = 6, R = 10 输出: 4 解释: 6 -> 110 (2 个计算置位，2 是质数) 7 -> 111 (3个计算置位，3 是质数) 9 -> 1001 (2 个计算置位，2 是质数) 10-> 101..

2021-01-27 16:47:42 139

原创 PAT乙级1001/1002

1001卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 .

2021-01-26 19:14:05 146

原创 PAT甲级1001

1001 A+B FormatCalculate a+b and output the sum in standardformat – that is, the digits must be separated into groups of threeby commas (unless there are less than four digits).Input Specification: Each input file contains one test case. Each casecon.

2021-01-26 18:07:42 176

原创 leetcode简单1295/1114

统计位数为偶数的数字给你一个整数数组 nums，请你返回其中位数为偶数的数字的个数。1 <= nums.length <= 5001 <= nums[i] <= 10^5//本解class Solution {public: int findNumbers(vector<int>& nums) { int ans=0; for(int num:nums){ if((int)(l..

2021-01-26 16:25:43 165

原创编译原理知识点复习重点

编译原理知识点复习重点符号表相关语言和文法相关编译和解释相关基本块相关中间代码相关其它其它优化问题推导归约相关LL(1)LR分析法产生式是用于定义语法范畴的一种书写规则。程序语言的语句大体分为执行性语句和说明性语句两大类。符号表相关符号表中的信息栏中登记了每个名字有关的性质，如类型、种属、所占单元大小、地址等。符号表每一项由名字栏和地址分配两个栏目组成。符号表的作用是登记源程序中出现的名字及其信息，以及各阶段的进展状况。主要技术有：线性表、对折查找、杂奏技术。目标代码生成阶段，符号表是地址

2020-12-20 22:19:11 2011

原创计算机网络自顶向下方法（第六版）第二章复习题中文答案

计算机网络自顶向下方法（第六版）第二章复习题中文答案R1R2R3R4R5R6R7R8（？）R9R10R11R12R13（?）R14R15R16R17R18R19R20R21R22R23R24R25R26R27R1五种非专用因特网应用及其使用应用层协议网络:HTTP;文件传输:FTP;电子邮件:SMTP;BT文件共享:bt协议远程登录:Telnet;R2网络体系结构是指将通信过程组织成层(例如-五层互联网架构)。另一方面，应用程序架构是由应用程序开发人员设计的，并规定了应用程序的广泛结构(例

2020-08-05 15:29:40 2879

原创计算机网络自顶向下方法（第六版）第一章复习题中文答案

计算机网络自顶向下方法（第六版）第一章复习题中文答案R1R2R3R4R5R6R7R8R9R10R11R12R13R14R15R16R17（时延？未访问配套web网站这题答案存疑）R18R19R20R21（同样未访问配套网站）R22R23R24R25R26R27R28R1“主机”和“端系统”没有不同，可无差别使用。端系统包括pc、（计算机）工作站、web服务器、邮件服务器、pda、联网游戏机等。Web服务器是一种端系统。R2维基百科原文：“Diplomatic protocol is commonly

2020-07-31 16:04:48 2409

senchiiry_的博客