C++心得分享
文章平均质量分 72
Wei_Yuan_2012
这个作者很懒,什么都没留下…
展开
-
[转] 程序员笔试题----2012腾讯实习生笔试题
问题描述:两个数组a[N],b[N],其中A[N]的各个元素值已知,现给b[i]赋值,b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i];要求:1.不准用除法运算2.除了循环计数值,a[N],b[N]外,不准再用其他任何变量(包括局部变量,全局变量等)3.满足时间复杂度O(n),空间复杂度O(1)算法实现:[cpp] v转载 2012-04-21 00:09:58 · 853 阅读 · 0 评论 -
最小堆--MinHeap
这是一个有关于最小堆的算法源码。/**Heap.h*/#includeusing namespace std;templateclass Heap{private: T * heap; //Point to the heap array int size; //Maxsize of the Heap int n;原创 2012-05-25 18:20:48 · 1282 阅读 · 0 评论 -
霍夫曼树的应用
EntropyTime Limit:1000MS Memory Limit:65536KTotal Submit:23 Accepted:13DescriptionAn entropy encoder is a data encoding method that achieves lossless data compression by encoding a message wit转载 2012-05-27 00:57:54 · 1126 阅读 · 0 评论 -
复习笔记 --C++之重载
复习笔记 --C++之重载函数重载:在同一作用域内函数名相同而参数列表不同定义的来实现功能相同或相似的多个函数,即通过函数参数列表而唯一标识并区分函数的一种特殊的函数。一. 注意:1) 函数的参数列原创 2012-05-20 02:07:59 · 1040 阅读 · 0 评论 -
do/while(0)的妙用
在C++中,有三种类型的循环语句:for, while, 和do...while, 但是在一般应用中作循环时, 我们可能用for和while要多一些,do...while相对不受重视。 但是,最近在读我们项目的代码时,却发现了do...while的一些十分聪明的用法,不是用来做循环,而是用作其他来提高代码的健壮性。1. do...while(0)消除goto语句。通常,如果在转载 2013-04-23 12:16:29 · 876 阅读 · 0 评论 -
求数组中任意n-1个元素的最大乘积
题目描述:给定一个整形数组a[n],求该数组中任意n-1个元素的乘积的最大值,要求不允许用除法,时间复杂度O(n),空间复杂度O(1)。 思路:求出数组中的最大负数和最小正数,然后把其他数的乘起来,如果乘积是负数,则乘以最大负数,如果乘积是正数,则乘以最小正数。 #define MAX 0x7FFFFFFFint maxMulit(int *a ,int n){原创 2013-05-09 01:01:20 · 1978 阅读 · 1 评论 -
关于memset初始化动态数组:
今天在刷题的时候想使用复习一下动态数组的使用,就建了一个,结果运行的时候出了一些问题,就是那个貌似数组没有被初始化,所以我就测试了一下,代码如下:int main(){int n = 10; int *degree1 = new int[n];memset(degree1,0,sizeof(degree1));for(int i =0;i<n;i++) cout<<degree1[原创 2012-06-15 16:19:24 · 3320 阅读 · 4 评论