摘要: C++ Primer 中文4th版第一部分第一 二章1.引用(reference)就是对象的另外一个名字。2.当引用初始化后,只要该引用存在,他就保持绑定在初始化时指向的对象。不可能将引用绑定到另外一个对象上。3.非 const 引用只能绑定到和他一样类型的对象上,而const引用可以绑定到不同但是相关的对象或右值上。P52.4.声明:只是向程序表明变量的类型和名字,不分配存储空间。 定义:为变量分配存储空间,还可以指定初始值。5.对于一些定义在头文件中的const对象,他的定义应该用常量表达式初始化。如果没有用常量表达式初始化,就不应该定义在头文件中,而应该象其他变量一样定义在其他源文件中并 阅读全文
posted @ 2013-12-23 22:09 shaughn 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 1 //二叉查找树的建立,插入,删除操作 2 #include 3 #include 4 5 typedef struct bsTree 6 { 7 int k ; 8 struct bsTree * lchild , * rchild ; 9 }bstnode , * bstree ; 10 11 void create_tree(bstree *T,int k1) 12 { 13 (*T) = (bstree)malloc(sizeof(bstnode)); 14 if(!(*T)){ 15 fprintf(st... 阅读全文
posted @ 2013-12-23 22:08 shaughn 阅读(465) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #define MAX_HEAP 200 4 #define heap_full(n) (n==MAX_HEAP) 5 #define heap_empty(n) (!n) 6 //最大堆(大根堆)插入操作 删除操作 7 8 9 typedef struct{10 int k;11 }element ;12 element heap[MAX_HEAP];13 14 void push(element item, int * n)15 {16 int i ;17 if(heap_full(*n)){18 ... 阅读全文
posted @ 2013-12-23 22:08 shaughn 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 第五章 树的 代码(原文:http://blog.csdn.net/jiajiayouba/article/details/9224403) 1 #include 2 #include 3 4 typedef char ElemType; //数据类型 5 typedef enum {Link,Thread} childTag; //Link表示结点,Thread表示线索 6 typedef struct bitNode 7 { 8 ElemType data; 9 struct bitNode *lchild,*rchild; 10 int ltag,rt... 阅读全文
posted @ 2013-12-23 22:08 shaughn 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 3 int main() 4 { 5 int t , i , v; 6 while(1) 7 { 8 if(scanf("%d",&t)!=1)break; 9 for(i = 1 , v = 1 ; i %d\n",t , v%10);17 }18 return 0 ;19 }http://blog.csdn.net/lyhvoyage/article/details/9307009 阅读全文
posted @ 2013-12-06 22:18 shaughn 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 3 int main() 4 { 5 int k , m , n,cnt ,s; 6 while(1) 7 { 8 if(scanf("%d%d%d",&k,&m,&n)!=3)break ; 9 s = m*n ;10 cnt = 1;11 while(s != m)12 {13 s = s%k*n + s/k ;14 cnt++;15 }16 printf("%d\n"... 阅读全文
posted @ 2013-12-06 21:08 shaughn 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 4 int main() 5 { 6 double v ; 7 while(1) 8 { 9 scanf("%lf",&v);10 if(v-0<=1e-10)break;11 double k;12 k = sqrt(v);13 if(k-(int)k<=1e-10)printf("yes\n");14 else printf("no\n");15 }16 return 0 ;1... 阅读全文
posted @ 2013-12-06 20:34 shaughn 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 double c[3050] ; 3 int main() 4 { 5 int t , n ; 6 double c1 =0, a0,am; 7 scanf("%d",&t) ; 8 while(t--) 9 {10 c1= 0 ;11 int k = 0 , i ,j ;12 scanf("%d%lf%lf",&n,&a0,&am) ;13 while(k < n)14 {scanf("%lf",&c[k]) ;k++;}15 for(i = 0 ;i < 阅读全文
posted @ 2013-11-20 21:52 shaughn 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 int main() 4 { 5 long long s2 , r2 , s3 , r3 , s4 , r4 , n ; 6 while( scanf("%lld" , &n) == 1 ) 7 { 8 s2 = n * ( n + 1 ) * ( 2 * n + 1) / 6 ; 9 s3 = n * n * ( n + 1 ) * ( n + 1 ) / 4 ;10 s4 = n * ( n + 1 ) * (2 * n + 1) * ( 3 * n * n + 3 * n -... 阅读全文
posted @ 2013-11-19 22:01 shaughn 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 int main() 4 { 5 int x , y , t; 6 scanf("%d",&t) ; 7 while(t--) 8 { 9 scanf("%d%d",&x,&y) ;10 int dis = y-x ;11 if(dis==0){printf("0\n") ; continue ;}12 int n = 1 ,k;13 while(1)14 {15 k = n*n ;16 ... 阅读全文
posted @ 2013-11-19 20:40 shaughn 阅读(141) 评论(0) 推荐(0) 编辑