银弹小吨男-优快云博客

原创系统分析与设计lesson2

1、简单题简述瀑布模型、增量模型、螺旋模型（含原型方法）的优缺点。瀑布模型的优点：有利于大型软件开发过程中人员的组织、管理，有利于软件开发方法和工具的研究，从而提高了大型软件项目开发的质量和效率。瀑布模型的缺点：（1）开发过程一般不能逆转，否则代价太大；（2）实际的项目开发很难严格按该模型进行；（3）客户往往很难清楚地给出所有的需求，而该模型却要求如此。（4）软件的实际情况必须到项目开发的后

2018-03-17 15:14:22 376

原创系统分析与设计Lesson1

系统分析与设计lesson11、简单题软件工程的定义 (1)将系统化、规范化、可度量的方法应用与软件的开发、运行和维护的过程，即将工程化应用于软件中。 (2)对(1)中所述方法的研究。——IEEE[IEE93]阅读经典名著“人月神话”等资料，解释 software crisis、COCOMO 模型。 software crisis：软件危机。由于计算机技术和应用发展迅速，整个社会对计算机应

2018-03-11 15:23:20 300

原创第18周Minimum ASCII Delete Sum for Two Strings

Minimum ASCII Delete Sum for Two StringsLeetcode algorithms problem 712：Minimum ASCII Delete Sum for Two Strings问题描述 Given two strings s1, s2, find the lowest ASCII sum of deleted characters to make

2018-01-01 11:35:28 254

原创 8.3 证明吝啬SAT是NP-完全问题

问题描述吝啬SAT问题：给定一组子句（每个子句都是其中文字的析取）和整数k，求一个最多有k个变量为true的满足赋值——如果该赋值存在。证明吝啬SAT问题为NP完全问题。思路证明的方法是用归约的方法：由已知的NP完全问题归约到该问题，并证明归约的过程的时间复杂度为多项式时间复杂度即可。选取的已知的NP完全问题为SAT问题，因为这两个问题十分相似，差别在于SAT并没有“最多K个变量”这样的

2017-12-31 18:26:09 226

原创第17周Arithmetic Slices

Arithmetic SlicesLeetcode algorithms problem 413：Arithmetic Slices问题描述 A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two conse

2017-12-27 12:11:37 225

原创第16周Maximum Length of Repeated Subarray

Maximum Length of Repeated SubarrayLeetcode algorithms problem 718：Maximum Length of Repeated Subarray问题描述 Given two integer arrays A and B, return the maximum length of an subarray that appears in

2017-12-18 14:21:46 212

原创第15周Maximum Length of Pair Chain

Maximum Length of Pair ChainLeetcode algorithms problem 646：Maximum Length of Pair Chain问题描述 You are given n pairs of numbers. In every pair, the first number is always smaller than the second numbe

2017-12-16 13:03:33 164

原创第14周Map Sum Pairs

Map Sum PairsLeetcode algorithms problem 677：Map Sum Pairs问题描述 Implement a MapSum class with insert, and sum methods. For the method insert, you’ll be given a pair of (string, integer). The strin

2017-12-10 11:52:56 253

原创第13周 Longest Continuous Increasing Subsequence

Longest Continuous Increasing SubsequenceLeetcode algorithms problem 674：Longest Continuous Increasing Subsequence问题描述 Given an unsorted array of integers, find the length of longest continuous incr

2017-12-02 16:52:03 232

原创第12周Non-decreasing Array

Non-decreasing ArrayLeetcode algorithms problem 665：Non-decreasing Array问题描述 Given an array with n integers, your task is to check if it could become non-decreasing by modifying at most 1 element.

2017-11-25 18:58:40 201

原创第11周Merge Two Binary Trees

Merge Two Binary TreesLeetcode algorithms problem 617：Merge Two Binary Trees问题描述 Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are

2017-11-18 10:41:45 244

原创第10周Merge Intervals

Merge IntervalsLeetcode algorithms problem 56：Merge Intervals问题描述 Given a collection of intervals, merge all overlapping intervals. For example, Given [1,3],[2,6],[8,10],[15,18], return [1,

2017-11-10 15:15:31 190

原创第9周 Length of Last Word

Length of Last WordLeetcode algorithms problem 58： Length of Last Word问题描述 Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, return the length of last word in t

2017-11-04 23:30:07 219

原创第八周Maximum Subarray

Maximum Subarray最大子数列Leetcode algorithms problem 53：Maximum Subarray问题描述 Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, give

2017-10-28 11:37:55 215

原创第7周 Climbing Stairs

Climbing StairsLeetcode algorithms problem 70： Climbing Stairs问题描述 You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distin

2017-10-16 17:02:35 200

原创第六周Same Tree

Same TreeLeetcode algorithms problem 100：Same Tree问题描述 Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally i

2017-10-15 10:22:18 255

原创第四周Valid Parentheses

Valid Parentheses验证括号Leetcode algorithms problem 20：Valid Parentheses问题描述 Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. Th

2017-10-01 17:24:31 229

原创第四周Remove Duplicates from Sorted Array

Remove Duplicates from Sorted ArrayLeetcode algorithms problem 26：Remove Duplicates from Sorted Array问题描述 Given a sorted array, remove the duplicates in place such that each element appear only once

2017-09-28 10:55:51 223

原创第三周Reverse Integer反转数字

Reverse Integer反转数字Leetcode algorithms problem 7：Reverse Integer问题描述 Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321问题提示 Here are some good questi

2017-09-24 10:45:47 313

原创第三周 Two Sum

Two SumLeetcode algorithms problem 1：Two Sum问题描述 Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would hav

2017-09-20 20:20:26 263

原创第二周Palindrome Number回文数

Palindrome Number回文数

2017-09-16 11:52:43 336

m0_37856637的博客