2019年5月5日

软件工程结对作业2

摘要: 1 前言     本次软件工程第二次作业由1603班马行健作为驾驶员,我作为领航员,我们合作完成电梯调度算法的实现。我的主要任务是代码审查与单元测试。 2. 代码测试 2.1 通过图形化界面进行功能测试 2.1.1 电梯内部功能测试     初始时所有电梯都在 阅读全文

posted @ 2019-05-05 16:45 jrz 阅读(193) 评论(0) 推荐(0) 编辑

2019年4月23日

软件工程结对作业1

摘要: 1. 作业说明     本次软件工程结对作业是与1634010103班的马行建同学合作共同完成。我审查的是他的数据结构课设名为 "简单文本编辑器" 的代码。他的 "博客地址" 。他审查的是我的数据结构课设名为 "实现关键路径的算法" 的代码 2. 代码复审   &ens 阅读全文

posted @ 2019-04-23 20:42 jrz 阅读(155) 评论(0) 推荐(0) 编辑

2019年4月16日

软件工程第三次作业

摘要: 求最大连续子数组和(最大子段和) 算法设计    一个数组arr,求它的最大连续子数组的和,使用currentSum来计算当前连续子数组的和,如果currentSum小于0,那么无论后面再加上什么数字都只会让子数组变小,所以抛弃当前子数组,重新开始计算子数组的值。算法流程图如图1 阅读全文

posted @ 2019-04-16 20:09 jrz 阅读(169) 评论(0) 推荐(0) 编辑

2019年4月11日

软件工程第二次作业

摘要: 1. 选择开发工具    我们小组集中讨论后,决定以Eclipse做为我们的开发工具 。我从前已经安装并使用过Eclipse开发工具,开发工具截图如下图1. 图1 2. 练习自动单元测试技术 2.1 编写被测试类   由于我曾经使用过Junit进行单元测试,所 阅读全文

posted @ 2019-04-11 13:36 jrz 阅读(252) 评论(0) 推荐(0) 编辑

2019年4月8日

软件工程第一次作业

摘要: 1  回顾过去将近3年的学习经历 1.1  当初你报考的时候,是真正喜欢计算机这个专业吗?   从小时候我的梦想考军校做一名解放军军官,从来就没想过要从事计算机方面的工作。记得小时候和父亲一起看大阅兵,被电视荧屏上英姿飒爽,体格强键,斗志昂扬的军人深深吸引。从 阅读全文

posted @ 2019-04-08 20:49 jrz 阅读(223) 评论(0) 推荐(0) 编辑

2019年4月3日

KMP算法

摘要: 什么是KMP? KMP算法要解决的问题就是在字符串(也叫主串)中的模式(模式串)定位问题。说简单点就是我们平时常说的关键字搜索。 传统的关键字搜索算法当模式串当前字符与主串当前匹配字符不等时,主串指针需要回溯至开始比较的首位的下一位,模式串指针归零。 KMP算法就是解决了主串指针回溯的问题。 阅读全文

posted @ 2019-04-03 11:55 jrz 阅读(106) 评论(0) 推荐(0) 编辑

2019年3月21日

哈希表

摘要: 哈希函数构造方法 1、除留取余法 2、随机数法 处理哈希冲突的方法 1、开放定址法 H=(H(key)+di) MOD M di的取法 1. di=1,2,3, …, m-1,线性探测再散列 2.di=12,-12,22,-22,32,-32,…±k2 (k ≤ m/2),二次探测再散列 3.di= 阅读全文

posted @ 2019-03-21 18:02 jrz 阅读(228) 评论(0) 推荐(0) 编辑

2019年3月5日

Mysql事物隔离级别

摘要: 事物隔离级别 脏读 不可重复读 幻读 读未提交(read-uncommitted) 是 是 是 不可重复读(read-ccommitted) 否 是 是 可重复读 (repeatable-read) 否 否 是 串行化(serializable) 否 否 否 阅读全文

posted @ 2019-03-05 16:48 jrz 阅读(74) 评论(0) 推荐(0) 编辑

查询树的启发式优化

摘要: 选择运算应尽可能先做。 把投影运算和选择运算同时进行 把投影同其前或后的双目运算结合起来。 把某些选择同在它前面执行的笛卡尔积结合起来成为一个连续运算。等值连接比笛卡尔积省时间的多。 找出公共子表达式 阅读全文

posted @ 2019-03-05 15:04 jrz 阅读(379) 评论(0) 推荐(0) 编辑

常用设计模式

摘要: 总体来说设计模式分为三大类:创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式,共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。行为型模式,共十一种:策略模式、模板方法模式、观察者模式... 阅读全文

posted @ 2019-03-05 11:40 jrz 阅读(96) 评论(0) 推荐(0) 编辑

导航