stary_yan-CSDN博客

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

系统分析与设计-Lesson16 使用 ECB 实现 make reservation 用例的详细设计（包含用例简介，顺序图，类图）逻辑设计类图映射到实际项目框架的包图。用树形结构表述实现的包和类用例介绍本用例是高度抽象的订酒店用例，其中包括：用户登录系统用户根据酒店名搜索酒店用户根据地址搜索酒店用户支付订单顺序图类图逻辑...

2018-06-30 11:35:14 618 1

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

系统分析与设计-第八次作业第一问描述软件架构与框架之间的区别与联系。框架是软件，架构不是软件。框架是一种特殊的软件，它并不能提供完整无缺的解决方案，而是为你构建解决方案提供良好的基础。框架是半成品。典型地，框架是系统或子系统的半成品；框架中的服务可以被最终应用系统直接调用，而框架中的扩展点是供应用开发人员定制的“可变化点”。软件架构不是软件，而是关于软件如何设计的重...

2018-06-10 08:56:58 477

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

系统分析与设计-第七次作业请根据ofo共享单车App用车业务描述，绘制如下几个图： 1、ofo共享单车App用车业务的用例图 2、ofo共享单车App用车业务的活动图 3、ofo共享单车App领域模型 4、ofo共享单车App用车业务的状态图 5、ofo共享单车App用车业务的系统顺序图与操作协议问题链接ofo共享单车App用车业务的用例图...

2018-05-11 11:30:57 1879

原创软件测试-第六次作业

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

2018-05-03 16:11:28 334

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

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

2018-04-29 17:27:56 765

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

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

2018-04-21 18:45:07 703

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

Ex2 系统分析与设计-第二次作业简答题1、简述瀑布模型、增量模型、螺旋模型（含原型方法）的优缺点。瀑布模型的优点：有利于大型软件开发过程中的组织管理瀑布模型的缺点：开发过程一般不能逆转，实际的项目开发很难严格按该模型进行；瀑布模型的使用范围：需求非常清楚全面，且在开发过程中没有或很少变化.快速原型模型的优点：可以得到比较良好的需求定义，容易适应需求的变化，更友好。...

2018-03-18 11:41:40 627

原创软件分析与设计作业

软件分析与设计作业1、简单题软件工程的定义软件工程的定义包为将系统化的、规范的、可度量的方法用于软件的开发、运行和维护的过程，即将工程化应用于软件开发中。阅读经典名著“人月神话”等资料，解释 software crisis、COCOMO 模型软件危机是早期计算机科学的一个术语，是指在软件开发及维护的过程中所遇到的一系列严重问题，这些问题皆可能导致软件产品的寿命缩短、...

2018-03-13 00:11:19 1138

原创 [Python] GM(1, 1) 灰色模型

GM(1, 1) 灰色模型Referencefrom pandas import Seriesfrom pandas import DataFrameimport pandas as pdimport matplotlib.pyplot as pltclass Gray_model: def __init__(self): self.a_hat = ...

2018-02-14 13:51:44 10390

原创 [Python]常用画图函数

常用画图函数（Python）Requirementsimport numpy as npimport pandas as pdimport matplotlib.pyplot as pltColors arraycolors = ['lightcoral', 'teal', 'chartreuse', 'lightskyblue', 'mediumorchid'...

2018-02-14 13:43:18 4849

原创 NP-Complete Question

NP-Complete Question Prove that the following problem is NP-complete: given an undirected graph G = (V, E) and an integer k, return a clique of size k as well as an independent set of size k, provide

2017-12-31 22:18:20 334

[Leetcode] Union FindThis week, I will solve two problems in the section union find. As we all known, union find is a kind of useful algorithm to find the circle in a directed graph, so it is necessary

2017-12-23 19:07:24 338

原创 [Leetcode] Binary Index Tree

[Leetcode] Binary Index TreeIn this article we will discuss the Binary Indexed Trees structure. According to Peter M. Fenwick, this structure was first used for data compression. Now it is often used f

2017-12-14 12:49:20 491

原创 [Leetcode]Graph & Union Find

Graph & Union FindThis time, I will talk about how to use union find to evaluate if there is a cycle in the graph. Union find is a useful method to evaluate the existence of cycle in a undirected graph

2017-12-07 11:05:15 293

原创 [Leetcode]Dynamic Programming

[Leetcode]Dynamic ProgrammingRegular Expression MatchingAnalysisIt is easy to understand the problem. What we need to do is to find if the string can be matched by the pattern. At first, I think it wil

2017-12-02 12:44:34 323

原创 [Leetcode] Breadth-first Search

[Leetcode] Breadth-first SearchDescriptionAnalysisIt is easy to understand the question. To be simple, we just need to reach the position in the graph in a specific order and calculate the minimal nece

2017-11-23 13:10:00 263

原创 [Leetcode]Dynamic Programming

Dynamic Programming174. Dungeon GameDungeon GameAt first, I wanna use DFS to search all of the possible states, but I finally find that it will takes too much time. It is likely that there are some met

2017-11-16 11:03:51 255

原创 [Leetcode]Dynamic Programming

Dynamic ProgrammingIn this blog, I will solve two problem in leetcode to introduce an important idea in dynamic programming. As we all know, dynamic programming is one of the hardest algorithms to unde

2017-11-11 12:29:31 299

原创 [Leetcode] Math & Dynamic

[Leetcode] Math & DynamicIn this blog, I try to explain how to solve two similar question about Math & Dynamic. The idea in these two question is pretty similar, if you have mastered how to solve one o

2017-11-04 10:17:01 305

原创 [Leetcode] Greedy

[Leetcode] Greedy502 IPODescriptionAnalysisThis problem can be easily described as we need to find the most profitable projects with the ability to afford the necessary capital. The problem can be solv

2017-10-26 15:15:40 265

原创安装 cobra

安装 cobra首先确定环境变量中已经设置了GOPATHecho $GOPATH使用命令 go get -v github.com/spf13/cobra/cobra 下载过程中，会出提示如下错误Fetching https://golang.org/x/sys/unix?go-get=1https fetch failed: Get https://golang.org/x/sys/unix?g

2017-10-22 11:26:03 1484 1

原创 [Leetcode]Course Schedule

Course Schedule1Course ScheduleAccording to the problem description, it is easily to find that we need to use Topological Sort to solve with the problem. Topological Sort is an easy algorithm. If a nod

2017-10-18 19:03:37 250

原创 [Leetcode] 211 & 208 Trie Tree

[Leetcode] 211 & 208 Trie TreeTrieIn computer science, a trie, also called digital tree and sometimes radix tree or prefix tree (on the ground that they can be searched by prefixes), is a kind of searc

2017-10-12 11:08:01 389

原创 [Leetcode] 321.Create Maximum Number

[Leetcode] 321.Create Maximum Number[Description]321. Create Maximum Number[Analysis]To create max number of length k from two arrays, you need to create max number of length i from array one and max n

2017-10-08 22:44:09 260

原创 [Leetcode]664. Strange Printer

[Leetcode]664. Strange PrinterDescription664. Strange PrinterAnalysis此题可以采取动态规划的想法。具体做法如下：时间复杂度：O( n^2 ), 空间复杂：O( n^2 )code#include <iostream>#include <vector>using namespace std;class Solution {publ

2017-09-30 14:31:49 714

原创 [Leetcode] DFS

DFS576. Out of Boundary Paths576. Out of Boundary Pathsapproach-1 :Breadth-First-Search（TLE）I have no idea why this question will be categorized as DFS. I think the straight-forward solution is using B

2017-09-24 20:34:36 263

原创 [Leetcode]Dynamic Programming

Dynamic Programming91. Decode Ways91. Decode Ways[Analysis]此题目考虑使用动态规划的思想。思路如下，假设已知一个字符串可以decode为N种不同的字符组合，那么此时再加入一个新的数字进入这个字符串中又能构成多少种不同的字符组合。这是动态规划的基本思想，也就寻找一种状态转移方程。设L为原始的由数字组成的字符串，令函数f(x)表示为在L中，从起点

2017-09-14 22:15:26 422

原创 [Leetcode]Dynamic Programming-note

Dynamic Programming338. Counting Bits[Desciption]Counting Bits[Analysis]method-1本题有非常简单的做法，就是可以直接对每个数单独计算其二进制下1的个数。 vector<int> countBits(int num) { vector<int> vec(num + 1, 0); for

2017-09-10 17:13:29 291

原创遗传算法解决背包问题

遗传算法解决背包问题遗传算法可以认为是一种启发式算法，根据达尔文的进化学说中“优胜劣汰”、“适者生存”的观点来解决一些实际生活中难以解决的问题。其实简单来说，遗传算法所做的事情就是“随机”生成一些可行解（不是最优解），然后随机一段时间之后找到局部最优解。但是这个“随机”的过程模拟了自然界中的进化规律，也是“更优解”更容易生存，“更优解”与“更优解”的结合能够生成“更更优解”。不断重复这个结合的

2017-08-07 16:37:54 5347

原创 [Python]网络爬虫总结

# [Python]网络爬虫总结本文将对Python网络爬虫进行简要的总结，涵盖了我目前所使用的所有方法。静态网页对于静态网页，就不多说了，太简单了。只要用requests库直接把html爬下来，然后用正则表达式匹配即可。但是到了目前互联网发展阶段，已经很少有静态网页了。如果你遇到要爬虫静态网页，那你一定是非常幸福了。动态网页动态网页是比较常见的爬虫目标，这里我给出一些比较常见的爬虫方法，仅

2017-08-02 11:44:16 10855

原创 [机器学习]回归分析案例 --- 网游排名分析

[机器学习]回归分析案例 — 网游排名分析项目描述案例来自狗熊会。基础案例 | 玩家必看之网游排行big picture从项目描述以及数据上看，可以很明显地发现，这是一个非常文本化的数据，也就是无法直接使用机器学习来解决问题。那么，这就非常依赖于将文本量化的能力。本文，我会尝试着完整地把整个项目实现一遍，并给出我的一些理解和感悟。Research首先，我们需要对文本数据有一个大体的认识。各字段的

2017-07-28 20:24:17 1246

原创基于机器学习的NLP情感分析（二）---- 分类问题

基于机器学习的NLP情感分析（二）—- 分类问题前文提到了如何把一个文本转换为相应的词向量，本文讨论的是如何进行分类。feature相关性首先，需要看看我之前选出来的feature，是否能够满足需求。这里其实有很多参数没有显示出来。从该图来看，大部分的参数相关性是非常低的，这是一件非常好的事情，因为这说明选出来的参数具有更大表现力。但也发现有一些参数是重复的，这个比较尴尬。当然可以采用PCA

2017-07-18 21:07:35 13196

原创基于机器学习的NLP情感分析（一）---- 数据采集与词向量构造方法（京东商品评论情感分析）

基于机器学习的NLP情感分析（一）—- 数据采集与词向量构造方法最近实习期间在做一个对新闻文本情感分析的项目。在此，用京东的商品评论练手，从数据采集到模型实现完整地写一遍，以备未来回顾所需。事实上，我采用的方法并不困难，甚至有点naive，所以权且作为练手吧。数据采集在这里为了避免人工标注的麻烦，使用的是京东iPad的用户评论。事实上，NLP情感分析中最花时间的就是人工标注。仔细查看调试台可

2017-07-18 17:06:29 24930 8

原创 [Python] 多进程编程

python 多进程编程python中的多线程其实并不是真正的多线程，如果想要充分地使用多核CPU的资源，在python中大部分情况需要使用多进程。Python提供了非常好用的多进程包multiprocessing，只需要定义一个函数，Python会完成其他所有事情。借助这个包，可以轻松完成从单进程到并发执行的转换。multiprocessing支持子进程、通信和共享数据、执行不同形式的同步，提供了

2017-07-10 18:19:33 612

原创 [Command]Linux 账号管理

账号管理/etc/passwd表示用户账号信息root:*:0:0:System Administrator:/var/root:/bin/shAccount Name: rootPassword: * UID: 0GID: 0Comment:System AdministratorMain directory:/var/rootShell:/bin/sh可以用awk把相应的字段读出来

2017-06-15 10:29:51 406

原创 [Command] Linux 进程管理

工作管理（Job Control）在进行bash的工作管理时需要注意。 1）前台就是指你可以控制的命令行。 2）后台就是自行运行的工作，你无法使用ctrl+c终止，但可以使用fg/bg调用。 3）后台中执行的程序不能等待输入。后台执行在命令行后面加上&。此时，命令行仍然可以进行别的操作。此时，当任务已经完成时，会在命令行中有所显示。但为了让自己更专注于命令行的操作，可以将后天运行程序的输出和错

2017-06-07 16:31:40 608

原创 [command]bash基本命令

bash基本命令环境变量通常是大写字符。变量赋值，=两边不能有空格！双引号内的特殊字符如$，保持原来的意思。单引号内的特殊字符都是一般字符。name=testecho "$name" # testecho '$name' # $nameunset取消变量。环境变量中PATH表示为执行文件查找的路径，目录与目录之间用:分割。目录的顺序是很重要的。变量的设置方式${变量#关键字}：

2017-06-05 20:53:54 1882

原创 [command]脚本基本知识

脚本基本知识#! /bin/zshexit 0 #退出并传出一个值，可以echo $?显示说明使用的bash。根据时间创建文件#! /bin/zshecho -e "input file name"read fileuserfilename=${fileuser:-"filename"}date1=$(date -v+2d +%Y%m%d)date2=$(date +%Y%m%d)file

2017-06-04 22:06:45 1384

原创 [Command]Linux 文件格式化处理

Linux 文件格式化处理文本主要涉及： 1. grep 2. sed 3. awk 4. diff 5. 正则表达式gerp基本参数-n : show line-v: show those which don't satisfied requirement.-i: ignore the upper or lower case[] 表示匹配一个字符在[]中^表示非。grep -n

2017-06-04 11:35:43 377

原创 [算法]二叉堆

#include <iostream>using namespace std;#define MAXSIZE 100class BinaryHeap {private: int values[MAXSIZE]; int size{0}; bool cmp(int left, int right) { return left < right; }

2017-01-09 20:44:10 427

空空如也

空空如也