- 博客(32)
- 收藏
- 关注
RSS订阅
2原创 系统分析与设计【lesson16】
1. 使用 ECB 实现 make reservation 用例的详细设计（包含用例简介，顺序图，类图）用例简介顺序图类图2. 将逻辑设计类图映射到实际项目框架的包图。用树形结构表述实现的包和类包图...
2018-07-01 02:04:36
186
原创 系统分析与设计【lesson 13】
1. 描述软件架构与框架之间的区别与联系 软件架构是有关软件整体结构与组件的抽象描述，用于指导大型软件系统各个方面的设计。软件架构决策涉及到如何将软件系统分解成不同的部分、各部分之间的静态结构关系和动态交互关系等。经过完整的开发过程之后，这些架构决策将体现在最终开发出的软件系统中。 软件框架是面向领域的、可复用的“半成品”软件，它实现了该领域的共性部分，并提供了一些定义良好的可变点以保证灵...
2018-06-04 00:19:05
227
原创 系统分析与设计【lesson8】
1）使用 UML State Model- 建模对象： 参考 Asg_RH 文档， 对 Reservation/Order 对象建模。- 建模要求： 参考练习不能提供足够信息帮助你对订单对象建模，请参考现在订旅馆的旅游网站，尽可能分析围绕订单发生的各种情况，直到订单通过销售事件（柜台销售）结束订单。状态图如下：2）研究淘宝退货流程活动图，对退货业务对象状态建模...
2018-05-06 22:49:05
139
原创 系统分析与设计【lesson 7】
1、 领域建模a. 阅读 Asg_RH 文档，按用例构建领域模型。按 Task2 要求，请使用工具 UMLet，截图格式务必是 png 并控制尺寸说明：请不要受 PCMEF 层次结构影响。你需要识别实体（E）和 中介实体（M，也称状态实体） 在单页面应用（如 vue）中，E 一般与数据库构建有关， M 一般与 store 模式 有关在 java web 应用中，E 一般与数据库...
2018-04-29 22:07:22
186
原创 【系统分析与设计】作业三
1. 用例建模a. 阅读 Asg_RH 文档，绘制用例图。 按 Task1 要求，请使用工具 UMLet，截图格式务必是 png 并控制尺寸b. 选择你熟悉的定旅馆在线服务系统（或移动 APP），如绘制用例图。并满足以下要求： - 对比 Asg_RH 用例图，请用色彩标注出创新用例或子用例 - 尽可能识别外部系统，并用色彩标注新的外部系统和服务 ...
2018-04-18 21:05:45
259
原创 vue-cli构建Vue应用的学习总结
“Vue是一套用于构建用户界面的渐进式框架。与其它大型框架不同的是，Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层，不仅易于上手，还便于与第三方库或既有项目整合。另一方面，当与现代化的工具链以及各种支持类库结合使用时，Vue 也完全能够为复杂的单页应用提供驱动。”这是Vue.js的官网对Vue的简介。我在小组中负责顾客端订餐页面的设计，通过了解饿了么的移动端web实现，我决定...
2018-04-15 14:40:08
1026
原创 【系统分析与设计】作业二
1. 简答题简述瀑布模型、增量模型、螺旋模型（含原型方法）的优缺点。 瀑布模型 优点：降低软件开发的复杂程度，提高软件开发过程的透明性，提高软件开发过程的可管理性；推迟软件实现，强调在软件实现前必须进行分析和设计工作；以项目的阶段评审和文档控制为手段有效地对整个开发过程进行指导，保证了阶段之间的正确衔接，能够及时发现并纠正开发过程中存在的缺陷，使产品达到预期的质量要求。 缺点：强调...
2018-03-18 23:46:01
172
原创 【系统分析与设计】作业一
1、简单题软件工程的定义 软件工程：(1)将系统化、规范的、可度量的方法应用与软件的开发、运行和维护，即将工程化应用于软件。(2)对(1 )中所述方法的研究。阅读经典名著“人月神话”等资料，解释 software crisis、COCOMO 模型。 software crisis：软件危机是计算机早期阶段使用的术语，指落后的软件生产方式无法满足迅速增长的计算机软件需求，从而导致软件开发...
2018-03-14 11:35:02
2177
原创 leetcode 64. Minimum Path Sum
这题可以借鉴leetcode 63. Unique Paths II的解法，使用动态规划，先确定到达第一行和第一列中每个位置的最小数字和（由于移动方向限定了只有向下或者向右，所以最上方一行的位置对应的最小数字和路径就是它前面一格的最小数字和加上它本身的值，最左边一列的每个位置同理，为它上方一格的最小数字和加上它本身的值），然后对于除了第一行和第一列的每个位置，到达它的最短数字和就是它左方或上方相邻
2018-01-20 23:56:30
128
原创 leetcode 36. Valid Sudoku
这题的要求是，对给出的数独表，判断已经显示的数字是否满足数独的规则，即同一行不能有重复数字，同一列不能有重复数字，同一个子九宫格也不能有重复数字。明白了题目要求之后，解决问题就比较容易了。我们可以设置三个二维bool数组，分别用来记录某行，某列，某子九宫格是否出现过某个数字。如果发现多次出现，则返回false。如果整张表都遍历完毕，没有发现数字重复，那么返回true。这里的巧妙之处在与，将某个位置
2018-01-11 00:53:04
117
原创 《算法概论》8.3题
STINGY SAT问题的解可以在多项式时间验证（代入即可），因此属于NP。通过将SAT问题的变量总数设为k，可以将SAT归约到STINGY SAT，所以我们可以证明STINGY SAT是NP-完全问题。
2018-01-11 00:38:17
165
原创 leetcode 63. Unique Paths II
前面做过一道Unique Paths的题，那就顺便把Unique Paths II做了吧。这道题的要求基本和前面相同，从左上角出发，只能向左或者向右，求最终到达右下角有多少条路径，区别是这题多了障碍点，就是矩阵上数值为1的地方，有障碍的地方无法通行。 为了求解这道题，采取和之前类似的做法，先确定第一行和第一列的路径数，如果没遇到障碍那就全是1，如果有障碍，那么从障碍开始全是0。求出第一行和
2018-01-08 23:28:43
105
原创 leetcode 96. Unique Binary Search Trees
这题简单点记就是利用卡特兰数，当n=0时，只有空树；当n=1时，只有一棵树；当n=2时，有1为根和2为根两种情况，有两棵树。此后每种情况下，BST的个数满足a[n] = Σa[i]a[n-i-1] (i = 0, 1, …, n-1)。 代码实现如下，复杂度O(n²)：class Solution {public: int numTrees(int n) {
2018-01-07 02:03:30
115
原创 寻找第k大的数
这周我们算法课讲了分治策略，讲到了如何运用分治策略来解决selection problem，于是我课后在leetcode找了一道寻找第k大的数的算法题，以加深自己的理解。这里是课上讲解的求第k小的大致思路，在解决第k大问题的时候我也是按照差不多的思路进行实现的 通过在数集中取一个随机的数v，通过它将数组划分为3个部分，分别是小于它，等于它和大于它的三个部分，然后通过k值，判断所求的数会在哪个集合，
2017-09-17 21:14:15
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人