摘要: /*节点的类定义*/ class Node { Node * next; }; /*链表的类定义*/ class List { Node * head; }; /*逆转函数——将一个单链表逆转*/ void ReverseList(List & list) { Node * pre=NULL; Node * cur=list.head; Node * back=cur->next; while(back!=NULL) { cur->next=pre; pre=cur; cur=back; back=cur->next; }} 阅读全文
posted @ 2012-09-04 17:33 杨柳岸边 阅读(107) 评论(0) 推荐(0)
摘要: 旋转矩阵(Rotation matrix)是在乘以一个向量的时候有改变向量的方向但不改变大小的效果的矩阵。旋转矩阵不包括反演,它可以把右手坐标系改变成左手坐标系或反之。所有旋转加上反演形成了正交矩阵的集合。旋转可分为主动旋转与被动旋转。主动旋转是指将向量逆时针围绕旋转轴所做出的旋转。被动旋转是对坐标轴本身进行的逆时针旋转,它相当于主动旋转的逆操作。Code:#include<stdio.h>#include<iostream.h>#defineN 4charMatrix2[N][N]= {{'a','b','c',' 阅读全文
posted @ 2012-09-04 17:23 杨柳岸边 阅读(1477) 评论(0) 推荐(0)
摘要: 关于这个算法,有很多版本,我自认为这个比容易理解。Code:intMatrix[20][20];voidTranslate(intn){ inti,j,count=0; memset(Matrix,0,sizeof(Matrix)); Matrix[i=0][j=0]=++count; while(count<n*n) { while(j+1<n&&Matrix[i][j+1]==0) { Matrix[i][++j]=++count; } while(i+1<n&&Matrix[i+1][j]==0) { Matrix[++i][j]=++c 阅读全文
posted @ 2012-09-04 17:20 杨柳岸边 阅读(267) 评论(0) 推荐(0)
摘要: 博客之旅开始了,写一些东西纪念一下。欧欧。 阅读全文
posted @ 2012-03-23 23:24 杨柳岸边 阅读(66) 评论(0) 推荐(0)