04 2018 档案
摘要：一、定义 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vi与vj都有路径相通，则称该有向图为强连通图。 连通图：在连通图中，若图的边具有一定的意义，每一条变都有对应着一个数，称为权，权代表着连接两个顶点的代价，称这种连通图叫做
阅读全文
摘要：“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 “六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。
阅读全文
摘要：This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of d
阅读全文
摘要：给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每
阅读全文
摘要：一、什么是图 表示“多对多”的关系 包括： 一组顶点：通常用V（Vertex）表示顶点集合 一组边：通常用E（Edge）表示边的集合 边是顶点对：(v, w)∈E，其中v,w∈V 有向边<v, w>表示从v指向w的边（单行线） 不考虑重边和自回路 边是顶点对：(v, w)∈E，其中v,w∈V 有向边
阅读全文
摘要：In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history o
阅读全文
摘要：集合的表示 集合运算：交、并、补、差，判定要给元素是否属于某一集合 并查集：集合并、查某元素属于什么集合 并查集问题中集合存储如何实现? >>可以用树结构表示集合，树的每个结点代表一个集合元素 数组中每个元素的类型描述为： 集合运算 （1）查找某个元素所在的集合（用根结点表示） （2）集合的并运算
阅读全文
摘要：哈夫曼树的定义 带权路劲长度（WPL）：设二叉树有n个叶子结点，每个叶子结点带有权值Wk，从根结点到每个叶子结点的长度为Ik，则每个叶子结点的带权路径长度之和就是： 判断标准主要就是WPL最小，可以用最小堆一个一个加上去。 最优二叉树或哈夫曼树：WPL最小的二叉树 哈夫曼树的特点： 没有度为1的结点
阅读全文
摘要：将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。
阅读全文
摘要：什么是堆 优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。 堆的两个特性 结构性：用数组表示的完全二叉树。 有序性：任一结点的关键字是其子树所有结点的最大值（或最小值） “最大堆（MaxHeap）”，也称“大顶堆
阅读全文
摘要：A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes
阅读全文
摘要：An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any
阅读全文
摘要：给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含若干组
阅读全文
摘要：平衡因子（Balance Factor，简称BF）：BF(T) = hL-HR,其中hL和HR分别为T的左、右子树的高度。 平衡二叉树(Balanced Binary Tree)（AVL树）：空树，或者任意结点左、右子树高度差的绝对值不超过1，即|BF(T)|≤1 平衡二叉树的高度能到达log2N吗
阅读全文
摘要：查找问题： 静态查找与动态查找 针对动态查找，数据如何组织？ 二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树 二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质： 1.非空左子树的所有键值小于其根结点的键值。 2.非空右子树的所有键值大于其根结点的键值
阅读全文
摘要：An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the
阅读全文
摘要：Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one t
阅读全文
摘要：给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵
阅读全文
摘要：本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义： 其中BinTree结构定义如下： 函数Insert将X插入二叉搜索树BST并返回结果树的根结点指针； 函数Delete将X从二叉搜索树BST中删除，并返回结果树的根结点指针；如果X不在树中，则打印一行Not Found并返回原树的根结点指针
阅读全文
摘要：二叉树的定义 类型名称：二叉树 数据对象集：一个有穷的结点集合。若不为空，则有根结点和其左、右二叉子树组成。 操作集：BT∈BinTree, Item∈ElementType，重要操作有： 1、Boolean IsEmpty（BinTree BT）：判别BT是否为空 2、void Traversal
阅读全文
摘要：树的定义 树（tree）：n（n≥0）个节点构成的有限集合。当n=0时，为空树。 对于任一棵非空树（n＞0），它具备以下性质： 树中有一个称为“根（Root）”的特殊结点，用r表示； 其余结点可分为m（m＞0）个互不相交的有限集T1，T2，...，Tm，其中每个集合本身又是一颗树，称为原来树的“子树
阅读全文
摘要：本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { E
阅读全文
摘要：一、下载freeopcua的源码 切换回2016-10-8的版本 需要的依赖 编译出现： 二、使用cmake编译 需要安装mbedtls 然后用cmake安装
阅读全文
摘要：一、安装boost库 二、编写测试代码 编译时要加上库名字： 使用效果：
阅读全文
摘要：一、设置串口功能 选择5 Interfacing Options>>P6 Serial>>No>>YES The serial login shell is disabled │ │ The serial interface is enabled 二、安装minicom 安装好后，进行配置 + |
阅读全文
浙公网安备 33010602011771号