- 博客(22)
- 收藏
- 关注
原创 数据库查询 两趟扫描算法
为什么需要两趟算法两阶段多路归并排序算法基于排序的两趟扫描算法基于散列的两趟扫描算法如果需要保存的待处理数据块数远远大于内存可用块数的时候?应该怎么办?例如:内存 只有8块,如何排序70块的数据集?如何针对70块的数据集进行去重复操作,进行分组操作?基本思想第一趟: 划分子集(数据集),并使自己具有某种特性,如有序或相同散列值等第二趟:处理全局性内容的操作,形成结果关系.如多子集间的归并排序,相同散列值子集的操作等基于散列的两趟扫描算法大数据集上的操作 可否 等于 (子集上操作)
2022-04-14 15:30:22
341
原创 数据库(一趟扫描算法)
正确答案是B正确答案是:C是考虑一个关系装入进来,需要多少次,两个关系都装入进来,需要多少次,两个关系装入一部分,需要多少次C是非聚簇,A是聚簇所以选BV(R,A)=100 主要用于估计每一个值可能有多少条记录,如果是100 的话,那么他,不同的值是100 , 每一个值大约是20个元组,占用的磁盘块大约是十个,选择E,如果是散列存储的索引块,可以做到C选项回顾本讲学习了什么查询实现算法的基本思维连接的逻辑算法连接的物理实现算法一趟算法只要关系能够全部装入内存就可以.
2022-04-14 14:27:55
673
原创 软件架构与中间件实验二
nginx 服务器的安装ping 检测如果出现网络故障,检查VMWARE NetWork Adapter是否正常工作,安装hadoop
2022-04-12 11:55:37
4251
原创 mybatis 开发一些小知识
使用mybatis 时候,发现result map 中 ,有一些异常,就是数据返回的时候无法得到正常的映射,是因为实体类当中没有写全要获取的get方法,导致返回错误org.mybatis.spring.MyBatisSystemException: nested exception is org.apache.ibatis.binding.BindingException: Parameter ‘siId’ not found.这个的原因是我没有加上注解,在我的mapper层加上注解即可int ins
2022-04-08 18:17:21
235
原创 记录mybatis 关于 # 和$ 的区别
首先新建两个表,test 表 是用来测试 $ 符号的,sharptest 是用来测试 # 符号的,相关的DO 以及 mapper我就不截图了,重点还是在mybatis 中的# 和$ 的区分,test Mapper:SharpTestMapper:测试文件的书写:测试结果:这是怎么回事呢,原来是因为 name 是 mysql 的关键字,需要在mybatis 里面加上 强调符号,开搞开搞testmappersharptestMapper第二次测试还是报错,这又是为啥,那我整
2022-04-07 21:31:53
122
原创 计算机网络 第三章 运输层错题
以下关于UDP协议的主要特点的描述中,错误的是( ).A. UDP报头主要包括端口号、长度、校验和等字段B. UDP长度字段是UDP数据报的长度,包括伪首部的长度C. UDP校验和对伪首部、UDP报文头及应用层数据进行校验D.伪首部包括IP分组报头的一部分答案:B 伪首部只是在计算校验和时临时添加的,不计入UDP 的长度.对于D选项,伪首部包括源IP和目的IP,这是IP分组报头的一部分以下关于UDP校验和的说法中,错误的是( ).A. UDP的校验和功能不是必需的,可以不使用B. 如..
2021-12-01 18:17:24
3329
1
原创 计算机网络 第二章 错题
下面关于客户/服务器模型的描述, ( ) 存在错误。客户端必须提前知道服务器的地址,而服务器则不需要提前知道客户端的地址II. 客户端主要实现如何显示信息与收集用户的输入,而服务器主要实现数据的处理II.浏览器显示的内容来自服务器IV.客户端是请求方,即使连接建立后,服务器也不能主动发送数据A. I、IVB. I、IVC.只有IVD.只有III答案:C,在连接未建立之前,服务器在某一个端口上监听。客户端是连接的请求方,客户端必须事先知道服务器的地址才能发出请求,而服务器则从客户端发来的..
2021-11-30 18:14:36
1121
原创 计算机网络复习 第一章 错题
各层的主要协议链路层协议: SDLC,HDLC,PPP,STP网络层协议:IP,IPX,ICMP,IGMP,ARP,RARP,OSPF传输层协议:TCP,UDP应用层协议:FTP,SMTP,HTTP,DNSOSI与TCP/IP协议的相似之处首先,两者都采用分层的体系结构,将庞大且复杂的问题划分为...
2021-11-29 17:14:47
2077
原创 软件过程与工具 面向对象的分析
Step 1:识别分析类之实体类如何寻找实体类:名词驱动的识别方法找出所有的名词或名词短语,对其标注下划线判断是否是实体类,看是否需要管理该名词所拥有的信息,或者系统是否需要管理该名词所能发出或接受的动作合并同义词将最终得到的每一个名词映射为一个实体类动词映射为操作,形容词和名词映射为属性Step1: 识别分析类之控制类识别控制类控制类负责协调边界类控制类负责协调边界类和实体类,通常在现实世界中没有对应的事物负责接收边界类的信息,并将其分发给实体类控制类与用例存在着密切的关系
2021-11-29 16:30:08
491
原创 软件过程与工具 UML图
类图/对象图类面向对象系统组织结构的核心对一组具有相同属性、操作、关系和语义的对象的抽象包括名称部分(Name)、属性部分(Attribute)和操作部分(Operation)属性描述了类在软件系统中代表的事物(即对象)所具备的特性类可以有任意数目的属性,也可以没有属性在UML中,类属性的语法为[可见性]属性名[类型][=初始值]属性的可见性公有(Public) “+” 所有类可见私有(Private) “-” 只对该类本身可见受保护(Protected)
2021-11-10 07:53:12
104
原创 第8周 链路层
1.为什么同时使用MAC地址和IP地址>为什么不只是用MAC地址或只使用IP地址?MAC(Media Access Control Address),直译为媒体存取控制位址,MAC 平面地址,整个地址在一个平面空间,拿到哪个都是保证唯一交换机自学习,生成一个交换表小范围内可以,大范围内用MAC地址自学习不过来.IP地址可以高效路由历史原因 先有MAC地址,后有IP地址 MAC地址不可路由,IP地址可路由MAC地址用于链路层,IP地址用于网络层基于MAC地址过滤无需响应的
2021-10-27 09:49:31
2083
原创 计算机网络 网络层(下)
1.一个路由器在转发IP分组时,IP分组的哪些字段可能会被修改?如何修改生存时间(TTL)一定会改变,会减1checksum一定会被修改(重新计算)总长度和标志位可能会改变,如ipv4分片的时候源IP地址可能会改变,改变为路由转发表中的地址目的IP地址也可能会改变,如公网发向私网的时候.选项自段可能会改变,这将导致首部长度可能从5改变数据字段可能会改变,如分片的时候2.如果两个均使用私有IP地址的主机需要进行P2P通信?可能会遇到什么问题?如何解决?3.某校园网有两个局域网,通过
2021-10-27 09:01:45
3958
1
原创 哈工大 计算建模 复随机过程
3.5 复随机过程3.5.1 n维分布函数两个实随机过程:{Xt,t∈T}\lbrace X_t,t \in T \rbrace{Xt,t∈T} 和{Yt,t∈T}\lbrace Y_t,t \in T \rbrace{Yt,t∈T} ,若对于任意 t∈Tt \in Tt∈T 有Zt=Xt+iYt Z_t = X_t +iY_tZt=Xt+iYt则称{Zt,t∈T}\lbrace Z_t,t \in T \rbrace{Zt,t∈T}为复随机过程3.5.2 复随机过程的数字特征均值函数:
2021-10-03 10:49:46
1067
原创 软件构造 ,第四章~第六章
第四章:面向可理解的软件构造四种注释类型:方法前,使用/**……*/标明@params在各种成员变量后,在构造函数前使用//在测试类的顶部记录/*……*/在相应的测试函数记录,覆盖测试部分//第五章:面向复用的软件构造方法复用:开发出可复用的软件利:降低重复开发成本,经过充分测试可靠,标准化弊:性能差,针对普适场景没有针对性(measure)复用性(reusability)高复用性软件的特点:小,简单与标准兼容灵活可变可拓展泛型,参数化模块化变化的局部性稳定丰富的文
2021-07-05 22:15:49
128
原创 软件构造前三章复习
软件构造的视角和质量软件多维视图build time & momentbuild time & periodruntime & momentruntime & periodcode levelAST/SourceCode/class DiagramGit(代码变化)Snapshotcomponent levelFile/Package/library component Diagram软件部署系统层面的事件日志软件构造的质量
2021-07-05 21:11:37
108
转载 软件构造-基于语法的读入-正则表达式
字符描述\将下一个字符标记为一个特殊字符、或一个原义字符、或一个向后引用、或一个八进制转义符。例如,“n”匹配字符“n”。“\n”匹配一个换行符。串行“\”匹配“\”而“(”则匹配“(”。^匹配输入字符串的开始位置。如果设置了RegExp对象的Multiline属性,^也匹配“\n”或“\r”之后的位置。$匹配输入字符串的结束位置。如果设置了RegExp对象的Multiline属性,$也匹配“\n”或“\r”之前的位置。*匹配前面的子表达式零次或多次。例如,zo...
2021-07-02 16:32:17
89
原创 软件构造calcFreeTimeRatio 的实现
不多说了直接看代码吧,代码注释我感觉很清晰主要思路还是获得最长区间以及空闲时间空闲时间长度的获取的思路还是括号匹配具体可以看参考blogtime类的实现public class time implements Comparable<time> { private long startTime; private long endTime; private void checkRep() { assert startTime >= 0; assert endTime
2021-07-01 17:02:05
67
原创 计算两个MultiIntervalSet 的相似度
计算两个MultiIntervalSet对象的相似度:double Similarity(MultiIntervalSet s1, MultiInterval Set s2)具体计算方法:按照时间轴从早到晚的次序,针对同一个时间段内两个对象里的interval,若它们标注的label等价,则二者相似度为1,否则为0;若同一时间段内只有一个对象有interval或二者都没有,则相似度为0。将各interval的相似度与interval的长度相乘后求和,除以总长度,即得到二者的整体相似度。针对上图中.
2021-06-30 14:56:40
178
转载 软件构造--委派
委派模式(delegate):并不属于23种设计模式,但是面向对象常用的一种设计模式,而且在SpringMVC源码中有大量使用。这种模式原理就是类 B和类 A 是两个互相没有任何关系的类,B 具有和 A 一模一样的方法和属性;并且调用 B 中的方法,属性就是调用 A 中同名的方法和属性。B 好像就是一个受 A 授权委托的中介。第三方的代码不需要知道 A 的 存在,也不需要和 A 发生直接的联系,通过 B 就可以直接使用 A 的功能,这样既能够使用到 A 的各种功能,又能够很好的将 A 保护起来了,一举两得。
2021-06-29 14:14:19
155
原创 Lab1实验报告
2020年春季学期计算机学院《软件构造》课程Lab 1实验报告目录1 实验目标概述2 实验环境配置3 实验过程3.1 Magic Squares3.1.1 isLegalMagicSquare()3.1.2 generateMagicSquare()3.2 Turtle Graphics3.2.1 Problem 1: Clone and import3.2.2 Problem 3: Turtle graphics and drawSquare3.2.3 Problem 5: Drawing poly
2021-06-28 09:38:12
1031
1
原创 ICS大作业论文
计算机系统大作业题 目 程序人生-Hello’s P2P 专 业 计算机类学 号 1190201923班 级 1903008学 生 郭科信 指 导 教 师 吴锐计算机科学与技术学院2021年5月摘 要本文从hello的诞生开始,通过hello的生成和消失过程来理解《深入理解计算机系统》这本书,以及hello.c在linux系统下的声明周期关键词:CSAPP
2021-06-23 13:44:41
590
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人