Algorithm
文章平均质量分 74
winglet
改了改了,找到工作了就没啥要说的了~~~
展开
-
Fibonacci数列的非递归实现
记得在我们最开始学习C语言的时候,每当讲到递归,无论是课本上,还是老师,都会给出两个经典例子的递归实现,其中一个就是阶乘,另外一个就是Fibonacci(中文多译成斐波那契)数列了。用递归方法计算阶乘的代码如下://递归计算阶乘 long Factorial(int n) { if (n { return 1; } return n *原创 2008-05-27 00:09:00 · 21283 阅读 · 1 评论 -
不用额外空间的整数交换以及时间复杂度为O(n)空间复杂度为O(1)的排序算法
一看题目这么长,聪明的你肯定已经猜到了这是个标题党。据说这个某个公司的招聘题,某个追求时间和空间极限的bt程序员某个时间脑袋灵光一闪,搞出来这些个所谓的nb算法,然后再自豪地把它们呈给那些技术面试官,让他们用这些来测测我们这些普通程序员的脑袋是否灵光。然而,网络的发达或许让他们的这一想法完全落空,本来就是些高中生都能看懂的算法(似乎我没有夸张),加上网络一传播,地球人都知道了。所以到最后,也只原创 2008-05-29 07:36:00 · 5664 阅读 · 3 评论 -
2008百度算法大赛,again,miss it!
2006的时候,就想着参加百度算法比赛,记得那时是临近毕业的时候,可惜注册了以后,一直都没怎么关注,甚至连比赛都没有参加。07年的时候在外出差,也是不可能参加了,今年的这次是我很重视的一次,一方面借这个机会可以锻炼一下自己的算法思维,也看看自己到底是个什么水平;另则,马上要找工作了,正好顺便复习一下自己的算法,若是能够得奖,也将是自己找工作时的一个重要砝码。之前的准备还是很充分,但是昨晚和兄弟原创 2008-06-01 20:21:00 · 1379 阅读 · 0 评论 -
百度之星算法大赛往年试题(1)
本年度(2008)的百度之星算法大赛马上就要开始了,最近在疯狂地补算法,最大的希望是能够通过初赛,o(∩_∩)o...哈哈题目描述:一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。 输入数据:一个正整数,以命令行参数的形式提供给程序。 输出数原创 2008-06-01 11:39:00 · 1896 阅读 · 0 评论 -
螺旋队列
作者:hustwing hustwing@126.com MSN: hustwing@hotmail.com 我最先在《程序员面试宝典》上看到的一个题目: 【题目】 21 22 23 24 25 20 7 8 9 10 19 6 1 2 11 18 5 4 3 12 17 16 15原创 2008-08-26 07:07:00 · 766 阅读 · 0 评论 -
排序算法之冒泡排序
作者:hustwing hustwing@126.com MSN: hustwing@hotmail.com 冒泡排序算是排序算法中比较有名的了,初学排序之时,我们经常拿它来开刀,大学时学习C语言,老师讲的第一个排序算法就是冒泡。然而它的效率低也是众所周知的。只要说起冒泡,大家无不皱起眉头,仿佛用了冒泡就说明你这个人完全没有考虑效率。但是,其实又有多少人真的理解冒泡呢? 我之原创 2008-08-28 01:14:00 · 1012 阅读 · 0 评论