liangtjsky-CSDN博客

原创【系统分析与设计】lesson16

1. 用例简介2. 顺序图3. 类图4. 包图- project - static - build - module - src - boundary -hotelInfo - payment - control - requestHandle - entity - hotel - pa...

2018-06-30 12:35:12 171

原创系统分析与设计-第八次作业

1. 描述软件架构与框架之间的区别与联系软件框架是面向领域（如 ERP、计算领域等）的、可复用的“半成品”软件，它实现了该领域的共性部分，并提供了一些定义良好的可变点以保证灵活性和可扩展性。也就是说软件框架是领域分析结果的软件化，是领域内最终应用的模板。软件架构是一个系统的草图。软件架构描述的对象是直接构成系统的抽象组件。各个组件之间的连接则明确和相对细致地描述组件之间的通讯。总的...

2018-06-05 15:20:34 217

原创システム分析と設計 - 第7回宿題

1. 京東のショッピング用の例図2. 京東のショッピングする業務活動図3. 京東のショッピングする業務の領域の模型4. 京東のショッピングする業務の状態図5. 京東のショッピングする業務システムの順序図と合意を操作するの...

2018-05-13 17:01:10 303

原创【系统分析与设计】lesson8-对象建模

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

2018-05-04 12:28:40 246

原创领域建模与数据库建模

1. 领域建模2. 数据库建模a. ER模型b. SQL脚本-- +--------------------------------------------------------- -- | MODEL : Reserver -- | AUTHOR : liangtj -- | GENERATED BY: Open System Architect -- +--------...

2018-04-29 13:06:47 450

1. 用例建模a. Asg_RH用例图b. 美团预定酒店用例图c. 对比两个时代，不同地区产品的用例图，总结项目早期，发现创新的思路与方法在基础功能上，两者并没有过于显著的区别，都能满足用户的基础需求。然而新时期的特性却更多，比如多样化的支付手段等等，这一方面得益于科技的进步与互联网的发展所提供的更为优越的服务，另一个方面是供应商能揣摩用户心理，理解用户的行为模式，所以，个人认为，广阔的视野，细致...

2018-04-22 04:56:13 814

原创 [算法分析与设计] leetcode 每周一题:132 Pattern

题目链接：https://leetcode.com/problems/132-pattern/description/ 题目大意：Given a sequence of n integers a1, a2, ..., an, a 132 pattern is a subsequence ai, aj, ak such that i j k and ai < ak

2018-01-20 18:06:54 252

原创 [算法分析与设计] leetcode 每周一题: Find the Duplicate Number

题目链接：https://leetcode.com/problems/find-the-duplicate-number/description/ 题目： Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least

2018-01-13 01:09:16 173

原创 [算法分析与设计] leetcode 每周一题: UTF-8 Validation

题目链接：https://leetcode.com/problems/utf-8-validation/discuss/ 题目： A character in UTF8 can be from 1 to 4 bytes long, subjected to the following rules: For 1-byte character, the first bit is a

2018-01-05 21:25:00 202

原创算法课作业：8.3题

题目：吝啬 SAT 问题是这样的：给定一组子句（每个子句都是文字的析取）和整数K，求一个最多有K个变量为true的满足赋值---------------如果该赋值存在。证明吝啬SAT问题是NPC问题答案：首先，容易得出吝啬SAT问题的解是可以在多项式时间内验证的，因此属于NP问题。另外因为可以将SAT问题规约到吝啬SAT问题（只要将K设为变量种个数即可），因此吝啬SAT问题

2018-01-03 12:31:05 192

原创 [算法分析与设计] leetcode 每周一题: Validate Binary Search Tree

题目链接：https://leetcode.com/problems/validate-binary-search-tree/discuss/ 题目： Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follow

2017-12-26 01:04:09 143

原创 [算法分析与设计] leetcode 每周一题: Non-overlapping Intervals

题目链接：https://leetcode.com/problems/non-overlapping-intervals/discuss/ 题目： Given a collection of intervals, find the minimum number of intervals you need to remove to make the rest of the int

2017-12-22 00:04:11 218

原创 [算法分析与设计] leetcode 每周一题: Kth Smallest Element in a BST

题目链接：https://leetcode.com/problems/kth-smallest-element-in-a-bst/description/ 题目: Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Note: Y

2017-12-19 13:42:39 214

原创 [算法分析与设计] leetcode 每周一题: Minimum Time Difference

题目链接：https://leetcode.com/problems/minimum-time-difference/description/ 题目： Given a list of 24-hour clock time points in "Hour:Minutes" format, find the minimum minutes difference between any tw

2017-12-11 17:07:54 148

原创 [算法分析与设计] leetcode 每周一题: Surrounded Regions

题目链接：https://leetcode.com/problems/surrounded-regions/description/ 题目大意：找出矩阵中被X围住的O，将之翻转成X, 注意位于边界的O即使有3个方向被围住，也不算。（不要求对角线围住）题目思路： 1. 遍历矩阵的最外围，遇到O，则将之反转成#，同时递归遍历这个元素周围的O，遇到反转。 2. 步骤1处理完毕，则遍历整

2017-12-04 12:53:55 191

原创 [算法分析与设计] leetcode 每周一题: Range Sum Query 2D - Immutable

题目链接：https://leetcode.com/problems/range-sum-query-2d-immutable/description/ 题目意思： Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (

2017-12-03 22:56:11 152

原创 [算法分析与设计] leetcode 每周一题: 80. Remove Duplicates from Sorted Array II

题目链接：https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/description/ 题目： Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For example,

2017-11-23 11:30:58 163

原创 [算法分析与设计] leetcode 每周一题: Word Ladder

题目链接：https://leetcode.com/problems/word-ladder/description/ 题目： Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence fr

2017-11-22 13:45:31 307

转载 [算法分析与设计] leetcode 每周一题:Longest Substring Without Repeating Characters

题目链接：https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ 题目大意：找出string中最长不重复子串思路：一开始我是想着暴力解决，用start and end两个指针遍历，这样会有n2的复杂度，超时，因此查看了其他博客，比如这个http://blog

2017-11-21 01:10:45 175

原创 [算法分析与设计] leetcode 每周一题: Find Right Interval

题目链接：https://leetcode.com/problems/find-right-interval/description/ 题目大意：给定一组区间（i, j），找出每一个区间“右边”最近的区间的索引思路：将题目给的interval 组转化为带有索引的indexIntreval组，然后排序，接着对每个区间，遍历其右边的区间比较代码： /** * Definition

2017-11-21 00:23:46 182

原创 [算法分析与设计] leetcode 每周一题: Contains Duplicate III

题目链接：https://leetcode.com/problems/contains-duplicate-iii/description/ 题目大意：给定整数数组num，找出数组中是否存在两个不同的索引i和j，使得num [i]和nums [j]之间的绝对差值最多为t，i和j之间的绝对差值最多为ķ。思路：一开始我是用暴力求解，遍历数组与其后至多8个元素比较，从而判断是

2017-11-03 02:21:55 188

原创 [算法分析与设计] leetcode 每周一题: Copy List with Random Pointer

题目链接：https://leetcode.com/problems/copy-list-with-random-pointer/description/ 题目大意：深度复制一个给定的链表，只是该链表节点有个成员会指向该链表的随机位置思路：这道题关键在于如何同构随机节点和本节点关系，一开始我是打算直接开个vector存储链表本节点的index和随

2017-10-27 15:26:47 164

原创 [算法分析与设计] leetcode 每周一题: 542. 01 Matrix

[算法分析与设计] leetcode 每周一题: 542. 01 Matrix

2017-10-18 00:50:01 214

原创 [算法分析与设计] leetcode 每周一题: Set Matrix Zeroes

题目链接：https://leetcode.com/problems/set-matrix-zeroes/description/ 题目大意：给定一个整数矩阵，该矩阵任意一个元素 == 0 则将该元素对应的行和列都置0；思路：该题并不复杂，唯一需要注意的是不能一遍判断矩阵元素是否为0一遍重置矩阵，否则会导致全矩阵为0；一开始本人是想到MXN复杂度的解法，就是简单暴力开辟另

2017-10-08 14:51:46 257

转载 [算法分析与设计] leetcode 每周一题: 467. Unique Substrings in Wraparound String

原题链接：https://leetcode.com/problems/unique-substrings-in-wraparound-string/description/ 原题大意：针对无限循环a-z的字符串s = "...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd...."，求给定字符串p中有多少子串出现在s中

2017-09-25 14:41:00 191

原创 [算法分析与设计] leetcode 每周一题: 215. Kth Largest Element in an Array

题目链接：https://leetcode.com/problems/kth-largest-element-in-an-array/description/ 题目大意：找出数组中第N大的数字思路： 1.一开始，我是单纯采用算法概论里面的分治策略解答，将数组每次划分为3类（大于目标值，小于目标值，等于目标值），当递归到N处于等于目标值数组时候，即答案，结果，leetcode中超出内存限制，

2017-09-18 15:36:42 360

原创 [算法分析与设计] leetcode 每周一题: 62. Unique Paths

题目链接：https://leetcode.com/problems/unique-paths/description/ 题目大意：给定大小的网格，从左上顶点到右下顶点一共有多少不同的路径。(只允许向下和向右走) 思路：因为(a,b)到(m,n)的路径数 = (a+1,b)到(m,n)路径数+(a,b+1)到(m,n)的路径数(a+1 class Solution { public

2017-09-13 21:17:10 238

原创 [算法分析与设计] leetcode 每周一题: 162. Find Peak Element

题目链接：https://leetcode.com/problems/find-peak-element/description/ 题目大意：在给定的数组nums中，找到局部峰值, 返回该峰值对应的数组index，若存在多个峰值，则取其中一个（已确保对于范围内的a , 必有nums[a] != nums[a+1]，此外题目要求时间复杂度是对数) 例如：nums = [1,2,3,2], 则返

2017-09-11 17:08:09 198

liangtjsky的博客