面试
文章平均质量分 80
tangdong3415
这个作者很懒,什么都没留下…
展开
-
面试算法学习-1-字符串旋转
题目描述给定一个字符串,要求把字符串前面的若干个字符移动到字符串的尾部,如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部,使得原字符串变成字符串“cdefab”。请写一个函数完成此功能,要求对长度为n的字符串操作的时间复杂度为 O(n),空间复杂度为 O(1)。分析与解法解法一:暴力移位法初看此题,可能最先想到的方法是按照题目所要求的,把需要移动的字符一个一原创 2017-01-06 15:50:27 · 228 阅读 · 0 评论 -
动态规划-硬币问题
硬币选择问题-动态规划2013-07-11 03:17 5610人阅读 评论(0) 收藏 举报 分类:算法和数据结构学习(79) 版权声明:本文为博主原创文章,未经博主允许不得转载。最少硬币问题假设有3种不同的硬币,币值分别是CoinValue[] = {1, 2, 5},每一种硬币的数量是有限的,分别是CoinNum[] = {原创 2017-01-10 16:57:04 · 572 阅读 · 0 评论 -
面试算法学习-7-跳台阶问题
题目描述一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级。求总共有多少总跳法,并分析算法的时间复杂度。分析与解法解法一首先考虑最简单的情况。如果只有1级台阶,那显然只有一种跳法。如果有2级台阶,那就有两种跳的方法了:一种是分两次跳,每次跳1级;另外一种就是一次跳2级。现在我们再来讨论一般情况。我们把n级台阶时的跳法看成是n的函数,记为f(n)。当n>2时,原创 2017-01-10 16:46:16 · 362 阅读 · 0 评论 -
斐波那契数列【黄金分割数列】-兔子问题
/************************************************************************************************ 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,* 小兔子长到第三后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? * 1.程序分析: 兔子(对)的规原创 2017-01-10 16:17:14 · 2387 阅读 · 0 评论 -
面试算法学习-6-寻找和为定值的两个数
题目描述输入一个数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。分析与解法咱们试着一步一步解决这个问题(注意阐述中数列有序无序的区别):直接穷举,从数组中任意选取两个数,判定它们的和是否为原创 2017-01-10 11:09:06 · 309 阅读 · 0 评论 -
面试算法学习-5-寻找最小K个值
题目描述输入n个整数,输出其中最小的k个。分析与解法解法一要求一个序列中最小的k个数,按照惯有的思维方式,则是先对这个序列从小到大排序,然后输出前面的最小的k个数。至于选取什么的排序方法,我想你可能会第一时间想到快速排序(我们知道,快速排序平均所费时间为n*logn),然后再遍历序列中前k个元素输出即可。因此,总的时间复杂度:O(n * log n)+O(k)=O(n * lo原创 2017-01-10 11:07:09 · 308 阅读 · 0 评论 -
面试算法学习-4-字符串全排列
题目描述输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c 所能排列出来的所有字符串abc、acb、bac、bca、cab 和 cba。分析与解法解法一、递归实现从集合中依次选出每一个元素,作为排列的第一个元素,然后对剩余的元素进行全排列,如此递归处理,从而得到所有元素的全排列。以对字符串abc进行全排列为例,我们可以这么做:以ab原创 2017-01-06 17:02:16 · 333 阅读 · 0 评论 -
面试算法学习-3-回文判断
题目描述回文,英文palindrome,指一个顺着读和反过来读都一样的字符串,比如madam、我爱我,这样的短句在智力性、趣味性和艺术性上都颇有特色,中国历史上还有很多有趣的回文诗。那么,我们的第一个问题就是:判断一个字串是否是回文?分析与解法回文判断是一类典型的问题,尤其是与字符串结合后呈现出多姿多彩,在实际中使用也比较广泛,而且也是面试题中的常客,所以本节就结合几个典型的例子来原创 2017-01-06 16:39:03 · 314 阅读 · 0 评论 -
面试算法学习-2-字符串包含
题目描述给定两个分别由字母组成的字符串A和字符串B,字符串B的长度比字符串A短。请问,如何最快地判断字符串B中所有字母是否都在字符串A里?为了简单起见,我们规定输入的字符串只包含大写英文字母,请实现函数bool StringContains(string &A, string &B)比如,如果是下面两个字符串:String 1:ABCDString 2:BAD答案是true原创 2017-01-06 16:21:08 · 418 阅读 · 0 评论 -
50条工作中绝对要掌握的sql(含有答案)
50个常用sql语句 Student(S#,Sname,Sage,Ssex) 学生表 Course(C#,Cname,T#) 课程表 SC(S#,C#,score) 成绩表 Teacher(T#,Tname) 教师表 问题: 1、查询“001”课程比“002”课程成绩高的所有学生的学号; select a.S# from (select s#,score fro原创 2017-06-02 15:28:36 · 1184 阅读 · 0 评论