Yung_Lin-CSDN博客

原创系统分析与设计 --- Homework 9 (lesson 16)

1 使用 ECB 实现 make reservation 用例的详细设计（包含用例简介，顺序图，类图）make reservation 用例图:1.1 用例简介用户登入网站，根据城市搜索酒店用户填写预订酒店的信息确认预定内容支付账单，其中支付用例需要调用外部支付接口。1.2 顺序图1.3 类图2 将逻辑设计类图映射到实际项目框架的包图。用树形结构表述实现的包和类。...

2018-07-01 14:46:58 289

原创 15331200 - YungLinjy Final Report

简短的课程学习自我总结作为团队中的后台小组成员，我主要是后台数据库模型的设计和建立，以及对于数据库基本的增删改查操作，并将对于每张数据表的操作封装成类，方便逻辑层调用，在最后阶段，帮助负责逻辑层的同学，完成了商家管理系统的后台API。具体工作如下：分析与后台成员一起讨论，根据用例图，模拟点餐场景，一次次不断优化数据库模型，使得数据库模型由十分粗糙第1版，到了十分复杂的第2版，再到了去除冗余的第3版...

2018-06-30 20:24:04 364

原创浅析数据库连接池原理分析与实现 - PyMySQL + DBUtils

1 动机在项目初期对于数据库的使用就是打开一个连接并进行使用，使用过后关闭连接释放资源，并且在后台简单测试中，并没有出现问题。但是在与前端对接之后，发现频繁地打开和关闭连接会对性能造成很大的影响，而且之前假设的情况是接受的请求都是同步的，但是前端可能发送异步请求，当两个请求同时到达时，甚至会导致数据库故障。基于以上原因，就不得不使得我们去考虑使用数据库连接池的方法。2 数据库连接池原理首先，简单介...

2018-06-30 15:02:48 1532

原创系统分析与设计 --- Homework 8 (lesson 13)

系统分析与设计 --- Homework 8 (lesson 13)1 描述软件架构与框架之间的区别与联系1.1 软件架构软件架构是一个系统的草图，把系统分解为一些部件，描述这些部件的职责及它们之间的协作行为。它决定了子系统之间的关系、分层与通讯方式、公共设计原则/风格、功能需求与非功能需求的优先级与取舍原则等。1.2 软件框架软件框架是特定语言和技术的架构应用解决方案，用于分离与业务无关的内容...

2018-06-08 23:33:04 206

原创系统分析与设计 --- Homework 7 (lesson 9)

系统分析与设计 --- Homework 7 (lesson 9)1 问题描述练习文档地址---携程火车票预订文档建模要求包括：用例图查询订单活动图领域模型状态图系统顺序图与操作协议2 解答2.1 用例图2.2 查询订单活动图2.3 领域模型2.4 状态图2.5 系统顺序图与操作协议2.5.1 系统顺序图2.5.2 操作协议契约U1：trainList(depatureCity, destinat...

2018-05-13 22:56:56 207

原创系统分析与设计 — Homework 6 (lesson 8)

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

2018-05-06 17:28:32 140

原创系统分析与设计 — Homework 5 (lesson 7)

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

2018-04-29 23:44:53 372

原创系统分析与设计 — Homework 3

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

2018-04-22 23:22:29 234

原创 Flask-SQLAlchemy -- 数据库学习报告

Flask-SQLAlchemy – 数据库学习报告实验环境 Ubuntu 16.04 LTS Anaconda 5.1 python 3.6什么是FlaskFlask是一个使用Python开发的“微型”Web框架，其“微型”的目的在于，保持一个“简单”并且“可扩展”的框架核心，为开发者提供一个选择自由的Web框架。基于此，开发者可以自由的选择数据库或模板引擎，为自己的Web应用做

2018-04-15 23:40:15 230

原创系统分析与设计 — Homework 2

系统分析与设计 — Homework 21 简答题1.1 简述瀑布模型、增量模型、螺旋模型（含原型方法）的优缺点。瀑布模型: 瀑布模型强调系统开发应有完整之周期，且必须完整的经历周期之每一开发阶段，并系统化的考量分析与设计的技术、时间与资源之投入等。该模式强调系统开发过程需有完整的规划、分析、设计、测试及文件等管理与控制，所以能有效的确保系统品质。优点:降低...

2018-03-22 18:29:48 227

原创系统分析与设计 — Homework 1

系统分析与设计 — Homework 11 简单题1.1 软件工程的定义将系统化的、规范化的、可度量的方法应用于软件的开发、运行和维护，即将工程化方法应用于软件；对于(1)中所述方法的研究。1.2 阅读经典名著“人月神话”等资料，解释 software crisis、COCOMO 模型1.2.1 Software Crisis软件危机是在计算科学的早期阶段使用的术语，用于在规定时间编写有用和高

2018-03-15 18:38:27 218

原创 63. Unique Paths II

63. Unique Paths IIFollow 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

2018-01-10 19:47:55 183

原创 62. Unique Paths

62. Unique PathsA 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 tr

2018-01-10 19:18:45 159

原创《算法概论》Ex8.14

《算法概论》Ex8.14 Prove that the following problem is NP-complete: given an undirected graph G=(V,E)G = (V,E) and an integer kk, return a clique of size kk as well as an independent set of size kk, provid

2018-01-03 15:29:45 317

原创 55. Jump Game

55. Jump GameGiven 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.Determi

2018-01-03 14:36:42 199

原创 679. 24 Game

679. 24 GameYou have 4 cards each containing a number from 1 to 9. You need to judge whether they could operated through *, /, +, -, (, ) to get the value of 24.Example 1: Input: [4, 1, 8, 7] Outp

2018-01-03 01:15:11 249

原创 23. Merge k Sorted Lists

23. Merge k Sorted ListsMerge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.题目大意合并k个已经排好序的序列。解题思路一开始没有考虑空间复杂度，将k个序列用分治法的思路进行合并，而合并两个序列依然是使用分治法，所以整个算法的时间复杂度

2017-12-25 01:24:26 168

原创 698. Partition to K Equal Sum Subsets

698. Partition to K Equal Sum SubsetsGiven an array of integers nums and a positive integer k, find whether it’s possible to divide this array into k non-empty subsets whose sums are all equal.Example

2017-12-17 16:33:25 207

原创 740. Delete and Earn

740. Delete and EarnGiven an array nums of integers, you can perform operations on the array.In each operation, you pick any nums[i] and delete it to earn nums[i] points. After, you must delete every e

2017-12-10 16:24:40 202

原创 718. Maximum Length of Repeated Subarray

718. Maximum Length of Repeated SubarrayGiven two integer arrays A and B, return the maximum length of an subarray that appears in both arrays.Example 1: Input: A: [1,2,3,2,1] B: [3,2,1,4,7]

2017-11-19 22:02:45 158

原创 240. Search a 2D Matrix II

240. Search a 2D Matrix IIWrite an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted in ascending from left to

2017-11-12 23:58:40 164

原创 714. Best Time to Buy and Sell Stock with Transaction Fee

714. Best Time to Buy and Sell Stock with Transaction FeeYour are given an array of integers prices, for which the i-th element is the price of a given stock on day i; and a non-negative integer fee re

2017-10-30 11:40:37 195

原创 129. Sum Root to Leaf Numbers

129. 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 represents the

2017-10-22 23:06:22 160

原创 117. Populating Next Right Pointers in Each Node II

117. Populating Next Right Pointers in Each Node II Follow up for problem “Populating Next Right Pointers in Each Node”. What if the given tree could be any binary tree? Would your previous soluti

2017-10-12 14:58:23 247

原创 116. Populating Next Right Pointers in Each Node

116. Populating Next Right Pointers in Each Node Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;} Populate each next pointer to

2017-10-09 11:41:38 178

原创 133. Clone Graph

133. Clone Graph Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ’s undirected graph serialization: Nodes are labeled uniquely. We use # as

2017-09-26 15:59:36 320

原创 210. Course Schedule II

210. Course Schedule II

2017-09-25 11:18:10 235

原创 207. Course Schedule

207. Course Schedule There are a total of n courses you have to take, labeled from 0 to n - 1. Some courses may have prerequisites, for example to take course 0 you have to first take course 1, wh

2017-09-25 10:48:48 262

原创 241. Different Ways to Add Parentheses

241. Different Ways to Add Parentheses Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. The valid op

2017-09-17 13:47:42 246

原创 215. Kth Largest Element in an Array

215. Kth Largest Element in an Array Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. For example,

2017-09-10 21:49:34 238

Yung_Lin的博客