m0_57963698的博客

原创 2021-09-25

pat旧键盘打字精妙

原创 2021-09-14

对于KMP算法的理解，KMP算法的主要难点是next函数值求解函数的算法描述next[1]=0易知next[2]=1，故可以通过模式前一个字符来求解后一个字符的next值

原创 2021-09-10

pat1005因为在3n+1猜想中一个数不可能重复出现，故两个数不可能会互相覆盖

原创 2021-07-09

注意用函数库中的函数可使程序更简洁，同时遍历一个无空格字符串时也没必要用i<strlen(str)，可判断其是否为’ /n’判断其是否遍历完全

原创 2021-05-31

原创 2021-05-31

pat1026题目总结，当用0给字符串赋初值时，因为在字符串中，‘0’与0表达的意思相同，所以如果不对字符串进行再赋值则此字符串实际就为‘0’。

原创 2021-05-30

pat1025反转链表思路分析：注意本题中给的地址为假地址；基本思路用一个结构体储存每一个节点的地址，数据以及下一节点的地址。然后将链表转换为顺序表，再对顺序表中元素进行倒置。

原创 2021-05-29

pat1024思路：用一个链式队列来储存输入的科学计数法表示的实数A，然后将头节点和尾节点分别置于第一个数字和E前面的第一个数字，最后对小数点进行移动即可得到最后所需的结果

原创 2021-05-28

今日阅读：阿哈，算法！深度优先算法和广度优先算法；深度优先算法：先将一种可能的所有子可能穷尽，再对另一个可能进行处理，直到所有可能全部列举完，需函数自身递归以达到所需目的。广度优先算法：每种可能的层次同进退直到最后达到我们所想要达到的目的为止，需要循环和队列层层递进。...

原创 2021-05-26

pat1015做题前分析：首先声明一个结构体，分别包含学号德分才分。然后声明一个排序函数，首先对总分进行降序排序，再对其德分进行降序排序，再对其准考证号进行升序排序（注意使用快速排序法，以降低时间复杂度防止程序超时）。再定义四个数组来接收四种类型的考生并计数。最后对每种类型的考生进行排序后依次输出。...

原创 2021-05-26

pat1023解题思路：用一个数组num[11]来接收输入的十个非负整数，然后从num[1]开始遍历直到遍历到一个非零数时，输出从新开始遍历本题很简单，无注意细节。

原创 2021-05-25

pat1022先用整形变量接收A，B再对A，B进行求和，用switch循环输出A，B对应的D进制数困难：求一个数对应的的D进制数有两个测试一直过不了，猜测是越界的原因

原创 2021-05-24

pat 1012解题前思路：用一个1001位的字符数组接收输入的正整数，然后创建一个结构体，分别对不同的数字进行计数用switch对其进行计数。这个题目没有过多细节要处理，但是注意用scanf在读取数字字符是注意添加终止字符...

原创 2021-05-22

pat 1019在做题前应先考虑用整形接收输入数据，还是数组或字符串比较好处理（虽然每种都能解决）注：C++的➕重载可用于字符串连接同时注意atoi()的用法，和stycpy()的用法。还有对特殊情况的考虑，如一开始就满足条件，或者是边缘值（通常为零），以及位数不对需要补齐。...

原创 2021-05-21

pat乙级1018当用scanf接收字符型变量时，scanf会将空格以及换行符也视为有效字符，故要排除这些字符串的影响要在格式化符号前加入空格

原创 2021-05-18

pat1017在输出时没必要再用数组接受数据，可直接输出。同时注意特殊情况的分析，当A等于零时需要单独考虑没必要字符与数字转换的时候尽量不要转换

原创 2021-05-14

pat乙级1007要尽量降低时间复杂度

原创 2021-05-14

今日刷题pat 乙级1014，在判断语句中要尽量缩小判断对象的范围防止乱入其他数据。

原创 2021-05-11

今日刷题pat1013此题的重点要尽量减少穷举的数量，以减少算法的时间复杂度

原创 2021-05-10

Pat 乙级1012要注意细节，a2为变号累加，故不能从a2是否等于零判断是否有数据满足a2的条件

原创 2021-05-10

原创 2021-05-08

原创 2021-05-08

#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){int n,i=0;char s[81];gets_s(s, 81);for (i =strlen(s)-1;i>=0;i–){if( s[i] == ’ '){printf("%s “, &s[i + 1]);s[i] = ‘\0’;}if (i == 0){printf(”%s", &s