思而不学

摘要： 查找问题： 静态查找与动态查找 针对动态查找，数据如何组织？ 二叉搜索树（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 安装好后，进行配置 + | 阅读全文

摘要： 学习目标 掌握eric开发pyqt的流程 熟悉qtdesigner的使用 掌握从.ui文件转化为.py文件的方法 熟悉常用的界面布局 掌握label控件使用方法 阅读全文

摘要： python开发的easy模式 Ipython：ipython是一个python的交互式shell，比默认的python shell功能强大，支持变量自动补全 自动缩进，支持bash shell命令，内置了许多很有用的功能和函数。 Pythonxy：集成式python科学计算环境，内置了很多科学计算 阅读全文

摘要： 一、概述 单播地址标识单个接口，广播地址标识子网上的所有接口，多播地址标识一组接口。 单播和广播是编址方案的两个极端，多播的目的就在于提供一种折衷的方案。 二、多播地址 我们必须区分IPv4多播地址和IPv6多播地址。 IPv4 D类地址是多播地址，从244.0.0.0到239.255.255.25 阅读全文

摘要： 队列：具有一定操作约束的线性表 插入和删除操作：只能在一端插入，而在另一端删除 数据插入：入队列（AddQ) 数据删除：出队列（DeleteQ） 先来先服务： 先进先出：FIFO 队列的抽象数据类型描述 类型名称：队列（Queue） 数据对象集：一个有0个或多个元素的又穷线性表 操作集：长度为Max 阅读全文

摘要： 堆栈的抽象数据类型描述 堆栈(Stack)：具有一定操作约束的线性表 只在一端（栈顶，Top）做插入、删除 后入先出：Last In First Out（FIFO） 类型名称：堆栈（stack） 数据对象集：一个有0个或多个元素的又穷线性表。 操作集：长度为MaxSize的堆栈S∈Stack，堆栈元 阅读全文

摘要： 一、概述 虽然UDP支持各种形式的地址，但TCP只支持单播地址。 上图要点是： IPv4对多播的支持是可选的，而IPv6则时必须的。 IPv6没有提供对广播的支持：当使用广播的IPv4应用程序一直到IPv6时，必须使用IPv6的多播方式进行重新编码。 广播和多播要使用UDP，二者都不能使用TCP 广 阅读全文

摘要： 一、概述 在路由套接口中支持三种类型的操作： 1.进程能通过写路由套接口想内核发消息。举例：路径就是这样增加和删除的。 2.进程能在路由套接口上从内核读消息。 3.进程可以用sysctl函数得到路由表或列出所有已配置的接口 二、数据链路套接口地址结构 路由套接口上返回的一些消息中包含数据链路套接口地 阅读全文

摘要： 我需要发送的结构体 我的运行函数 同时使用QBytearray的data函数转换成字符串形式。 然后用memcpy进行复制和转换。 或许还可以这样，没试过：把结构体转换成一个QString型的就可以write了，然后就可以了。用QString：：fromascii（）去转换吧，或者是QString： 阅读全文

摘要： 顺序存储结构表示非0项 链表结构存储非零项 线性表的抽象描述： 名称：线性表(List) 数据对象集：n个元素构成的有序序列 操作集： 1、List MakeEmpty()：初始化一个空线性表L 2、ElementType FindKth(int K, List L)：根据位序K，返回相应元素 3、 阅读全文