1.关于java.awt.event.*;
其中对于KeyEvent的成员变量,比如我们同时按下上,右键,是不能写成KeyEvent.VK_UP&&KeyEvent.VK_RIGHT
这里我们采取的策略是设置四个boolean变量,仍然采用switch(),对应按下的键我们赋予true;
在后续通过判定boolean变量的值来采取相应的移动策略
2.关于判定是否为满二叉树的函数
BOOL isFullTree(BITree bt)
{
if(bt==NULL) return ;
if(bt->leftchild==NULL &&bt->rightchild==NULL) return TRUE;
if(bt->leftchild ==NULL || bt->rightchild ==NULL) return FALSE;
return isFullTree(bt->leftchild)&&isFullTree(bt->rightchild);;
}
3关于判定某无符号数的3进制数中非零位
int notZero(unsigned int n)
{
int i=0;
while(n>0)
{
if((n%3)!=0)
{
i++;
n=n/3;
}
}
return i;
}
4将某链表进行反转,借用有限空间
head->a->b->c
reverse(LinkList head)
{
LinkList *tmp1,*tmp2,*tmp3;
if(head!=NULL)
{
tmp1=head->next;
tmp2=tmp1->next;
tmp3=tmp2->next;
head->next=tmp3;
tmp3->next=tmp2;
tmp2->next=tmp1;
tmp1->next=NULL;
}
}