原创 第二週Palindrome Number迴文數

Palindrome Number迴文數 Leetcode algorithms problem 9:palindrome number 問題描述 Determine whether an integer is a palin

原创 第7周 Climbing Stairs

Climbing Stairs Leetcode algorithms problem 70: Climbing Stairs 問題描述 You are climbing a stair case. It takes n steps

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

Minimum ASCII Delete Sum for Two Strings Leetcode algorithms problem 712:Minimum ASCII Delete Sum for Two Strings 問題描述

原创 系統分析與設計lesson2

1、簡單題 簡述瀑布模型、增量模型、螺旋模型(含原型方法)的優缺點。 瀑布模型的優點:有利於大型軟件開發過程中人員的組織、管理,有利於軟件開發方法和工具的研究,從而提高了大型軟件項目開發的質量和效率。 瀑布模型的缺點:(1)開發過程

原创 系統分析與設計Lesson1

系統分析與設計lesson1 1、簡單題 軟件工程的定義 (1)將系統化、規範化、可度量的方法應用與軟件的開發、運行和維護的過程,即將工程化應用於軟件中。 (2)對(1)中所述方法的研究。——IEEE[IEE93] 閱讀經典名著“人

原创 第16周Maximum Length of Repeated Subarray

Maximum Length of Repeated Subarray Leetcode algorithms problem 718:Maximum Length of Repeated Subarray 問題描述 Given tw

原创 第三週Reverse Integer反轉數字

Reverse Integer反轉數字 Leetcode algorithms problem 7:Reverse Integer 問題描述 Reverse digits of an integer. Example1: x =

原创 8.3 證明吝嗇SAT是NP-完全問題

問題描述 吝嗇SAT問題:給定一組子句(每個子句都是其中文字的析取)和整數k,求一個最多有k個變量爲true的滿足賦值——如果該賦值存在。證明吝嗇SAT問題爲NP完全問題。 思路 證明的方法是用歸約的方法:由已知的NP完全問題歸約

原创 第六週Same Tree

Same Tree Leetcode algorithms problem 100:Same Tree 問題描述 Given two binary trees, write a function to check if they ar

原创 第11周Merge Two Binary Trees

Merge Two Binary Trees Leetcode algorithms problem 617:Merge Two Binary Trees 問題描述 Given two binary trees and imagine

原创 第四周Valid Parentheses

Valid Parentheses驗證括號 Leetcode algorithms problem 20:Valid Parentheses 問題描述 Given a string containing just the charac

原创 第四周Remove Duplicates from Sorted Array

Remove Duplicates from Sorted Array Leetcode algorithms problem 26:Remove Duplicates from Sorted Array 問題描述 Given a s

原创 第14周Map Sum Pairs

Map Sum Pairs Leetcode algorithms problem 677:Map Sum Pairs 問題描述 Implement a MapSum class with insert, and sum method

原创 第17周Arithmetic Slices

Arithmetic Slices Leetcode algorithms problem 413:Arithmetic Slices 問題描述 A sequence of number is called arithmetic if

原创 第三週 Two Sum

Two Sum Leetcode algorithms problem 1:Two Sum 問題描述 Given an array of integers, return indices of the two numbers such