- 博客(40)
- 收藏
- 关注
RSS订阅原创 第十三周算法作业
第十三周算法作业Leetcode No. 743, 847作业报告No. 743 网络延迟时间思路使用dijstra算法，利用数据结构heapq最小堆来存储边的长度利用最小堆存储，存储的内容为（d,n）表示从出发点k到点n的已知最短距离为d这样可以快捷的从邻居节点中选出下一个要访问的点使用字典dis[n]=d存储从出发点k到点n的当前已知最短距离为d点n为已访问过的节点判断node是否已经访问过，如果访问则不做后续处理当前的节点之前未访问过，且distance为该节点的最近距
2021-06-07 17:19:07
122
原创 第十二周算法作业
Leetcode No. 692, 787, 934作业报告No. 692思路方法一：直接使用sorted函数，重写cmp的排序算法，对整个序列进行排序，取前k个元素注意的点：1. python中的cmp方法需要返回值必须为 [1,-1,0]2. 当不符合排序条件需要调整的时候返回1，符合的话返回-1，相等的话返回0，后两者不需要调整顺序方法二：定义一个Word类，重写def __lt__(self, other)方法然后使用heapq.heappush(heap, Word(wo
2021-05-30 15:27:22
127
1
原创 第十一周算法作业
第十一周算法作业 No.240 347 374No.240 搜索二维矩阵 II思路从左下角开始搜索，只能往上边或者往右边移动如果比当前值更小，往上移动如果比当前值更大，往右移动代码class Solution(object): def searchMatrix(self, matrix, target): """ :type matrix: List[List[int]] :type target: int :r
2021-05-24 16:49:06
90
原创 第七周算法作业
第七周算法作业 No.8585. 最大矩形思路此题基于第84题，所以先讲解84题的思路，再回到本题84题的链接为: https://leetcode-cn.com/problems/largest-rectangle-in-histogram/84题采用的方法是单调栈整体思路是对每个柱子求解该柱子能够容纳的最大矩形，需要分别计算左边第一个比当前柱子矮的下标以及右边第一个比当前柱子矮的下标。例子我们用一个具体的例子[6, 7, 5, 2, 4, 5, 9, 3]来理解单调栈。
2021-04-26 15:20:06
75
原创 第五周算法作业
Leetcode No.5 No.64 No.120作业报告No.5 最长回文子串思路计算以当前节点为中间点的最长回文串可能存在两种情况，中间点两个字符不相等或者相等不相等时, 以该点为中心向两边扩散相等时，以这两个点为中心向两边扩散代码class Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: str """
2021-04-12 12:20:40
85
1
原创 第四周算法作业
Leetcode No.56 No.148 No.274作业报告No.56 合并区间思路本题我使用了两种方法第一种是比较笨的即用字典记录被包含进去的区间，第二种是对区间进行直接合并1. 第一种方法参见下面的代码块一 字典除了记录被包含的整数之外还记录整数与整数之间是否连接为一个完整区间 方法是两个整数之间的0.5分位如果也在字典中，即认为是连续区间，否则不连续2. 第二种方法，先对区间进行排序，按照左下限的数字升序排列 由于升序排列，因此对于下一个需要合并的区间而言只需要判
2021-04-05 18:36:06
95
1
原创 第三周算法作业
Leetcode No.16 No.17 No.19作业报告No.16 最接近的三数之和思路先对数组进行升序排序，然后每次选取一个数作为固定值选择这个数后面的两个数使得他们三个之和尽可能贴近target后面两个数的选取方式为左右逼近选取，当更加贴近target时就作为更优解更新代码class Solution(object): def threeSumClosest(self, nums, target): """ :type nums: Li
2021-03-29 12:43:51
82
1
原创 第二周算法作业
Leetcode No.7 No.13 No.66作业报告No.7 整数反转思路将数字转化成字符串，然后再转化成列表，利用列表的反转函数进行反转，最后转换回数字代码class Solution(object): def reverse(self, x): """ :type x: int :rtype: int """ isNeg= False if x<0:
2021-03-21 23:54:51
64
原创 第一周算法作业
Leetcode No.1 No.69 No.70作业报告No.1 两数之和思路利用字典，存储之前遍历过的数字的下标以及能与之相匹配的另一半数字。当遍历到新的数字时，先从字典中检查是否存在符合要求的另一半。如果不符合则将自己添加进字典中，否则匹配成功直接输出。代码class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :t
2021-03-15 23:56:01
75
原创 系统设计与分析9
使用 UMLet 建模1、使用类图，分别对 Asg_RH 文档中 Make Reservation 用例以及 Payment 用例开展领域建模。然后，根据上述模型，给出建议的数据表以及主要字段，特别是主键和外键注意事项：对象必须是名词、特别是技术名词、报表、描述类的处理；关联必须有多重性、部分有名称与导航方向属性要注意计算字段数据建模，为了简化描述仅需要给出表清单，例如：Hotel（...
2019-06-13 21:30:27
248
原创 初步解析小程序前端框架vant-ui源码
初步解析小程序前端框架vant-ui源码本学期的系统分析课程要求我们做一个小项目，我们以微信小程序为框架进行了项目的前端搭建，在UI上以开源组件库vant-ui为基础进行了设计，其中用到了许多该开源库的设计，对于项目前端起到了很大的帮助。组件库的使用教程在 https://youzan.github.io/vant-weapp/#/intro ，介绍说明比较详细且简单，因此这里不再赘述，这里...
2019-06-05 19:09:53
4910
原创 系统设计与分析作业6
1、简答题用例的概念用例和场景的关系？什么是主场景或 happy path？用例有哪些形式？对于复杂业务，为什么编制完整用例非常难？什么是用例图？用例图的基本符号与元素？用例图的画法与步骤用例图给利益相关人与开发者的价值有哪些？2、建模练习题（用例模型）选择2-3个你熟悉的类似业务的在线服务系统（或移动 APP），如定旅馆（携程、去哪儿等）、...
2019-05-24 00:41:21
261
原创 系统设计与分析作业7
1、根据订旅馆建模文档，Asg-RH.pdf：绘制用例图模型（到子用例）给出 make reservation 用例的活动图2、根据课程练习“投递员使用投递箱给收件人快递包裹”的业务场景分别用多泳道图建模三个场景的业务过程场景一：x科技公司发明了投递柜，它们自建了投递柜以及远程控制系统。注册的投递员在推广期免费使用投递柜。由于缺乏资源，仅能使用y移动平台向客户发送短信通知。...
2019-05-23 21:39:19
217
原创 系统分析与设计作业3
1、简单题简述瀑布模型、增量模型、螺旋模型（含原型方法），并分析优缺点从项目特点、风险特征、人力资源利用角度思考瀑布模型：简述：将项目划分为一层一层，将开发流程划分为提出想法、分析、设计、开发和测试等模块，一级一级移动，如果出现问题则一层一层向上反馈优势：定义了软件开发基本流程与活动，明确了需求和流程。预先估算好人员安排，降低了开发难度。劣势：过于依赖线性顺序，...
2019-04-15 17:59:57
127
原创 系统分析与设计作业2
1、简答题用简短的语言给出对分析、设计的理解。分析强调对问题和需求的调查研究而不是解决方案。设计强调的是满足需求的概念上的解决方案而非具体实现。有意的分析和设计可以概括为做正确的事和正确地做事。用一句话描述面向对象的分析与设计的优势。面向分析的设计的过程中，强调的是在问题领域内发现和描述对象而面向对象设计的过程中强调的是定义软件对象以及他们如何协作以实现需求，这样的好处是以对...
2019-04-15 16:33:44
183
原创 系统分析与设计作业1
简答题1.软件工程的定义（1）将系统化的、规范的、可度量的方法应用于软件的开发、运行和维护，即将工程化方法应用于软件（2）在（1）中所述方法的研究2.解释导致 software crisis 本质原因、表现，述说克服软件危机的方法本质原因：计算能力和问题复杂性的快速增长使得现有的方法无法应对这样的快速提升的复杂性表现：项目运行超过预算项目运行的加班时间软件非常低效软...
2019-03-17 13:39:58
104
原创 第十三周算法设计与分析leetcode作业
Super Egg Drophttps://leetcode.com/problems/super-egg-drop/description/Difficulty:HardTotal Accepted:3.9KTotal Submissions:16.3KYou are given K eggs, and you have access to a building with N fl...
2018-12-01 12:12:19
256
原创 第十二周leetcode算法设计与分析作业
Create Maximum Numberhttps://leetcode.com/problems/create-maximum-number/description/Difficulty:HardTotal Accepted:27.3KTotal Submissions:109.3KGiven two arrays of length m and n with digits 0-...
2018-11-25 17:21:22
145
原创 第十一周算法设计与分析leetcode作业
Wildcard Matchinghttps://leetcode.com/problems/wildcard-matching/description/Difficulty:HardTotal Accepted:148.7KTotal Submissions:680.8KGiven an input string (s) and a pattern §, implement wil...
2018-11-18 21:16:00
151
原创 算法设计与分析第十周Leetcode作业
Edit DistanceDifficulty:HardTotal Accepted:141.1KTotal Submissions:404.7Khttps://leetcode.com/problems/edit-distance/description/Given two words word1 and word2, find the minimum number of oper...
2018-11-11 20:11:51
124
原创 算法设计与分析第九周leetcode作业
Palindrome Partitioning IIDifficulty:HardTotal Accepted:91KTotal Submissions:350.7Khttps://leetcode.com/problems/palindrome-partitioning-ii/description/Given a string s, partition s such that e...
2018-11-04 22:26:07
192
原创 算法设计与分析第八周leetcode
Longest Valid Parentheseshttps://leetcode.com/problems/longest-valid-parentheses/description/Difficulty:HardTotal Accepted:151.5KTotal Submissions:629.9KGiven a string containing just the chara...
2018-10-28 21:21:29
119
原创 背包问题与投资问题
背包九讲目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结...
2018-10-21 23:50:17
311
原创 算法设计与分析Leetcode第七周
37.Sudoku SolverDifficulty:HardTotal Accepted:105.3KTotal Submissions:311.2Khttps://leetcode.com/problems/sudoku-solver/description/Write a program to solve a Sudoku puzzle by filling the empty c...
2018-10-21 23:39:26
115
原创 算法设计与分析第六周10.14leetcode
Best Time to Buy and Sell Stock IVhttps://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/description/Difficulty:HardTotal Accepted:71.3KTotal Submissions:281.1KSay you have an array f...
2018-10-14 22:19:09
120
原创 算法设计与分析第五周作业leetccode
Shortest Subarray with Sum at Least KDifficulty:HardTotal Accepted:4.9KTotal Submissions:25.6KReturn the length of the shortest, non-empty, contiguous subarray of A with sum at least K.If there...
2018-10-07 22:08:23
268
原创 算法设计第四周作业leetcode
Binary Tree Maximum Path SumDifficulty:HardTotal Accepted:146.6KTotal Submissions:523.7KGiven a non-empty binary tree, find the maximum path sum.For this problem, a path is defined as any sequenc...
2018-09-29 15:25:57
127
原创 在centos上部署go的编译环境
一开始在vm virtualbox上面运行centos7桌面版，非常卡，修改了显卡CPU数量和内存依然无显著改善，最后迁移到了vm ware上面，再次修改显卡CPU内存的参数，流畅运行。总的步骤参考博客如下：https://pmlpml.github.io/ServiceComputingOnCloud/ex-install-go订正：mkdir $GOPATH/src/golang.or...
2018-09-26 00:44:51
1185
原创 leetcode算法设计第三周作业 LRU缓存问题
leetcode算法设计第三周作业LRU缓存问题：https://leetcode.com/problems/lru-cache/description/Difficulty:HardTotal Accepted:204.4KTotal Submissions:955.9KDesign and implement a data structure for Least Recently ...
2018-09-23 22:38:46
145
原创 算法设计与分析第二周作业leetcode
题目原链接： https://leetcode.com/problems/max-points-on-a-line/description/ Difficulty:Hard Total Accepted:100.8K Total Submissions:661.4K题目需要求出在同一条直线的最大点数。 咋一看比较简单，于是就直接拿斜率来求解，斜率一样的也就是在一条直线上。 但很快开...
2018-09-15 21:01:19
168
原创 用VirtualBox搭建远程桌面
第一周的作业是配置环境，通过远程来连接已经配置好的虚拟机centos。 一开始想偷懒用vmware来代替VirtualBox，但是发现vmware的效率不如VirtualBox，而且因为网络配置问题耽误了不少时间故而决定转投VirtualBox。主要的参考博客为下面三个， 整体步骤： https://pmlpml.github.io/ServiceComputingOnCloud/ex-...
2018-09-10 19:52:30
6753
原创 算法设计与分析2018.9第一周作业
题目：99. Recover Binary Search Tree 链接：https://leetcode.com/problems/recover-binary-search-tree/description/ Difficulty:Hard在写之前先补充一些c++的基本语法 看构造函数发现有find_if这个函数，void trimLeftTrailingSpaces(strin...
2018-09-09 16:32:34
352
原创 unity士兵抓捕网络版
3D-network将巡逻兵小游戏改编成网络游戏 主要的任务是将之前的士兵追捕的游戏加上unity的网络部份。 原本是只有一个士兵和九个抓捕人，现在添加一个玩家士兵在里面，通过网络端口在同一个场景里面活动，分别逃脱追捕并显示玩家自己的状态 下面是未改动之前的动画效果： 修改方法： 布置好networkmanager等之后，运行build&ru...
2018-06-26 16:42:47
310
原创 Quest Log 公告牌 unity
UI 效果制作Quest Log 公告牌主要思路与细节 做得还比较简单，细节还要修改 主要采用协程和mono.StartCoroutine以及callback()实现动画效果，同时也使得代码简洁。 关键代码如下//Start()里面添加点击事件Button btn=this.GetComponent<Button>();btn.onClick....
2018-06-03 22:40:34
510
原创 智能巡逻兵 unity3D 订阅与发布模式
3D-7智能巡逻兵提交要求： 游戏设计要求： 创建一个地图和若干巡逻兵(使用动画)； &amp;nbsp; 每个巡逻兵走一个3~5个边的凸多边型，位置数据是相对地址。即每次确定下一个目标位置，用自己当前位置为原点计算； &amp;nbsp; 巡逻兵碰撞到障碍物，则会自动选下一个点为目标； 巡逻兵在设定范围内感知到玩家，会自动追击玩家； 失去玩家目标后，继...
2018-05-11 20:34:30
526
转载 win10 任务管理器被系统管理器停用
开始/运行/输入regedit,打开注册表编辑器，依次展开[HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Policies]分支，在右侧窗格中有一个名为“DisableTaskMgr”的Dword值（如果没有此键值新建），将其值为“1”禁用“任务管理器”，设置为“0”则为启用。...
2018-04-06 19:30:44
376
原创 迎新晚会 | 奇点无限 引燃十月
迎新晚会 | 奇点无限 引燃十月 116340244 中山大学数据科学与计算机学院目录迎新晚会 奇点无限 引燃十月 1朋友你知道什么是奇点吗一个展示与发现的舞台你的起点无限大朋友，你知道什么是奇点吗E=mc2E=mc^2 “奇点”是宇宙大爆炸之前宇宙存在的一种形式，它具有一系列奇异的物理性质。例如无限大的物质密度、无限大的压力、无限弯曲的时空和无限趋近于0的熵值等。以奇点
2016-10-04 21:57:52
438
10
原创 文章标题
迎新晚会 | 奇点无限 引燃十月 116340244 中山大学数据科学与计算机学院目录迎新晚会 奇点无限 引燃十月 1朋友你知道什么是奇点吗一个展示与发现的舞台你的起点无限大朋友，你知道什么是奇点吗E=mc2E=mc^2 “奇点”是宇宙大爆炸之前宇宙存在的一种形式，它具有一系列奇异的物理性质。例如无限大的物质密度、无限大的压力、无限弯曲的时空和无限趋近于0的熵值等。以奇
2016-10-04 20:57:25
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人