switch()的相关注意事项

这是我编程中没有注意到的地方吗,可能是我习惯用case和if的方式代替switch。但是还是需要了解的。 在C/C++中,switch的参数类型只能是bool,(unsigned) char,(unsigned) int,(unsigned) long等整数类型,还有一...

100亿个数取出最大的10000个

题目:100亿个整数,求最大的1万个数,并说出算法的时间复杂度   思路: 如果把100亿个数全部读入内存,需要100 0000 0000 * 4B 大约40G的内存,这显然是不现实的。我们可以在内存中维护一个大小为10000的最小...

笔试面试题–反转字符串中的单词

写一个函数,将字符串翻转,翻转方式如下:“I am a student”反转成“student a am I”,不借助任何库函数。 思路: 先对整个字符进行反转,然后查找空格,再对用空格分割开的单词进行单词内的反转,然后就可以得到...

二分查找的递归和非递归实现

如果面试题要求在已排序的数组(或者部分排序的数组)中查找一个数字或者统计某个数字出现的次数,我们都可以考虑尝试二分查找算法。 二分查找的递归实现代码: [crayon-5a8a11c768a29874053994/] 二分查找的...

哈夫曼树

一、哈夫曼树的概念和定义 定义哈夫曼树之前先说明几个与哈夫曼树有关的概念: 路径: 树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。 路径长度:路径上的分枝数目称作路径长度。 树的路径长...

struct和class的区别

首先如果被问倒struct和class的区别时,应该知道,这是对于C++而言的,因为C语言中不存在class关键字。 在C语言中,struct是不可以保护函数的,而且不能被继承,不能实现多态,但是在C++中,struct是可以的。 ...

const和static的作用的总结

static和const关键字的作用可以从两个方面回答:1、和类的成员函数或者成员遍历相关;2、不属于类的函数或者变量。 const关键字的作用 1、想要阻止一个变量被改变,可以用const关键字。但是这种阻止是在编译时...