求助

2016-05-08 11:02:23 531 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

altium room 布局_ALtium 16相同重复模块PCB布局，复制布局走线自己做了实际工程以后发现PCB器件名字后缀太长了，所以文章最后写了一下后缀的调整方法。第一种方法：1、建立子原理图如下，文件名CANM 2、之后新建一个顶层文件，文件名TOP，之后design—create sheet symbol form sheet or hdl。选择CANM，并放置到TOP中，如下 3、由于我们要多次调用CANM所以使用repeat命令修改如下： 4、之后根据自己的定义，连... 阅读详情

#include<iostream>
#include<string.h>
using namespace std;

//
template <class T>
class BinaryTreeNode
{
public:
BinaryTreeNode(){LeftChild=RightChild=0;}
BinaryTreeNode(const T& e)
{ data=e;
LeftChild=RightChild=0;
}
BinaryTreeNode(const T& e, BinaryTreeNode * l, BinaryTreeNode *r)
{
data=e;
LeftChild=l;
RightChild=r;
}
T data;
BinaryTreeNode<T> * LeftChild, * RightChild;
};

//
template<class T>
class BinaryTree
{
public:
BinaryTreeNode<T> *root;
BinaryTree(void){
root=NULL;}
~BinaryTree(void){}
bool IsEmpty(void)const
{return ((root)?FALSE:TRUE);}
bool Root(T&x)const;
BinaryTreeNode<T> *MakeTree(const T&element,BinaryTreeNode<T>*left=NULL,BinaryTreeNode<T>*right=NULL);
};

template<class T>
BinaryTreeNode<T> *BinaryTree<T>::MakeTree(const T&element,BinaryTreeNode<T>*left,BinaryTreeNode<T>*right)
{
root=new BinaryTreeNode<T>(element,left,right);
if(root==NULL)
{
cerr<<"Memory allocation failure!\n:";
exit(1);
}
return root;

};
//队列
template<class T>
class Queue
{
private:
int rear, front;
T * elements;
int MaxSize;
public:
Queue(int MaxSize);
~Queue(void){delete [ ] elements;}
int EnQueue(const T& item);
T DeQueue(void);
void MakeEmpty(void){front=rear=0;}
int IsEmpty(void) const {return front==rear;}
int IsFull(void) const{return front==(rear+1)%MaxSize;}
int Length(void) const {return (rear-front+MaxSize)%MaxSize;}
};
template<class T>
Queue<T>::Queue(int s)
{
MaxSize=s;
elements=new T [MaxSize];
front=rear=0;
}
template<class T>
int Queue<T>::EnQueue(const T& item)
{
if(!IsFull())
{
elements[rear]=item;
rear=(rear+1)%MaxSize;
return 0;
}
else return -1;
}
template<class T>
T Queue<T>::DeQueue(void)
{
if(!IsEmpty())
{
T item=elements[front];
front=(front+1)%MaxSize;
return item;
}
else return NULL;
}

//判断完全二叉树
bool is_complete(BinaryTreeNode<int> *root)
{
Queue< BinaryTreeNode <int> > q(100);
BinaryTreeNode *ptr;
q.EnQueue(*root);
while ((ptr = q.DeQueue()) != NULL)
{
q.EnQueue(ptr->left);
q.EnQueue(ptr->right);
}

while (!q.IsEmpty())
{
ptr = q.DeQueue();
if (NULL != ptr)
{
return false;
}
}

return true;
}

...全文