算法设计与分析作业
文章平均质量分 52
二梦、
这个作者很懒,什么都没留下…
展开
-
算法设计与分析课作业【week1】 Longest Substring Without Repeating Characters
题目Given a string, find the length of the longest substring without repeating characters.Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", which the length is 3.Example ...原创 2018-09-09 16:50:56 · 113 阅读 · 0 评论 -
算法设计与分析课作业【week15-16】Capacitated Facility Location Problem
题目Suppose there are n facilities and m customers. We wish to choose:(1) which of the n facilities to open(2) the assignment of customers to facilitiesThe objective is to minimize the sum of the ...原创 2018-12-23 16:30:26 · 188 阅读 · 0 评论 -
算法设计与分析课作业【week14】leetcode--45. Jump Game2
题目Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your goal i...原创 2018-12-09 16:27:49 · 138 阅读 · 0 评论 -
算法设计与分析课作业【week13】leetcode--55. Jump Game
题目Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine i...原创 2018-12-02 22:53:02 · 122 阅读 · 0 评论 -
算法设计与分析课作业【week11】leetcode--动态规划简单难度题目合集
题目1--121. Best Time to Buy and Sell StockSay you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (i.e....原创 2018-11-17 23:43:08 · 279 阅读 · 0 评论 -
算法设计与分析课作业【week12】leetcode--338. Counting Bits
题目Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and return them as an array.Example 1:Input: 2...原创 2018-11-19 21:42:19 · 157 阅读 · 0 评论 -
算法设计与分析课作业【week10】leetcode--32. Longest Valid Parentheses
题目Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.Example 1:Input: "(()"Output: 2Explanation: The longest v...原创 2018-11-11 19:09:35 · 130 阅读 · 0 评论 -
算法设计与分析课作业【week9】leetcode--334. Increasing Triplet Subsequence
题目Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array.Formally the function should:Return true if there exists i, j, k such that arr[i] < ...原创 2018-10-30 15:09:33 · 111 阅读 · 0 评论 -
算法设计与分析课作业【week8】leetcode--179. Largest Number
题目Given a list of non negative integers, arrange them such that they form the largest number.Example 1:Input: [10,2]Output: "210"Example 2:Input: [3,30,34,5,9]Output: "9534330"Note: T...原创 2018-10-28 18:56:44 · 153 阅读 · 0 评论 -
算法设计与分析课作业【week7】leetcode--151. Reverse Words in a String
题目Given an input string, reverse the string word by word.Example: Input: "the sky is blue",Output: "blue is sky the".Note:A word is defined as a sequence of non-space characters. Input s...原创 2018-10-20 20:32:19 · 101 阅读 · 0 评论 -
算法设计与分析课作业【week4】leetode--19. Remove Nth Node From End of List
题目Given a linked list, remove the n-th node from the end of list and return its head.Example:Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the en...原创 2018-09-29 15:01:31 · 130 阅读 · 0 评论 -
算法设计与分析课作业【week6】leetcode--8. String to Integer (atoi)
题目Implement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from...原创 2018-10-13 19:39:53 · 115 阅读 · 0 评论 -
算法设计与分析课作业【week5】leetcode--190. Reverse Bits
题目Reverse bits of a given 32 bits unsigned integer.Example:Input: 43261596Output: 964176192Explanation: 43261596 represented in binary as 00000010100101000001111010011100, retur...原创 2018-10-07 08:18:08 · 114 阅读 · 0 评论 -
算法设计与分析课作业【week3】leetode--105. Construct Binary Tree from Preorder and Inorder Traversal
题目Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.For example, givenpreorder = [3,9,20,15,7]inorder = ...原创 2018-09-22 20:13:58 · 329 阅读 · 0 评论 -
算法设计与分析课作业【week2】Add Two Numbers
题目You are given two linked non-empty lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and retu...原创 2018-09-16 15:35:37 · 105 阅读 · 0 评论 -
系统分析与设计作业3
系统分析与设计作业3简述瀑布模型、增量模型、螺旋模型(含原型方法),并分析优缺点 瀑布模型 瀑布模型是一个项目开发架构,开发过程是通过设计一系列阶段顺序展开的,从系统需求分析开始直到产品发布和维护,每个阶段都会产生循环反馈,因此,如果有信息未被覆盖或者发现了问题,那么最好 “返回”上一个阶段并进行适当的修改,项目开发进程从一个阶段“流动”到下一个阶段,这也是瀑布模型名称的由来。包括软...原创 2019-04-18 00:52:34 · 180 阅读 · 0 评论