经典的100个c算法 算法 题目:古典问题:有一对兔子。从出生后第3个月起每一个月都生一对兔子。小兔 子长到第三个月后每一个月又生一对兔子,假如兔子都不死,问每一个月的兔子总数 为多少? ________________________________________________________
分类:
编程语言 时间:
2016-01-29 16:12:28
阅读次数:
268
不清楚这道题是不是亚信科技的原创题目,貌似在网上看到微软的笔试也有这道题目。原题的是c语言解决的,考虑java熟练一些。自己就有java来写这道题的算法。 题目描写叙述:编写一个确定字符串在还有一个字符串中出现的次数的算法。比如字符串“this”在字符串”this is my f...
分类:
其他好文 时间:
2016-01-15 14:38:03
阅读次数:
231
题目: 亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间,每层都有人上下,电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦,于是他提出了这样一个办法: 由于楼层并不算太高,那么在繁忙的上下班时间,每次电梯从一层往上走时,我们只允许电梯停在其中的某一层。所有乘客从一楼上电梯,到达.....
分类:
编程语言 时间:
2016-01-09 18:14:57
阅读次数:
270
问题:实现单向链表的插入排序。 这是比较常规的一个算法题目。 从左往右扫列表,每次将指针的下一个元素插入前面已排好序的对应位置中。
分类:
其他好文 时间:
2015-12-30 01:50:20
阅读次数:
186
首先是昨天在北京大学oj网上看到一个简单的算法题目,虽然简单,但是如何完成一段高效、简洁、让人容易看懂的代码对于我这个基础不好,刚刚进入计算机行业的小白来说还是有意义的。而且在写代码的过程中,会发现自己平时学习中不会发现的问题,所以想写下这个博客,主要是便于自己对算法的理解。来,上题。DNA Sor...
分类:
编程语言 时间:
2015-12-25 06:24:46
阅读次数:
350
题目链接很裸的莫队, 就不多说了... 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll long long 5 #define mk(x, y) make_pair(x, y) 6 #define...
分类:
编程语言 时间:
2015-12-24 00:14:19
阅读次数:
345
28、Implement strStr()-------KMP算法(*)题目这道题目其实就是实现KMP算法,并且该算法也是比较经典的算法,需要很好的掌握:贴上几个介绍字符串匹配的算法说明链接http://www.cnblogs.com/Su-30MKK/archive/2012/09/17/2688...
分类:
其他好文 时间:
2015-12-10 21:23:58
阅读次数:
140
题目描述理论上,Nova君是个大闲人,但每天还是有一大堆事要干,大作业啦,创新杯啦,游戏啦,出题坑人啦,balabala......然而精力有限,Nova君同一时间只能做一件事,并不能一心二用。假设现在有N项工作等待Nova君完成,分别在 Si 时刻开始,在 Ti 时刻结束,对于每项工作可以选择做或...
分类:
编程语言 时间:
2015-11-28 06:31:18
阅读次数:
473
本篇文章非解题报告,只是发表一下本人的对该题的解题思路,在本算法中涉及了对数据的存储,筛选,排序,业务实现。最后会附上个人写的代码,以满足多组测试示例,不知道是否是完全正确的。希望有看出问题的博友给出意见,或者针对本题有更好方法的,请给出提示,多谢!ps:由于前两篇发到首页的文章,被管理员移除,说解...
分类:
编程语言 时间:
2015-11-24 22:04:40
阅读次数:
411
题目:有一幢100楼的大厦,两部手机,让你设计一种算法确切地知道这部手机在第几楼摔下会坏分析:第一步手机是用来决定在0-100层之间需要划分几个区间第二步手机是用来在已发现可以导致手机摔坏的区间内一级一级往上加楼层已具体测试是哪一层的工具。假设第一步手机划分的区间为a个,每个区间包含的层数为b。则可...
分类:
编程语言 时间:
2015-11-02 15:35:24
阅读次数:
166