- 博客(40)
- 收藏
- 关注
原创 系统分析与设计(九)
系统分析与设计(九) 使用 ECB 实现 make reservation 用例的详细设计(包含用例简介,顺序图,类图) 将逻辑设计类图映射到实际项目框架的包图。用树形结构表述实现的包和类用例简介1.查找酒店;2.选定酒店后选择房间;3.将房间加入到购物车;4.下订单;5.用银行卡支付。顺序图类图树形结构图...
2018-06-24 22:32:58
423
原创 系统分析与设计(八)
描述软件架构与框架之间的区别与联系 以你的项目为案例,绘制三层架构模型图,细致到分区 结合你程序的结构,从程序员角度说明三层架构给开发者带来的便利 研究 VUE 与 Flux 状态管理的异同软件架构与框架之间的区别与联系架构软件架构就是把系统分解为一些部件,描述这些部件的职责及它们之间的协作行为。框架框架是特定语言和技术的架构应...
2018-06-02 15:52:46
844
原创 系统分析与设计(七)
系统分析与设计(七) 练习文档编写 选择一个你喜欢的 移动App 或 其中某业务 参考 Asg_RH 文档格式 编写软件描述 文档要包含一个业务的完整过程 建模要求包括(用例图、XX业务或用例的活动图、XX领域模型、XX对象的状态图、XX场景的系统顺序图与操作协议)题目:种树应用1.用例图整个种树业务的用例图如下:2.活...
2018-05-13 11:12:27
499
原创 系统分析与设计(六)
系统分析与设计(六) 1)使用 UML State Model 建模对象: 参考 Asg_RH 文档, 对 Reservation/Order 对象建模。 建模要求: 参考练习不能提供足够信息帮助你对订单对象建模,请参考现在 定旅馆 的旅游网站,尽可能分析围绕订单发生的各种情况,直到订单通过销售事件(柜台销售)结束订单。 2)研究淘宝退货流程活动图,对退货业务对象...
2018-05-05 19:08:13
318
原创 系统分析与设计(五)
系统分析与设计(五) a. 阅读 Asg_RH 文档, 按用例 构建领域模型。 按 Task2 要求,请使用工具 UMLet,截图格式务必是 png 并控制尺寸 说明:请不要受 PCMEF 层次结构影响。你需要识别实体(E)和 中介实体(M,也称状态实体) 在单页面应用(如 vue)中,E 一般与数据库构建有关, M 一般与 store 模式 有...
2018-04-28 23:03:47
306
原创 系统分析与设计(四)
系统分析与设计作业四1、 用例建模a. 阅读 Asg_RH 文档,绘制用例图。 按 Task1 要求,请使用工具 UMLet,截图格式务必是 png 并控制尺寸 b. 选择你熟悉的定旅馆在线服务系统(或移动 APP),如绘制用例图。并满足以下要求: - 对比 Asg_RH 用例图,请用色彩标注出创新用例或子用例 - 尽可能识别外部系统,并用色彩标注新的外部系统和服务我选择用美团的订酒店服务做对
2018-04-21 22:41:29
346
原创 使用UMLet绘制用例图及活动图
使用UMLet绘制用例图及活动图UMLet是一款开放源代码的轻量级UML建模工具,它能够帮助我们快速地构建用例图、活动图等各种 UML模型。用例图充当用户要求说明的焦点。 它描述要求、用户和主要组件之间的关系。 它不详细描述要求;这些要求可以在单独的关系图或可链接到每个用例的文档中进行描述。活动图则常常用于描述用户与你的系统之间的业务流程或工作流,某一用例中执行的步骤,描述软件中的方法...
2018-04-15 18:50:41
3952
原创 系统分析与设计(二)
系统分析与设计(二)1、简单题简述瀑布模型、增量模型、螺旋模型(含原型方法)的优缺点。瀑布模型优点:1.降低软件开发的复杂程度,提高软件开发过程的透明性,提高软件开发过程的可管理性2.推迟软件实现,强调在软件实现前必须进行分析和设计工作3.以项目的阶段评审和文档控制为手段有效地对整个开发过程进行指导,保证了阶段之间的正确衔接,能够及时发现并纠正开 发过程中存在的缺陷,使产品达到预期的质量要求缺点:1
2018-03-18 22:25:46
996
原创 系统分析与设计(一)
系统分析与设计(一)1、简单题软件工程的定义根据IEEE 标准 610.12,软件工程的定义是 “(1) the application of a systematic, disciplined, quantifiable approach to the development, operation, and maintenance of software, that is, ...
2018-03-12 20:44:27
385
原创 Huffman图像压缩
Huffman图像压缩1、实现基于Huffman编码的图像压缩实现大体思路遵循上述的原理,关于比特位的处理,如果直接用位运算的话,编写起来较复杂。于是我改用0和1的字符串来逐位表示一个个比特。也就是说,编码过程中经过像素值转成,再由字符串转成比特位,解码过程中经过比特位转成字符串,再由字符串转成像素值。通过字符串作为桥梁,可以避免复杂的位运算,而运行效率也不会下降多少。而至于像素值和字符串怎样转换,
2018-03-04 20:16:48
13307
3
原创 基于PCA的人脸识别
基于PCA的人脸识别一、算法描述这次项目人脸识别只要靠PCA算法实现,算法的主要步骤如下:1.首先,应题目要求,对于所有的Faces集里的40个人,各随机取出其10张图像中的7张用作训练集,剩余3张用作后续的测试。2.然后,将280张train_imgs都拉伸成列向量并将所有列拼在一起,由于每张图像的总像素数都为10304,这样就得到了10304*280的矩阵X。3.X的每列再减去均值向量,从而中
2018-03-04 20:04:43
7062
9
原创 逆滤波与维纳滤波
逆滤波与维纳滤波一、算法描述1.运动模糊主要使用课本公式: H(u, v) = sin(pi * (a * u + b * v)) * exp(-1i * pi * (a * u + b * v)) * T / (pi * (a * u + b * v))。但另外需注意图像矩阵f在傅里叶变换前和傅里叶反变换后都要进行中心化,且退化函数H也要进行中心化。2.加高斯噪声加上噪声的图像是原图像矩阵加上单独
2018-03-04 19:42:03
16296
5
原创 巴特沃斯滤波器和同态滤波
巴特沃斯滤波器和同态滤波一、一阶Butterworth低通滤波器频域滤波1.算法描述(1)先对空域图像乘上(-1)^(x+y),使得图像变换到频域后的低频部分集中在图像正中央。(2)然后进行快速傅里叶变换转至频域,此时真正的低频部分围绕在(height/2, width/2)周围,(3)用一阶BLPF滤掉这个范围以外的高频成分,(4)然后傅里叶反变换回空域并取实部,(5)再次乘上(-1)^(x+y)
2018-03-04 19:24:21
5306
2
原创 中值滤波
中值滤波1.算法描述中值滤波的算法思想很简单,例如说选定3*3大小的方阵,那么:首先建立和原图像等大的矩阵,将作为中值滤波后的图像。然后对于原图像的每一个像素点,都取出它本身和它的八邻域共9个元素,按大小排序。取出排序后的9个元素中的中位数,令它成为新图象的在该像素点处的像素值。2.Matlab代码函数MedianFiltering:MedianFiltering.mfunction new_img
2018-03-04 19:20:12
722
原创 图像检测
图像检测1.算法描述这里我用到三种处理方法:直接相关运算,归一化相关系数,以及像素点个数统计。(1)直接作相关运算:轮胎图像直接作为模板,和汽车图像直接做相关运算,即用公式:得到的矩阵不在像素值表示范围内,所以还要除以一个系数(height * width * 255)来确保能输出图像。但这种方法得到的相关系数矩阵转化而来的图像效果并不明显,而且如果一片与检测图像无关的区域比较亮,也会使得该区域的相
2018-03-04 19:16:59
2825
原创 直方图均衡与匹配
直方图均衡与匹配一、直方图均衡1.算法描述直方图均衡目的是将一张灰度级数较集中、范围小的图片转化成一张灰度级数较分散、范围广的图片,增强图像对比度。当图像直方图完全均匀分布时,图像对比度是最大的。直方图均衡的变换函数f(x)需要满足条件:1.f(x)在0<=x<=L−1上单调递增,其中L表示灰度级2.f(x)的范围是0至L-1有一个重要的函数,能够满足上面的条件: y=f(x)=(L−1)∫px(t
2018-03-04 19:11:08
1085
1
原创 MD5 算法实现
MD5 算法实现一、MD5密码保护MD5因为它的低碰撞性,常用于数据压缩,尤其是对于密码的保护。因为它是不可逆的,明文密码加密后得到的密文无法推出原文,并且校验密码可以转为校验密码加密得到的MD5值,所以在数据库中只要存密码的MD5值,在需要校验的时候只需求出输入的MD5值并和数据库内容比较是否一致,既不泄露用户信息,又几乎不可能出错。二、MD5算法流程1.处理输入字符串,在整串后面补充比特位”10
2018-03-04 19:03:07
887
原创 DES 算法实现
DES 算法实现一、DES算法原理概述DES算法是一种对称加密算法,这种特性使得,利用明文和密钥,我们加密一次能得到密文,然后利用密文和密钥再次经过DES加密,得到原文。简要介绍对称加密算法。一个对称加密由明文(原始信息或数据,作为算法的输入)、 加密算法(对明文进行各种替换和转换)、 密钥(算法的另一个输入,决定算法进行的具体替换和转换)、 密文(已被打乱的消息输出)、 解密算法(加密算法的反向执
2018-03-04 18:56:55
2603
原创 每周LeetCode算法题(二十)210. Course Schedule II
每周LeetCode算法题(二十)题目: 210. Course Schedule II 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
2018-01-20 11:56:44
249
原创 每周LeetCode算法题(十九)279. Perfect Squares
每周LeetCode算法题(十九)题目: 279. Perfect Squares Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, …) which sum to n. For example, given n = 12, re
2018-01-20 11:52:29
249
原创 每周LeetCode算法题(十八)494. Target Sum
每周LeetCode算法题(十八)题目: 494. Target Sum You are given a list of non-negative integers, a1, a2, …, an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose one from + and
2018-01-08 17:38:07
276
原创 每周算法题(十七)8.15最大公共子图
每周算法题(十七)题目: 8.15最大公共子图 已知G1 = (V1, E1), G2 = (V2, E2),正整数b,G1,G2分别删除部分节点后剩下的至少b个节点构成的子图要相同。 证明最大公共子图问题是NP完全问题。证明过程首先这是个多项式时间内能检验是否正确的问题,即NP问题。并且已知独立集问题是NP完全问题。如果能将独立集问题归约到本问题,则证明了最大公共子图问题是NP完
2017-12-28 15:37:36
1267
原创 每周LeetCode算法题(十六)312. Burst Balloons
每周LeetCode算法题(十六)题目: 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 t
2017-12-24 17:31:13
441
原创 每周LeetCode算法题(十五)403. Frog Jump
每周LeetCode算法题(十五)题目: 403. Frog Jump A frog is crossing a river. The river is divided into x units and at each unit there may or may not exist a stone. The frog can jump on a stone, but it must not j
2017-12-17 16:33:04
449
原创 每周LeetCode算法题(十四)516. Longest Palindromic Subsequence
每周LeetCode算法题(十四)题目: 516. Longest Palindromic Subsequence Given a string s, find the longest palindromic subsequence’s length in s. You may assume that the maximum length of s is 1000. Example
2017-12-10 15:43:43
354
原创 每周LeetCode算法题(十三)152. Maximum Product Subarray
每周LeetCode算法题(十三)题目: 152. Maximum Product Subarray Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,
2017-12-02 11:03:24
237
原创 每周LeetCode算法题(十二): 647. Palindromic Substrings
每周LeetCode算法题(十二)题目: 647. Palindromic Substrings Given a string, your task is to count how many palindromic substrings in this string. The substrings with different start indexes or end indexes
2017-11-26 16:01:41
272
原创 每周LeetCode算法题(十一) 题目: 322. Coin Change
每周LeetCode算法题(十一)题目: 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
2017-11-19 11:44:58
307
原创 每周LeetCode算法题(十): 304. Range Sum Query 2D - Immutable
每周LeetCode算法题(十)题目: 304. Range Sum Query 2D - Immutable Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corn
2017-11-09 20:30:41
253
原创 每周LeetCode算法题(九): 72. Edit Distance
每周LeetCode算法题(七)题目: 72. Edit Distance Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.) You have the f
2017-11-02 15:26:09
254
原创 每周LeetCode算法题(八): 题目: 221. Maximal Square & 85. Maximal Rectangle
每周LeetCode算法题(八)题目1: 221. Maximal Square Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing only 1’s and return its area. For example, given the following matri
2017-10-27 21:14:43
300
原创 每周LeetCode算法题(七): 题目: 198. House Robber
每周LeetCode算法题(七)题目: 198. House Robber You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robb
2017-10-19 12:42:27
398
原创 每周LeetCode算法题(六): 617. Merge Two Binary Trees
每周LeetCode算法题(六)题目: 617. Merge Two Binary Trees Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are no
2017-10-13 22:36:50
320
原创 每周LeetCode算法题(五):416. Partition Equal Subset Sum
每周LeetCode算法题(五)题目: 416. Partition Equal Subset Sum Given a non-empty array containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements in b
2017-10-04 15:22:53
338
原创 每周LeetCode算法题(四):Merge k Sorted Lists
每周LeetCode算法题(四)题目: 23. Merge k Sorted Lists Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 解法分析题目意思很简明,就是归并k个有序链表。这很像我们上学期数据库里讲的多路归并啊。归并排序
2017-09-27 20:28:10
344
原创 打印机模拟(彩色篇)
图像抖动(彩色篇)继承上篇本来不打算做彩色版的了,毕竟按我的想法和做灰色版的套路是一样的。但是突然又很想看看做出来的效果怎样,和灰度版的对比起来会怎样,所以就对上一份代码修修改改又做出了这版。至于赘言,上一篇里就有了。做法就基本和上篇灰度版的一样了,都不涉及任何算法,只靠for循环堆砌,毕竟还不是很摸得清python的API用法(刚入门),所以效率很低(当然,python本身效率也是问题啦)。但是目
2017-09-24 12:29:07
1391
原创 打印机模拟(灰度篇)
图像抖动一.背景打印图片时,普通的黑白针式打印机是不能打出我们常用的256级灰度的点来的,因为针打是靠针击打色带从而在纸上形成黑点的,这样的设备只能选择打印一个点或者不打印一个点,因此不会打出灰点来。但如果我们需要的正是一个灰度图像,难道只能非黑即白了吗?技术上我们亟需解决这样的问题,而由此诞生图像抖动技术能让我们通过黑白两色,看到一张正常的灰色图像。二.图像抖动的方法图像抖动只要利用的是人眼的特性
2017-09-23 23:50:35
5133
1
原创 每周LeetCode算法题(三):Next Permutation
每周LeetCode算法题(三)题目: 31. Next Permutation Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not
2017-09-21 22:59:22
374
原创 每周LeetCode算法题(二):Longest Palindromic Substring
每周LeetCode算法题(二)题目: 3. Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example:
2017-09-15 20:13:02
270
原创 每周LeetCode算法题(一):Longest Substring Without Repeating Characters
每周LeetCode算法题(一)题目: 3. Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. Examples: Given “ab
2017-09-08 19:54:00
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人