查找和排序算法是算法的入門知識(shí)，其經(jīng)典思想可以用于很多算法當(dāng)中。因?yàn)槠鋵?shí)現(xiàn)代碼較短，應(yīng)用較常見。所以在面試中經(jīng)常會(huì)問到排序算法及其相關(guān)的問題。但...
投稿
收錄了20篇文章 · 4人關(guān)注
-
史上最全經(jīng)典排序算法總結(jié)(Java實(shí)現(xiàn)) -
紅黑樹原理紅黑樹（Red Black Tree） 是一種自平衡二叉查找樹，是在計(jì)算機(jī)科學(xué)中用到的一種數(shù)據(jù)結(jié)構(gòu)，典型的用途是實(shí)現(xiàn)關(guān)聯(lián)數(shù)組。 性質(zhì) 節(jié)點(diǎn)是紅色...
-
設(shè)計(jì)模式-組合模式（結(jié)構(gòu)型）定義 將對(duì)象組合成樹形結(jié)構(gòu)以表示“部分-整體”的層次結(jié)構(gòu)。 組合模式使客戶端對(duì)單個(gè)對(duì)象和組合對(duì)象保持一致的方式處理。 適用場(chǎng)景 希望客戶端可以忽...
-
設(shè)計(jì)模式-建造者模式
簡(jiǎn)介 定義 將一個(gè)復(fù)雜對(duì)象的構(gòu)建與它的表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。 相同的構(gòu)建過程，可以創(chuàng)建不同的產(chǎn)品。比較試用于流程固定，...
-
設(shè)計(jì)模式-原型模式
定義 原型實(shí)例指定創(chuàng)建對(duì)象的種類，并且通過拷貝這些原型創(chuàng)建新的對(duì)象。 特點(diǎn) 不需要知道任何創(chuàng)建細(xì)節(jié)，不調(diào)用構(gòu)造函數(shù)。 適用場(chǎng)景 類初始化消耗較多...
-
設(shè)計(jì)模式-外觀模式定義 又叫門面模式，提供了一個(gè)統(tǒng)一的接口，用來訪問子系統(tǒng)中的一群接口。 定義了一個(gè)高層接口，讓子系統(tǒng)更容易使用。 適用場(chǎng)景 子系統(tǒng)越來越復(fù)雜，增...
-
設(shè)計(jì)模式-工廠模式工廠模式可以簡(jiǎn)單的分為三類 簡(jiǎn)單工廠 工廠 抽象工廠 本篇只記錄工廠和抽象工廠。 前言 在介紹工廠模式之前，我們需要先了解一下產(chǎn)品族體系結(jié)構(gòu)和產(chǎn)...
-
算法很難：《那是因?yàn)槟銢]看過這篇文章》
算法很難？那是你沒找到方法 “算法是特定問題求解步驟的描述算法是獨(dú)立存在的一種解決問題的方法和思想，算法很重要，但算法也是學(xué)起來最難，最令人生畏...
-
試探算法
試探算法思想 試探算法也叫回溯法，它選擇先暫時(shí)放棄關(guān)于問題規(guī)模大小的限制，并將問題的候選解按某種順序逐一枚舉和檢驗(yàn)。當(dāng)發(fā)現(xiàn)當(dāng)前候選解不可能是正確...
-
畫解算法：94. 二叉樹的中序遍歷題目鏈接 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 題目描...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1799477/logo.png', '推薦專題《模型與算法》（ 分享自 @簡(jiǎn)書 ）','http://www.itdecent.cn/c/e3b26dd602fd?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁(yè)面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}