2021年08月26日
1、查找问题:分静态查找和动态查找2、同样n个元素的查找,二分查找比顺序查找快很多。判定树深度:[log2 n]+1,还可计算平均查找次数,11个节点仅为4.3、树:根与子树,要求子树是不能相交的。于是树的特点:除根节点外,每个节点只有1个父节点。n个节点,n-1条线。树是连通的,且是保证所有节点联通但同时线条树最少的状态。4、节点的度树的度 取最大的节点度5、用什么表示树?链表 (兄弟-儿子表示法):每一个元素1个数据+2个指针(firstChild+nextSibling)转化为二叉树:度为
2021年08月25日
依次读取广义表中的字符,根据不同情况按照以下方式处理:(1)遇到左括号,可能接下来读取的元素是左孩子,需要将双亲结点入栈,同时将标志k置为1;(2)遇到逗号,下一个读取的元素一定是右孩子,将标志置为2;(3)遇到右括号,表明当前层读取结束,需要回退到上一层,上一层的栈元素将成为新的双亲结点;(4)遇到字符,创建一个新结点,将当前字符ch存入数据域,然后将该结点插入对应的子树中。根据k的值进行以下处理:①k为1,则使该结点成为栈顶元素结点的左孩子结点;②k为2,则使该结点成为栈顶元素结点的右孩子结
2021年07月31日
实现form表单提交验证功能model : 绑定整个表单model值rules : 整个表单校验规则ref :获取该表单form组件prop : 绑定每个表单的规则,写在el-form-item上validate : 对整个表单进行校验的方法valid : 每个必填表单项都提交为true,否则为false1、简易版 表单提交//使用element-ui 页面组件<el-form :model="ruleForm" :rules="rules" ref
2021年07月13日
Step 1:根据软件的功能描述,绘制数据流图:问题表述:假设的仪表板将完成下述功能:(1) 通过模数转换实现传感器和微处理机接口;(2) 在发光二极管面板上显示数据;(3) 指示每小时英里数(mph),行驶的里程,每加仑油行驶的英里数(mpg)等等;(4) 指示加速或减速;(5) 超速警告:如果车速超过55英里/小时,则发出超速警告铃声。首先了解数据流图的4种基本符号:然后,对从问题描述中提取数据流图的4种成分:数据流图的成分 映射—>方法或实体数据处理: 读取(轮胎)旋转信号,读取(尾
2021年07月12日
在系统分析阶段,我们采用结构化分析方法得到了由数据流图、数据字典和加工说明等组成的系统的逻辑模型。现在,可根据一些规则从数据流图导出系统初始的模块结构图。管理信息系统的数据流图通常也可分为两种典型的结构,即变换型结构和事务型结构。变换型结构的数据流图呈一种线性状态,见图6-4-4所示,它所描述的工作可表示为输入、主处理及输出。事务型结构的数据流图则呈束状,见图6-4-5所示,即一束数据流平行流人或流出,可能同时有几个事务要求处理。图6-4-4 变换型结构的数据流图图6-4-5 &nbs
2021年04月01日
delimiter 自定义结束符号 create trigger 触发器名字 触发时间 触发事件 on 表 for each row begin -- 触发器内容主体,每行用分号结尾 end 自定义的结束符合 delimiter ;delimiter ##-- 创建触发器create trigger after_insert_order after insert on orders for each rowbegin
2021年03月27日
某公司总部与其子公司A,B,C分别位于四个不同的地区,假设公司拥有子网地址是 202.119.110.0/24,
总部与子公司A、B、C联网的主机数分别是53、26、12、12、要求子公司B和子公司C的主机位于相邻
的子网,请写出下表中序号处的IP地址和子网掩码;
&
2021年03月08日
移动IP的工作原理一、移动IP的概念:移动IP是网络层的一种通信协议,使计算机在不改变IP地址的前提下,可以实现跨越不同的网段进行网络通信。移动IP和动态IP的区别:动态IP是指在局域网中的计算机可以通过DHCP动态的获取IP地址,不需要用户在计算机网络的设置中指定。二、移动IP涉及的专业术语 :(1)移动节点:具有无线网络通信功能,并且可以到处移动的通信设备,比如:手机,笔记本电脑(2)本地链路:移动节点最初所处的链路,移动节点IP与本地链路具有相同的网络前缀(3)本地代理:是位于本地链路上并
2021年03月03日
想要理解汉明码首先要知道“奇偶校验”这个东西。这个东西很简单。我们约定一串编码里1的个数是偶数个,那么这串编码里携带的信息就是对的,否则就是错的。我们可以在开头对这串编码加一位校验码实现奇偶校验。for example:我们想传输10010这串码,那么在传输的时候,就传010010,其中在开头的0就是校验位。我们想传输10000这串码,那么在传输的时候,就传110000,其中在开头的1就是校验位。两个例子的1的个数都是偶数。 好了,接下来可以讲汉明码了。首先汉明码是采用奇偶
2020年10月30日
本文主要介绍C++中的重载操作符(operator)的相关知识。1. 概述 1.1 whatoperator 是C++的一个关键字,它和运算符(如=)一起使用,表示一个运算符重载函数,在理解时可将operator和运算符(如operator=)视为一个函数名。使用operator重载运算符,是C++扩展运算符功能的方法。使用operator扩展运算符功能的原因如下: 使重载后的运算符的使用方法与重载前一致扩展运算符的功能只能通过函数的方式实现(实际上,C++中各种