算法
NoClay
立志成为一名段子手
展开
-
奇虎360 2017春招真题
剪气球串(奇虎360 2017春招真题)题目描述小明买了一些彩色的气球用绳子串在一条线上,想要装饰房间,每个气球都染上了一种颜色,每个气球的形状都是各不相同的。我们用1到9一共9个数字表示不同的颜色,如12345则表示一串5个颜色各不相同的气球串。但小明希望得到不出现重复颜色的气球串,那么现在小明需要将这个气球串剪成多个较短的气球串,小明一共有多少种剪法?如原气球串12345的一种是剪法是剪成12和原创 2017-03-19 13:35:21 · 1256 阅读 · 0 评论 -
排序算法总结
排序算法对比排序的稳定性关于排序的稳定性,我们可以举一个例子,我们计划将公司的员工按照年龄排序,那么具体年龄对照表如下: 小a 小d 小w 小s 小t 小e 23 21 21 34 25 26那么我们希望排完序的结果是: 小d 小w 小a 小t 小e 小s 21 21 23 35 26 34这就是我们追求原创 2017-03-14 17:07:52 · 456 阅读 · 0 评论 -
疯狂队列
小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请计算出这些学生原创 2017-08-16 12:16:25 · 331 阅读 · 0 评论 -
阿里测评题目:跑得快
阿里测评题目:跑得快题目描述单牌:一张一张的出牌,大小顺序是2>A>K>Q>J>10>9>8>7>6>5>4>3。 顺子:5张以上连续的单牌,最大JQKA2,最小A2345 对子:成双出牌,大小顺序:2对>A对>K对>Q对>J对>10对>9对>8对>7对>6对>5对>4对>3对。 连对:两个及以上相连的对子比如:2233 778899 其中2233也可以连,但是是最小的连队,AA2233是最小的三连原创 2017-08-29 17:41:13 · 1617 阅读 · 0 评论 -
LeetCode日常刷题(2)
4. Median of Two Sorted ArraysThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).E原创 2017-09-24 20:52:15 · 405 阅读 · 0 评论 -
LeetCode日常刷题(1)
1. Two SumGiven an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use th原创 2017-09-23 13:58:31 · 273 阅读 · 0 评论 -
京东Android第二题:神奇数
题目描述 给出一个区间[a, b],计算区间内“神奇数”的个数。 神奇数的定义:如果一个数的数字组合可以分成两部分A,B,如果A部分之和等于B部分之和,则这个数是一个神奇数。 比如:242,存在[2,2]和[4],2 + 2 = 4,则242是神奇数。输入描述: 输入为两个整数a和b,代表[a, b]区间 输出描述: 输出为一个整数,表示区间内满足条件的整数个数原创 2017-09-08 21:25:49 · 699 阅读 · 0 评论 -
LeetCode日常刷题(3)
7. Reverse IntegerReverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321click to show spoilers.Note: The input is assumed to be a 32-bit signed integer. Your funct原创 2017-09-25 17:31:17 · 298 阅读 · 0 评论 -
字符串压缩算法
字符串压缩算法前言说起压缩算法,记得曾经有一个故事,说有一个外星人来地球研究人类,得到了不可思议级别的数据量,所以需要对数据进行压缩,首先它将所有的数据排列起来得到一个字符串,然后将字符串转换为一个数串,如果将整个数串看作一个大数,那么就压缩为了一个不可思议的数字,那么问题来了,如果这个外星人有一个十分精确的刻录方式,将整个飞船的长度看作1,取一个数值的倒数,那么在那个位置标记一个点,于是整个数据就原创 2017-09-12 12:39:31 · 34549 阅读 · 1 评论