2019 年 1月随笔档案 - 测试开发喵

牛客网 PAT 算法历年真题 1012 ： D进制的A+B (20)

摘要：D进制的A+B (20) D进制的A+B (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。输入描述: 阅读全文

posted @ 2019-01-25 15:07 测试开发喵阅读(296) 评论(0) 推荐(0) 编辑

牛客网 PAT 算法历年真题 1011 ：个位数统计 (15)

摘要：个位数统计 (15) 个位数统计 (15) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,.. 阅读全文

posted @ 2019-01-25 14:33 测试开发喵阅读(463) 评论(0) 推荐(0) 编辑

剑指 offer 面试题31 连续子数组的最大和（动态规划）

摘要：求连续子数组的最大和题目描述给定一个整形数组，有正数也有负数，数组中连续一个或多个组成一个子数组，求所有子数组的和的最大值，要求时间复杂度为O(n); 测试用例给定数组 {1，-2,3,10，-4,7,2，-5} 输出 18 思路分析可以用动态规划的思想来完成：用一个数组max[i]来存以阅读全文

posted @ 2019-01-24 22:32 测试开发喵阅读(426) 评论(0) 推荐(0) 编辑

牛客网 PAT 算法历年真题 1010 ：月饼 (25)

摘要：月饼 (25) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的阅读全文

posted @ 2019-01-24 12:32 测试开发喵阅读(389) 评论(0) 推荐(0) 编辑

牛客网 PAT 算法历年真题 1009 ： 1019. 数字黑洞 (20)

摘要：1019. 数字黑洞 (20) 1019. 数字黑洞 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第阅读全文

posted @ 2019-01-24 11:51 测试开发喵阅读(290) 评论(0) 推荐(0) 编辑

牛客网 PAT 算法历年真题 1008 ：锤子剪刀布 (20)

摘要：锤子剪刀布 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入描述: 输入阅读全文

posted @ 2019-01-24 11:40 测试开发喵阅读(148) 评论(0) 推荐(0) 编辑

2018 拼多多校招真题最大乘积

摘要：最大乘积时间限制：1秒空间限制：32768K 热度指数：8197 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输阅读全文

posted @ 2019-01-23 22:14 测试开发喵阅读(543) 评论(0) 推荐(1) 编辑

牛客网 PAT 算法历年真题 1003：数素数 (20)

摘要：1003：数素数 (20) 1003：数素数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。输入描述阅读全文

posted @ 2019-01-23 09:18 测试开发喵阅读(320) 评论(0) 推荐(0) 编辑

牛客网 PAT 算法历年真题 1002 ：数字分类 (20)

摘要：1002 ：数字分类 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数阅读全文

posted @ 2019-01-23 08:43 测试开发喵阅读(239) 评论(0) 推荐(0) 编辑

牛客网 PAT 算法历年真题 1001 ： A+B和C (15)

摘要：1001 ： A+B和C (15) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard 题目描述给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述: 输入第1行给出正整数T(<=10)，是测阅读全文

posted @ 2019-01-23 08:35 测试开发喵阅读(273) 评论(0) 推荐(0) 编辑

递归回溯最简单易懂的小例子

摘要：这是我看刚刚看的剑指offer上的一道面试题：用递归实现链表从后往前输出（c或c++），我突然想用java试试，然后就有了这样一个小算法题：任意一个一维数组，用递归实现从右往昨打印输出，下标从0开始，比如一个数组：{1,2,3}打印：3,2,1 首先分析一下这个小题：从0开始进入递归，递归到数阅读全文

posted @ 2019-01-14 21:50 测试开发喵阅读(1011) 评论(0) 推荐(0) 编辑

公告

搜索

常用链接

积分与排名

随笔分类 (187)

随笔档案 (150)

文章分类 (1)

其他链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论