ztranscript

算法笔记

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

/ 注册

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

PTA B1065 溢出问题

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

算法笔记--入门模拟

2019-08-04

0 660

PTA -- A1046 Shortest Distance

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

算法笔记--入门模拟

2019-08-02

0 487