作业
文章平均质量分 84
zhangshanfeng_
这个作者很懒,什么都没留下…
展开
-
关于链表的归并排序
sort list题目链接题目描述Sort a linked list in O(n log n) time using constant space complexity. Example 1:Input: 4->2->1->3Output: 1->2->3->4Examp原创 2018-09-08 16:32:57 · 147 阅读 · 0 评论 -
动态规划两题
动态规划两题算法概论第十三周文章目录动态规划两题123. Best Time to Buy and Sell Stock III题目描述思路分析实现代码120. Triangle题目描述思路分析实现代码123. Best Time to Buy and Sell Stock III123. Best Time to Buy and Sell Stock III题目描述Say you h...原创 2018-12-01 17:02:24 · 201 阅读 · 0 评论 -
基于贪心策略、邻域搜索和遗传算法的设施分配优化问题
基于贪心策略、邻域搜索和遗传算法的设施分配优化问题算法概论期末项目文章目录基于贪心策略、邻域搜索和遗传算法的设施分配优化问题摘要1. 导言问题重述贪心算法邻域搜索遗传算法2. 实验过程问题编码代价函数数据读入贪心算法邻域搜索遗传算法初始化种群选择线性排名非线性排名锦标赛法$(\mu,\lambda)$选择交叉段交换均匀交换变异批处理3. 结果分析使用数据贪心算法邻域搜索遗传算法4. 感想完整源...原创 2018-12-22 11:04:57 · 4844 阅读 · 2 评论 -
回溯DFS
回溯DFS算法概论第十四周文章目录回溯DFS679. 24 Game题目描述实现代码679. 24 Game679. 24 Game——链接题目描述You have 4 cards each containing a number from 1 to 9. You need to judge whether they could operated through *, /, +, -,...原创 2018-12-09 22:45:04 · 629 阅读 · 0 评论 -
系统分析与设计 作业1
系统分析与设计 作业1文章目录系统分析与设计 作业1软件工程的定义解释导致 software crisis 本质原因、表现,述说克服软件危机的方法软件生命周期SWEBoK 的 15 个知识域(An Overview of the SWEBOK Guide 请中文翻译其名称与简短说明)简单解释 CMMI 的五个级别用自己语言简述 SWEBok软件工程的定义软件工程包括:针对软件开发、操作和...原创 2019-03-16 10:11:44 · 386 阅读 · 0 评论 -
系统分析与设计 作业2
系统分析与设计 作业2文章目录系统分析与设计 作业21. 简答题用简短的语言给出对分析、设计的理解用一句话描述面向对象的分析与设计的优势简述 UML(统一建模语言)的作用。考试考哪些图?从软件本质的角度,解释软件范围(需求)控制的可行性2. 项目管理实践看板使用练习(提交看板执行结果贴图,建议使用 Git project)UML绘图工具练习(提交贴图,必须使用 UMLet)1. 简答题用简短...原创 2019-04-01 18:03:23 · 341 阅读 · 0 评论 -
系统分析与设计 作业3
系统分析与设计 作业3文章目录系统分析与设计 作业3简述瀑布模型、增量模型、螺旋模型(含原型方法),并分析优缺点瀑布模型增量模型螺旋模型(含原型方法)简述统一过程三大特点,与面向对象的方法有什么关系?简述统一过程四个阶段的划分准则是什么?每个阶段关键的里程碑是什么?软件企业为什么能按固定节奏生产、固定周期发布软件产品?它给企业项目管理带来哪些好处?简述瀑布模型、增量模型、螺旋模型(含原型方法)...原创 2019-04-14 17:59:02 · 399 阅读 · 0 评论 -
系统分析与设计 作业4
系统分析与设计 作业4简答题用例的概念用例是在软件和系统工程中的一系列操作或事件步骤,通过定义角色和系统之间的交互,来实现目标。用例和场景的关系?什么是主场景或 happy path?关系:一个用例包含场景的集合,包括主场景和可选场景。主场景或 happy path:场景中最主要的一个,是典型的、无条件的、理想方式、无错误的系统最基本的成功场景。用例有哪些形式?有三...原创 2019-05-05 19:50:36 · 389 阅读 · 0 评论 -
系统分析与设计 作业5
系统分析与设计 作业516340284 张丰露文章目录系统分析与设计 作业5根据订旅馆建模文档,[Asg-RH.pdf](https://sysu-swsad.github.io/swad-guide/material/Asg_RH.pdf)绘制用例图模型(到子用例)给出 make reservation 用例的活动图根据课程练习“投递员使用投递箱给收件人快递包裹”的业务场景分别用多泳道图建模...原创 2019-05-24 22:21:16 · 231 阅读 · 0 评论 -
课程项目——个人总结
课程项目——个人总结个人小结在这次的课程项目中,我的主要贡献是:完成后端的数据存储功能完成后端与服务端的对接部分功能参与考虑了后端分布式架构的实现在应用的安全方面投入了大量的思考,保证后端与服务端的安全交互,前端的安全与效率兼顾完成了用户调研,并及时反馈结果参与了产品功能的设计参与了文档的编写、UML图的设计分析主导分析了产品在前、服务、后端分离结构下的安全问题考虑,去...原创 2019-06-26 21:35:27 · 903 阅读 · 0 评论 -
防止动态规划的无限循环
防止动态规划的无限循环算法概论第十二周文章目录防止动态规划的无限循环题目描述思路分析实现代码818. Race Car —— 题目链接题目描述Your car starts at position 0 and speed +1 on an infinite number line. (Your car can go into negative positions.)Your car...原创 2018-11-25 23:09:03 · 440 阅读 · 0 评论 -
可重复经过点和路径的覆盖问题
可重复经过点和路径的覆盖问题算法概论第十一周文章目录可重复经过点和路径的覆盖问题题目描述思路分析状态定义BFS实现代码847. Shortest Path Visiting All Nodes —— 题目链接题目描述An undirected, connected graph of N nodes (labeled 0, 1, 2, ..., N-1) is given as graph...原创 2018-11-17 17:12:55 · 1320 阅读 · 0 评论 -
分治算法两小题
分治算法两小题算法概论Week2分治算法两小题46. Permutations题目描述思路分析代码实现和解析95. Unique Binary Search Trees II题目描述思路分析代码实现和解析46. Permutations题目链接题目描述Given a collection of distinct integers, ...原创 2018-09-13 13:00:42 · 701 阅读 · 0 评论 -
DFS
DFS和BFS两题算法每周一练文章目录DFS和BFS两题109. Convert Sorted List to Binary Search Tree题目描述思路分析代码实现103. Binary Tree Zigzag Level Order Traversal题目描述思路分析代码实现109. Convert Sorted List to Binary Search Tree题目链接题目...原创 2018-09-23 17:51:29 · 314 阅读 · 0 评论 -
BFS
BFS算法概论第五周文章目录BFS103. Binary Tree Zigzag Level Order Traversal题目描述思路分析代码实现103. Binary Tree Zigzag Level Order Traversal题目链接题目描述Given a binary tree, return the zigzag level order traversal of its...原创 2018-10-07 11:41:50 · 210 阅读 · 0 评论 -
并查集的使用
并查集的使用算法概论第六周文章目录并查集的使用题目描述思路分析代码实现题目链接题目描述Two strings X and Y are similar if we can swap two letters (in different positions) of X, so that it equals Y.For example, "tars" and "rats" are simil...原创 2018-10-14 11:22:28 · 289 阅读 · 0 评论 -
最短路算法
最短路算法算法概论第五周文章目录最短路算法743. Network Delay Time题目描述思路分析简单代码实现进一步优化踩到的坑改进代码743. Network Delay Time题目链接题目描述There are N network nodes, labelled 1 to N.Given times, a list of travel times as directed...原创 2018-09-30 18:26:34 · 563 阅读 · 0 评论 -
贪心算法练习
630. Course Schedule III算法概论第七周文章目录630. Course Schedule III题目描述思路分析1. 带记录的递归2.替换策略的贪心算法3.优先队列进行优化递归版遍历贪心版优先队列贪心版优先队列的使用630. Course Schedule III — 题目链接题目描述There are n different online courses numb...原创 2018-10-21 14:52:46 · 1185 阅读 · 0 评论 -
最长合法字串问题
最长合法字串问题算法概论第八周文章目录最长合法字串问题题目描述思路分析方法一:暴力枚举方法二:动态规划方法三:计算左右括号代码实现方法一:暴力枚举方法二:动态规划方法三:计算左右括号32. Longest Valid Parentheses — 题目链接题目描述Given a string containing just the characters '(' and ')', find ...原创 2018-10-26 13:53:04 · 261 阅读 · 0 评论 -
树型DP
树型DP算法概论第九周文章目录树型DP题目描述思路分析实现代码124 Binary Tree Maximum Path Sum 题目链接题目描述Given a non-empty binary tree, find the maximum path sum.For this problem, a path is defined as any sequence of nodes fro...原创 2018-11-04 11:53:48 · 255 阅读 · 0 评论 -
状态压缩dp
状态压缩dp算法概论第十周文章目录状态压缩dp题目描述思路分析实现代码464. Can I Win —— 题目链接题目描述In the "100 game," two players take turns adding, to a running total, any integer from 1..10. The player who first causes the running ...原创 2018-11-11 10:31:43 · 344 阅读 · 0 评论 -
系统分析与设计 作业6
使用 UMLet 建模1使用类图,分别对 Asg_RH 文档中 Make Reservation 用例以及 Payment 用例开展领域建模。然后,根据上述模型,给出建议的数据表以及主要字段,特别是主键和外键注意事项对象必须是名词、特别是技术名词、报表、描述类的处理;关联必须有多重性、部分有名称与导航方向属性要注意计算字段数据建模,为了简化描述仅需要给出表清单,例如:...原创 2019-06-18 17:28:29 · 264 阅读 · 0 评论