qq_38362293-CSDN博客

原创系统分析与设计-homework9

到达定值分析对于一个方法中的名字引用，我们需要静态分析它可能的值，或者更准确地说，在某个源代码位置的名字引用，当程序的控制流到达这个点时，这个名字引用所绑定的名字定义可能在此前哪些地方被赋值，这些赋值在数据流分析称为一个名字定义（即局部变量、方法参数和字段）的定值(deﬁned value)。给定某个源代码位置处的名字引用，分析通过控制流能到达该源代码位置处对该名字引用所绑定（引用）的...

2018-07-01 22:38:35 145

原创系统分析与设计-homework8

描述软件架构与框架之间的区别与联系软件框架：框架（framework）是整个或部分系统的可重用设计，表现为一组抽象构件及构件实例间交互的方法，另一种定义为，框架是可被应用开发者定制的应用骨架，前者是从应用方面而后者是从墓地的方面给出的定义。框架是一个可服用的设计构件，通常以构件库的形式出现，但构架库只是框架的一个重要部分，框架的关键在于框架内对象间的的交互模式和控制流模式。框架特点：① 其...

2018-06-08 21:35:15 202

原创系统分析与设计-homework6

1）使用 UML State Model建模对象：参考 Asg_RH 文档，对 Reservation/Order 对象建模。建模要求：参考练习不能提供足够信息帮助你对订单对象建模，请参考现在定旅馆的旅游网站，尽可能分析围绕订单发生的各种情况，直到订单通过销售事件（柜台销售）结束订单。 2）研究淘宝退货流程活动图，对退货业务对象状态建模 ...

2018-05-06 21:56:43 108

原创系统分析与设计-homework5

领域建模a.阅读阅读 Asg_RH 文档，按用例构建领域模型。按 Task2 要求，请使用工具 UMLet，截图格式务必是 png 并控制尺寸说明：请不要受 PCMEF 层次结构影响。你需要识别实体（E）和中介实体（M，也称状态实体）在单页面应用（如 vue）中，E 一般与数据库构建有关， M 一般与 store 模式有关在 java web 应用中，E 一般与数据库构建有关， M...

2018-04-29 22:36:32 133

原创系统分析与设计-homework4

1.用例建模a. 阅读 Asg_RH 文档，绘制用例图。按 Task1 要求，请使用工具 UMLet，截图格式务必是 png 并控制尺寸 b. 选择你熟悉的定旅馆在线服务系统（或移动 APP），如绘制用例图。并满足以下要求：-对比 Asg_RH 用例图，请用色彩标注出创新用例或子用例-尽可能识别外部系统，并用色彩标注新的外部系统和服务这里以去哪儿网为例，UML图如下：c. ...

2018-04-22 22:47:14 156

原创系统分析与设计-homework3

1.MVC框架学习报告MVC框架简介MVC开始是存在于桌面程序中的，M是指业务模型，V是指用户界面，C则是控制器，使用MVC的目的是将M和V的实现代码分离，从而使同一个程序可以使用不同的表现形式。比如一批统计数据可以分别用柱状图、饼图来表示。C存在的目的则是确保M和V的同步，一旦M改变，V应该同步更新。MVC编程模式MVC 是一种使用 MVC（Model View Controller...

2018-04-15 20:34:18 488

原创系统分析与设计-homework2

1.简答题简述瀑布模型、增量模型、螺旋模型（含原型方法）的优缺点。(1)瀑布模型：优点：定义了软件开发基本流程与活动；为项目提供了按阶段划分的检查点；当前一阶段完成后，只需要去关注后续阶段；可在迭代模型中应用瀑布模型；瀑布模型提供了一个模板，这个模板使得分析、设计、编码、测试和支持的方法可以在该模板下有一个共同的指导缺点：各个阶段的划分完全固定，阶段之间产生大量的文档，极大地增加了工作...

2018-03-22 14:44:49 207

原创系统分析与设计-homework1

1.简单题软件工程的定义1.将系统化、规范化、可度量的方法应用与软件的开发、运行、和维护的过程，即将工程化应用于软件中。2.建立和使用合理的工程原理，以便经济地获得可靠的并且能在机器上高效运行的软件。3.一个涉及软件生产各个方面的学科。阅读经典名著“人月神话”等资料，解释 software crisis、COCOMO 模型。1.software crisis: 软件危机是在计算科学...

2018-03-15 02:01:34 296

原创算法分析与设计——NP完全证明问题8.16

题目：We are feeling experimental and want to create a new dish. There are various ingredients we can choose from and we'd like to use as many of them as possible, but some ingredients don't go wel

2018-01-20 17:15:53 287

原创 LeetCode--Largest Divisible Subset

Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies: Si % Sj = 0 or Sj % Si = 0.If there are multiple solutions, r

2018-01-07 20:02:51 114

原创 LeetCode--Find Largest Value in Each Tree Row

You need to find the largest value in each row of a binary tree.Example:Input: 1 / \ 3 2 / \ \ 5 3 9 Output: [1, 3, 9]这道题的题意还是很简单的，给定一颗

2018-01-06 12:16:14 136

原创 LeetCode--Sum Root to Leaf Numbers

临近期末考试，最近可能要刷一些前面学到的知识对应的类型题，以及会多放一些题解到博客上。Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the root-to-leaf path 1->2->3 which

2017-12-24 16:20:16 117

原创 LeetCode--Best Time to Buy and Sell Stock with Cooldown

Say you have an array for which the ith element is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one

2017-12-18 00:25:09 117

原创 LeetCode--Ugly Number II

Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example,1, 2, 3, 4, 5, 6, 8, 9, 10, 12 is the sequence of the first 10

2017-12-10 14:41:01 170

原创 LeetCode--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 consist

2017-12-03 22:40:05 97

原创 LeetCode--Triangle

Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2], [3,4], [6,

2017-11-26 23:00:57 118

原创 LeetCode--Unique Binary Search Trees

Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For example,Given n = 3, there are a total of 5 unique BST's. 1 3 3 2 1 \

2017-11-18 19:45:00 94

原创 LeetCode--Unique Paths II

Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space is marked as 1 and 0 respectively in the grid.

2017-11-09 15:49:11 101

原创 LeetCode--Unique Paths

题目如下：A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to rea

2017-11-09 15:22:12 143

原创 LeetCode--Combination Sum IV

Given an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target.Example: nums = [1, 2, 3]target = 4The poss

2017-10-30 21:34:43 136

原创 LeetCode--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 assume

2017-10-21 23:06:41 153

原创 LeetCode--Minimum Number of Arrows to Burst Balloons

There are a number of spherical balloons spread in two-dimensional space. For each balloon, provided input is the start and end coordinates of the horizontal diameter. Since it's horizontal, y-coordin

2017-10-14 22:40:14 127

原创 LeetCode——Search for a Range

Given an array of integers sorted in ascending order, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the order ofO(logn).If the ta

2017-10-02 23:09:05 138

原创 LeetCode——Container With Most Water

Given n non-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).n vertical lines are drawn such that the two endpoints of linei is at (i,ai) and (i, 0). Fi

2017-09-25 11:04:31 85

原创 LeetCode——Maximum Subarray

Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [-2,1,-3,4,-1,2,1,-5,4],the contiguous subarray [4,-1,2,1] ha

2017-09-21 11:33:31 120

原创 LeetCode--Swap Nodes in Pairs

本题的题意就是给定一个链表，然后链表中的节点为相邻两个一组，调换他们，最后返回到链表的头部。还要注意的是不可以去修改列表中的值，只有节点本身可以改变。本题的思路有很多，我来介绍两种思路：第一种思路就是一种搜索的思路，就是递归的方法去一直调用sawpPairs函数。直到传进swapPairs函数的参数的节点为空节点（当前的参数节点为最后一个节点且节点总数为偶数）或者参数节点的下一个节点为空（

2017-09-16 12:50:55 219

原创 LeetCode--Permutations 全排列

Given a collection of distinct numbers, return all possible permutations.For example,[1,2,3] have the following permutations:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2

2017-09-10 23:22:47 132

Tenderness Zhang的博客