- 博客(44)
- 收藏
- 关注
RSS订阅原创 系统分析与设计第九次作业 （lesson 16）
一、用 ECB 实现 make reservation 用例的详细设计（包含用例简介，顺序图，类图）1.用例简介2.顺序图3.类图二、将逻辑设计类图映射到实际项目框架的包图。用树形结构表述实现的包和类...
2018-07-01 11:23:48
256
原创 系统分析与设计第八次作业 （lesson 13）
一、描述软件架构与框架之间的区别与联系。软件架构：软件架构是一种类似于草图的东西，是一种关于软件如何设计的策略。架构决定如何将软件系统分解成不同的部分、各部分之间的静态结构关系和动态交互关系等。可以包括 三层架构、模块化架构 等。架构与编程语言无关，一种架构是对某一类问题的通用的解决方案，指导具体实现时应如何操作。软件框架：软件框架是特定语言和应用的架构应用解决方案。它相当于一种半成品的软件，能够...
2018-06-08 22:40:50
224
原创 系统分析与设计第六次作业（lesson8）
1.参考Asg_RH文档，对 Reservation/Order 对象建模。2.研究淘宝退货流程活动图，对退货业务对象状态建模。
2018-05-06 17:30:04
172
原创 系统分析与设计第五次作业
1、 领域建模a. 阅读 Asg_RH 文档，按用例构建领域模型。按 Task2 要求，请使用工具 UMLet，截图格式务必是 png 并控制尺寸说明：请不要受 PCMEF 层次结构影响。你需要识别实体（E）和 中介实体（M，也称状态实体）在单页面应用（如vue）中，E 一般与数据库构建有关， M一般与 store 模式 有关在 java web 应用中，E 一般与数据库构建有关， M 一般与 s...
2018-04-29 21:19:05
133
原创 系统分析与设计第四次作业
1、 用例建模a. 阅读 Asg_RH 文档，绘制用例图。 按 Task1 要求，请使用工具 UMLet，截图格式务必是 png 并控制尺寸b. 选择你熟悉的定旅馆在线服务系统（或移动 APP），如绘制用例图。并满足以下要求：- 对比 Asg_RH 用例图，请用色彩标注出创新用例或子用例- 尽可能识别外部系统，并用色彩标注新的外部系统和服务红色框为创新用例，绿色框为外部系统。c. 对比两个时代、不...
2018-04-19 20:51:20
389
原创 JavaScrip学习报告
一.概述 JavaScript是一种基于对象的脚本编程语言，是浏览器上的程序语言。当web容器输出内容到浏览器时，这个内容是包含js源代码的，此时，JavaScript可以操作浏览器上的一切内容，在浏览器上提供用户交互，页面美化，增加页面的智能性。JavaScript是一种基于对象的语言，通过 JavaScript代码来操作对象――访问或者设置对象的属性，编写对象的特定的事件（方法）代...
2018-04-11 21:53:54
251
原创 系统分析与设计第二次作业
一、简答题1.简述瀑布模型、增量模型、螺旋模型（含原型方法）的优缺点。 瀑布模型： 优点： （1）有利于大型软件开发过程中人员的组织、管理，有利于软件开发方法和工具的研究，从而提高了大型软件项目开发的 质量和效率。 （2）为项目提供了按阶段划分的检查点。当前一阶段完成后，您只需要去关注后续阶段。 （3）它提供了一个模板，这个模板使得分析、设计、编码...
2018-03-22 19:35:23
346
原创 系统分析与设计 HW1
1.简答题软件工程的定义（1）将系统化、规范化、可度量的方法应用于软件的开发、运行和维护的过程，即将工程化应用于软件中。（2）对（1）中所述方法的研究。阅读经典名著“人月神话”等资料，解释 software crisis、COCOMO 模型。software crisis是指软件危机，软件危机是指落后的软件生产方式无法满足迅速增长的计算机软件需求，从而导致软件开发与维护过程中出现一系列严重问题的现...
2018-03-14 20:01:57
180
原创 算法概论习题8.14解答
问题描述 Prove that the following problem is NP-complete: given an undirected graph G=(V,E) and an integer k,return a clique of size k as well as an independent set of size k,provided both exist.
2018-01-02 22:31:18
396
原创 223. Rectangle Area
问题描述 Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is defined by its bottom left corner and top right corner as shown in the figure. Assume that the total
2017-12-26 13:32:38
161
原创 216. Combination Sum III
问题描述 Find all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each combination should be a unique set of numbers. Example 1: Input:
2017-12-24 12:53:54
158
原创 153. Find Minimum in Rotated Sorted Array
问题描述 Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). Find the minimum element. You may assume no dup
2017-12-24 12:04:34
138
原创 144. Binary Tree Preorder Traversal
问题描述Given a binary tree, return the preorder traversal of its nodes’ values. For example: Given binary tree [1,null,2,3], 1 \ 2 / 3return [1,2,3]. Note: Recursive solu
2017-12-17 19:52:15
120
原创 147. Insertion Sort List
问题描述 Sort a linked list using insertion sort.解题思路 该问题比较简单，要求我们用插入排序的方法实现链表的排序。 插入排序即遍历链表，然后将其插入到适当的为值即可，我们可以将链表分为两部分，前半部分为已经排序好的，后半部分是还未排序的，用指针指向未排序的头结点，然后遍历排序号的部分，找到第一个大于该值的节点，然后将其插入到该节点之前一个位置即可。然后
2017-12-17 19:36:46
250
原创 139. Word Break
问题描述 Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-separated sequence of one or more dictionary words. You may
2017-12-10 17:00:10
147
原创 131. Palindrome Partitioning
问题描述 Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s. For example, given s = “aab”, Return [ [“aa”,”b
2017-12-10 15:17:56
134
原创 137.Single Number II
问题描述 Given an array of integers, every element appears three times except for one, which appears exactly once. Find that single one. Note: Your algorithm should have a linear runtime complexity. Cou
2017-12-02 19:55:23
199
原创 89. Gray Code
问题描述 The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-negative integer n representing the total number of bits in the code, print the sequence
2017-12-02 19:27:54
116
原创 73. Set Matrix Zeroes
问题描述 Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Follow up: Did you use extra space? A straight forward solution using O(mn) space is probably a ba
2017-11-24 22:12:06
125
原创 40. Combination Sum II
问题描述 Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. Each number in C may only be used once in the combin
2017-11-24 22:00:27
115
原创 62. Unique Paths
问题描述 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 reach th
2017-11-19 14:09:39
128
原创 55.Jump Game
问题描述 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Determine
2017-11-19 13:49:06
147
原创 75. Sort Colors
问题描述 Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the integers
2017-11-12 14:22:54
125
原创 64. Minimum Path Sum
问题描述 Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either down or right a
2017-11-12 14:01:48
150
原创 59.Spiral Matrix II
问题描述 Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. For example, Given n = 3, You should return the following matrix: [ [ 1, 2, 3 ], [ 8,
2017-11-05 20:02:14
133
原创 39. Combination Sum
问题描述 Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chosen f
2017-11-05 19:28:50
112
原创 46. 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],
2017-10-29 14:16:39
160
原创 22. 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: [ “((()))”, “(()())”, “(())(
2017-10-29 13:33:55
172
原创 48. Rotate Image
问题描述 You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Note: You have to rotate the image in-place, which means you have to modify the input 2D mat
2017-10-22 14:22:22
141
原创 34. 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 of O(log n). If the
2017-10-22 13:46:46
145
原创 24. 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.
2017-10-22 13:11:11
128
原创 600. Non-negative Integers without Consecutive Ones
问题描述 Given a positive integer n, find the number of non-negative integers less than or equal to n, whose binary representations do NOT contain consecutive ones. Example： Input: 5 Output: 5 Explana
2017-10-14 22:26:45
181
原创 683. K Empty Slots
问题描述 There is a garden with N slots. In each slot, there is a flower. The N flowers will bloom one by one in N days. In each day, there will be exactly one flower blooming and it will be in the status
2017-10-14 20:54:30
377
原创 517. Super Washing Machines（超级洗衣机）
问题描述 You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty. For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass one dress
2017-10-05 12:24:21
1049
原创 128. Longest Consecutive Sequence（最长连续序列）
问题描述 Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example, Given [100, 4, 200, 1, 3, 2], The longest consecutive elements sequence is [1, 2
2017-10-05 11:49:33
264
原创 41. First Missing Positive（第一个缺失的正数）
问题描述 Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2. Your algorithm should run in O(n) ti
2017-10-05 11:03:29
462
原创 19. Remove Nth Node From End of List（移除链表的倒数第n个节点）
问题描述 Given a linked list, remove the nth node from the end of list and return its head. For example,Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the linke
2017-10-01 09:59:30
352
原创 45. Jump Game II（跳跃游戏II）
问题描述 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Your goal
2017-09-29 17:51:58
1169
原创 25. Reverse Nodes in k-Group（链表k-组反转）
问题描述 Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.k is a positive integer and is less than or equal to the length of the linked list. If the number
2017-09-29 16:54:29
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人