- 博客(8)
- 资源 (2)
- 收藏
- 关注
转载 稳定排序和不稳定排序
首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。 其次,说一下稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序就是这样,先按低位排
2013-09-26 14:23:28 427 1
原创 C++静态成员/函数小结
类中的静态成员真是个让人爱恨交加的特性。我决定好好总结一下静态类成员的知识点,以便自己在以后面试中,在此类问题上不在被动。 静态类成员包括静态数据成员和静态函数成员两部分。 一 静态数据成员: 类体中的数据成员的声明前加上static关键字,该数据成员就成为了该类的静态数据成员。和其他数据成员一样,静态数据成员也遵守public/protected/private访问规则。同时
2013-09-26 11:17:11 463
转载 C++中虚析构函数的作用
我们知道,用C++开发的时候,用来做基类的类的析构函数一般都是虚函数。可是,为什么要这样做呢?下面用一个小例子来说明: 有下面的两个类:class ClxBase{public: ClxBase() {}; virtual ~ClxBase() {}; virtual void DoSomething() { cout "Do
2013-09-26 10:59:37 505
转载 c与c++ static函数的区别
static关键字是C, C++中都存在的关键字, 它主要有三种使用方式, 其中前两种只指在C语言中使用, 第三种在C++中使用(C,C++中具体细微操作不尽相同, 本文以C++为准).(1)局部静态变量(2)外部静态变量/函数(3)静态数据成员/成员函数下面就这三种使用方式及注意事项分别说明一、局部静态变量在C/C++中, 局部变量按照存储形式可分为三种auto, sta
2013-09-25 20:46:34 397
转载 阿里2014笔试题
1. 单选题1. 假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数A: h(K)=K/N;B: h(K)=1;C: h(K)=K mod N;D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数参考答案:D2. 下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是:
2013-09-23 22:03:47 1600
转载 linux内存共享
共享内存是系统出于多个进程之间通讯的考虑,而预留的的一块内存区。在/proc/sys/kernel/目录下,记录着共享内存的一些限制,如一 个共享内存区的最大字节数shmmax,系统范围内最大共享内存区标识符数shmmni等,可以手工对其调整,但不推荐这样做。一、应用共享内存的使用,主要有以下几个API:ftok()、shmget()、shmat()、shmdt()及shmctl(
2013-08-25 17:47:10 686
转载 数据结构题目
1. 在计算机中,算法是指什么?答案:解题方案的准确而完整的描述。2. 在下列选项中,哪个不是一个算法一般应该具有的基本特征?说明:算法的四个基本特征是:可行性、确定性、有穷性和拥有足够的情报。答案:无穷性。3. 算法一般都可以用哪几种控制结构组合而成?答案:顺序、选择、循环。4. 算法的时间复杂度是指?答案:算法执行过程中所需要的基本运算次数。
2013-08-14 12:59:32 1284
原创 操作系统的几个简单问题总结
1.页式管理,虚拟地址空间是一维的;段式存储管理,虚拟地址空间是二维的;在段页式存储管理中,虚拟地址空间也是二维的。2.段式与页式管理的比较段式管理与页式管理的地址变换机构非常相似,但两者有着概念上的根本差别。表现在:(1)段是信息的逻辑单位,它是根据用户的需要划分的,因此段对用户是可见的;页是信息的物理单位,是为了管理主存的方便而划分的,对用户是透明的。(2)页的大小固定不变,由
2013-08-12 17:02:18 1256
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人