2016年10月_小海歌哥

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 c++笔面试题之内存分配

1：c中的malloc和c＋＋中的new有什么区别malloc和new有以下不同：（1）new、delete 是操作符，可以重载，只能在C++中使用。（2）malloc、free是函数，可以覆盖，C、C++中都可以使用。（3）new 可以调用对象的构造函数，对应的delete调用相应的析构函数。（4）malloc仅仅分配内存，free仅仅回收内存，并不执行构造和析构函数（5

2016-10-26 10:45:11 1246

转载解决哈希表的冲突-开放地址法和链地址法

在实际应用中，无论如何构造哈希函数，冲突是无法完全避免的。1 开放地址法这个方法的基本思想是：当发生地址冲突时，按照某种方法继续探测哈希表中的其他存储单元，直到找到空位置为止。这个过程可用下式描述： H i ( key ) = ( H ( key )+ d i ) mod m ( i = 1,2,…… ， k ( k ≤ m – 1)) 其中： H ( key ) 为关键

2016-10-26 10:33:16 2256

原创 2017昆仑万维技术类基础笔试题

1.为了避免头文件重复包含一般采用什么方法？http://blog.csdn.net/xhfight/article/details/515504462.在c++程序中调用被C编译器编译后的函数，为什么要加extern “C”声明？http://blog.chinaunix.net/uid-23028407-id-1992460.html3.下面程序运行结果

2016-10-19 20:28:14 2272

转载几种基本的插入排序

1.插入排序插入排序（Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。时间复杂度:O(n^2);算法描述：

2016-10-08 15:19:42 700