今天師兄給我們講解了破例破解法： 開門見山，首先是一道很簡單的爆破思路： 這是一道很簡單的入門爆破題摘投，或許在一開始献幔，我們會直接從12345開始枚舉懂傀，但是我們的復(fù)雜度會大大提高...
發(fā)簡信
IP屬地：廣東
-
2020-10-10爆破講解有感 -
-
力扣周賽：字符串處理通過這題郑兴，主要可以學(xué)習(xí)一些函數(shù)： strtok()函數(shù)： 函數(shù)原型為 char*strtok(char*str,const char*delim) 第一次提取子串完畢之后犀斋，繼...
-
LeetCode53 暴破、分治和dp一：暴力破解 最直接的做法情连，按著思路直接寫代碼就好了叽粹。 二：分治法 剛開始自己試寫了很久，都失敗了，后來看了紫書和題解寫出來了虫几。 首先用二分法不斷遞歸將數(shù)組縮小锤灿，變?yōu)樽?..
-
第九周學(xué)習(xí)筆記
上周力扣周賽的時(shí)候在搞計(jì)組忘記了，后來記起來時(shí)間早過了只能去做模擬周賽了辆脸，只做出來了前面兩題但校，第二題太簡單了就不說了，然后想寫下第一題的筆記啡氢，主要是想分享一下在第一題學(xué)到的新...
-
mooc學(xué)習(xí)：迭代法求遞推方程
迭代法就是不斷用方程的右部替換方程的左部状囱，每次替換，隨著n的降低在和式中多出一項(xiàng)倘是，直到出現(xiàn)初值為止亭枷，然后代入初值求解。 我們以經(jīng)典的漢諾塔問題為例： 假設(shè)有n個(gè)盤子在a上辨绊，最...
-
-
-
-
快速排序?qū)W習(xí)打卡
以前都是用冒泡排序和插入排序，這兩種排序時(shí)間復(fù)雜度都是O(n^2)瞳秽，為了避免數(shù)據(jù)太大超時(shí)瓣履，所以去學(xué)習(xí)了其他的排序方式。 快速排序练俐，時(shí)間復(fù)雜度為O(nlogn)袖迎，但是不穩(wěn)定。此...
-
約瑟夫環(huán)問題打卡心路歷程：在剛開始，我想用數(shù)組中元素的狀態(tài)來表示數(shù)字的刪減燕锥，但是在多次循環(huán)時(shí)浴韭，還是會將已經(jīng)刪去的數(shù)字算進(jìn)去，而且測試范圍太大了脯宿，所以去看了題解念颈，學(xué)習(xí)了數(shù)學(xué)方法求解。 這題在看...
-
LeetCode周賽第二題5369（枚舉思想）此題選用了暴力破解连霉，直接枚舉出所有的組合榴芳，缺點(diǎn)是時(shí)間復(fù)雜度大O(n^3)。 犯的錯(cuò)誤： 不能用連續(xù)三個(gè)比較跺撼。
-
LeetCode 926題動態(tài)規(guī)劃練習(xí)創(chuàng)建一個(gè)二維數(shù)組dp[i][0]和dp[i][1]窟感，分別儲存一個(gè)S[i]這個(gè)數(shù)要變成0或1的時(shí)候需要翻轉(zhuǎn)的次數(shù)。 初始化： 當(dāng)我們開始循環(huán)時(shí)歉井，S[i]分為兩種情況： 1：S[...
-
-
-
3-26總結(jié)（動態(tài)規(guī)劃）一維數(shù)組的動態(tài)規(guī)劃 條件：不能偷相鄰的兩個(gè)房間 當(dāng)numsSize分別等于0卢佣，1，2時(shí)很好處理箭阶，不做討論虚茶。 當(dāng)numsSize大于2時(shí)： 先讓dp[0]=nums[0]，...
-
柏拉圖說每個(gè)戀愛中的人都是詩人仰泻，這里并不要求你一定要寫得詩情畫意，態(tài)度認(rèn)真就好 如果你想分享自己或者身邊人的愛情故事滩届，歡迎前來投稿 投稿須知： 1.本專題僅收錄關(guān)于愛情的文章集侯。注意：愛情類小說除非足夠精彩然后不是連載被啼，不然不在收錄范圍。另外關(guān)于名人偉人的愛情故事也請改投相關(guān)專題 2.第一條中愛情類小說的“精彩”棠枉，是指文章有小說的基本結(jié)構(gòu)浓体，運(yùn)用了基本寫法，語言流暢辈讶，情節(jié)動人命浴。諸如Ａ說Ｂ又說這樣毫無人物描寫、場景描寫的文章就請改投其他相關(guān)專題贱除。 3.請保證文章質(zhì)量和基本排版生闲，勿出現(xiàn)大量黑體和不相關(guān)圖片（圖片不宜多 最好一千字一張圖 無水印） 4.文章字?jǐn)?shù)1300字以上月幌，最好15000字一下碍讯，當(dāng)然特別精彩的文章可忽略這個(gè)要求 5.文章中禁止添加二維碼、公眾號扯躺、微博捉兴、網(wǎng)站鏈接等推廣信息，打賞處也不行
