算法
mathtocomputer
这个作者很懒,什么都没留下…
展开
-
网易有道2017内推编程题
洗牌洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最后一张牌,接着放下右手的倒数第二张牌,再放下左手的倒数第二张牌,直到最后放下左手的第一张牌。接着把牌合原创 2017-01-10 21:23:56 · 386 阅读 · 0 评论 -
剑指offer
2016.12.11起,每日练习1-2道剑指offer算法题,为了监督自己,记录每天练习的题目。1.二维数组中的查找(2016.12.11)题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路 矩阵是有序的,从左到右,从上到下递增,从每个元素来看,向右是增加,向上是减小原创 2016-12-11 17:09:49 · 428 阅读 · 0 评论 -
剑指offer(21-40)
21.栈的压入、弹出序列(2017.01.12)题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)思路 根据第一个序列依次入栈,按照序列二的原创 2017-01-12 22:59:07 · 348 阅读 · 0 评论