Nolan24

提前批微信掃碼內(nèi)推： wx咨詢?nèi)海刹檫M度 Read More

1. 內(nèi)存地址基本概念 （1）邏輯地址 每一個邏輯地址由段和偏移量組成。 （2）線性地址（虛擬地址） 線性地址是一個32位無符號整數(shù)，可以用來表示4GB的地址，范圍為0x000000 0xfffffff （3）物理地址 用于內(nèi)存芯片級內(nèi)存單元尋址，與cpu的地址引腳發(fā)送到內(nèi)存總線上的電信號相對應(yīng)。 Read More

1.關(guān)聯(lián)式容器定義 所謂的關(guān)聯(lián)式容器，就是有一對鍵值對（key value），然后容器中的元素按照鍵值根據(jù)某種確定的規(guī)則自動排序。 2.各種樹型數(shù)據(jù)結(jié)構(gòu)對比 （1）二叉樹：任何節(jié)點最多只允許兩個節(jié)點 （2）最大（小）堆：父節(jié)點大于（或小于）子節(jié)點，完全二叉樹 （3）二叉搜索樹（BST）：左子樹小于父 Read More

1.stack實現(xiàn)思路 (1)STL中stack的實現(xiàn)是以deque為底層容器而進行修改實現(xiàn)的，因此，stack一般稱為容器適配器（adapter）（ 修改某物接口，形成另一種風(fēng)貌的模式為適配器模式 ）。除了deque作為底層容器外，list也可以作為stack的底層實現(xiàn)容器，用法為stack is Read More

1. list的數(shù)據(jù)結(jié)構(gòu) （1）STL list是一個雙向循環(huán)鏈表 （2）end（）迭代器指向一個空白node 2.list的構(gòu)造和內(nèi)存管理 符合鏈表規(guī)范 3.deque定義 deque：雙向開口的分段連續(xù)線性空間，支持開頭端的插入和刪除操作，而vector只支持尾端插入和刪除（考慮效率） 4. d Read More

容器分為序列式容器和關(guān)聯(lián)式容器，序列式容器主要包括vector、list、deque、stack、queue、heap、priority_queue和slist等；關(guān)聯(lián)式容器主要是基于紅黑樹實現(xiàn)，主要包括set、map、hashtable、hash_set、hash_map等。本文主要梳理vecto Read More

首先要明確迭代器是一個抽象的設(shè)計概念,是一種設(shè)計模式. Design Patterns 一書中對 Iterators模式的定義如下:提供一種方法,使之能夠依序訪問某個容器所包含的各個元素,而無需暴露該容器的內(nèi)部表達方式,也就是說,Iterators的實現(xiàn)依賴于具體的容器,是針對某種容器特別設(shè)計的,只 Read More

注意：本篇是本系列第一篇文章，本系列文章并不是對某一個算法專題，如數(shù)組，進行全面性的總結(jié)與延伸討論，而是記錄某個專題下相關(guān)題目的解題思路，爭取從多個題解中總結(jié)出一般規(guī)律，掌握正確的思考方法，學(xué)會快速正確的解決問題。 Leetcode 80.Remove Duplicates from Sorted Read More

最近在折騰CentOS 7操作系統(tǒng)，主要是下載安裝文件以及解決各項依賴問題，現(xiàn)對此過程中用到的有效的CentOS命令進行匯總總結(jié)。 1. 安裝與卸載軟件：yum、rpm、wget命令 首先，在CentOS下安裝與卸載軟件常用的命令有yum、rpm以及wget等，它們各自的用法如下所示。 （1）wge Read More

c語言特點： （1）效率高 （2）控制性強 （3）硬件親和性好 （4）可移植性高 一、關(guān)于注釋 c語言中注釋不能嵌套，因此注釋代碼時一定要注意源代碼中是否已經(jīng)存在注釋。要從邏輯上刪除一段代碼，利用預(yù)編譯指令更加安全有效，其格式為： if 0 statment； endif 二、關(guān)于函數(shù)參數(shù) 如果函數(shù) Read More