前言: 感悟來(lái)自于leetcode做題時(shí)暴力解法的超時(shí)經(jīng)歷 信息標(biāo)記 記錄訪問(wèn)得到的信息： 我對(duì)你有所訪問(wèn)，必須留下點(diǎn)印記。否則下次我還需要對(duì)你重新訪問(wèn)來(lái)獲取這個(gè)信息； 我將...
發(fā)簡(jiǎn)信
IP屬地：江蘇
-
做題總結(jié)/場(chǎng)景設(shè)計(jì)：空間換時(shí)間的方法
-
談?wù)効臻g配置器（allocator）
空間配置器是STL用來(lái)分配和管理空間的類(lèi)型；STL allocator將對(duì)象的構(gòu)造、析構(gòu)與內(nèi)存的配置和釋放分開(kāi) 。對(duì)象的構(gòu)造和析構(gòu)由construct（placement n...
-
引用可以類(lèi)比為常量指針
一個(gè)簡(jiǎn)單的例子: 輸出結(jié)果是：8 1 通過(guò)輸出結(jié)果，我們可以得到以下結(jié)論： 引用在內(nèi)存中也會(huì)分配空間，空間中存放的是綁定對(duì)象的地址。借用C++ primer plus中的說(shuō)...
-
C++ Primer P471右值引用
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)存地址（身份）。
-
C++ erase()函數(shù)使用時(shí)的注意點(diǎn)
遇見(jiàn)的場(chǎng)景 刪除vector容器指定元素時(shí)； erase()函數(shù)的用法 vector::erase()：從指定容器刪除指定位置的元素或某段范圍內(nèi)的元素。 具體用法如下： it...
-
Segmentation Fault段錯(cuò)誤
遇見(jiàn)的場(chǎng)景 在刷Leetcdoe題的時(shí)候，測(cè)試用例報(bào)錯(cuò) runtime error: applying non-zero offset 1844674407370955161...
-
Leetcode中等題162.尋找峰值C++
題目及鏈接如下： 162. 尋找峰值[https://leetcode-cn.com/problems/find-peak-element/] 難度中等342收藏分享切換為英...
-
C++面試自己總結(jié)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ì)使用？
new和delete或new[]和delete[]為什么要配對(duì)使用？ 內(nèi)容源自《C++ Primer》第五版，以及程序喵大人wx公眾號(hào)。 鏈接：https://mp.weix...
-
Leetcode第8題：字符串轉(zhuǎn)換成整數(shù)（atoi）整數(shù)越界判斷
Leetcode第8題：字符串轉(zhuǎn)換成整數(shù)（atoi） 鏈接：https://leetcode-cn.com/problems/string-to-integer-atoi/[...
-
DP經(jīng)典小偷問(wèn)題：Leetcode198小偷打家劫舍本來(lái)在做了幾天的動(dòng)態(tài)規(guī)劃（Dynamic Programming，DP）,這道EZ難度的動(dòng)規(guī)題應(yīng)該是手到擒來(lái)的。但實(shí)際在做的時(shí)候，突然有個(gè)小的地方糾結(jié)了一下。所以還是決定記錄...
-
-
動(dòng)態(tài)規(guī)劃DPLeetcode354俄羅斯套娃信封問(wèn)題https://leetcode-cn.com/problems/russian-doll-envelopes/ 在看labuladong的算法書(shū)的時(shí)候，里面提到了這道信封嵌...
-
動(dòng)態(tài)規(guī)劃DPLeetcode53&152
53. 最大子序和[https://leetcode-cn.com/problems/maximum-subarray/] 難度簡(jiǎn)單 給定一個(gè)整數(shù)數(shù)組nums，找到一個(gè)具有最...
-
Leetcode49 字母異位詞分組
剛看到題的想法就是用一個(gè)vector存儲(chǔ)每個(gè)字符串字母與出現(xiàn)次數(shù)的哈希映射；哈希映射統(tǒng)計(jì)每個(gè)字符串中每個(gè)字母出現(xiàn)的次數(shù)，所有字母出現(xiàn)次數(shù)都相等的字符串肯定為異位詞分組。類(lèi)似于...
-
Leetcode雙指針問(wèn)題
1. 雙指針的用法 雙指針主要用來(lái)遍歷數(shù)組，利用雙指針可以不開(kāi)辟新的內(nèi)存空間。兩個(gè)指針指向不同的元素，協(xié)同地完成任務(wù)。 一個(gè)在前的指針quick，另一個(gè)在后的指針l...