文章分类 - 算法-模拟
1
摘要：质因数的个数 题目描述 求正整数N(N 1)的质因数的个数。 相同的质因数需要重复计算。如120=2 2 2 3 5，共有5个质因数。 输入描述:
阅读全文
摘要：反序输出 题目描述 输入任意4个字符(如：abcd)， 并按反序输出(如：dcba) 输入描述: 输出描述: 示例1 输入 "复制" ;) 输出 "复制" ;) 本题没难度，但是有两个要注意的地方 1. 实现反序可以使用StringBuffer或者StringBuilder,可以直接使用revers
阅读全文
摘要：代理服务器 题目描述 使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它 IP地址相同的
阅读全文
摘要：比大小 | 输入 第一行有一个整数n（0＜n＜=10000）;随后有n行，每行是一个排列； | 样例输入 | | | | | 输出 输出一个整数m，占一行，m表示排列是第几位； | 样例输出 1302715242260726926 | | 时间限制 C/C++语言：2000MS其它语言：4000MS
阅读全文
摘要：日期倒计时 | 输入 输入一个日期格式为yyyy MM dd，不考虑日期是否小于今天。 | 样例输入 | | | | | 输出 输出一个数字表示今天（2015年10月18日）距离该日期还剩多少天。 | 样例输出 1 | | 时间限制 C/C++语言：1000MS其它语言：3000MS | 内存限制
阅读全文
摘要：分苹果 | 输入 输入1个整数，表示熊的个数。它的值大于1并且小于9。 | 样例输入 | | | | | 输出 为1个数字，表示果园里原来有的苹果个数。 | 样例输出 3121 | | 时间限制 C/C++语言：1000MS其它语言：3000MS | 内存限制 C/C++语言：65536KB其它语言
阅读全文
摘要：2018秋-阿里巴巴-编程题1 阿里巴巴的食堂搞活动促销，已知某饮料1瓶3元钱，4个瓶盖可以换一瓶，2个空瓶可以换一瓶，则30元最多可以喝几瓶。 输入： A //A表示饮料单价 B //B表示瓶盖换瓶比 C //C表示空瓶换瓶比 D //D表示给定的钱数 输出：S 例： 输入： 3 4 2 30 输
阅读全文
摘要：滑动窗口的最大值 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,
阅读全文
摘要：构建乘积数组 给定一个数组A[0,1,...,n 1],请构建一个数组B[0,1,...,n 1],其中B中的元素B[i]=A[0] A[1] ... A[i 1] A[i+1] ... A[n 1]。不能使用除法。（注意：规定B[0] = A[1] A[2] ... A[n 1]，B[n 1] =
阅读全文
摘要：数组中重复的数字 在一个长度为n的数组里的所有数字都在0到n 1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 这个题目有一点
阅读全文
摘要：不用加减乘除做加法:位运算模拟加法 写一个函数，求两个整数之和，要求在函数体内不得使用+、 、 、/四则运算符号。 1、位运算 1. 解题思路 使用位运算实现加法 1、一位加法 | 普通加法 | 异或 | | | | | 1 + 1 = 0 | 1 ^ 1 = 0(错误) | | 1 + 0 = 1
阅读全文
摘要：扑克牌顺子 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.
阅读全文
摘要：和为S的连续正数序列 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题
阅读全文
摘要：丑数 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 维持三个指针来记录当前乘以 2、乘以 3、乘以 5 的最小值，然后当其被选为新的最小值后，要把相应的指针 +
阅读全文
摘要：把数组排成最小的数 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 在这里自定义一个比较大小的函数， 比较两个字符串s1, s2大小的时候，先将它们拼接起来，比较s1+s
阅读全文
摘要：最小的K个数 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 维持一个K长度的最小值集合，然后利用插入排序的思想进行对前K个元素的不断更新。但是非常让人气愤的是居然if(k input.length)return resul
阅读全文
摘要：栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两
阅读全文
摘要：包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 这个问题使用双栈法，一个栈用来放数据，一个栈用来放 过往的最小值 要点: 1. jav
阅读全文
摘要：顺时针打印矩阵 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 简单来说，就
阅读全文
摘要：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 这道题我看解析中的人也没什么太好的解法。觉得自己这个方法还行。时间复杂度和空间复杂度都是O(n)的。就是新建一个数组，长度是原来的
阅读全文
1
浙公网安备 33010602011771号