[toc] 動(dòng)態(tài)規(guī)劃涯肩,簡(jiǎn)稱DP 是求最優(yōu)化問(wèn)題的一種常用策略 ? 通常的使用套路(一步一步優(yōu)化)① 暴力遞歸(自頂向下,出現(xiàn)了重疊子問(wèn)題) ②...
[toc] 題目:https://leetcode-cn.com/problems/maximum-subarray/[https://leet...
[toc] 1.leetcode 39 1.1題目要求和地址 https://leetcode-cn.com/problems/combinat...
[toc] 題目:https://leetcode-cn.com/problems/permutations/[https://leetcode...
[toc] 回溯可以理解為:通過(guò)選擇不同的岔路口來(lái)通往目的地(找到想要的結(jié)果) 每一步都選擇一條路出發(fā)文黎,能進(jìn)則進(jìn)惹苗,不能進(jìn)則退回上一步(回溯),換...
刨根問(wèn)底之OC對(duì)象本質(zhì) [toc] 我們平時(shí)編寫的Objective-C代碼耸峭,底層實(shí)現(xiàn)其實(shí)都是C\C++代碼 在計(jì)算機(jī)中編譯過(guò)程是Objecti...
遞歸(Recursion) [toc] 函數(shù)(方法)直接或間接調(diào)用自身桩蓉。是一種常用的編程技巧 1 函數(shù)的調(diào)用過(guò)程 上面函數(shù)的調(diào)用過(guò)程如下 1.1...
桶排序 1.思路 創(chuàng)建一定數(shù)量的桶(比如用數(shù)組、鏈表作為桶) 按照一定的規(guī)則(不同類型的數(shù)據(jù)劳闹,規(guī)則不同)触机,將序列中的元素均勻分配到對(duì)應(yīng)的桶 分別...
基數(shù)排序(Redix Sort) [toc] 基數(shù)排序非常適合用于整數(shù)排序(尤其是非負(fù)整數(shù)) 1.思路 依次對(duì)個(gè)位數(shù)、十位數(shù)玷或、百位數(shù)、千位數(shù)片任、萬(wàn)...