Ying

个人博客:http://smartsi.club/

剑指Offer之翻转单词顺序

题目描述:JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I a...

2013-11-29 14:53:40

阅读数:2542

评论数:0

剑指Offer之和为S的连续正数序列

题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能...

2013-11-29 11:12:18

阅读数:3581

评论数:0

[算法系列之三十三]杨氏矩阵

编写一个有效的算法,搜索一个值在一个n x m表(二维数组)。这张表是沿着行和列进行--排序,也就是:                                                                    Table[i][j] ≤ Table[i][j + 1]...

2013-11-28 23:15:26

阅读数:2190

评论数:0

剑指Offer之和为S的两个数字

题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输入: 每个测试案例包括两行: 第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 第二行包含n个整数,每个数组均为int...

2013-11-28 21:05:05

阅读数:2097

评论数:0

UVA之1388 - Graveyard

1388 - Graveyard Programming contests became so popular in the year 2397 that the governor of New Earck -- the largest human-inhabited planet of...

2013-11-25 22:05:56

阅读数:1766

评论数:0

庞果网之寻找直方图中面积最大的矩形

题目详情 给定直方图,每一小块的height由N个非负整数所确定,每一小块的width都为1,请找出直方图中面积最大的矩形。    如下图所示,直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5,6,2,3]:    那么上述直方图中,面积最大...

2013-11-25 00:03:39

阅读数:6074

评论数:1

庞果网之杨辉三角的变形

题目详情          1      1   1  1   1  2   3  2  1 1  3  6   7  6  3  1 以上三角形的数阵,第一行只有一个数1, 以下每行的每个数,是恰好是它上面的数,左上的数和右上数等3个数之和(如果不存在某个数,认为该数就是0)。 求...

2013-11-24 11:25:34

阅读数:2334

评论数:0

剑指Offer之合并两个排序的链表

题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 (hint: 请务必使用链表。) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为两个整数n和m(0 下面一行包括n个数t(1 输出:...

2013-11-23 12:38:36

阅读数:2366

评论数:0

UVA之11300 - Spreading the Wealth

F. Spreading the Wealth  Problem A Communist regime is trying to redistribute wealth in a village. They have have decided to sit ever...

2013-11-22 19:35:02

阅读数:1551

评论数:0

剑指Offer之连续子数组的最大和

题目描述: HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2...

2013-11-21 15:29:31

阅读数:1851

评论数:0

剑指Offer之反转链表

题目描述: 输入一个链表,反转链表后,输出链表的所有元素。 (hint : 请务必使用链表) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n(0 输入的第二行包含n个整数t(0 输出: 对应每个测试案例, 以此输出链表反转后的...

2013-11-21 10:17:55

阅读数:2761

评论数:0

剑指Offer之链表中倒数第k个结点

题目描述: 输入一个链表,输出该链表中倒数第k个结点。 (hint: 请务必使用链表。) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为两个整数n和k(0 输入的第二行包括n个数t(1 输出: 对应...

2013-11-20 22:02:58

阅读数:1825

评论数:0

剑指Offer之包含min函数的栈

题目描述: 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n(1 接下来有n行,每行开始有一个字母Ci。 Ci=’s’时,接下有一个数字k,代...

2013-11-19 18:48:43

阅读数:1823

评论数:0

剑指Offer之调整数组顺序使奇数位于偶数前面

#include #include int *number; void SortOddBeforeEven(int *number,int n){ int left = 0,right = n-1; //下标 int oIndex = 0,eIndex = 0; ...

2013-11-16 20:15:28

阅读数:3124

评论数:1

剑指Offer之打印1到最大的N位数

剑指Offer之打印1到最大的N位数

2013-11-11 16:41:23

阅读数:1758

评论数:0

剑指Offer之数值的整数次方

题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 输入: 输入可能包含多个测试样例。 对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,...

2013-11-09 12:35:34

阅读数:4043

评论数:1

剑指Offer之二进制中1的个数

题目描述: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 输入: 输入可能包含多个测试样例。 对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。 。n保证是int范围内的一个整数。 输出: 对应每个测试案例, 输出...

2013-11-08 12:27:34

阅读数:1906

评论数:0

剑指Offer之面试位运算总结

(1)基本知识 位运算的题目经常出现在面试中。在此总结一下关于位运算的知识点。 位运算是把数字用于二进制表示之后,对每一位上的0,1的运算。 其实二进制的位运算并不是很难掌握,因为位运算总共只有五种运算:与,或,异或,左移和右移。 左移: 左移运算符m 比如: 00001010 1000...

2013-11-05 17:50:41

阅读数:1841

评论数:0

程序员面试笔试推荐书籍

一、算法与数据结构 (1)数据结构(C语言版) 该书是一本非常基础的入门级教程,针对一些常见的数据结构有恰到好处的讲解,不会太深,也不会太浅。 (2)算法导论 大师级的书,几乎是找工作必看,该书对各种常见算法有很深入的讲解和详尽的证明,并对每个算法的起源,动机和求解过程有较...

2013-11-05 12:53:32

阅读数:2339

评论数:0

[剑指Offer]3.矩形覆盖

题目描述: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入包括一个整数n(1 输出: 对应每个测试案例, 输出用n个2*1的小矩形无重叠地覆盖一个2*n...

2013-11-05 10:11:03

阅读数:2289

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭