实现单链表的倒置
摘要:指针L指向链表的哨兵节点,遍历链表,L改指向为所要求解链表的哨兵节点,遍历到当前元素时,将该元素插在哨兵节点和第一个真正节点之间,遍历结束时,于是就得到了反向链表。#includeusing namespace std;typedef struct Node{ int data; str...
阅读全文
posted @
2012-10-30 21:06
吉大依恋
阅读(425)
推荐(0)
数据类型的sizeof
摘要:校园招聘笔试题:int main(){ int a; char c; a=100; c='b'; printf("%d,%d,%d,%d,%d,%d\n",a,c,sizeof(a),sizeof(c),sizeof(&a),sizeof(&c)); return 0;} 运行结果...
阅读全文
posted @
2012-10-29 23:14
吉大依恋
阅读(138)
推荐(0)
计算机内存分配
摘要:一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。 3、全局区(静态区)(static)—,全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放 。4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放 5
阅读全文
posted @
2012-10-29 23:06
吉大依恋
阅读(545)
推荐(0)
float精度问题
摘要:校园招聘笔试题:int main(){ float f= 70.3f; printf("%f\n",f); getchar(); return 0;} 输出是:70.300003而不是70.300000为什么?
阅读全文
posted @
2012-10-29 23:00
吉大依恋
阅读(159)
推荐(0)
Kahan's Summation Formula
摘要:#include "stdafx.h"int _tmain(int argc, _TCHAR* argv[]){int i;float x=0.001;float y;float t;float sum;float eps=0;printf("\n理论值:%f\n",x*1000000);sum=0;for(i=0;i<1000000;i++){sum+=x;}printf("\n累加值:%f\n",sum);sum=0;for(i=0;i<1000000;i++){y=x-eps;t=sum+y;eps=(t-sum)-
阅读全文
posted @
2012-10-29 22:12
吉大依恋
阅读(197)
推荐(0)
二进制中1的个数
摘要:算法-求二进制数中1的个数问题描述任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n=5(0101)时,返回2,n=15(1111)时,返回4这也是一道比较经典的题目了,相信不少人面试的时候可能遇到过这道题吧,下面介绍了几种方法来实现这道题,相信很多人可能见过下面的算法,但我相信很少...
阅读全文
posted @
2012-10-08 10:50
吉大依恋
阅读(265)
推荐(0)