- 博客(32)
- 收藏
- 关注
原创 系分项目Final Report
1. 简短的课程学习自我总结 自我感觉,Baoleme是大学三年以来做得最完整最快乐的一次课程项目,我从中学到不少实操性知识,尤其是对于产品的需求分析和设计、测试有所了解。每次开线下例会或是线上讨论,团队成员们的思维碰撞促使了项目一步步的顺利进行,让使我学到很多思考问题、解决问题的技巧。我负责的工作主要是参与需求分析、设计以及部分测试,将这学期的系分课和软测课所学的理论知识应用到实际的项目中...
2018-07-01 17:16:59
391
原创 系统分析与设计(作业9)
使用 ECB 实现 make reservation 用例的详细设计(包含用例简介,顺序图,类图) (1)用例简介:make reservation用例包含“选择酒店类型”、“找酒店”、“预定酒店”、“支付订单”4个子用例,其中“找酒店”包括根据筛选条件搜索酒店、调用外部地图查找酒店这2种不同方式,“预定酒店”包括选择酒店、选择房型、填写订单、提交订单这4个流程,“支付订单”涉及到调用外部的支...
2018-07-01 16:42:47
262
原创 系统分析与设计(作业8)
描述软件架构与框架之间的区别与联系: (1)软件架构:是一个系统的草图,描述的对象是直接构成系统的抽象组件,各个组件之间的连接则明确和相对细致地描述组件之间的通讯。在实现阶段,这些抽象组件被细化为实际的组件,比如具体某个类或者对象。在面向对象领域中,组件之间的连接通常用接口来实现。 (2)软件框架:面向某领域(包括业务领域如ERP和计算领域如GUI)的、可复用的“半成品”软件,它实现...
2018-06-03 22:10:49
378
原创 系统分析与设计(作业7)
XX 建模练习 要求: 1. 练习文档编写 建模练习选择的是“扇贝单词”关于背单词的业务文档 【扇贝单词-背单词业务】 2. 建模要求包括(用例图、XX业务或用例的活动图、XX领域模型、XX对象的状态图、XX场景的系统顺序图与操作协议) (1)用例图 (2)活动图 (3)领域模型 (4)状态图 (5)系统顺序图 ...
2018-05-13 16:36:24
391
原创 系统分析与设计(作业6)
1)使用 UML State Model 建模对象: 参考 Asg_RH 文档, 对 Reservation/Order 对象建模。 建模要求: 参考练习不能提供足够信息帮助你对订单对象建模,请参考现在 定旅馆 的旅游网站,尽可能分析围绕订单发生的各种情况,直到订单通过销售事件(柜台销售)结束订单。 2)研究淘宝退货流程活动图,对退货业务对象状态建模。 ...
2018-05-04 13:48:49
286
原创 系统分析与设计(作业5)
领域建模 a. 阅读 Asg_RH 文档,按用例构建领域模型 (1)用例:find location (2)用例:find hotel (3)用例:make reservation (4)总的领域模型: b. 数据库建模(E-R 模型) (1)使用开源工具 OpenSystemArchitect建立系统的E-R模型(数据库逻辑模型) (2) Mysql 物理数据...
2018-04-29 16:09:21
270
原创 系统分析与设计(作业4)
1. 用例建模a. 阅读 Asg_RH 文档,绘制用例图。 按 Task1 要求,请使用工具 UMLet,截图格式务必是 png 并控制尺寸。根据Asg_RH文档的“Reserve Hotel”系统的流程,绘制的用例图如下所示,其中黄色标注表示外部系统和服务: b. 选择你熟悉的定旅馆在线服务系统(或移动 APP),绘制用例图。绘制的用例图如下图所示,其中蓝色标注表示创新的用例,...
2018-04-22 11:01:33
775
原创 小程序原型搭建
小程序原型搭建 本学期系统分析与设计课程,团队的项目内容是开发一个小型的扫码点餐与结算系统,移动端拟开发一个微信小程序,在此我写一写搭建小程序原型的过程。(基于团队一成员所找的wepy小程序组件化开发框架和所写的ReadMe)注册小程序:进入微信公众平台的小程序注册界面,按照流程填写账号的相关信息 登录后,进入微信公众平台的小程序设置界面,可看到红色框的AppID(小程序平...
2018-04-15 13:36:19
9316
原创 系统分析与设计
1. 简答题1.简述瀑布模型、增量模型、螺旋模型(含原型方法)的优缺点。瀑布模型:(1)优点:降低软件开发的复杂程度,提高软件开发过程的透明性,提高 软件开发过程的可管理性;推迟软件实现,强调在软件实现前必须进行分析和设计工作;以项目的阶段评审和文档控制为手段有效地对整个开发过程进 行指导,保证了阶段之间的正确衔接,能够及时发现并纠正开 发过程中存在的缺陷,使产品达到预...
2018-03-23 00:48:46
3998
原创 系统分析与设计(作业1)
1. 简答题1. 软件工程的定义软件工程是将系统化、规范化、可度量的方法应用于软件的开发、运营和维护上,也就是将工程方法应用于软件上,并对这些方法的研究。软件工程是将科学技术的知识、方法和经验系统地应用于软件的设计、实现、测试、文档编写上。2. 阅读经典名著“人月神话”等资料,解释 software crisis、COCOMO 模型a. software crisis(1...
2018-03-14 15:29:17
541
原创 Unique Paths && Unique Paths II
1. Unique Paths题目描述思路分析 整个网络矩阵没有设置障碍物:先将矩阵第一行和第一列的每个位置path[i][j]=1;从第二行第二列的格子开始,根据杨辉三角的公式可知: path[i][j]=path[i-1][j]+path[i][j-1]; 因此,从网络左上角到右下角的路径数量为path[m-1][n-1]。代码实现class Soluti
2018-01-20 12:12:43
227
原创 NP问题的证明
8.3证明NP完全问题 (1) Problem: STINGY SAT is the following problem: given a set of clauses (each a disjunction of literals) and an integer k, find a satisfying assignment in which at most k variables are t
2017-12-28 17:42:32
3016
原创 Arithmetic Slices
题目描述思路分析题目要输出A中长度至少为3的等差数列的个数,可以用动态规划的思想解决:假设dp[i]表示A中前i个元素包含的等差数列的个数,则当满足A[i]-A[i-1] == A[i-1]-A[i-2]时(等差数列的基本定义),可知dp[i]=dp[i-1]+1,输出的总个数是所有dp[i]的总和。代码实现class Solution {public: int numberOfArith
2017-12-22 23:26:16
178
原创 sicily exercises
1.1题目描述 输入一个N*M的01矩阵A,对矩阵的每个位置,求至少经过多少步可以到达一个0. 每一步可以往上下左右走一格.1.2思路分析这是一道典型的采用广度优先搜索算法的题目:先将矩阵A中值为0的坐标{i, j}放入队列中,且赋值输出矩阵final[i][j]=0,再将该坐标的上、下、左、右其他四个坐标{m, n}加入队列中(坐标需要在矩阵的合理范围内),且赋值输出矩阵final[m][n
2017-12-20 22:06:30
234
原创 Employee Importance
题目描述You are given a data structure of employee information, which includes the employee’s unique id, his importance value and his direct subordinates’ id.For example, employee 1 is the leader of employ
2017-12-14 12:50:52
206
原创 Find Bottom Left Tree Value
题目描述 思路分析由于题目是要输出最后一行的最左值,可以选择二叉树的层次遍历方法: 定义一个队列nodes存放节点(先把根节点root压入队列中); 循环队列的元素直至队列为空:依次弹出队列的每一个节点node,并将该节点的左节点node->left和右节点node->right按序压入队列中,如果该节点是当前队列的第一个节点,则将value置为node->val。 一旦队列为空,val
2017-12-14 11:43:06
191
原创 Best Time to Buy and Sell Stock
Best Time to Buy and Sell Stock II1. 题目描述 Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may com
2017-12-09 17:45:55
197
原创 Minimum ASCII Delete Sum for Two Strings
题目描述思路分析这道题类似动态规划问题中的编辑距离一类,定义二维数组cost[i][j]表示当字符串s1的前i位和字符串s2的前j位字符都相同时,所删除的字符的ASCII最小值; 1)当i==0且j==0时,显然cost[i][j]==0; 2)当i==0且j!=0时,需要删除字符串s1的所有字符,同理当j==0且i!=0时,需要删除字符串s2的所有字符; 3)一般的,假设字符串s1的前(i-
2017-12-03 13:48:11
237
原创 Remove Boxes
题目描述 Given several boxes with different colors represented by different positive numbers. You may experience several rounds to remove boxes until there is no box left. Each time you can choose so
2017-12-03 13:21:16
300
原创 Different Ways to Add Parentheses
题目描述 Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. The valid operators are +, - and *.
2017-11-13 10:13:28
235
原创 Home Robber II
题目描述 After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will not get too much attention. This time, all houses at this place are arranged i
2017-11-03 14:09:23
184
原创 Palindromic Substrings
题目描述 Given a string, your task is to count how many palindromic substrings in this string. The substrings with different start indexes or end indexes are counted as different substrings even they
2017-10-30 13:00:08
197
原创 Queue Reconstruction by Height
题目描述 Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of
2017-10-22 12:16:26
217
原创 Task Scheduler
题目描述 Given a char array representing tasks CPU need to do. It contains capital letters A to Z where different letters represent different tasks.Tasks could be done without original order. Each task c
2017-10-22 11:39:46
349
原创 Shopping Offers
题目描述: In LeetCode Store, there are some kinds of items to sell. Each item has a price. However, there are some special offers, and a special offer consists of one or more different kinds of items
2017-10-15 16:31:52
291
原创 Friend Circles
问题描述: There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For example, if A is a direct friend of B, and B is a direct friend of C
2017-10-15 16:03:41
250
原创 Number of Islands
问题描述: Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may
2017-10-03 11:43:39
183
原创 Maximum Binary Tree
问题描述: Given an integer array with no duplicates. A maximum tree building on this array is defined as follow: 1. The root is the maximum number in the array. 2. The left subtree is the maximum
2017-10-01 21:11:28
228
原创 Kth Largest Element in an Array
Question: Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. For example: Given [3,2,1,5,6,4] and k = 2,
2017-09-23 19:58:21
192
原创 Minimum Depth of Binary Tree
问题描述: Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.思路分析:这属于深度优先搜索的题目,但涉及到二叉树我们自然而
2017-09-23 19:26:53
208
原创 Majority Element
问题描述: Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the array is non-empty and the majority ele
2017-09-12 17:31:42
187
原创 Two Sum
Question: Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not
2017-09-12 16:33:34
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人