以下是這次面試遇到的算法題，有時間時再完善答案。 1、鏈表反轉(zhuǎn)2、驗證鏈表是否是環(huán)狀3、冒泡排序4、實現(xiàn)一個方法，入?yún)⑹钦麛?shù)n，輸出1到n。要求...
投稿
收錄了11篇文章 · 1人關(guān)注
-
2017面試遇到的算法題
-
算法排序：排序[https://www.cnblogs.com/onepixel/articles/7674659.html]鏈表：iOS單向鏈表數(shù)...
-
算法收錄（持續(xù)更新）
這里會持續(xù)的發(fā)布我遇到過的算法題，歡迎在評論中一起探討這些算法的實現(xiàn)。 當(dāng)前已經(jīng)編程實現(xiàn)函數(shù)int rand100()，該函數(shù)可以返回0~99的...
-
常用排序算法
常用的排序算法 在此總結(jié)一下常用排序算法的代碼實現(xiàn) #include using namespace std;typedef int Elem...
-
各種排序算法總結(jié)排序算法是最基本最常用的算法，不同的排序算法在不同的場景或應(yīng)用中會有不同的表現(xiàn)，我們需要對各種排序算法熟練才能將它們應(yīng)用到實際當(dāng)中，才能更好地發(fā)...
-
iOS算法總結(jié)-冒泡排序冒泡排序（Bubble Sort）: 一種交換排序，它的基本思想是：兩兩比較相鄰的關(guān)鍵字，如果反序則交換，直到?jīng)]有反序的記錄為止。 平實寫冒泡排...
-
iOS算法總結(jié)-選擇排序
選擇排序法(Simple Selection Sort) ： 通過n-i次關(guān)鍵字間的比較，從n-i+1個記錄中選出關(guān)鍵字最小的記錄，并和第i(1...
-
iOS算法總結(jié)-插入排序插入排序(Straight Insertion Sort)： 基本操作是將一個記錄插入到已經(jīng)排好的有序表中，從而得到一個新的，記錄數(shù)增1的有序表...
-
iOS算法總結(jié)-希爾排序
希爾排序(Shell Sort)：是插入排序算法的一種更高效的改進(jìn)版本。在這之前冒泡、選擇、插入排序的時間復(fù)雜度基本都是O(n2)的，希爾排序算...
-
iOS算法總結(jié)-堆排序“堆”排序 疊羅漢大家都知道吧，就是把人堆在一起，而這里我們要介紹的“堆”結(jié)構(gòu)相當(dāng)于把數(shù)字堆成一個塔型的結(jié)構(gòu)。如圖： 堆 是具有下列性質(zhì)的完全二...
{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/582658/timg.jpg', '推薦專題《算法》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/a3238b20acba?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}