图的基本概念图是由顶点集合及顶点间的关系集合组成的一种数据结构Graph=(V,E);其中V={x|x<-某个数据对象}是顶点的有穷非空集合；是顶点之间的有穷集合，也叫边集合。Path(x,y)表示从x到y的一条单向通路，他是有方向的有向图中，顶点对<x,y>是有序的，在无向图中，顶点对中<x,y>是无序的完全图：若有n个顶点的无向图有n(n-2)/2条边，则此图为完全无向图若有n个顶点的无向图有n(n-2)条边，则此图为完全有向图若边或弧的个数e<nlogn,则称作稀疏图，否则称为稠密图；邻接顶点：如果(u,v)是E(G)中的一条边，则称为u,v互为邻接顶...

include include<stdlib.h> using namespace std;typedef struct node { int data; struct node* left; struct node* right;}Node; typedef struct tree{ Node* Tree_root=NULL;}Tree;void insert_tree(Tree tree, int data) { Node node = (Node)malloc(sizeof(Node)); node->data = data; ...

一、字典树1，概述字典树是一种前缀查找树，在前缀匹配查找中应用比较多，查找树的层级取决于字符串长度，时间复杂度o(1),但是他要求每个节点都有26各分支，所以空间开销比较大，是一种典型的以空间换时间的数据结构。2、实现原理1）、字典树快速查找是依赖于将一个字符串分解成单个字符，然后每个字符单独作为一个节点，按字符串顺序链接，到达单词结尾时做一个结束标记。一个单词构成一个链表，多个单词时相同位置层级的节点可以合并，就能形成一个树，这个树就是字典树。字典树要求所有字符串共用一个根起始点，起始点为空不存数据。到达单词结尾点用红色标记。2）结构体定义typedef struct Trie{int co...

标准库bitset类型（1）eg:: 数组和指针（设计c++程序，强调速度时使用数组和指针，否则尽量使用vector和迭代器类型）1，数组的定义和初始化（1）特殊的字符数组：字符串字面值包含一个额外的空字符用于结束字符串（2）与vector类型不同,数组不提供push_back或者其他操作在数组中添加新的元素，数组一旦定义，就不允许添加新的元素，如果必须添加新元素，程序自己管理内存2，size_t在cstddef头文件中定义的机器相关的无符号整型，该类型足以保存最大数组的长度，在数组的下标访问操作，数组下标的正确类型size_t;3,new和delete表达式（1）new和delete表达式动...

标准库vector对象（管理与储存相关的内存），vector是一个容器作用为：存放各种类型的对象，简单的说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据多功能，能够操作多种数据结构和算法的模板类和函数库注意：如果你要表示的向量长度较长，容易内存泄漏，并且效率很低vector作为函数的参数或者返回值，需要注意写法double distance(vector<int>&a,vector<int>&b)其中&不能少实例：vector<int>test//建立一个vector，int为数组元素的数据类型，test为动态数组...

1，main函数的返回值必须是int值2，c++是通过定义类来定义自己的数据结构3，函数体要以return ...结束4，EOF 是 End Of File 的缩写。在C语言中，它是在标准库中定义的一个宏。EOF 不是一个字符，它被定义为是 int 类型的一个负数（比如 -1），EOF 也不是文件中实际存在的内容。EOF 也不是只表示读文件到了结尾这一状态（这种状态可以用 feof() 来检测），它还能表示 I/O 操作中的读、写错误（通常可以用 ferror() 来检测）以及其它一些关联操作的错误状态。5，内置类型是指任何语言在设计初期定义的类型，如c语言中的int, double, cha...

include include include<stdlib.h> include include pragma warning(disable:4996) using namespace std; define N 20 struct book //一本书所应该包含的内容（名字，书籍编码，作者，出版社，库存）{ int num; //书籍编码 char name[N]; //名字 char author[N];//作者 int total; //这本书总共数量 int price; //单价 char...