ztranscript

算法笔记

ACM(36) Java(4) LeetCode(11) NowCoder(9) 微信小程序(1) 心得感悟(3) 指南(8) 算法竞赛进阶指南(1)

/ 注册

全部文章 / 算法笔记（共4篇）

PTA A1093

题意及思路题意：给定一个只含有‘P’、‘A’、‘T’的字符串。求PTA出现的次数（不要求三个字母连续出现，只需要保持相对位置即可）🙂。思路：🙄直接暴力搜索PTA出现位置，统计次数会超时。不超时的做法是，对于每一个A，统计其前面的P个数leftP及后面的T...

PTA

2019-08-23

0 438

PTA B1065 溢出问题

题意及思路题意：给出三个64位的的整数，求a+b是否大于c。思路：正常来说，long long 数据范围正好合适。只是计算比较的时候，需要考虑溢出的问题（正溢出或负溢出）。见下图：注意点：代码 #include <i...

算法笔记--入门模拟

2019-08-04

0 542

PTA -- A1046 Shortest Distance

题意及思路题意：有N个节点（1至N），求给定的st号到en号的距离最小值，这些点构成一个环，即1->2 ... ->N ->1。思路：第一步，预处理操作，以dis[ i ] 表示：第1号节点到 i 所指的下一个节点的距离（顺时针的下一个位置），同时记录环的总距离s...

算法笔记--入门模拟

2019-08-02

0 389

PTA 数据结构与算法题目集 6-1

单链表的反转回顾题目戳这里 https://pintia.cn/problem-sets/15/problems/724 带头节点的反转代码 List Reverse( List L ){ List head = (List)malloc(sizeof(PtrToNo...

PTA

2019-07-16

0 473