微笑飞机

文章
6
资源
0
加入时间
3年0月9天
Codeforces Round #106 (Div. 2) 149/E E. Martian Strings

Codeforces Round #106 (Div. 2) 149/E E. Martian Strings

/*　　http://codeforces.com/problemset/problem/149/E　　KMP结合动态规划的思想，正向匹配一边，l[]数组保存的是对于匹配串的每一个位置在模式串能匹配的最左边，也就是首次匹配的位置　　逆序再匹配一次，逆向信息保存r[]数组。　　再枚举l[i]+r[len-i]*/#include<stdio.h>#include<...
数据结构与算法 2024-01-04
PAT乙级—1003 我要通过！

PAT乙级—1003 我要通过！

答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc ...
PAT 2023-11-19
力扣算法题2：两数相加题目解答额外知识

力扣算法题2：两数相加题目解答额外知识

题目解答我的解答思路思考良久，根据正常的两数相加的习惯，逆序存储的数字其实反而更加适合用来做计算，因为你可以从链表的第一个就开始遍历，无需再从后拿个十百千位进行同位相加，所以简单来说就是循环两个数的链表，对同一个位置的数进行相加，如果超过10，则需要进位。思路是这样没错，可一到实现层面，就懵叉叉了？为什么呢，链表的结构在代码解答的提示中给出了，如下：/** * Definition for singly-linked list. * public class ListNode
算法题 2023-08-24

他的专栏

Photoshop教程（0）
JavaScript（1）
电脑常识（1）
Java编程（1）
算法题（1）
PAT（1）
数据结构与算法（1）

他的归档

2024年01月（1）
2023年11月（1）
2023年08月（1）
2022年06月（1）
2022年04月（2）

热门文章

1
开机后黑屏怎么办可能原因有哪些如何解决
2
一些mootools的学习资源
3
Spring Boot腾讯云短信申请与使用示例
4
力扣算法题2：两数相加题目解答额外知识
5
PAT乙级—1003 我要通过！
6
Codeforces Round #106 (Div. 2) 149/E E. Martian Strings