算法
文章平均质量分 86
DNMTOOBA
这个作者很懒,什么都没留下…
展开
-
【牛客网】剑指Offer题解
目录1.二维数组中的查找【数组】1.二维数组中的查找【数组】题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。题解:从左到右逐渐增大,从上到下逐渐增大。右边的一定比左边的大,下边的一定比上面大。所以我们选择第一行最后一个元素与目标值targe...原创 2020-03-07 16:26:17 · 390 阅读 · 0 评论 -
PAT (Advanced Level) Practice---甲级刷题---题解(1001~1115)
目录1001A+B Format(20分)Sample Output:1001A+B Format(20分)Calculatea+band output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:...原创 2020-07-17 00:06:35 · 323 阅读 · 0 评论 -
PAT (Basic Level) Practice (中文)---题解(1001~1095)
题目目录1001 害死人不偿命的(3n+1)猜想 (15分)1001 害死人不偿命的(3n+1)猜想 (15分)卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美原创 2020-06-30 21:59:25 · 306 阅读 · 0 评论