算法
程序猿洋洋
窗含西岭千秋雪,门泊东吴万里船。此情可待成追忆,恰似一江春水向东流。
展开
-
数据结构常用排序算法
排序算法 时间复杂度(平均) 空间复杂度 是否稳定 选择排序 不稳定 希尔排序 不稳定 插入排序 稳定 堆排序 不稳定 冒泡排序 稳定 快速排序 不稳定 归并排序 稳定 计数排序 ...原创 2019-10-24 23:37:21 · 220 阅读 · 0 评论 -
2019-07-26——回文数索引问题
题目给定一个仅由小写字母组成的字符串。现在请找出一个位置,删掉那个字母之后,字符串变成回文。请放心总会有一个合法的解。如果给定的字符串已经是一个回文串,那么输出-1。输入描述:第一行包含T,测试数据的组数。后面跟有T行,每行包含一个字符串。输出描述:如果可以删去一个字母使它变成回文串,则输出任意一个满足条件的删去字母的位置(下标从0开始)。例如:bcc我们可以删掉位...原创 2019-07-26 21:01:54 · 189 阅读 · 0 评论 -
2019-07-26——时间转换
题目给定一个12小时制的时间,请将其转换成24小时制的时间。说明:12小时制的午夜12:00:00AM,对应的24小时制时间为00:00:00。12小时制的中午12:00:00PM,对应的24小时制时间为12:00:00。输入描述:一个描述12小时制时间的字符串。所有的输入都是合理的,不用考虑输入不合理的情况。输出描述:一个描述24小时制时间的字符串。输入示例:...原创 2019-07-26 21:35:14 · 324 阅读 · 0 评论 -
2019-08-01——360 2018年春招编程题第一题
题目:沫璃有一个画板,画板可以抽象成有100行每行100个像素点的正方形。沫璃在画板上画画,她一共画了n次,每次将一个矩形涂上颜色。沫璃想知道一共有多少个像素点被她涂过颜色。若一个像素点被涂了k次,那么认为有k个像素点被涂过颜色。输入描述:第一行一个数T(T<=100),表示数据组数。对于每组数据,第一行一个整数n , (1<=n<=100)接下来n行...原创 2019-08-01 13:18:42 · 623 阅读 · 0 评论 -
2019-08-01——360 2018年春招编程题第二题
题目:沫璃发起了一场交易,她将她的5个朋友聚在一起准备进行一场交易。交易开始前,大家各有b(b>0)个硬币,交易后,每个人有ai个硬币。由于硬币不方面携带,在交易过程中可能会丢失。现在沫璃想知道是否一定丢失硬币,或者在可能没有丢失硬币的情况下,交易前每个人的硬币数b。沫璃只是组织者,不参与交易。输入描述:第一行一个数T(T<=100),表示数据组数。对于每组数据,第一...原创 2019-08-01 13:27:46 · 209 阅读 · 0 评论 -
2019-07-27——网易2019秋招笔试编程题第一题
题目:你有3个需要完成的任务,完成这3个任务是需要付出代价的。首先,你可以不花任何代价的完成一个任务;然后,在完成了第i个任务之后,你可以花费|Ai- Aj|的代价完成第j个任务。|x|代表x的绝对值。计算出完成所有任务的最小代价。输入说明:一行3个整数A1,A2,A3,每个数字之间用一个空格分隔。所有数字都是整数,并且在[1,100]范围内。输出说明:一个整数,代表...原创 2019-07-27 23:56:12 · 531 阅读 · 1 评论 -
2019-07-28——拼多多2019秋招笔试编程题第二题
题目:小易准备去拜访他的朋友,他的家在0点,但是他的朋友的家在x点(x > 0),均在一条坐标轴上。小易每一次可以向前走1,2,3,4或者5步。问小易最少走多少次可以到达他的朋友的家。输入描述:一行包含一个数字x(1 <= x <= 1000000),代表朋友家的位置。输出描述:一个整数,最少的步数。输入示例:4输出示例:1impo...原创 2019-07-28 12:30:59 · 586 阅读 · 0 评论 -
2019-08-01——360 2018年春招编程题第三题
题目:沫璃邀请她的朋友参加周末的派对。沫璃买了3种颜色的气球,现在她要有这些气球来装饰餐桌,每个餐桌只用恰好3个气球装饰,要求3个气球的颜色不能完全一样,可以是2种或者3种颜色。沫璃想知道这些气球最多能装饰多少张餐桌。输入描述:第一行一个数T(T<=100),表示数据组数。对于每组数据,第一行3个整数r,g,b,分别表示三种颜色的气球个数(0<=r, g, b&...原创 2019-08-01 22:20:00 · 932 阅读 · 0 评论 -
2019-08-14——快手 2019年春招编程题第三题
从0,1,2,...,n这n+1个数中选择n个数,找出这n个数中缺失的那个数,要求O(n)尽可能小。输入描述:给定一个以逗号(,)分割的数字串。输出描述:输出缺失的数字输入例子1:0,1,2,3,4,5,7输出例子1:6输入例子2:0,1,2,3,4,5,7,8,9,10,11输出例子2:6dat...原创 2019-08-14 22:15:39 · 211 阅读 · 0 评论 -
2019-07-22——字节跳动2019年春招研发部分编程题第二题
题目:我叫王大锤,是一名特工。我刚刚接到任务:在字节跳动大街进行埋伏,抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工,我提议1. 我们在字节跳动大街的N个建筑中选定3个埋伏地点。2. 为了相互照应,我们决定相距最远的两名特工间的距离不超过D。我特喵是个天才! 经过精密的计算,我们从X种可行的埋伏方案中选择了一种。这个方案万无一失,颤抖吧,孔连顺!……万万没想...原创 2019-07-22 13:05:33 · 357 阅读 · 0 评论 -
2019-07-25——网易2019年秋招编程题第五题
链接:https://www.nowcoder.com/questionTerminal/3e483fe3c0bb447bb17ffb3eeeca78ba来源:牛客网今天上课,老师教了小易怎么计算加法和乘法,乘法的优先级大于加法,但是如果一个运算加了括号,那么它的优先级是最高的。例如: 1 2 3 4 1+2*3=7 1*(...原创 2019-07-25 23:06:43 · 274 阅读 · 0 评论 -
2019-07-23——字节跳动2019年春招研发部分编程题第六题
题目:Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币,以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(0<N≤1024)N (0 < N \le 1024)N(0<N≤1024)的商品,请问最少他会收到多少硬币?输入示例:200输出示例:17解释:花200,需要找零824块,找12个64元硬币,3个16元硬...原创 2019-07-23 20:48:16 · 483 阅读 · 0 评论 -
2019-07-23——网易游戏2019年春招测试部分编程题第一题
题目:现在你需要用一台奇怪的打字机书写一封书信。信的每行只能容纳宽度为100的字符,也就是说如果写下某个字符会导致行宽超过100,那么就要另起一行书写信的内容由a-z的26个小写字母构成,而每个字母的宽度均会事先约定。例如字符宽度约定为[1,2,3,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5],那么就代表'a'到'd'四个字母的宽度分别是1,...原创 2019-07-23 22:02:54 · 259 阅读 · 0 评论 -
2019-07-24——网易游戏2019年春招研发部分编程题第一题
题目:小W有一个电子时钟用于显示时间,显示的格式为HH:MM:SS,HH,MM,SS分别表示时,分,秒。其中时的范围为[‘00’,‘01’…‘23’],分的范围为[‘00’,‘01’…‘59’],秒的范围为[‘00’,‘01’…‘59’]。但是有一天小W发现钟表似乎坏了,显示了一个不可能存在的时间“98:23:00”,小W希望改变最少的数字,使得电子时钟显示的时间为一个真实存在的时间,...原创 2019-07-24 12:18:51 · 137 阅读 · 0 评论 -
2019-07-24——网易游戏2019年春招研发部分编程题第二题
题目:小云正在参与开发一个即时聊天工具,他负责其中的会话列表部分。会话列表为显示为一个从上到下的多行控件,其中每一行表示一个会话,每一个会话都可以以一个唯一正整数id表示。当用户在一个会话中发送或接收信息时,如果该会话已经在会话列表中,则会从原来的位置移到列表的最上方;如果没有在会话列表中,则在会话列表最上方插入该会话。小云在现在要做的工作是测试,他会先把会话列表清空等待接收信息。...原创 2019-07-24 13:31:59 · 280 阅读 · 0 评论 -
2019-07-24——网易游戏2019年春招研发部分编程题第三题
题目:字符迷阵是一种经典的智力游戏。玩家需要在给定的矩形的字符迷阵中寻找特定的单词。在这题的规则中,单词是如下规定的:1. 在字符迷阵中选取一个字符作为单词的开头;2. 选取右方、下方、或右下45度方向作为单词的延伸方向;3. 以开头的字符,以选定的延伸方向,把连续得到的若干字符拼接在一起,则称为一个单词。以图1为例,如果要在其中寻找单词"WORD",则绿色框所标示的都...原创 2019-07-24 16:04:43 · 216 阅读 · 0 评论 -
2019-07-21——字节跳动2019年春招研发部分编程题第一题
题目:我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径:1. 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello2. 两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字母就好啦...原创 2019-07-21 19:47:05 · 352 阅读 · 0 评论 -
2019-07-30——360 2019年秋招研发部分编程题第一题
题目:有一个城市需要修建,给你N个民居的坐标X,Y,问把这么多民居全都包进城市的话,城市所需最小面积是多少(注意,城市为平行于坐标轴的正方形)输入说明:第一行为N,表示民居数目(2≤N≤1000)输出说明:城市所需最小面积输入示例:20 02 2输出示例:4n = int(input())x_point = []y_point = []...原创 2019-07-30 21:43:33 · 248 阅读 · 0 评论 -
2019-07-25——网易2019年秋招编程题第一题
题目:链接:https://www.nowcoder.com/questionTerminal/9407e24a70b04fedba4ab3bd3ae29704来源:牛客网小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块。因为它比较古老,所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列,每次都会有一个 1 x 1 的方块随机落下,在同一列中,后落下的方块会叠在先前的方块之上,当一...原创 2019-07-25 22:48:22 · 137 阅读 · 0 评论 -
Python一行代码实现对称平方数
题目描述打印所有不超过n(n<256)的,其平方具有对称性质的数。如:11*11=121121*121=14641...代码实现,使用了列表推导式:print('\n'.join([str(i)for i in range(1, 256) if str(i * i)[::-1] == str(i * i)]))拆分后为:for i in range(1,...原创 2019-02-27 23:30:02 · 703 阅读 · 0 评论