思想:根据完全二叉树的定义,对完全二叉树按照从上到下、从左到右的层次遍历,应该满足一下两条要求: ●某节点没有左孩子,则一定无右孩子 ●若某节点缺左或右孩子,则其所有后继一定无孩子 若不满足上述任何一条,均不为完全二叉树。 ...
分类:
编程语言 时间:
2017-04-23 13:16:36
阅读次数:
166
#include<iostream> using namespace std; #define MAXSIZE 21 typedef int SqList[MAXSIZE]; #define ElementType int void Swap(int &a, int &b) { a = a^b; b ...
分类:
编程语言 时间:
2017-04-21 17:27:37
阅读次数:
141
Python3中的queue模块实现多生产者,多消费者队列,特别适用于多个线程间的信息的安全交换,主要有三个类 queue.Queue(maxsize=0) 构造一个FIFO(先进先出)的队列 queue.LifoQueue(maxsize=0) 构造一个LIFO(后进先出)的队列 queue.Pr ...
分类:
编程语言 时间:
2017-04-18 23:48:01
阅读次数:
441
栈是一种只能在一端进行插入或者删除操作的线性表,其中允许进行插入或删除的一端称为栈顶。顺序栈typedef struct{ int data[MaxSize]; int top;}SqStack;对于一个顺序栈st,一共有 4个要素,包括两个特殊的状态和两个操作:两个状态栈空状态 st.top==-... ...
分类:
其他好文 时间:
2017-04-17 19:52:08
阅读次数:
268
理解 理解: 实现循环队列 队首Q->Front=(Q->Front+1)%Q->MaxSize; 队尾Q->Rear=(Q->Front+Q->Count)%Q->MaxSize; 删除操作:移动队首,计数器Count--; 插入操作:先执行计数器Count++,在执行向后移动队尾(这里也可以先移 ...
分类:
其他好文 时间:
2017-04-12 03:56:49
阅读次数:
227
准备 1、环境 win7 64位 ,已经安装好Oracle 11G,下载informatica 9.5.1 2、软件下载 地址:https://login.oracle.com/mysso/signon.jsp,没有账号可以自己注册一个Oracle账号。 下载的时候根据提示进行即可,需要注意的地方如 ...
分类:
其他好文 时间:
2017-04-10 23:12:55
阅读次数:
522
#include #include #define MAXSIZE 100 #define N 2 struct car { int ID;//汽车牌照号 int Time; // 汽车到达或离去时间 char Su;//汽车到达还是离去 int position;//汽车在停车场或过道的位置 };... ...
分类:
其他好文 时间:
2017-04-08 17:29:06
阅读次数:
247
线性表之顺序表 一、头文件:SeqList.h //顺序线性表的头文件#include<iostream> const int MaxSize = 100;//定义顺序表SeqList的模板类template<class DataType>class SeqList{public: //顺序表无参构 ...
分类:
编程语言 时间:
2017-04-02 20:01:37
阅读次数:
268
+ (CGSize)sizeWithText:(NSString *)text andFont:(UIFont *)font andMaxSize:(CGSize)maxSize { CGSize expectedLabelSize = CGSizeZero; NSMutableParagraphS... ...
分类:
其他好文 时间:
2017-03-29 18:37:18
阅读次数:
128