用這篇博客記錄一下學(xué)習(xí)如何計(jì)算時(shí)間復(fù)雜度的過程。本文會(huì)從時(shí)間復(fù)雜度的定義到具體案例的練習(xí)，讓初學(xué)者對(duì)時(shí)間復(fù)雜度有個(gè)基本印象。 摘自《維基百科》?...
投稿
收錄了9篇文章 · 10人關(guān)注
-
算法系列：算法的時(shí)間復(fù)雜度(Objective-C樣例) -
數(shù)據(jù)結(jié)構(gòu)系列：Objective-C實(shí)現(xiàn)二叉樹本篇是我在學(xué)習(xí)二叉樹時(shí)做的總結(jié)，屬于面向我這種小白的文章 摘自《維基百科》?在計(jì)算機(jī)科學(xué)中，二叉樹（英語：Binary tree）是每個(gè)節(jié)點(diǎn)最多...
-
數(shù)據(jù)結(jié)構(gòu)和算法 | 第一部分第六課：數(shù)組和鏈表（上）作者 謝恩銘，公眾號(hào)「程序員聯(lián)盟」（微信號(hào)：coderhub）。轉(zhuǎn)載請(qǐng)注明出處。原文：http://www.itdecent.cn/p/25d...
-
一篇文章搞定密碼學(xué)基礎(chǔ)密碼技術(shù)是網(wǎng)絡(luò)安全的基礎(chǔ)，也是核心?，F(xiàn)在對(duì)隱私保護(hù)、敏感信息尤其重視，所以不論是系統(tǒng)開發(fā)還是App開發(fā)，只要有網(wǎng)絡(luò)通信，很多信息都需要進(jìn)行加密，...
-
面試和算法心得
目錄 第一章 字符串1.0 本章導(dǎo)讀1.1 旋轉(zhuǎn)字符串1.2 字符串包含1.3 字符串轉(zhuǎn)換成整數(shù)1.4 回文判斷1.5 最長(zhǎng)回文子串1.6 字符...
-
常見的六種排序算法算法一：插入排序 插入排序（Insertion Sort）在要排序的一組數(shù)中，假定前n-1個(gè)數(shù)已經(jīng)排好序，現(xiàn)在將第n個(gè)數(shù)插到前面的有序數(shù)列中，使...
-
二分（折半）查找，冒泡、選擇、插入排序，判斷鏈表是否有環(huán)、鏈表反轉(zhuǎn)等幾種常見的數(shù)據(jù)結(jié)構(gòu)及算法，這里只介紹最簡(jiǎn)單的實(shí)現(xiàn)方式
// 折半查找 int search(int *a, int n, int key) { int min, max, mid; min ...
-
程序員面試之算法備忘錄（二）|字符串前言 本文是題主準(zhǔn)備面試時(shí)記錄下的筆記整理而來，稍顯粗陋，還請(qǐng)各位擼友勿噴哈！ Topic 目錄數(shù)組字符串鏈表二叉樹排序 目標(biāo)熟練使用常用數(shù)據(jù)結(jié)...
-
Swift 算法實(shí)戰(zhàn)之路：棧和隊(duì)列這期的內(nèi)容有點(diǎn)劍走偏鋒，我們來討論一下棧和隊(duì)列。Swift語言中沒有內(nèi)設(shè)的棧和隊(duì)列，很多擴(kuò)展庫(kù)中使用Generic Type來實(shí)現(xiàn)棧或是隊(duì)列。正...
{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/262047/1466612296.jpg', '推薦專題《算法相關(guān)iOS》（ 分享自 @簡(jiǎn)書 ）','http://www.itdecent.cn/c/066b997aa9fa?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}