辉

我喜欢程序员，他们单纯、固执、容易体会到成就感；面对压力，能够挑灯夜战不眠不休；面对困难，能够迎难而上挑战自我。他们也会感到困惑与傍徨，但每个程序员的心中都有一个比尔盖茨或是乔布斯的梦想。

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

原创 c++ 输出虚函数表内容

class Base{ public: virtual void f(){cout<<"Base::f"<<endl;} virtual void g(){cout<<"Base::g"<<endl;} virtual void h(){cout<<"Base::h"<<endl;}};typedef void (*Fun)(void);int main(){ Base b

2015-06-25 22:15:44 1583

原创 delete与delete [] 真正区别

对于像int/char/long/int*/struct等等简单数据类型，由于对象没有destructor，所以用delete 和delete [] 是一样的！但是如果是C++对象数组就不同了！

2015-06-25 21:28:39 1472

原创 atoi和itoa函数

#include #include #include int Myatoi(const char* str){ if(str==NULL)//判断指针是否为空 { printf("Pointer is NULL\0"); return 0; } while(*str==' ')//忽略前导空字符 str++; int sign=1;//判断符号 if(*str=='

2015-06-22 15:16:29 1094

原创 Contains Duplicate II

Given an array of integers and an integer k, find out whether there there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and j is at most k.

2015-06-18 21:57:20 879

原创 C++指针数组、数组指针、数组名及二维数组技巧汇总

这篇文章主要介绍了C++指针数组、数组指针、数组名及二维数组技巧汇总,对于深入理解C++数组与指针来说非常重要,需要的朋友可以参考下。本文较为详细的分析了关于理解C++指针数组，数组指针，数组名，二维数组的一些技巧。是比较重要的概念，相信对于大家的C++程序设计有一定的帮助作用。

2015-06-18 16:20:46 1067

原创位运算实现乘法运算

在回答本问题之前，先学习一些有关位运算的知识。(1) 常用的等式： -n=~（n-1）=~n+1(2) 获取整数n的二进制中最后一个1: n&~(n-1)或者n&(-n)。例如n=010100,则-n=101100，n&(-n)=000100。(3) 去掉整数n的二进制中最后一个1: n&(n-1)。例如n=010100,n-1=010011,则n&(n-1)=010000。注：对

2015-06-18 12:18:14 14351

在C语言中，ANSI C标准允许值为0的常量被强制转换成任何一种类型的指针，而且转换结果是一个空指针，即NULL指针，因此对0取指针的操作((type*)0)的结果就是一个类型为type*的NULL指针。但是如果利用这个NULL指针来访问type类型的成员当然是非法的。因为&(((type*)0)->field)的意图只不过是计算field字段的地址，C语言编译器根本不生成访问type成员的代码，而仅仅是根据type的内容布局和结构体实例地址在编译期计算这个常量地址，这样就完全避免了通过NULL指针访

2015-06-16 15:54:17 2464

原创 Majority Element

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element al

2015-06-09 23:14:44 659

原创高效合并两个有序数组(Merge Sorted Array)

问题：两个有序数组，合并成一个有序数组，假设第一个数组空间足够容纳两个数组。分析：考虑到num1数组很大，可以直接在num1数组上进行合并，但是要讲究效率。如果单纯从前往后合并，那么效率会非常低，因为a数组后面的数字需要不停的移动。换一种思路，我们采用从后往前合并，首先计算出总长度，设置一个指针从num1数组最后往前移动。

2015-06-03 23:35:12 2603