前言: 感悟來(lái)自于leetcode做題時(shí)暴力解法的超時(shí)經(jīng)歷 信息標(biāo)記 記錄訪問(wèn)得到的信息: 我對(duì)你有所訪問(wèn),必須留下點(diǎn)印記冶匹。否則下次我還需要對(duì)你重新訪問(wèn)來(lái)獲取這個(gè)信息忙干; 我將...
前言: 感悟來(lái)自于leetcode做題時(shí)暴力解法的超時(shí)經(jīng)歷 信息標(biāo)記 記錄訪問(wèn)得到的信息: 我對(duì)你有所訪問(wèn),必須留下點(diǎn)印記冶匹。否則下次我還需要對(duì)你重新訪問(wèn)來(lái)獲取這個(gè)信息忙干; 我將...
空間配置器是STL用來(lái)分配和管理空間的類(lèi)型物赶;STL allocator將對(duì)象的構(gòu)造室梅、析構(gòu)與內(nèi)存的配置和釋放分開(kāi) 荸频。對(duì)象的構(gòu)造和析構(gòu)由construct(placement n...
一個(gè)簡(jiǎn)單的例子: 輸出結(jié)果是:8 1 通過(guò)輸出結(jié)果菱肖,我們可以得到以下結(jié)論: 引用在內(nèi)存中也會(huì)分配空間,空間中存放的是綁定對(duì)象的地址旭从。借用C++ primer plus中的說(shuō)...
C++ Primer(第五版)第471頁(yè)在右值引用這一小節(jié)提到稳强,可以將一個(gè)const的引用(左值引用)綁定到一個(gè)右值上。 那么為什么常量引用會(huì)有這一特性和悦? 為了解釋這一疑問(wèn)退疫,...
使用異常處理的程序能夠在異常發(fā)生之后令程序流程繼續(xù)。這種程序需要在異常發(fā)生后資源能夠被正掣胨兀回收褒繁,一個(gè)簡(jiǎn)單的確保資源被釋放的方法是使用智能指針。 函數(shù)退出有兩種可能馍忽,第一種是正...
當(dāng)我們把一個(gè)對(duì)象用作右值時(shí)棒坏,用的是對(duì)象的值(內(nèi)容);而當(dāng)我們把一個(gè)對(duì)象用作左值時(shí)遭笋,用的是對(duì)象的內(nèi)存地址(身份)坝冕。
遇見(jiàn)的場(chǎng)景 刪除vector容器指定元素時(shí); erase()函數(shù)的用法 vector::erase():從指定容器刪除指定位置的元素或某段范圍內(nèi)的元素瓦呼。 具體用法如下: it...
遇見(jiàn)的場(chǎng)景 在刷Leetcdoe題的時(shí)候喂窟,測(cè)試用例報(bào)錯(cuò) runtime error: applying non-zero offset 1844674407370955161...
題目及鏈接如下: 162. 尋找峰值[https://leetcode-cn.com/problems/find-peak-element/] 難度中等342收藏分享切換為英...
1.C和C++的區(qū)別?C++的特性央串?面向?qū)ο缶幊痰暮锰帲?答:c++在c的基礎(chǔ)上增添類(lèi)磨澡,C是一個(gè)結(jié)構(gòu)化語(yǔ)言,它的重點(diǎn)在于算法和數(shù)據(jù)結(jié)構(gòu)质和。C程序的設(shè)計(jì)首要考慮的是如何通過(guò)一個(gè)過(guò)...
new和delete或new[]和delete[]為什么要配對(duì)使用? 內(nèi)容源自《C++ Primer》第五版侦另,以及程序喵大人wx公眾號(hào)秩命。 鏈接:https://mp.weix...
Leetcode第8題:字符串轉(zhuǎn)換成整數(shù)(atoi) 鏈接:https://leetcode-cn.com/problems/string-to-integer-atoi/[...
本來(lái)在做了幾天的動(dòng)態(tài)規(guī)劃(Dynamic Programming褒傅,DP),這道EZ難度的動(dòng)規(guī)題應(yīng)該是手到擒來(lái)的。但實(shí)際在做的時(shí)候袄友,突然有個(gè)小的地方糾結(jié)了一下殿托。所以還是決定記錄...
如圖所示,將判斷指針是否為空的操作從!ptr改成ptr!= nullptr剧蚣,leetcode就不會(huì)報(bào)錯(cuò)了支竹。具體原因還不太明確
https://leetcode-cn.com/problems/russian-doll-envelopes/ 在看labuladong的算法書(shū)的時(shí)候旋廷,里面提到了這道信封嵌...
53. 最大子序和[https://leetcode-cn.com/problems/maximum-subarray/] 難度簡(jiǎn)單 給定一個(gè)整數(shù)數(shù)組nums,找到一個(gè)具有最...
剛看到題的想法就是用一個(gè)vector存儲(chǔ)每個(gè)字符串字母與出現(xiàn)次數(shù)的哈希映射礼搁;哈希映射統(tǒng)計(jì)每個(gè)字符串中每個(gè)字母出現(xiàn)的次數(shù)饶碘,所有字母出現(xiàn)次數(shù)都相等的字符串肯定為異位詞分組。類(lèi)似于...
1. 雙指針的用法 雙指針主要用來(lái)遍歷數(shù)組馒吴,利用雙指針可以不開(kāi)辟新的內(nèi)存空間扎运。兩個(gè)指針指向不同的元素,協(xié)同地完成任務(wù)饮戳。 一個(gè)在前的指針quick豪治,另一個(gè)在后的指針l...