算法 - 随笔分类(第2页) - 测试开发喵

第八届蓝桥杯程序设计大赛国赛填空题第一题平方十位数

摘要：平方十位数题目描述由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少？注意：你需要提交的是一个10位数字，不要填写任何多余内容。思路分析既然是阅读全文

posted @ 2019-03-18 09:00 测试开发喵阅读(484) 评论(0) 推荐(1) 编辑

拼多多 2018 校招编程题六一儿童节

摘要：题目描述六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子阅读全文

posted @ 2019-03-15 21:46 测试开发喵阅读(507) 评论(0) 推荐(0) 编辑

大整数相乘分治法和循环暴力法

摘要：题目描述有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。输入描述: 空格分隔的两个字符串，代表输入的两个大整数输出描述: 输入的乘积，用字符串表示示例1 输入复制 72106547548473106236 98216108297275139 阅读全文

posted @ 2019-03-13 08:51 测试开发喵阅读(1020) 评论(0) 推荐(1) 编辑

美丽联合2019届校招测试类笔试题算法题方格走法

摘要：编程题]方格走法热度指数：40 时间限制：1秒空间限制：32768K 有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。输入描述: 输入包括一行，空格隔开的两个阅读全文

posted @ 2019-03-05 19:01 测试开发喵阅读(525) 评论(0) 推荐(0) 编辑

猿辅导2019校招技术类笔试题编程题2：拍照队形

摘要：拍照队形时间限制：1秒空间限制：32768K 猿辅导公司的 N位（N>=4）研发同学组织了一次秋游活动，某同学带了个无人机在高空拍照，活动结束时，先拍了一张所有同学排成公司猴头Logo的照片，接着有人提议再排成“猿”的首字母Y字形来拍一张合照。用字符串中的每一个字符（不是换行符或结束符'\ 阅读全文

posted @ 2019-02-20 15:16 测试开发喵阅读(657) 评论(0) 推荐(0) 编辑

猿辅导2019校招技术类笔试题编程题1：大巴车（数组分块，按块翻转，块内不变

摘要：大巴车（数组分块，按块翻转，块内不变某天猿辅导 HR 组织大家去漂流，早上，参加团建的同学都到齐了，并且按到达公司的先后顺序排好队了。由于员工太多，一个大巴车坐不下，需要分多个车，车是足够的，但所有人需要按一定顺序上车，按如下规则安排上车的顺序：假设大巴车容量为 m，从队首开始，每 m 个人分阅读全文

posted @ 2019-02-20 14:49 测试开发喵阅读(982) 评论(0) 推荐(0) 编辑

牛客网 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 测试开发喵阅读(297) 评论(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 测试开发喵阅读(464) 评论(0) 推荐(0) 编辑

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

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

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

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

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

posted @ 2019-01-24 12:32 测试开发喵阅读(390) 评论(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 测试开发喵阅读(291) 评论(0) 推荐(0) 编辑

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

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

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

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

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

posted @ 2019-01-23 22:14 测试开发喵阅读(544) 评论(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 测试开发喵阅读(321) 评论(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 测试开发喵阅读(241) 评论(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 测试开发喵阅读(274) 评论(0) 推荐(0) 编辑

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

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

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

算法分析中常用的几种渐进符号

摘要：在算法分析中，经常会遇到以下几种渐进符号下面对渐进符号进行详解：大写O符号f(n)=O(g(n))，这里f(n)是分析出来算法的执行次数的函数，O的定义: 当且仅当存在正的常数c和n0，使得对于所有的n>=n0，有f(n)<=cg(n)。这里cg(n)就是函数f(n)的上限。讲到这是不是很迷糊，阅读全文

posted @ 2018-12-23 15:37 测试开发喵阅读(7331) 评论(1) 推荐(1) 编辑

动态规划入门——数字三角形（Java）

摘要：动态规划的概念对于新手来说枯燥难懂，就算看懂了，做题的时候依旧抓耳挠腮的毫无头绪，这些比较难理解的算法，还是需要根据例子来一步步学习和理解，从而熟练掌握，下面，咱们就通过一个简单的小例子来学习动态规划：数字三角形(POJ1163) 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的阅读全文

posted @ 2018-02-25 09:42 测试开发喵阅读(4857) 评论(3) 推荐(0) 编辑

随笔分类 - 算法

公告

搜索

常用链接

积分与排名

随笔分类 (187)

随笔档案 (150)

文章分类 (1)

其他链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论