机试编程
AlwaysSimple
如果有问题,请联系:gyphust@qq.com
展开
-
素数筛法C++代码
素数筛法C++代码这种素数筛法时间复杂度大约为O(n*sqrt(n)),略差于最优线性筛法的O(n),但是面对一般的OJ题目足够用了,而且简单易记。使用素数筛法,输出0~Max之间的所有素数#include <iostream>using namespace std;#define Max 100 //0~max_num之间的素数int prim...原创 2019-03-11 18:54:52 · 4429 阅读 · 1 评论 -
剑指offer刷题记录
牛客网剑指offer刷题记录时间:2019.9.10github链接:https://github.com/guyongpu/SwordOffer原创 2019-09-11 15:56:44 · 111 阅读 · 2 评论 -
剑指offer——把字符串转换成整数
题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字,否则返回0示例1输入:+2147483647 1a...原创 2019-04-04 10:21:26 · 87 阅读 · 0 评论 -
剑指offer——顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.题目链接https://www.nowcoder.com/practice/9b4c81a02cd34f76b...原创 2019-04-04 09:52:15 · 85 阅读 · 0 评论 -
剑指offer——包含main函数的栈
包含main函数的栈题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。题目链接:https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49?tpId=13&tqId=11173&tPage=1&rp=1&ru=/ta/co...原创 2019-04-03 23:38:22 · 215 阅读 · 0 评论 -
【快手笔试T1】数组优先级排序
题目:将数组元素安装一定的优先级顺序进行排序,规则如下:(1)偶数排在奇数前面;(2)同为奇数或者偶数时,数值大的排在前面。输入:第一行,待排序元素个数m第二行,依次输入m个数,用空格隔开输出:输出排序后的数组样例:输入:51 2 3 4 5输出:4 2 5 3 1解答:这个题直接用C++的sort函数就可以解决,较为简单,只需...原创 2019-09-01 17:06:09 · 481 阅读 · 0 评论 -
剑指offer——栈的压入、弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)题目链接:https://www.nowcoder.com/practice/d7...原创 2019-04-13 19:13:06 · 115 阅读 · 0 评论 -
2016校招真题——去哪儿:二分查找
题目描述对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。测试样例:[1,3,5,7,9],5,3返回:1题目链接:https://www.nowcode...原创 2019-03-29 19:31:59 · 211 阅读 · 0 评论 -
【练习】腾讯2017秋招笔试编程题——4.geohash编码
【练习】腾讯2017秋招笔试编程题——4.geohash编码geohash编码:geohash常用于将二维的经纬度转换为字符串,分为两步:第一步是经纬度的二进制编码,第二步是base32转码。此题考察纬度的二进制编码:算法对纬度[-90, 90]通过二分法进行无限逼近(取决于所需精度,本题精度为6)。注意,本题进行二分法逼近过程中只采用向下取整来进行二分,针对二分中间值属于右区间。算法举例如...原创 2019-03-11 19:08:53 · 328 阅读 · 2 评论 -
【练习】腾讯2017秋招笔试编程题——3. 素数对
【练习】腾讯2017秋招笔试编程题——3.素数对给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))输入描述:输入包括一个整数n,(3 ≤ n < 1000)输出描述:输出对数输入例子1:10输出例子1:...原创 2019-03-11 19:06:14 · 368 阅读 · 0 评论 -
【练习】腾讯2017秋招笔试编程题——2.游戏任务标记
【练习】腾讯2017秋招笔试编程题——2.游戏任务标记游戏里面有很多各式各样的任务,其中有一种任务玩家只能做一次,这类任务一共有1024个,任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数,都是任务ID,需要设置第一个ID的任务为已经完成;并检查第二个ID的任务是否已经完成。 输出一个参数,如果第二个ID...原创 2019-03-11 19:04:07 · 163 阅读 · 0 评论 -
【练习】腾讯2017秋招笔试编程题——1.编码
【练习】腾讯2017秋招笔试编程题——1.编码假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa的Index为1,aaa的Ind...原创 2019-03-11 19:00:44 · 479 阅读 · 0 评论 -
【头条笔试T2】
题目描述服务器在做数据备份,需要传输一批文件。在任意时间只能有一个文件被传输,一个文件传输需要一秒。现在有n批文件,我们知道这批文件加入传输队列的时间(单位:秒),以及这批文件的个数C。传输队列中的文件会以一秒一个文件的速度进行传输。现在负责传输文件的同学想知道,所有文件被传输完的时刻,以及传输队列中文件堆积最大数量。输入描述:第一行一个整数n,代表有n批文件。接下来n行每行两个整数...原创 2019-09-15 19:49:42 · 162 阅读 · 0 评论