- 博客(29)
- 收藏
- 关注
RSS订阅原创 系统分析与设计 HW9
使用 ECB 实现 make reservation 用例的详细设计（包含用例简介，顺序图，类图）将逻辑设计类图映射到实际项目框架的包图。用树形结构表述实现的包和类用例图：顺序图：类图：树形结构表述实现的包和类：...
2018-07-01 21:53:16
195
原创 系统分析与设计 HW8
架构与框架的区别框架是一个半成品的软件， 为最后的软件制品提供了基础代码。而架构不是软件，也不是代码， 它是一种软件设计的策略和思想。用于指导软件的设计与开发。所针对的需要解决的问题对象不同。框架是针对特定的语言，技术的架构应用解决方案；而架构针对的是某一类软件生产问题的解决方案，并不针对于特定的语言实现。架构重在 “构建”， 即在逻辑层面上进行分析，得到的结果也是在逻辑层面表达；框架则是重在“架...
2018-06-08 22:08:00
208
原创 系统分析与设计 HW7
请根据ofo共享单车app用车业务描述，绘制如下几个图：1、ofo共享单车App用车业务的用例图 2、ofo共享单车App用车业务的活动图 3、ofo共享单车App领域模型 4、ofo共享单车App用车业务的状态图 5、ofo共享单车App用车业务的系统顺序图与操作协议ofo共享单车App用车业务的用例图ofo共享单车App用车业务的活动图ofo共享单车App领域模型ofo共享单车App用车业务的...
2018-05-13 11:52:32
922
原创 系统分析与设计 HW6
1. 使用 UML State Model建模对象： 参考 Asg_RH 文档， 对 Reservation/Order 对象建模。建模要求： 参考练习不能提供足够信息帮助你对订单对象建模，请参考现在 定旅馆 的旅游网站，尽可能分析围绕订单发生的各种情况，直到订单通过销售事件（柜台销售）结束订单。2. 研究淘宝退货流程活动图，对退货业务对象状态建模...
2018-05-06 23:04:11
167
原创 系统分析与设计 HW5
1、 领域建模a. 阅读 Asg_RH 文档，按用例构建领域模型。按 Task2 要求，请使用工具 UMLet，截图格式务必是 png 并控制尺寸 说明：请不要受 PCMEF 层次结构影响。你需要识别实体（E）和 中介实体（M，也称状态实体） 在单页面应用（如 vue）中，E 一般与数据库构建有关， M 一般与 store 模式 有关 在 java web 应用中，E 一般与数据库构建有关， M ...
2018-05-01 12:00:12
125
原创 系统分析与设计 HW4
1、用例建模a.b.c.这两种不同时代不同地区的产品，在基础功能上，可以说是大同小异。新时期的产品添加了一些小功能，这些小功能很好的提升了用户体验。在项目的早期，我们要多模拟软件的流程，对一些细节方面的问题也不能放过，要多思考用户需要什么，有什么东西可以方便用户的使用，还要多结合最新的科技成果，巧妙的把这些成果运用到软件当中。d.编号 名称 重要性 预计工作量 演示 备注 1 sear...
2018-04-22 21:39:01
166
原创 Python-Flask学习报告
Flask框架Flask 是一个用于 Python 的微型网络开发框架。Flask的‘微’体现在它只提供Web服务的基本功能，其他的功能是由Flask的扩展实现，用户可以根据需求应用核心扩展。它的基本功能依赖于符合 WSGI 规范（Web Server Gateway Interface）的 Werkzeug 库和模板系统 Jinja2。当我们通过URL访问网站时，是向Web服务器发送了请求。服务...
2018-04-11 20:23:23
1132
原创 剑指 机器人的运动范围
地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？这道题我的理解是，如果一个格子可以到达的话，那它必须满足...
2018-03-22 19:46:02
169
原创 系统分析与设计 HW2
1、简答题简述瀑布模型、增量模型、螺旋模型（含原型方法）的优缺点。瀑布模型优点： 为项目提供了按阶段划分的检查点；前一阶段完成后，只需关注后续阶段；提供了一个模板，这个模板使得分析、设计、编码、测试和支持的方法可以在该模板下有一个共同的指导。缺点： 在项目各个阶段之间极少有反馈，只有在项目生命周期的后期才能看到结果，通过过多的强制完成日期和里程碑来跟踪各个项目阶段，不适应用户需求的变化。增量模型优...
2018-03-21 13:18:29
241
原创 系统分析与设计 HW1
1、简单题 1）、软件工程的定义。 (1)将系统化、规范化、可度量的方法应用于软件的开发、运行和维护的过程，即将工程化应用于软件中。 (2)对(1)中所述方法的研究。 2）、阅读经典名著“人月神话”等资料，解释 software crisis、COCOMO 模型。 Software Crisis：软件危机，是早期计算机科学的一个术语，是指在软件...
2018-03-13 17:56:05
229
原创 Swap Nodes in Pairs算法
Given a linked list, swap every two adjacent nodes and return its head.For example,Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only constant space. Y
2018-01-11 23:52:46
156
原创 Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()
2018-01-09 15:01:48
158
原创 8.3 证明吝啬SAT问题是NP-完全问题
吝啬SAT问题是这样的：给定一组子句（每个子句都是其中文字的析取）和整数k，求一个最多有k个变量为true的满足赋值——如果该赋值存在。证明吝啬问题是NP-完全问题。这道题，我的思路是：首先证明吝啬SAT问题是是NP问题，然后用归约的方法：由已知的NP完全问题（SAT问题）归约到该问题，并证明归约的过程的时间复杂度为多项式时间复杂度。证明过程：我们假设(f,k)为吝啬S
2018-01-01 20:40:39
424
原创 Letter Combinations of a Phone Number算法
Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is given below.Input:Digit st
2017-12-28 22:06:54
192
原创 3Sum Closest算法
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exact
2017-12-21 21:57:51
204
原创 3Sum算法
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must not conta
2017-12-17 19:01:14
349
原创 Palindrome Number
Determine whether an integer is a palindrome. 这道题，题意很明朗，就是判断一个数是否为回文数class Solution {public: bool isPalindrome(int x) { int each[10]; int num = x, i = 0; if(
2017-12-14 20:22:47
131
原创 Reverse Integer
Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:
2017-12-10 20:53:10
159
原创 Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Example 1:nums1 = [1,
2017-11-30 22:15:53
166
原创 Integer to Roman
Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.把阿拉伯数字变换成罗马数字，下面先简述一下罗马数字的规则基本字符 I V X L C D M相应的阿拉伯数字表示为 1 5 10 50 100 500
2017-11-25 23:28:57
175
原创 Container With Most Water 算法
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Fin
2017-11-23 23:15:16
281
原创 String to Integer (atoi)算法
Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca
2017-11-10 21:57:32
172
原创 Longest Palindromic Substring算法
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example:Input: "babad"Output: "bab"Note: "aba" is also a valid answer.
2017-11-10 20:08:15
124
原创 ZigZag Conversion算法
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H N A P L S I
2017-11-10 18:40:45
193
原创 4SUM算法
在国庆浪了一大波之后，要补的东西好像很多，所以还是先选择了一般难度的题......先来看题Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array
2017-10-16 00:11:53
189
原创 4Sum算法
国庆浪了一大段时间，现在得好好补补了......由于要补的东西比较多，所以还是选择了一般难度的题好了，言归正传，先看题Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadru
2017-10-15 23:04:17
272
原创 Merge Intervals算法
Given a collection of intervals, merge all overlapping intervals.For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18].讲道理，下次我想挑几题hard的来试试了......言归正传，这道题就是想让我们把重叠的分组
2017-09-24 23:36:07
240
原创 Longest Substring Without Repeating Characters 算法
Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b",
2017-09-17 21:25:28
147
原创 Add Two Numbers算法
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i
2017-09-10 21:32:48
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人