摘要:
SELECT SNFROM SWHERE NOT EXISTS(SELECT * FROM C WHERE NOT EXISTS(SELECT * FROM SC WHERE SNO = S.SNO AND CNO = C.CNO)) 今天在看数据库的时候遇到这个问题 想了很久,脑子越想越乱。。。 阅读全文
摘要:
基本思想: 第一个访问的结点应该是最左下角的结点 假设刚才访问的结点是p 然后P的后继是谁? 若p->rchild是指针,说明P有右子树,下一个结点应该是P右子树中最左下角的结点 若p->rchild是线索,直接访问p->rchild 如此循环往复... 1 #include <iostream> 阅读全文
摘要:
1 #include <iostream> 2 #include <stdio.h> 3 4 using namespace std; 5 6 typedef char TElemType; 7 enum PointerTag{ Link,Thread };//Link == 0 :指针,Threa 阅读全文
摘要:
1 // 广度优先遍历二叉树(BFS).cpp: 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 6 7 #include <iostream> 8 #include <stdio.h> 9 #include <malloc.h> 10 #include 阅读全文
摘要:
1 #include <iostream> 2 #include <stdio.h> 3 #include <malloc.h> 4 5 using namespace std; 6 7 #define STACK_INIT_SIZE 30 8 #define STACKINCREASE 10 9 阅读全文
摘要:
本讲基本要求 * 掌握:命名空间的作用及定义;如何使用命名空间。 * 了解:使用早期的函数库 重点、难点 ◆命名空间的作用及定义;如何使用命名空间。 在学习本书前面各章时,读者已经多次看到在程序中用了以下语句: using namespace std; 这就是使用了命名空间std。在本讲中将对它作较 阅读全文
摘要:
一、C++编译模式通常,在一个C++程序中,只包含两类文件——.cpp文件和.h文件。其中,.cpp文件被称作C++源文件,里面放的都是C++的源代码;而.h文件则被称作C++头文件,里面放的也是C++的源代码。C+ +语言支持“分别编译”(separatecompilation)。也就是说,一个程 阅读全文
摘要:
1. 迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型。(1) 每种容器类型都定义了自己的迭代器类型,如vector:vector<int>::iterator iter;这条语句定义了一个名为iter的变量,它的数据类型是由vector<int>定义的iterator类型。(2) 阅读全文
摘要:
C++最原始的容器之一是数组。数组的特点有: 1.大小固定 2.单独存在的数组建立在栈上,作为对象成员存在的数组建立在堆上还是栈上则要看作为宿主对象是被建立在堆上还是栈上。栈空间是有限的,所以如果数组在栈上,则不能容纳太多元素,否则会导致stack overflow。 C++最原始的容器之二则是用一 阅读全文
摘要:
使用命名空间的目的是对标识符的名称进行本地化,以避免命名冲突。在C++中,变量、函数和类都是大量存在的。如果没有命名空间,这些变量、函数、类的名称将都存在于全局命名空间中,会导致很多冲突。比如,如果我们在自己的程序中定义了一个函数toupper(),这将重写标准库中的toupper()函 数,这是因 阅读全文