Guo15331092-CSDN博客

原创 Week5,6（09.23-10.08）算法分析与设计作业（矩阵连乘问题与最长公共子序列）

Week5,6（09.23-10.08）算法分析与设计作业（矩阵连乘问题与最长公共子序列）1. 题目内容矩阵连乘问题所有不同可能结果打印：给定一个正整数NNN, 输出N个矩阵连乘时所有可能的计算方法。（加括号的方式）求矩阵连乘问题最优解并打印求解线路：给定NNN个矩阵的规模，给出它们相乘时需要的最小乘法运算数目，并打印出连乘方式（根据解逆推加括号的方式）。对最长公共子序列问题（...

2019-10-08 20:45:40 445

原创 github项目管理以及项目统计

github项目管理以及项目统计这次大作业中算是真正体验了一把用github来管理项目的感觉。第一次尝试用git管理难免遇到很多不懂的地方然后踩坑，也算是正常现象。现在就把这次项目中用到的一些使用操作在这里分享一下。尽管git的命令挺多，但是只要掌握几个套路，对于应付一般的项目开发也就够用了。当然这篇博客仍是新手向…毕竟我也只是初识git…github项目管理以及项目统计1....

2018-07-04 17:34:29 2976

原创 2018-07-01-系统分析与设计作业Lesson16

系统分析与设计 Lesson16使用 ECB 实现 make reservation 用例的详细设计用例简介寻找旅馆：其中包括的子用例：选择城市，选择入住时间段预定房间：选择旅馆，选择房间种类，确认订单管理购物车：对购物车的增删改查等操作支付：选择支付方式顺序图类图将逻辑设计类图映射到实际项目框架的包图。用树形结构表述实现的包和类...

2018-07-01 20:00:46 314

原创 2018-06-03-系统分析与设计作业8

系统分析与设计作业8描述软件架构与框架之间的区别与联系以你的项目为案例绘制三层架构模型图，细致到分区结合你程序的结构，从程序员角度说明三层架构给开发者带来的便利研究 VUE 与 Flux 状态管理的异同软件架构与框架之间的区别与联系什么是架构软件架构是一个系统的草图。软件架构描述的对象是直接构成系统的抽象组件。各个组件之间的连接则明确和相对细致地描述组件之间的...

2018-06-03 17:48:08 437

系统分析与设计作业7选择的队伍的业务文档如下：https://github.com/Owl-Movies-Ticket-System/Dashboard/blob/gh-pages/XX1-Forest%E5%BA%94%E7%94%A8.pdf下面是我的答案。1. 用例图针对“种树”的业务，建模如下：2. 活动图对于用户种树的整个过程，建模如下：3. 领域模型“种树”APP系统的领域模型如下：...

2018-05-13 08:44:15 535

原创 2018-05-06-系统分析与设计作业6

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

2018-05-06 22:26:30 294

原创 2018-04-29-系统分析与设计作业5

系统分析与设计作业51. 按用例构建领域模型对于整个Hotel Reservation，我把它分为以下三个子用例，分别绘制领域模型图：查找选择Hotel生成Reservation过程支付过程注：对于中介实体和识别实体，按照题目要求已在命名区分（E和M开头）查找选择Hotel 领域模型如下图：这个领域模型是老师在上课的时候指导我们画的。生成Reservation过程领域模型这个模型中，所

2018-04-29 11:38:28 257

原创 2018-04-22-系统分析与设计作业4

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

2018-04-22 21:24:20 925

原创项目工作经验总结

项目工作经验总结由于我在团队中担任了项目经理的职责，因此在这次项目的开发过程中，主要由我来进行工作的协调，安排任务，考察进度等。通过前段时间的团队合作过程中让我有了一些管理项目与管理团队上的浅薄经验，在这里做一个小小的总结吧。我得到的经验有以下几点：1. 团队成员一定要有明确的分工在项目的初期就划定好各自具体职责范围是一个很有必要的任务。一旦这个工作完成之后，一旦在进度上出现任何问题（E

2018-04-15 20:36:44 16540

原创 LeetCode 297. Serialize and Deserialize Binary Tree

LeetCode 297. Serialize and Deserialize Binary Tree题目描述 Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buff

2018-01-01 22:07:50 362

原创算法作业算法概论T8.9证明

这个只是一个作业而已，写的远没有LeetCode解题报告那样详细，见谅。题目为算法概论的Chapter8.9证明：　　可将顶点覆盖问题归约到碰撞集问题，顶点覆盖问题的目标是找到一个大小不超过b的点集合H，使得图中所有的边都至少与集合中的一个点关联，它是一个NP-完全问题。　　设无向图G=(V,E)，对于图中每一条边(vm,vn)，设集合Si={vm,vn}，最终得到|E|个集

2018-01-01 21:58:04 242

原创 LeetCode 732. My Calendar III

LeetCode 732. My Calendar III题目描述 Implement a MyCalendarThree class to store your events. A new event can always be added. Your class will have one method, book(int start, int end). Formally, th

2017-12-24 03:28:47 1235

原创 LeetCode Union-Find(并查集) 专题（二）

LeetCode Union-Find(并查集) 专题（二）并查集 Union-Find 的适用情况如何考虑使用并查集从并查集的功能入手，显然题目要求有 “查询”， “合并” 操作时可以考虑使用。重点是合并。（单考虑查询用map即可）并且注意到这种合并应该是不需要记录合并路径的。（这是由于路径压缩会破坏原有路径，破坏了原有的树结构）从我做到的题来看，并查集的使用具有很明显的特点。一是经常和B

2017-12-12 20:45:04 1830

原创 LeetCode Union-Find(并查集) 专题（一）

LeetCode Union-Find(并查集) 专题（一）前言：写这个专题本意还是和之前一样，一篇一篇写博客写的腻了。来个专题换换感觉。（手动滑稽好吧其实是觉得并查集是一个比较实用的数据结构。之前听老师在课上提到过一次，在那之前很早就听过这个，也是一只因为懒没去真正了解。趁着这两天空闲时间把它熟悉了一下，发现并不难。（难度和二分查找的变式差不多吧）下面进入正题。LeetCode

2017-12-03 17:27:30 7276 4

原创 LeetCode 42. Trapping Rain Water 题解

LeetCode 42. Trapping Rain Water 题解题目描述 Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. For

2017-12-03 01:31:50 282

原创 LeetCode 97. Interleaving String 题解

LeetCode 97. Interleaving String 题解题目描述 Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. For example, Given: s1 = "aabcc", s2 = "dbbca", When s3 = "aad

2017-11-27 10:59:02 299

原创 LeetCode 600. Non-negative Integers without Consecutive Ones 题解

LeetCode 600. Non-negative Integers without Consecutive Ones 题解题目描述 Given a positive integer n, find the number of non-negative integers less than or equal to n, whose binary representations do NOT c

2017-11-20 09:25:34 422 1

原创 LeetCode 149. Max Points on a Line

LeetCode 149. Max Points on a Line题目描述 Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.题目分析题目大意是给出平面上nn个点的坐标，求出这其中最多有多少个点在同一条直线上。首先进行复杂度下界的分析。首先由

2017-11-20 09:24:51 245

原创 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 jump in

2017-11-08 22:11:51 903

原创 LeetCode Weekly Contest 56 解题报告

LeetCode Weekly Contest 56 解题报告对应No.717,718,719，443No.717, 718, 719，443 的题解。如前面几篇博客中说的那样，我想换些形式来写这东西。（毕竟有一定的任务性质，还是有点枯燥的）这种以Contest的形式早就想过了，只不过之前Contest的题没有完整做出过 Orz….. 总算这次的题略水一点。就先做一次合集吧。T717T_

2017-11-08 22:11:17 289

原创 LeetCode 57. Insert Interval 题解

LeetCode 57. Insert Interval 题解题目描述 Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were initially sort

2017-10-23 09:07:21 284

原创 LeetCode 51. N-Queens 题解

LeetCode 51. N-Queens 题解题目描述 The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all distinct soluti

2017-10-23 09:06:29 303

原创 LeetCode 239. Sliding Window Maximum 题解(下)

LeetCode 239. Sliding Window Maximum 题解(下)题目描述 Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbe

2017-10-15 18:32:43 296

原创 LeetCode 239. Sliding Window Maximum 题解(上)

LeetCode 239. Sliding Window Maximum 题解(上)496. Next Greater Element I 题解一点说明：这篇博客其实是主要写 496. Next Greater Element I 题解的。主要是这次做题过程中十分有意思。真的是巧合。所以干脆换了种写博客的方式。至于主标题为什么是LeetCode 239. Sliding Window Ma

2017-10-15 18:31:54 440

原创 LeetCode No.84 Largest Rectangle in Histogram 题解

LeetCode No.84 Largest Rectangle in Histogram 题解题目描述 Given n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of largest rectangle in the

2017-10-08 20:16:11 260

原创 LeetCode No.233 Number of Digit One 题解

LeetCode No.233 Number of Digit One 题解题目描述 Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n. For example: Given n = 13,

2017-10-08 20:14:05 384

原创 LeetCode No.76 Minimum Window Substring 题解

LeetCode No.76 Minimum Window Substring 题解题目描述 Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). For example, S = "A

2017-09-24 16:23:15 273

原创 LeetCode No.45 JumpGame 2 题解

LeetCode No.45 JumpGame 2 题解###**题目分析**题目的大概意思就是给出一个从每个点**最多**能向前跳的步数，问至少需要多少步能够跳到数组尾端。这个**最多**要引起注意。之前没有仔细思考，认为这是一道DP题。不过这仍不失为一种解法（虽然时间复杂度来说不够好）

2017-09-24 16:21:40 291

原创 C++多态，虚函数小结

1. 什么是多态？从行为（效果）上看，多态即使相同的执行代码（或者调用方式）因参数传入不同（可以是参数类型，也可以是参数个数，也可以只是参数的内存实体不同），而产生不同效果（实际调用了不同函数）。针对虚函数的是动态多态性。其更加具体的效果是：用几乎完全相同（参数类型，个数相同）的调用方式，达到不同的调用效果。

2017-09-16 01:37:02 279

原创 LeetCode No.224 Basic Calculator 题解

题目描述 Implement a basic calculator to evaluate a simple expression string. The expression string may contain open ( and closing parentheses ), the plus + or minus sign -, non-negative integers an

2017-09-08 12:09:02 338

原创 LeetCode No.41 First Missing Positive 题解

LeetCode No.41 First Missing Positive 题解题目描述 Given an unsorted integer array, find the first missing positive integer. For example, Given[1,2,0] return 3, and [3,4,-1,1] return 2. You

2017-09-07 14:30:59 311

原创 Unity3D 学习笔记 —— Tween对象的实现与动作管理

Unity3D 学习笔记 —— Tween对象的实现与动作管理这周的作业我选择做Tween的实现，一方面觉得挺好玩的（可以拓展原有系统类的方法，想想就激动。相当于可以把自己写的一些方法像库一样使用）。另一方面觉得的确有用，而不是像GUI那样全程看教程或者文档跟着做就完事了（没有贬低的意思）1. 预备知识a. C#的拓展方法C#的拓展方法，就是提供了一种让我们可以为原有类添加新方法的

2017-05-15 22:15:58 1251

原创 Unity学习笔记（4）-----粒子效果的实现

Unity学习笔记（4）—–粒子效果的实现一.效果展示下面用若干张张动图展示效果：大概就是这样，并不是很难。实际效果要比图中的好一点（顺畅得多）。实现步骤大致可以分为如下几个步骤，然后逐个实现就可以了：生产粒子设置粒子初始属性（位置，颜色，速度等）控制粒子旋转改变粒子颜色让颜色均匀旋转下面分步骤说明。1.生产粒子首先我们需要一个ParticleSystem的组件来管理这个粒

2017-04-26 15:44:55 16284 2

原创 Unity学习笔记（3）-----制作一个仿真星系（复杂版）【Step3】

卧槽一天就写这个了，好累啊。。。orz以后还是写的浓缩点吧。。----------------------正文分割--------------------------这篇文章，主要讨论之前提到的，我对于约束条件的一些看法。在我看来，这种过程类似于自然选择的过程。而约束在我看来有2种，一是对行星产生时的约束，二是淘汰行星的约束。

2017-03-10 19:50:42 1929 1

原创 Unity学习笔记（3）-----制作一个仿真星系（复杂版）【Step2】

接上文，不多赘述，直接继续。之前是实现了绕转功能。有Bug的话自行理解解决，没有Bug，只是效果有问题的，自行调整参数，根据高中物理。（就比如一来直接就飞走了Force就调小点啊什么的...）其实基本功能已经实现，这篇主要是谈谈参数设计问题。先放一张之后有比较大作用的图。我们先从之前被我们直接忽略的那几个函数开始。1. 万有引力的计算。

2017-03-10 13:35:29 2707

原创 Unity学习笔记（3）-----制作一个仿真星系（复杂版）【Step1】

继续学习Unity3D 这周任务之一是要做一个太阳系，如下图：而这次笔记的重点不在作业上~.~，而是在于如何建立一个，真正意义上的 “星系”。上过课都知道，作业简单用以下两条语句即可搞定：Planet.gameObject.transform.RotateAround();Planet.gameObject.transform.Rotate(); 然而这样

2017-03-10 12:30:49 3590

原创 SQL学习（1）----MySql v5.7.17-winx64 下载及初始配置

这学期为数据库开了专门的课程，所以与Unity一样，希望用Blog 的方式记录一下，权当做笔记。这学期中段应该是要做一个数据库项目，为此我打算先安装好它。选择的是MySQL，链接如下：https://dev.mysql.com/downloads/file/?id=467269Attention：虽然这是最新版，但是从我安装是遇到的各种坑来看，嫌麻烦的还是找V5.6或

2017-03-02 16:51:41 717

原创 Unity3D学习笔记（1）---界面初识与环境熟悉

呃，这学期有一门Unity3D游戏开发的课程。所以想把自己所学的记录下来，不仅与别人的分享自己的浅薄经验，也是自己的一种record。前车之鉴就是之前学Nodejs，几个月不用忘得差不多了 ~。~好吧，直接进入正题。首先是Unity3D的安装，我用的版本是Unity5.5.1.f.1Personal(64Bit). 直接到官网上下载安装就好了。需要注意的是，有可能在安装选

2017-03-01 09:51:11 1728

空空如也

空空如也