[综合] 网易有道2017内推编程题：构造队列 [python]

'''[编程题]构造队列时间限制：1秒空间限制：32768K小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序：while(!Q.empty())//队列不空，执行循环{ intx=Q.front();//取出当前队头的值xQ.pop();//弹出当前队头Q.p...

[综合] 网易有道2017内推编程题：洗牌 [python]

'''[编程题]洗牌时间限制：1秒空间限制：32768K洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始...

[综合] 网易2016研发工程师编程题：奖学金 [python]

'''[编程题]奖学金时间限制：1秒空间限制：32768K小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为ai,若想让这门课的考试成绩多拿一分的话，小v要花bi的时间复习，不复习的话当然就是0...

[综合] 网易2016研发工程师编程题：路灯 [python]

'''[编程题]路灯时间限制：1秒空间限制：32768K一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。输入描述:每组数据第一行两个整数n...

[综合] 腾讯2017暑期实习生编程题：构造回文 [python]

'''[编程题]有趣的数字时间限制：1秒空间限制：32768K小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？输入描述:输入包含多组测试数据。对于每组测试数据：N-本组测试数据有n个数a1,a2...an-需要计算的数据保证:1<=N<=1000...

[综合] 腾讯2017暑期实习生编程题：算法基础-字符移位 [python]

'''[编程题]算法基础-字符移位时间限制：1秒空间限制：32768K小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000....

[综合] 腾讯2017暑期实习生编程题：有趣的数字 [python]

'''[编程题]有趣的数字时间限制：1秒空间限制：32768K小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？输入描述:输入包含多组测试数据。对于每组测试数据：N-本组测试数据有n个数a1,a2...an-需要计算的数据保证:1<=N<=1000...

[综合] 腾讯2017秋招笔试编程题：编码 [python]

'''[编程题]编码时间限制：1秒空间限制：32768K假定一种编码的编码范围是a~y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下：a,aa,aaa,aaaa,aaab,aaac,……,b,ba,baa,baaa,baab,baac……,yyyw,yyyx,yyy...

[综合] 腾讯2017秋招笔试编程题：素数对 [python]

'''[编程题]素数对时间限制：1秒空间限制：32768K给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。如，输入为10,程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）输入描述:输入包括一个整数n,(3≤n<10...

[综合] 腾讯2017秋招笔试编程题：游戏任务标记 [python]

'''[编程题]游戏任务标记时间限制：1秒空间限制：32768K游戏里面有很多各式各样的任务，其中有一种任务玩家只能做一次，这类任务一共有1024个，任务ID范围[1,1024]。请用32个unsignedint类型来记录着1024个任务是否已经完成。初始状态都是未完成。输入两个参数，都是任务ID，...

[综合] 腾讯2017秋招笔试编程题：geohash [python]

'''[编程题]geohash编码时间限制：1秒空间限制：32768Kgeohash编码：geohash常用于将二维的经纬度转换为字符串，分为两步：第一步是经纬度的二进制编码，第二步是base32转码。此题考察纬度的二进制编码：算法对纬度[-90,90]通过二分法进行无限逼近（取决于所需精度，本题精...

[综合] 牛客网2018年校招全国统一模拟笔试(第一场) [python]

第一题：密码翻译 解题思路：字典 用字典这种hash表快速实现密码翻译。 dictionary=dict()foriinrange(65,90):dictionary[chr(i)]=chr(i+1) dictionary[chr(90)]=chr(65) foriinrange(97,122):d...

[综合] 第一章 栈和队列（设计一个有getMin功能的栈）

题目：实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作 要求：1、pop、push、getMin操作的时间复杂度都是O(1)2、设计的栈类型可以使用现成的栈结构 实现思路：定义两个栈，stackData，保存栈的所有数据；stackMin，保存栈中的较小数据1、入栈操作a、...

[综合] 第一章 栈和队列（由两个栈组成的队列）

题目：编写一个类，用两个栈实现队列，支持队列的基本操作（add，poll，peek）思路：1、定义两个栈pushStack,popStack;2、将数据先压入pushStack，然后将pushStack中的数据倒入popStack，然后从popStack中取数据，即类似队列的先进先出注意：pushS...

[综合] 第一章 栈和队列（如何仅用递归函数和栈操作逆序一个栈）

题目： 一个栈依次压入1、2、3、4、5，那么从栈顶到栈底分别位5、4、3、2、1，将这个栈转置后，从栈顶到栈底位1、2、3、4、5，也就是实现找中的元素的逆序，但只能用递归函数来实现，不能用其他数据结构。 思路： 本题考查栈的操作和递归函数的设计，我们需要设计两个递归函数。 递归函数一：将栈sta...

[综合] 第一章 栈和队列（用一个栈实现另一个栈的排序）

题目： 一个栈中元素的类型为整型，现在想将该栈从顶到底，按从大到小的顺序排序，只许申请一个栈，除此之外，可以申请新的变量，但不能申请额外的数据结构，如何完成排序 思路：将要排序的栈记为stack，申请的辅助栈为help，在栈上执行pop操作，弹出的元素记为cur。 1、如果cur小于或等于help的...

[综合] 第一章 栈和队列（用栈来求解汉诺塔问题）

题目: 汉诺塔问题比较经典，这里修改一下游戏规则：现在限制不能从最左侧的塔直接移动到最右侧，也不能从最右侧直接移动到最左侧，而是必须经过中间。求当塔有n层的时候，打印最优移动过程和最优移动总步数。 输入描述: 输入一个数n，表示塔层数 输出描述: 按样例格式输出最优移动过程和最优移动总步数 输入2 ...

[综合] 第一章 栈和队列（生成窗口最大值数组）

题目：有一个整型数组arr和一个大小为w的窗口从数组的最左边到最右边，窗口每次向右边滑一个位置，例如，数组为[43543367],窗口大小为3时。 [435]43367输出54[354]3367输出543[543]367输出5435[433]67输出44354[336]7输出643543[376]输...

[综合] 第一章 栈和队列（单调栈结构）

题目描述给定一个可能含有重复值的数组arr，找到每一个i位置左边和右边离i位置最近且值比arr[i]小的位置。返回所有位置相应的信息。 输入描述:第一行输入一个数字n，表示数组arr的长度。以下一行输入n个数字，表示数组的值 输出描述:输出n行，每行两个数字L和R，如果不存在，则值为-1，下标从0开...

[综合] 第一章 栈和队列（求最大矩阵的大小）

题目：给定一个整型矩阵map，其中的值只有0和1两种，求其中全是1的所有矩形区域中，最大的矩形区域为1的数量。 示例：矩阵101111111110其中,最大的矩形区域有6个1，所以返回6 packagebase;importjava.util.Stack;/***求最大子矩阵的大小*/ public...