介紹 從一個(gè)有根樹中尋找一對(duì)節(jié)點(diǎn)的最小公共祖先(Lowest common ancestor)的問題，從20世紀(jì)就已經(jīng)被充分研究了，現(xiàn)在已經(jīng)成為...
投稿
收錄了29篇文章 · 5人關(guān)注
-
RMQ(Range Minimum Query) [翻譯] -
LeetCode刷題指南（數(shù)組和矩陣）
作者：CYC2018 LeetCode題解是CYC2018的力作，我也是通過他的題解來完成算法刷題的，這里也準(zhǔn)備和大家分享他的LeetCode題...
-
iOS-面試題之算法(較全較易懂)
目錄 常見算法不用中間變量,用兩種方法交換A和B的值求最大公約數(shù)判斷質(zhì)數(shù)字符串逆序輸出排序相關(guān)算法選擇排序冒泡排序折半查找（二分查找）快速排序模...
-
LeetCode 939.最小面積矩形
前言 最近公司比較閑，那么自己也找點(diǎn)事情做。這道題呢在我寫這篇文章的時(shí)候谷歌、百度上都沒有答案，于是乎自己就來解答一下。 題目 最小面積矩形鏈接...
-
LeetCode:第k個(gè)排列
第k個(gè)排列 題目敘述: 給出集合 [1,2,3,…,n]，其所有元素共有 n! 種排列。按大小順序列出所有排列情況，并一一標(biāo)記，當(dāng) n = 3 ...
-
微軟的100道算法面試題（終結(jié)版）
前言 數(shù)據(jù)結(jié)構(gòu)與算法的重要性已不言而喻，最近，我整理出十大經(jīng)典排序算法、五大常用算法總結(jié)，今天特意整理出微軟面試的100題，若有不足之處，歡迎指...
-
值得收藏的十大經(jīng)典排序算法一、算法的分類 1、概念 將雜亂無章的數(shù)據(jù)元素，通過一定的方法按關(guān)鍵字順序排列的過程叫做排序。 2、分類 非線性時(shí)間比較類排序：通過比較來決定元...
-
微軟的100道算法面試題（一）
程序員為什么要學(xué)數(shù)據(jù)結(jié)構(gòu)？ 在計(jì)算機(jī)發(fā)展的初期，人們使用計(jì)算機(jī)的主要目的是處理數(shù)值計(jì)算問題。使用計(jì)算機(jī)解決具體問題一般需要經(jīng)過以下幾個(gè)步驟：...
-
算法學(xué)習(xí)筆記
算法虐我千百遍，我待算法如初戀 這里的內(nèi)容是我學(xué)習(xí)算法過程的一些記錄，希望能一直堅(jiān)持下去。 學(xué)習(xí)方法 把所有經(jīng)典算法寫一遍 看算法有關(guān)源碼 加入...
-
2019 算法面試相關(guān)(leetcode)--動(dòng)態(tài)規(guī)劃之背包問題
2019 iOS面試題大全---全方面剖析面試2018 iOS面試題---算法相關(guān)1、七種常見的數(shù)組排序算法整理(C語言版本)2、2019 算法...
{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/1634865/crop1529364660559.jpg', '推薦專題《算法》（ 分享自 @簡(jiǎn)書 ）','http://m.itdecent.cn/c/3e014499a4d2?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}