剑指offer
银灵子Qincheng
曾在鹅厂、菊厂体验过生活,目前在猫厂被生活体验。公众号:我的IT技术路。关注我,一起聊聊感兴趣的。
展开
-
剑指offer笔记(一)
1.定义一个空的类型,里面没有任何变量和成员函数,对该类型求sizeof,得到的结果是1,如果加构造和析构函数,结果还是1,如果是虚析构的话,就是4.(32位的系统) 32位系统,vc编译器中,short占 2 字节,int 、float、long 都占 4 字节,只有double 占8 字节 2.程序题: #include using namespace std; cl原创 2015-11-05 09:32:11 · 260 阅读 · 0 评论 -
剑指offer(二)
1.在32位系统中,输出结果:#include using namespace std; int getsize(int a[]) { return sizeof(a); } int main() { int a[]={1,2,3,4,5}; int t1=sizeof(a);//20 int *b=a; int t2=sizeof(b);//4 int t3=getsize(a)原创 2015-11-05 11:10:15 · 220 阅读 · 0 评论 -
剑指offer(四)
1.菲波那切数列:(循环实现,非递归) #include #include using namespace std; int Feb(int n) { if(n==0) return 0; if(n==1) return 1; int sum=0,last1=0,last2=1; for (int i=1;i<n;i++) { sum=last1+last2; last2原创 2015-11-07 09:42:13 · 292 阅读 · 0 评论 -
剑指offer(三)
1.链表 从后面往前面打印链表 #include #include #include #include using namespace std; void revert_list_print(list l1) { stack l2; for (list::iterator ite=l1.begin();ite!=l1.end();ite++) l2.push(*ite); whi原创 2015-11-05 15:48:35 · 325 阅读 · 0 评论 -
剑指offer(五)
1.打印1到最大的N位数(对N个位置0到9进行全排列)原创 2015-11-07 09:43:33 · 219 阅读 · 0 评论 -
剑指offer(六)
1.反转链表 #include using namespace std; struct List { int data; List* next; List(int num) :data(num),next(NULL){}; }; List* init_list(int *a,int n) { List *head=new List(a[0]); List *q=head; for原创 2015-11-12 14:45:55 · 227 阅读 · 0 评论