算法
文章平均质量分 73
开朗少年行
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快转载 2012-10-29 15:43:54 · 319 阅读 · 0 评论 -
经典面试(1) 二分法与二进制
经典软件面试题(1)1000瓶酒中只有1瓶毒酒,给你10只老鼠,每只老鼠只能喝一次,如何检测出这瓶毒酒?知识点:二进制。解题思路:此题考察的是二进制。2的10次方等于1024,1024以内的所有自然数都可以用10个数位的二进制数表示出来。1000小于1024,此题可解。将1000瓶酒从1到1000分别进行编号,并转化成10个数位的二进制数表示。编号转载 2012-10-29 15:59:29 · 2046 阅读 · 0 评论