xiasilo-CSDN博客

原创系统分析与设计 homework9

使用ECB实现make reservation用例设计（包含用例简介，顺序图，类图）将逻辑设计类图映射到实际项目框架的包图。用树形结构表述实现的包和类使用ECB实现make reservation用例设计用例介绍make reservation：用户通过输入筛选条件进行搜索，之后在搜索结果中选择合适的酒店，进入酒店中，选择符合自己需求的房间型号，最后确定订单，完成预定。顺...

2018-07-01 16:45:50 153 1

原创系统分析与设计 homework8

描述软件架构与框架之间的区别与联系以你的项目为案例绘制三层架构模型图，细致到分区结合你程序的结构，从程序员角度说明三层架构给开发者带来的便利研究VUE与Flux状态管理的异同描述软件架构与框架之间的区别与联系软件架构就是把系统分解为一些部件，描述这些部件的职责及它们之间的协作行为。框架是特定语言和技术的架构应用解决方案，是一组组件，供开发者选用来完成自己的系统。...

2018-06-08 17:37:36 225

原创调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。函数原型：void reOrderArray(vector<int> &array);想在O(n)的时间复杂度的前提下完成排序，容易想到的排序方法很难保证奇数和奇数、偶数和...

2018-05-17 17:43:57 131

原创 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.首先我们注意到，二叉树的深度从根结点往下数到叶子结点...

2018-05-13 01:03:53 130

原创系统分析与设计 homework7

奇妙清单建模练习练习文档编写选择一个你喜欢的移动APP或其中某业务（注：选用奇妙清单）参考Asg_RH文档格式编写软件描述文档要包含一个业务的完整过程建模要求包括（用例图、XX业务或用例的活动图、XX领域模型、XX对象的状态图、XX场景的系统顺序图与操作协议）奇妙清单登陆奇妙清单后的主界面主页面显示了你现在有什么待完成事项。在添加任务…处输入任务主题，再...

2018-05-12 23:18:22 168

原创系统分析与设计 homework6

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

2018-05-06 20:54:19 118

原创系统分析与设计 homework5

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

2018-04-29 17:49:45 120

原创系统分析与设计homework4

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

2018-04-22 17:43:31 194

原创 Git初体验

ps：使用平台：Windows 10在学习Git的时候参考了廖雪峰的Git使用教程，收获良多，链接→这里下载git的官方下载网站：点我下载对应版本的安装包，默认安装即可。创建版本库首先在本地建立一个文件夹。比如我在G盘建立了一个名叫git的文件夹。在git bash中进入git的位置（G:/git）之后使用git init命令把这个目录变成git...

2018-04-14 15:36:53 194

原创系统分析与设计 homework2

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

2018-03-21 16:56:39 217

原创关于GLFW库的配置

折腾了老半天终于配置好了GLFW库，第一次配置实在没有经验，走了相当多弯路。写一篇配置过程来悼念我逝去的时间。注：环境为Windows10（64位） + VS 2015 有参考教程→这里下载GLFW下载地址→官网大概长这样：选择下载32-bit Windows binaries 注：GLFW已经有针对Visual Studio 2010/2012/2013/20...

2018-03-17 20:50:20 3225

原创系统分析与设计 homework1

简答题软件工程的定义软件工程：(1)将系统化、规范化、可度量的方法应用与软件的开发、运行和维护的过程，即将工程化应用于软件中。(2)对(1)中所述方法的研究。——IEEE[IEE93]软件工程：是指导计算机软件开发和维护的工程学科。采用工程的概念、原理、技术和方法来开发与维护软件，把经过实践考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来，这就是软件工程。...

2018-03-15 18:35:16 180

原创证明STINGY SAT是NP-complete问题

8.3.STINGY SAT :given a set of clauses and an integer k,find a satisfying assignment in which at most k variables are true. Prove that STING SAT is NP-complete.

2018-01-02 14:32:19 930

原创 639. Decode Ways II

639. Decode Ways II A message containing letters from A-Z is being encoded to numbers using the following mapping way: ‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26 Bey...

2017-12-24 21:25:38 124

原创 82.Remove Duplicates from Sorted List II

82. Remove Duplicates from Sorted List II Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example, Given...

2017-12-17 16:55:18 135

原创 6. ZigZag Conversion

6. 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)...

2017-12-10 15:01:55 227

原创 135. Candy

135 Candy There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following requirements: Each child m...

2017-12-03 21:53:58 127

原创 312. Burst Balloons

312. Burst Balloons Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloons. If the you burst ball...

2017-11-27 00:25:49 130

原创 442. Find All Duplicates in an Array

442. Find All Duplicates in an Array Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once. Find all the elements that appear twice...

2017-11-19 22:08:45 130

原创 136. Single Number

136.Single Number Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you impl...

2017-11-12 22:43:18 141

原创 91. Decode Ways

91 Decode Ways A message containing letters from A-Z is being encoded to numbers using the following mapping: ‘A’ -> 1 ‘B’ -> 2 　… ‘Z’ -> 26 Given an en...

2017-11-05 22:24:35 121

原创 322. Coin Change

322. Coin Change You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. I...

2017-10-29 21:47:01 156

原创 79. Word Search

79. Word Search Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those hori...

2017-10-23 20:21:20 117

原创 476. Number Complement

476. Number Complement Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation. Note: The given integer is guarante...

2017-10-15 16:29:48 138

原创 120. Triangle

120. 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 [ ...

2017-10-07 14:48:38 174

原创 7. Reverse Integer

7. Reverse Integer Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321这题的思路很简单，就是现将整数x的每一位数提取出来，之后倒序乘上10的对应次方然后相加，再判断是否越界就行。无论正负对计算结果没有影响。参考代码如...

2017-10-01 22:56:32 121

原创 11. Contain with most water

11 contain 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 a...

2017-09-24 19:36:15 639

原创 34. Search for a Range

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...

2017-09-17 19:20:24 137

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 retur...

2017-09-17 17:30:18 491

原创 Two Sum

Two Sum 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 n...

2017-09-10 12:33:24 137

xiasilo的博客