数据结构
文章平均质量分 60
mr_key
这个作者很懒,什么都没留下…
展开
-
STL系列之十 全排列(百度迅雷笔试题)
全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。 首先来看看题目是如何要求的(百度迅雷校招笔试题)。 用C++写一个函数, 如 Foo(const char *str),转载 2013-05-13 21:58:13 · 372 阅读 · 0 评论 -
白话经典算法系列之六 快速排序 快速搞定
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速转载 2013-05-13 21:59:55 · 416 阅读 · 0 评论 -
直接插入排序算法。(时间复杂度n*n)
int a[5]; for(int m=0;m<5;m++) cin>>a[m]; int num=sizeof(a)/sizeof(int); for(int i=1;i<num;i++){ if(a[i]<a[i-1]){ int t=a[i]; int j; for(j=i-1;a[j]>t;j--) a[j+1]=a[j]; a[j+1]=t;原创 2013-05-14 16:14:38 · 1174 阅读 · 0 评论