- 博客(73)
- 收藏
- 关注
RSS订阅原创 155. 最小栈
设计一个支持pushpoptop操作，并能在常数时间内检索到最小元素的栈。实现MinStackMinStack()void pop()int top()topgetMinpushpoptopgetMin3 * 104。
2024-05-27 08:17:22
389
原创 150. 逆波兰表达式求值
给你一个字符串数组tokens，表示一个根据表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。'+''-''*''/'"+""-""*""/"逆波兰表达式是一种后缀表达式，所谓后缀就是指算符写在后面。
2024-05-24 08:49:15
427
原创 260. 只出现一次的数字 III
给你一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按返回答案。你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。nums。
2024-05-23 08:44:03
393
原创 137. 只出现一次的数字 II
给你一个整数数组nums，除某个元素仅出现外，其余每个元素都恰出现 **三次。**请你找出并返回那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。
2024-05-18 07:00:00
216
原创 26. 删除有序数组中的重复项
给你一个的数组nums，请你删除重复出现的元素，使每个元素，返回删除后数组的新长度。元素的应该保持。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为knumsnumsknumsnumsnumsk如果所有断言都通过，那么您的题解将被。
2024-05-17 07:30:00
348
原创 136. 只出现一次的数字
给你一个整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
2024-05-16 08:42:50
306
原创 43. 字符串相乘
给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。**注意：**不能使用任何内置的 BigInteger 库或直接将输入转换为整数。
2024-05-15 11:41:55
506
原创 17.电话号码的字母组合
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。['2', '9']
2024-05-13 21:12:45
326
原创 PAT 乙级 1052 卖个萌（解题思路+AC代码）
萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。现给出可选用的符号集合，请你按用户的要求输出表情。输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过 10 个符号；每个符号包含 1 到 4 个非空字符。之后一行给出一个正整数 K，为用户请求的个数。随后 K 行，每行给出一个用户的符号选择，顺序为左手、左眼、口、右眼、右手——这里只给出符号在相应集合中的序号（从 1 开始），数字间以空格分隔。
2023-06-19 19:50:15
307
2
原创 PAT 乙级 1050 螺旋矩阵（解题思路+AC代码）
本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m×n等于N；m≥n；且m−n取所有可能值中的最小值。输入在第 1 行中给出一个正整数N，第 2 行给出N个待填充的正整数。所有数字不超过 104，相邻数字以空格分隔。输出螺旋矩阵。每行n个数字，共m行。相邻数字以 1 个空格分隔，行末不得有多余空格。
2023-06-16 08:00:00
166
原创 PAT 乙级 1049 数据的片段和（解题思路+AC代码）
给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。给定正整数数列，求出全部片段包含的所有的数之和。
2023-06-15 08:20:54
412
原创 PAT 乙级 1048 数字加密（解题思路+AC代码）
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入在一行中依次给出 A 和 B，均为不超过 100 位的正整数，其间以空格分隔。在一行中输出加密后的结果。3695Q8118代码长度限制 16 KB。
2023-06-06 23:51:06
146
原创 PAT 乙级 1044 火星数字（解题思路+AC代码）
例如地球人的数字29翻译成火星文就是hel mar；而火星文elo nov对应地球数字115。为了方便交流，请你编写程序实现地球和火星数字之间的互译。输入第一行给出一个正整数N（
2023-06-01 13:26:22
442
原创 如何让宿主机访问虚拟机内服务器
我在学习TCP协议时，在虚拟机写了一个简单的TCP服务器，想用浏览器以ip地址加端口号的方式访问它，但我发现如果用虚拟机内TCP服务器的ip和端口号，浏览器访问不了，因此需要添加端口转发和关闭虚拟机内防火墙等一系列操作
2023-05-23 23:25:07
3700
原创 PAT 乙级 1037 在霍格沃茨找零钱（解题思路+AC代码）
如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入在 1 行中分别给出P和A，格式为，其间用 1 个空格分隔。这里Galleon是 [0, 107] 区间内的整数，Sickle是 [0, 17) 区间内的整数，Knut是 [0, 29) 区间内的整数。
2023-05-19 08:00:00
278
原创 PAT 乙级 1034 有理数四则运算（解题思路+AC代码）
本题要求编写程序，计算 2 个有理数的和、差、积、商。输入在一行中按照的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。分别在 4 行中按照的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式k a/b，其中k是整数部分，a/b是最简分数部分；若为负数，则须加括号；若除法分母为 0，则输出Inf。题目保证正确的输出中没有超过整型范围的整数。2/3 -4/25/3 0/6代码长度限制 16 KB。
2023-05-18 08:00:00
274
原创 PAT 乙级 1029 旧键盘（解题思路+AC代码，测试点2和3通不过的来）
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线（代表空格）组成。题目保证 2 个字符串均非空。按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有 1 个坏键。7TI代码长度限制 16 KB。
2023-05-12 13:35:24
143
原创 PAT 乙级 1028 人口普查（解题思路+AC代码）
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入在第一行给出正整数N，取值在(0,105]；随后N行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按yyyy/mm/dd（即年/月/日）格式给出的生日。
2023-05-10 23:43:16
427
原创 PAT 乙级 1027 打印沙漏（解题思路+AC代码）
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。19 *代码长度限制 16 KB。
2023-04-17 14:29:26
180
原创 PAT 乙级 1024 科学计数法（解题思路+AC代码）
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][1-9][0-9]+E[±][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。每个输入包含 1 个测试用例，即一个以科学计数法表示的实数A。该数字的存储长度不超过 9999 字节，且其指数的绝对值不超过 9999。
2023-04-13 20:00:00
452
原创 大小端存储：你是否知道计算机内部隐藏的秘密？
这是因为在计算机系统中，我们是以字节为单位的，每个地址单元都对应着一个字节，一个字节为8bit。但是在C语言中除了8bit的char之外，还有16 bit的short型，32 bit的long型（要看具体的编 译器），另外，对于位数大于8位的处理器，例如16位或者32位的处理器，由于寄存器宽度大于一个字节，那么必然存在着一个如何将多个字节安排的问题。因此就导致了大端存储模式和小端存储模式。很多的ARM，DSP都为小端模式。有些ARM处理器还可以由硬件来选择是大端模式还是小端模式。
2023-04-12 23:27:10
98
原创 完整指南：如何安装Man手册
man手册是Unix和类Unix操作系统中的命令行工具，用于提供关于特定命令、函数和文件的帮助文档。它通常包含命令的语法、选项、参数、示例以及其他相关信息。man手册可以通过在终端输入"man"命令，后跟要查看的命令或函数名称来访问。man手册按照章节划分，每个章节包含不同类型的信息，如命令、库函数、设备驱动程序等。章节名称描述1Standard commands(标准命令)Executable programs or shell commands, 普通的命令2。
2023-04-11 08:00:00
1665
原创 SecureCRT8.5的下载、安装和注册（详细图解）
SecureCRT8.5的下载、安装和注册请先关闭和。> 百度网盘分享：>> 链接：https://pan.baidu.com/s/1Pwpb4U9fUJFs7xGAYpJ9-A >> 提取码：7911
2023-04-10 08:00:00
18990
12
原创 CentOS7的下载、安装和配置（详细图解）
Centos7的安装包可以去官网（https://www.centos.org/）下载，但速度比较慢。也可以用搜索引擎搜索国内镜像站点的安装包文件与官网同步，下载的速度非常快。
2023-04-09 08:00:00
8321
原创 PAT 乙级 1017 A除以B（解题思路+AC代码）
本题要求计算AB，其中A是不超过 1000 位的正整数，B是 1 位正整数。你需要输出商数Q和余数R，使得AB×QR成立。输入在一行中依次给出A和B，中间以 1 空格分隔。在一行中依次输出Q和R，中间以 1 空格分隔。代码长度限制 16 KB时间限制 100 ms内存限制 64 MB。
2023-04-08 08:00:00
79
原创 PAT 乙级 1010 一元多项式求导（解题思路+AC代码）
设计函数求一元多项式的导数。（注：xn−1。以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为0 0。代码长度限制 16 KB时间限制 400 ms内存限制 64 MB。
2023-04-07 13:00:25
336
原创 VMware的下载、安装和注册
VMware的安装比较简单，下一步、下一步、下多几步、输入许可证密钥就可以了。搜索引擎搜索许可证密钥，点击输入。至此VMware的安装就完成了。可以更改安装位置，点击下一步。点击安装包文件，开始安装。接受协议，点击下一步。取消勾选，点击下一步。
2023-03-31 23:39:05
2017
原创 深拷贝与浅拷贝
调用了拷贝构造函数，编译器默认提供的浅拷贝即简单的赋值拷贝工作。将p2的m_age赋值为p1的m_age，将p2的m_height赋值为p1的m_height（相同的指针，指向堆区的同一块内存），那么在代码运行完毕后，需要析构p1和p2。首先p2先析构释放堆区数据，然后p1后析构释放堆区数据，但是p2和p1是指向堆区的同一块内存，所以造成运行时出错的原因是重复释放堆区内存。我们只需要在调用拷贝构造函数时进行在堆区开辟内存的属性深拷贝（在堆区重新开辟空间）即可，所以我们要重写拷贝构造函数。
2023-03-31 13:38:47
67
原创 PAT 乙级 1015 德才论（解题思路+AC代码）
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H。
2023-03-31 13:37:44
104
原创 PAT 乙级 1003 我要通过（解题思路+AC代码）
是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“”大派送 —— 只要读入的字符串满足下列条件，系统就输出“”，否则输出“得到“PATxPATxxAaPbTcaPbATcaabcA现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“”的。每个测试输入包含 1 个测试用例。第 1 行给出一个正整数n(≤10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。每个字符串的检测结果占一行，如果该字符串可以获得“”，则输出YES。
2023-03-10 08:15:00
284
原创 PAT 乙级 1005 继续(3n + 1)猜想（解题思路+AC代码）
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数n为“关键数”，如果n。
2023-03-09 08:00:00
362
原创 PAT 乙级 1007 素数对猜想（解题思路+AC代码）
让我们定义dn 为：dn =pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(
2023-03-08 08:00:00
199
原创 Linux中grep -v grep命令的作用
因为上面的命令带有指定参数grep proc，查找包含"proc"关键字的进程，该命令执行时，查找进程的"grep proc"的调用本身也是一个进程，那么它也会显示grep proc这个进程。整条指令的作用就是，显示包含"proc"关键字的进程。这里很多人不理解grep -v grep的作用到底是什么。所以我们用grep做关键字，反向查询，查询不含grep关键字的进程即grep proc进程。这个命令，我查阅了资料，终于搞懂了这个命令。为什么需要grep -v grep？今天在shell脚本中遇到了。
2023-03-07 23:20:00
3742
原创 PAT 乙级 1002 写出这个数（解题思路+AC代码）
读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10^100。在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输出样例： 基本步骤：
2022-12-05 10:01:52
248
原创 Centos7中ens33网卡不显示IP地址的解决方案（保姆级别）
相信有很多小伙伴初学Linux的时候，对它的配置很头疼，本文就解决一个大多数电脑都存在的配置问题。进入插入模式（vi/vim命令），将光标移动到上图红色方框中的位置，将。键退出插入模式，在键盘上按。最后重启Centos即可。Centos7解决Ens33网卡不显示IP地址的问题。
2022-11-30 16:26:13
2302
3
原创 Linux环境变量
PATH缺省包含了Linux系统命令所在的目录（/usr/local/bin:/usr/bin:/usr/local/sbin:/usr/sbin），如果不包含这些目录，Linux的常用命令也无法执行（要输入绝对路径或者相对路径）C/C++语言动态链接库文件搜索的目录，它不是Linux缺省的环境变量，但对C/C++程序员来说非常重要，具体用法本文后面的章节中有详细的介绍。JAVA语言库文件搜索的目录，它也不是Linux缺省的环境变量，但对JAVA程序员来说非常重要，具体用法本文后面的章节中有详细的介绍。
2022-11-28 08:00:00
154
原创 Linux安装软件包
Linux有多种发行版本，各种发行版本之间安装软件包的方法和命令不一样，同发行版本之间安装软件包的方法也有不同。Linux主要有三大派系：红帽子派系（Redhat、Centos、Oracle Linux）、Debian派系（Ubuntu、Kali），SUSE派系（SuSe、OpenSUSE）等。红帽子派是Linux服务器操作系统的主流，本文重点介绍红帽子派系中rpm和yum安装软件包的方法。
2022-11-26 08:00:00
760
原创 Linux防火墙的管理和配置
防火墙技术是用于安全管理的软件和硬件设备，在计算机内/外网之间构建一道相对隔绝的保护屏障，以保护数据和信息安全性的一种技术。防火墙分为网络防火墙和主机防火墙。网络防火墙由软件和硬件组成，可以保护整个网络，价格也很贵，从几万到几十万的都有，功能非常强大，主要包括入侵检测、网络地址转换、网络操作的审计监控、强化网络安全服务等功能。主机防火墙只有软件部分（操作系统和杀毒软件自带），用于保护本操作系统，功能比较简单，只能防范简单的攻击。本文将介绍主机防火墙（CentOS7以上版本）的使用和配置。
2022-11-25 08:00:00
317
原创 Linux字符集详解
计算机中处理和储存信息都是用二进制数表示的；而我们在屏幕上看到的英文、汉字等字符是二进制数转换之后的结果。通俗的说，按照某种规则将字符存储在计算机中，如’a’用97表示，称为"编码"；反之，将计算机中的二进制数解析显示出来，称为"解码"。在解码过程中，如果使用了错误的解码规则，就会产生乱码。
2022-11-24 08:00:00
4739
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人