05 2022 档案
摘要:瀑布、原型、增量、螺旋、形式化、组件 瀑布: 缺点:每个阶段的划分完全固定;阶段之间产生大量的文档,极大地增加了工作量;开发中很难相应用户的变更需求;早起的错误可能等到后期才能发现,进而带来更严重的后果 原型: 优点:加强用户和软件人员之间的沟通,明确系统的需求;尽早的得到系统有效的反馈信息,及时修
阅读全文
摘要:UML是面向对象软件的标准化建模语言,由三个要素构成:UML的基本构造块、支配这些构造块如何放置在一起的规则和运用与整个语言的一些公共机制。 UML的词汇表包含三种构造块:事物、关系和图。 事物是对模型中最具有代表性的成分的抽象; 关系把事物结合在一起; 图聚集了相关的事物。 其中关系包括4种:依赖
阅读全文
摘要:参数多态:应用广泛、最纯的多态。 包含多态:同样的操作可用于一个类型及其子类型。包含多态一般需要进行运行时的类型检查。 强制多态:编译程序通过语义操作,把操作对象的类型强行加以变换,以符合函数或操作符的要求。 过载多态:同一个名(操作符﹑函数名)在不同的上下文中有不同的类型。
阅读全文
摘要:在面向对象技术中,不同的对象收到同一消息可以产生完全不同的结果,这一现象叫做多态(polymorphism)。 在使用多态的时候,用户可以发送一个通用的消息,而实现的细节则由接收对象自行决定。这样,同一消息就可以调用不同的方法。 多态有参数多态、包含多态、过载多态和强制多态四类: 参数多态是应用比较
阅读全文
摘要:采用面向对象的软件开发,通常有面向对象分析、面向对象设计、面向对象实现。 面向对象分析是为了获得对应用问题的理解,其主要任务是抽取和整理用户需求并建立问题域精确模型。 面向对象设计是采用协作的对象、对象的属性和方法说明软件解决方案的一种方式,强调的是定义软件对象和这些软件对象如何协作来满足需求,延续
阅读全文
摘要:分支限界法一般以广度优先或以最小耗费(最大效益)优先的方式搜索问题的解空间,那么肯定能找出最优解。 贪心算法的思想是:总是做出在当前来说是最好的选择,而并不从整体上加以考虑,它所做的每步选择只是当前步骤的局部最优选择,但从整体来说不一定是最优的选择。所以用该算法并不能保证求得0-1背包问题的最优解。
阅读全文
摘要:快速排序算法是一种经典的排序算法。 基本思想: 选择一个基准元素(通常选择第一个元素或者最后一个元素),通过一趟排序将待排序序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置;然后再递归地排序划分的两部分。 因此本质上快速排序是一种分治算法。 由于在排序的
阅读全文
摘要:直接插入排序的思想是:是将n个待排序的元素由一个有序表和一个无序表组成,开始时有序表中只包含一个元素。排序过程中,每次从无序表中取出第一个元素,将其插入到有序表中的适当位置,使有序表的长度不断加长,完成排序过程。 例如,对序列21,48,21*,9进行直接插入排序,21和21*的相对位置在排序前后可
阅读全文
摘要:分治法:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决;否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。 动态规划法:这种算法也用到了分治思想,它的做法是将问题实例分解为更小的、相似的子
阅读全文
摘要:1.完全二叉树:除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点. 2.平衡二叉树(AVL):它或者是一颗空树,或者具有以下性质的二叉树:它的左子树和右子树的深度之差的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树. 3.最优二叉树:给定N个权值作为N个叶子结点,
阅读全文
摘要:线性表进行顺序存储时,逻辑上相邻的元素,其物理位置也相邻,因此在己知第一个元素存储位置和元素序号的情况下,可计算出表中任意指定序号元素的存储位置,即按照序号访问元素时随机的,该运算的时间复杂度为1,也就是常量级。 而插入元素时就需要移动一些元素了,在最坏情况下要移动表中的所有元素,因此该运算的时间复
阅读全文
摘要:数据挖掘就是应用一系列技术从大型数据库或数据仓库中提取人们感兴趣的信息和知识,这些知识或信息是隐含的,事先未知而潜在有用的,提取的知识表示为概念、 规则、规律、模式等形式。 也可以说,数据挖掘是一类深层次的数据分析。常见和应用最广泛的数据挖掘方法如下。 ①决策树:决策树方法是利用信息论中的互信息(信
阅读全文
摘要:先序遍历 :中、左、右 (第一个为根节点) 中序遍历 :左、中、右 后续遍历 :左、右、中 (最后一个为根节点) 先序 :10、20、30、40、50 中序 :20、30、10、50、40 后续 :30、20、50、40、10
阅读全文
摘要:在计算机信息处理中,“哈夫曼编码”是一种一致性编码法(又称“熵编码法”),用于数据的无损耗压缩。 这一术语是指使用一张特殊的编码表将源字符(例如某文件中的一个符号)进行编码。 这张编码表的特殊之处在于,它是根据每一个源字符出现的估算概率而建立起来的。 出现概率髙的字符使用较短的编码,出现概率低的则使
阅读全文
摘要:邻接矩阵 邻接表 在邻接矩阵中,算法需要遍历邻接矩阵的每一个点,而邻接矩阵有n*n个点,所以时间复杂度是O(n*n)。 在邻接表中,就是要依次访问每个顶点,然后在每个顶点中依次访问每条边,把这些边的终点的入度+1。也就是每个顶点和每条边依次要各访问一遍,所以时间复杂度是O(n+e)。
阅读全文
摘要:【labelme】13分钟教会你使用labelme的超详细教程_哔哩哔哩_bilibili conda activate labelme labelme images --labels labels.txt --nodata --validatelabel exact --config '{shif
阅读全文
摘要:分片透明是指用户或应用程序不需要知道逻辑上访问的表具体是怎么分块存储的。 复制透明是指采用复制技术的分布方法,用户不需要知道数据是复制到哪些节点,如何复制的。 位置透明是指用户无须知道数据存放的物理位置。 逻辑透明,即局部数据模型透明,是指用户或应用程序无须知道局部场地使用的是哪种数据模型。
阅读全文
摘要:不同的数据模型具有不同的数据结构形式。目前最常用的数据结构模型有层次模型 (hierarchical model)、网状模型(network model)、关系模型(relational Model)和面向对象数据模型(object oriented model)。 其中层次模型和网状模型统称为非关
阅读全文
摘要:在多用户共享的系统中,许多用户可能同时对同一数据进行操作,可能带来数据不一致问题。为了解决这类问题,数据库系统必须控制事务的并发执行,保证数据库处于一致的状态,在并发控制中引入两种锁:排他锁(Exclusive Locks,简称X锁)和共享锁(Share Locks,简称S锁)。 排他锁又称为写锁,
阅读全文
摘要:1. 原子性(Atomicity):事务是原子的,要么做,要么都不做。 2. 一致性(Consistency):事务执行的结果必须保证数据库从一个一致性状态变到另一个一致性状态。 3. 隔离性隔离性(lsolation):事务相互隔离。当多个事务并发执行时,任一事务的更新操作直到其成功提交的整个过程
阅读全文
摘要:自然连接是一种特殊的等值连接,两个关系中进行比较的分量必须是相同属性,并且在结果集中将重复属性列去掉。
阅读全文
摘要:授权语句的格式如下: GRANT〈权限> [,<权限>]...[ON<对象类型><对象名>] TO <用户>[,<用户][WITH GRANT OPTION]; 若在授权语句中指定了 “WITH GRANT OPTION”子句,那么,获得了权限的用户还可以将该权限赋给其他用户。
阅读全文
摘要:结构冲突是指同一实体在不同的E-R图中有不同的属性,同一对象在某一E-R图中被抽象为实体而在另一E-R图中又被抽象为属性,需要统一。 属性冲突是指同一属性可能会存在于不同的E-R图,由于设计人员不同或是出发点不同,对属性的类型、取值范围、数据单位等可能会不一致,这些属性对应的数据将来只能以一种形式在
阅读全文
摘要:结构化综合布线系统(Structure Cabling System)是基于现代计算机技术的通信物理平台,集成了语音、数据、图像和视频的传输功能,消除了原有通信线路在传输介质上的差别。 结构化布线系统分为6个子系统:工作区子系统、水平子系统、干线子系统、设备间子系统、管理子系统和建筑群子系统。 工作
阅读全文
摘要:netstat是控制台命令,是一个监控TCP/IP网络的非常有用的工具,它可以显示路由表、实际的网络连接以及每一个网络接口设备的状态信息。 netstat用于显示与IP、TCP、UDP和ICMP协议相关的统计数据,一般用于检验本机各端口的网络连接情况。 nslookup是一个监测网络中DNS服务器是
阅读全文
摘要:25端口为SMTP(Simple Mail Transfer Protocol,简单邮件传输协议)服务器所开放,主要用于发送邮件。 110端口是为POP3(邮件协议3)服务开放的,POP2、POP3都是主要用于接收邮件的,目前POP3使用的比较多,许多服务器都同时支持POP2和POP3。 客户端可以
阅读全文
摘要:把局域网划分成多个不同的VLAN,使得网络接入不再局限于物理位置的约束,允许逻辑地址划分网段。 这样就简化了在网络中增加、移除和移动主机的操作,特别是动态配置的VLAN,无论主机在哪里,它都处于自己的VLAN中。 VLAN内部可以相互通信,VLAN之间不能直接通信,必须经过特殊设置的路由器才可以连通
阅读全文
摘要:ADSL Modem上网拨号方式有3种,即专线方式(静态IP)、PPPoA和PPPoE。 PPPoE(英语:Point-to-Point Protocol Over Ethernet),以太网上的点对点协议,是将点对点协议(PPP)封装在以太网(Ethernet)框架中的一种网络隧道协议。 PPTP
阅读全文
摘要:音调(Pitch)用来表示人的听觉分辨个声音的调子高低的程度,主要由声音的频率决定,同时也与声音强度有关。 对一定强度的纯音,音调随频率的升降而升降; 对定频率的纯音、低频纯音的音调随声强增加而下降,高频纯者的音调却随强度增加而上升。 音色(Timbre)是指声音的感觉特性,不同的人声和不同的声响都
阅读全文
摘要:计算机中使用的图像文件格式大体上可分为静态图像文件格式和动态图像文件格式两大类,每类又有很多种。 JPEG是由ISO和IEC两个组织机构联合组成的一个专家组,负责制定静态和数字图像数据压缩编码标准,这个专家组地区性的算法称为JPEG算法,并且成为国际上通用的标准,因此又称为JPEG标准。 JPEG是
阅读全文
摘要:国际电话电报咨询委员会(CCITT)将媒体分为感觉媒体、 表示媒体、 表现媒体、存储媒体和传输媒体5类。 1、感觉媒体,指直接作用于人的感觉器官, 如引起听觉反应的声音、引起视觉反应的图像等; 2、传输媒体,指传输表示媒体的物理介质,如电缆、光缆。电磁波等; 3、表示媒体,指传输感觉媒体的中介媒体,
阅读全文
摘要:MPEG是Moving Picture Expert Group的简称,最初是指由国际标准化组织(ISO) 和国际电工委员会(IEC)联合组成的一个研究视频和音频编码标准的专家组。 同时MPEG也用来命名这个小组所负责开发的一系列音、视频编码标准和多媒体应用标准。 这个专家组至今为止已制定和制定中的
阅读全文
摘要:矢量图是根据几何特性来绘制图形,矢量可以是一个点或一条线。 矢量图只能靠软件生成,文件占用内在空间较小,因为这种类型的图像文件包含独立的分离图像,可以自由无限制的重新组合。 它的特点是放大后图像不会失真,和分辨率无关,适用于图形设计、文字设计和一些标志设计、版式设计等。 矢量图中的图形元素称为图元。
阅读全文
摘要:在IE浏览器中,安全级别最高的区域设置是受限站点。 其中Internet区域设置适用于Internet网站,但不适用于列在受信任和受限制区域的网站; 本地Intranet区域设置适用于在Intranet中找到的所有网站; 可信任站点区域设置适用于你信任的网站; 而受限站点区域设置适用于可能会损坏你计
阅读全文
摘要:SSH ( Secure Shell ),由 IETF 的网络小组(Network Working Group)所制定; SSH 为建立在应用层基础上的安全协议。 SSH 是目前较可靠,专为远程登录会话和其他网络服务提供安全性的协议。 利用 SSH 协议可以有效防止远程管理过程中的信息泄露问题。 例
阅读全文
摘要:HTTPS(Secure Hypertext Transfer Protocol)安全超文本传输协议。它是一个安全通信通道,基于HTTP开发,用于在客户计算机和服务器之间交换信息。 HTTPS使用安全套接字层(SSL)进行信息交换,简单来说它是HTTP的安全版。 HTTPS和HTTP的区别: • h
阅读全文
摘要:ARP攻击(ARP欺骗)是欺骗攻击的一种,通过伪造IP地址和MAC地址,能够在网络中产生大量的ARP通信量使网络阻塞。 如果伪造网关的IP地址和MAC地址对,则所有发往网关的IP包将因为MAC地址错误而无法到达网关(ARP攻击一般会将MAC地址改为发起ARP攻击的主机地址),造成无法跨网段通信。 处
阅读全文
摘要:1、演绎法:所谓演绎推理,就是从一般性的前提出发,通过推导即“演绎”,得出具体陈述或个别结论的过程。用演绎法调试时,先列出可能成立的原因或假设,然后依次地排除列举出的原因。最后,要证明剩下的原因是错误的根源。 2、归纳法:归纳法以一系列经验事物或知识素材为依据,寻找出其服从的基本规律或共同规律,并假
阅读全文