欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

2022.0815算法第27題按之字形順序打印二叉樹(shù) 這道題目使用廣度優(yōu)先遍歷BFS，只是對(duì)遍歷出來(lái)的結(jié)果進(jìn)行處理 并沒(méi)有修改遍歷的順序。 res.push_back(temp); flag++; if(flag%2==0){     reverse(res[flag-1].begin(),res[flag-1].end()); } 采用flag做標(biāo)志位，對(duì)遍歷結(jié)果進(jìn)行反轉(zhuǎn)。 if (level % 2 == 0) {     //&n...

2022.0815算法第26題最長(zhǎng)公共子串 這個(gè)和最長(zhǎng)公共子序列采用的方法是一樣的，需要構(gòu)造狀態(tài)矩陣，記錄當(dāng)前的子串狀態(tài)。 主要在于獲取最長(zhǎng)子串的位置，用于分割子串。 可以記錄最長(zhǎng)子串的長(zhǎng)度和最長(zhǎng)子串出現(xiàn)的最后的索引位置。 這點(diǎn)需要使用兩個(gè)變量 int maxLength=0,end=0; 然后獲取狀態(tài)矩陣 for(int i=1;i<=str1.size();i++){     for(int j=1;j<=str2.size();j++){    ...

2022.0815算法第25題最小花費(fèi)爬樓梯 這個(gè)方法也是要找到遞推關(guān)系式， res[i]=min(res[i-1]+cost[i-1],res[i-2]+cost[i-2]); 感覺(jué)這個(gè)和高中求數(shù)列是十分相似的，有初始值，有遞推公式，這樣也可以求出來(lái)通項(xiàng) 計(jì)算機(jī)則直接可以通過(guò)循環(huán)進(jìn)行求解。 1、初始值 2、遞推公式

2022.0815算法第24題跳臺(tái)階 這個(gè)解決方法和斐波那契數(shù)列一樣，知識(shí)初始值不同。 但是最主要的是想到使用這個(gè)方法進(jìn)行求解。 感覺(jué)這類問(wèn)題都是需要找到狀態(tài)轉(zhuǎn)移方程，也就是狀態(tài)數(shù)列的n和狀態(tài)n-1等的關(guān)系。 遞推公式就是這樣， int a = 1, b = 1, sum; for(int i = 0; i < n; i++){     sum = (a&nbsp...

2022.0815算法第23題斐波那契數(shù)列 動(dòng)態(tài)規(guī)劃dynamic programing的入門級(jí)題目。 可以從后往前，也可以從前往后 從后往前需要遞歸，從后往前需要循環(huán)。 從后往前的代碼： vector<int> res(n+1); res[1]=1; res[2]=1; for(int i=3;i<n+1;i++){     res[i]=res[i-1]+res[i-2]; } return res[n]; //迭代的代碼 if(n==0)   &nbs...

2022.0815算法第22題鏈表相加(二) 對(duì)鏈表表示的兩個(gè)整數(shù)進(jìn)行相加，返回一個(gè)結(jié)果鏈表 首先要知道倒序相加算法，將低位相加，確保進(jìn)位正確，把短的鏈表后面的數(shù)據(jù)視為零 最后一位需要進(jìn)位時(shí)單獨(dú)進(jìn)行判斷。 首先創(chuàng)建頭指針和尾指針，以及進(jìn)位標(biāo)志。 ListNode* head=nullptr,*tail=nullptr; int carry=0; 確保當(dāng)一個(gè)鏈表為空時(shí)仍然能夠向后繼續(xù)刷新，后面的視為0 對(duì)同位數(shù)字進(jìn)行相加 int n1=head1?head1->val:0; int n2=head2?head2-...

2022.0814算法第21題最長(zhǎng)公共子序列(二) 動(dòng)態(tài)規(guī)劃問(wèn)題，但是做的比較少還沒(méi)有理解動(dòng)態(tài)規(guī)劃的主要套路。 這個(gè)需要先求解一個(gè)二維矩陣，求解出最長(zhǎng)子序列的長(zhǎng)度，然后根據(jù)指示方向取出最長(zhǎng)子序列。 第一步需要求解最長(zhǎng)子序列長(zhǎng)度，并記錄當(dāng)前字符的方向，也就是最長(zhǎng)子序列的取值位置方向。 B站最長(zhǎng)公共子序列 - 動(dòng)態(tài)規(guī)劃 Longest Common Subsequence - Dynamic Programming_嗶哩嗶哩_bilibili介紹的很清楚建議觀看視頻 if(s1[i-1]==s2.at(j-1)){     res[i][j]=res...

2022.0814算法第20題沒(méi)有重復(fù)項(xiàng)數(shù)字的全排列 全排列采用遞歸回溯的思想， 遞歸是一種算法結(jié)構(gòu)，回溯是一種算法思想 一個(gè)遞歸就是在函數(shù)中調(diào)用函數(shù)本身來(lái)解決問(wèn)題。 回溯就是通過(guò)不同的嘗試來(lái)生成問(wèn)題的解，有點(diǎn)類似于窮舉，但是和窮舉不同的是回溯會(huì)“剪枝”。 回溯搜索是深度優(yōu)先搜索（DFS）的一種。對(duì)于某一個(gè)搜索樹(shù)來(lái)說(shuō)（搜索樹(shù)是起記錄路徑和狀態(tài)判斷的作用）， 回溯和DFS，其主要的區(qū)別是，回溯法在求解過(guò)程中不保留完整的樹(shù)結(jié)構(gòu)，而深度優(yōu)先搜索則記下完整的搜索樹(shù)。 遞歸回溯的思路還是挺好理解的，就是...

2022.0808算法第19題缺失的第一個(gè)正整數(shù) 哈希表也能解決這個(gè)問(wèn)題，思路也很簡(jiǎn)單。 缺失的第一個(gè)正整數(shù)肯定是1-n+1之間的數(shù)，n為數(shù)組內(nèi)元素的個(gè)數(shù) 因此只需要將數(shù)組內(nèi)的元素存入哈希表，然后判斷1-n+1之間的最小的不在hash中的數(shù)。 不采用hash存儲(chǔ)時(shí)，也可以通過(guò)數(shù)組本身存儲(chǔ)元素的特征，數(shù)組本身具有下標(biāo)和值兩個(gè)屬性。 首先將非正數(shù)賦值為n+1， for(int i=0;i<nums.size();i++){     if(nums[i]<=0)    &nb...

2022.0808算法第18題數(shù)組中只出現(xiàn)一次的兩個(gè)數(shù)字 這個(gè)問(wèn)題可以使用哈希表進(jìn)行求解，排序法也可以，異或運(yùn)算是最正確的解法 異或運(yùn)算牽扯到位運(yùn)算，還沒(méi)理解透。 采用哈希表的方法進(jìn)行求解， 使用哈希表存儲(chǔ)元素值和出現(xiàn)的次數(shù)，選擇出現(xiàn)次數(shù)為1的元素進(jìn)行輸出 最后結(jié)果及逆行排序。 for(const int val : array){     hash[val]++;      } for(const int val&nbs...

2022.0808算法第17題數(shù)組中出現(xiàn)次數(shù)超過(guò)一半的數(shù)字 這道題有多種解法，哈希表法、排序法、BM投票法等 哈希表法記錄每個(gè)元素出現(xiàn)的次數(shù)，最后找出次數(shù)大于size/2的元素 排序法直接選擇排序后中間位置的數(shù)字即可 BM投票法是將相鄰兩個(gè)元素判斷是否相等，如果相等則計(jì)數(shù)+1，否則計(jì)數(shù)-1； 當(dāng)計(jì)數(shù)==0時(shí)，更新候選元素， 這樣在最后剩下的候選元素就是次數(shù)超過(guò)一半的數(shù)字； 首先定義候選元素，并計(jì)數(shù) int cand=numbers[0]; int count=1; 然后遍歷數(shù)組，更新計(jì)數(shù)和候選元素 for(int ...

2022.0807算法第16題包含min函數(shù)的棧 算法要求min的復(fù)雜度為常數(shù)，剛開(kāi)始想到了用一個(gè)變量存儲(chǔ)min，存儲(chǔ)時(shí)更新min沒(méi)有問(wèn)題，但是在pop刪除操作時(shí)就比較麻煩了。 如果棧頂元素為最小值，刪除之后的最小值就不知道了。 因此需要其他的結(jié)構(gòu)存儲(chǔ)最小值，可以使用一個(gè)輔助棧進(jìn)行存儲(chǔ)。 輔助棧里存儲(chǔ)著當(dāng)前棧元素的最小值，push操作一樣，pop時(shí)只需要同樣取出輔助棧的元素即可。 也就是以空間換時(shí)間的做法。 實(shí)現(xiàn)push函數(shù)： 當(dāng)棧為空或者當(dāng)前元素小于最小值時(shí)，更新輔助棧的值 否則直接將輔助棧的棧頂元素重復(fù)加入。 void push...

2022.0807算法第15題兩數(shù)之和 利用哈希表進(jìn)行求解，也可暴力求解。 哈希表中查詢?cè)貢r(shí)間復(fù)雜度為常數(shù)，這點(diǎn)是使用哈希表的關(guān)鍵。 遍歷數(shù)組，計(jì)算當(dāng)前值與目標(biāo)值的差值，并在哈希表中查找差值， 哈希表中沒(méi)有則將當(dāng)前元素存入哈希表，找到直接返回即可。 對(duì)哈希表了解較少，需要補(bǔ)充。

2022.0806算法第14題用兩個(gè)棧實(shí)現(xiàn)隊(duì)列 使用兩個(gè)棧實(shí)現(xiàn)隊(duì)列，需要將一個(gè)棧作為進(jìn)，一個(gè)棧作為出。 push操作只需要存入stack1即可， pop操作需要對(duì)反轉(zhuǎn)順序的stack2進(jìn)行操作。 首先需要判斷stack2的數(shù)據(jù)是否需要更新，也就是stack2中是否還有元素 如果stack2中已經(jīng)沒(méi)有元素，需要將stack1中的元素進(jìn)行傳遞 if(stack2.empty()) {     while(!stack1.empty())     {   &n...