2014年2月17日
程序员面试题精选100题(16)－O(logn)求Fibonacci数列[算法]
摘要： 作者：何海涛出处：http://zhedahht.blog.163.com/题目：定义Fibonacci数列如下： /0n=0f(n)= 1n=1 \f(n-1)+f(n-2)n=2输入n，用最快的方法求该数列的第n项。分析：在很多C语言教科书中讲到递归函数的时候，都会用Fibonacci作为例子... 阅读全文
posted @ 2014-02-17 21:13 liushaobo 阅读(166) 评论(0) 推荐(0) 编辑
九度OJ 1362 左旋转字符串（Move!Move!!Move!!!）【算法】
摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1362题目描述： 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZd... 阅读全文
posted @ 2014-02-17 21:04 liushaobo 阅读(166) 评论(0) 推荐(0) 编辑
九度OJ 1366 栈的压入、弹出序列 【数据结构】
摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1366题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的... 阅读全文
posted @ 2014-02-17 18:31 liushaobo 阅读(208) 评论(0) 推荐(0) 编辑
九度OJ 1387 斐波那契数列
摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1387题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入： 输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 void GetFi... 阅读全文
posted @ 2014-02-17 17:45 liushaobo 阅读(359) 评论(0) 推荐(0) 编辑
九度OJ 1410 垒积木 -- 动态规划
摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1410题目描述： 给你一些长方体的积木，问按以下规则能最多垒几个积木。1 一个积木上面最多只能垒另一个积木。2 在下面的积木的长宽高要大于或等于上面的积木的长宽高输入： 输入有多组，每组输入第一行是一个整数n（1#i... 阅读全文
posted @ 2014-02-17 17:07 liushaobo 阅读(457) 评论(0) 推荐(0) 编辑
九度OJ 1532 棋盘寻宝扩展 -- 动态规划【背包问题】
摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1532题目描述： 现在有一个8*8的棋盘，上面放着64个不同价值的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于100），一个人初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，... 阅读全文
posted @ 2014-02-17 14:45 liushaobo 阅读(547) 评论(0) 推荐(0) 编辑
程序员面试题精选100题(33)-在O(1)时间删除链表结点[数据结构]
摘要： 作者：何海涛出处：http://zhedahht.blog.163.com/题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};函数的... 阅读全文
posted @ 2014-02-17 12:00 liushaobo 阅读(139) 评论(0) 推荐(0) 编辑
程序员面试题精选100题(38)-输出1到最大的N位数[算法]
摘要： 作者：何海涛出处：http://zhedahht.blog.163.com/题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999。分析：这是一道很有意思的题目。看起来很简单，其实里面却有不少的玄机。应聘者在解决这个问题的时候，最容易想到的方法是... 阅读全文
posted @ 2014-02-17 11:56 liushaobo 阅读(196) 评论(0) 推荐(0) 编辑
九度OJ 1214 寻找丑数【算法】
摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1214题目描述： 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入： 输入包括一个整... 阅读全文
posted @ 2014-02-17 10:22 liushaobo 阅读(346) 评论(0) 推荐(0) 编辑
九度OJ 1504 把数组排成最小的数【算法】-- 2009年百度面试题
摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1504题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入： 输入可能包含多... 阅读全文
posted @ 2014-02-17 09:48 liushaobo 阅读(183) 评论(0) 推荐(0) 编辑
九度OJ 1348 数组中的逆序对 -- 归并排序
摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1348题目描述： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入： 每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。... 阅读全文
posted @ 2014-02-17 09:24 liushaobo 阅读(208) 评论(0) 推荐(0) 编辑
九度OJ 1349 数字在排序数组中出现的次数 -- 二分查找
摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1349题目描述： 统计一个数字在排序数组中出现的次数。输入： 每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1 typedef struct timesofdata{ int data; in... 阅读全文
posted @ 2014-02-17 08:10 liushaobo 阅读(183) 评论(0) 推荐(0) 编辑
九度OJ 1351 数组中只出现一次的数字
摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1351题目描述： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入： 每个测试案例包括两行：第一行包含一个整数n，表示数组大小。2 unsigned int FindF... 阅读全文
posted @ 2014-02-17 08:09 liushaobo 阅读(213) 评论(0) 推荐(0) 编辑