学校作业
文章平均质量分 81
Maple_Lai
这个作者很懒,什么都没留下…
展开
-
算法设计与分析(一)
890.QuestionYou have a list of words and a pattern, and you want to know which words in words matches the pattern.A word matches the pattern if there exists a permutation of letters p so that afte...原创 2018-09-09 18:17:26 · 792 阅读 · 0 评论 -
算法设计与分析(九)
712. Mininum ASCII Delete Sum for Two StringsGiven two strings s1, s2, find the lowest ASCII sum of deleted characters to make two strings equal.Example1Input: s1 = “sea”, s2 = “eat”Output: 231E...原创 2018-11-03 01:28:07 · 177 阅读 · 0 评论 -
算法设计与分析(十)
63. Unique Paths IIA robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).The robot can only move either down or right at any point in time. The robot is try...原创 2018-11-11 16:10:15 · 177 阅读 · 0 评论 -
算法设计与分析(十一)
300. Longest Increasing SubsequenceGiven an unsorted array of integers, find the length of longest increasing subsequence.ExampleInput: [10,9,2,5,3,7,101,18]Output: 4Explanation: The longest inc...原创 2018-11-17 19:03:47 · 195 阅读 · 0 评论 -
算法设计与分析(十二)
377. Combination Sum IVGiven an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target.Examplenums = [1, 2, 3]...原创 2018-11-24 23:45:21 · 214 阅读 · 0 评论 -
算法设计与分析(十三)
668. Kth Smallest Number in Multiplication TableNearly every one have used the Multiplication Table. But could you find out the k-th smallest number quickly from the multiplication table?Given the h...原创 2018-12-02 01:13:53 · 202 阅读 · 0 评论 -
算法设计与分析(期末项目)
Capacitated Facility Location Problem问题描述Suppose there are n facilities and m customers.We wish to choose:which of the n facilities to openthe assignment of customers tofacilitiesThe objective...原创 2018-12-23 03:25:04 · 1847 阅读 · 0 评论 -
系统分析与设计(一)
软件工程的定义软件工程是研究和应用如何以系统性的、规范化的、可定量的过程化方法去开发和维护软件,以及如何把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来。解释导致 software crisis 本质原因、表现,述说克服软件危机的方法本质原因软件危机是由于计算机能力的迅速增加以及无法解决的问题的复杂性。随着软件复杂性的增加,出现了许多软件问题,因为现有方法不足。...原创 2019-03-18 11:54:40 · 533 阅读 · 0 评论 -
算法设计与分析(八)
881. Boats to Save PeopleSay you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions ...原创 2018-10-28 01:49:31 · 299 阅读 · 0 评论 -
算法设计与分析(七)
881. Boats to Save PeopleThe i-th person has weight people[i], and each boat can carry a maximum weight of limit.Each boat carries at most 2 people at the same time, provided the sum of the weight o...原创 2018-10-21 16:00:34 · 345 阅读 · 0 评论 -
算法设计与分析(二)
53.QuestionGiven an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example Input: [-2,1,-3,4,-1,2,1,-5,4], ...原创 2018-09-15 22:34:28 · 265 阅读 · 0 评论 -
算法设计与分析(三)
53.Course ScheduleThere 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 to first take course 1, which is e...原创 2018-09-23 15:46:55 · 228 阅读 · 0 评论 -
算法设计与分析(五)
743.Network Delay TimeThere are N network nodes, labelled 1 to N.Given times, a list of travel times as directed edges times[i] = (u, v, w), where u is the source node, v is the target node, and w i...原创 2018-10-07 02:24:09 · 440 阅读 · 0 评论 -
算法设计与分析(六)
779. K-th Symbol in GrammarOn the first row, we write a 0. Now in every subsequent row, we look at the previous row and replace each occurrence of 0 with 01, and each occurrence of 1 with 10.Given r...原创 2018-10-13 22:04:55 · 322 阅读 · 0 评论 -
算法设计与分析(四)
200.Number of IslandsGiven a 2d grid map of '1’s (land) and '0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vert...原创 2018-09-30 15:31:30 · 249 阅读 · 0 评论