雙指標
廣義上的雙指標，是利用問題本身與序列的特性，使用兩個下標i、j對序列進行掃瞄，以較低的複雜度解決問題，一般是o(n)。
例如，在於給定的乙個遞增的正整數序列和乙個正整數m，求數列中兩個不同的位置的數a和b，使他們的和恰好為m，輸出所有滿足的答案。
對於這個問題，使用二重迴圈列舉序列中的數，是比較直接的思路，但是，時間複試度為o(n*2)
但是，使用雙指標可以將時間複雜度降低到o(n)，**如下：
while(i0， j = n-1
if(a[i]+a[j]==m) else
if(a[i]+a[j];
} else
if(a[i]+a[j]>m)
}
int merge(int a,int b,int c,int n,int m)
else
}while(i < n)
c[index++] = a[i++];
while(j < m)
c[index++] = b[j++];
return
index;
}
今天大致了解了乙個比賽的賽制，以及參賽的須知，準備在考研面試之前完成kaggle的入門賽題titanic，為自己的複試加點分。
titanic: machine learning from disaster
非常感謝 linghao zhang 同學寫的kaggle 入門指南，受益匪淺。
推薦剛剛起步的同學先去了解一下
今天事情比較多，溜了溜了
寒假刷雙指標《雙指標》
633.平方數之和 難度中等163 給定乙個非負整數c，你要判斷是否存在兩個整數a和b，使得a2 b2 c。示例 1 輸入 c 5輸出 true解釋 1 1 2 2 5示例 2 輸入 c 3輸出 false示例 3 輸入 c 4輸出 true示例 4 輸入 c 2輸出 true示例 5 輸入 c 1...
快慢指標 雙指標
雙指標 二 左右指標的常用演算法 鏈結 利用快慢指標 最開始slow與fast指標都指向鍊錶第乙個節點，前者解決主要解決鍊錶中的問題，listnode detectcycle listnode head slow head while slow fast return slow 設相遇點距環的起點的...
再談雙指標
再談雙指標 之前我寫過一篇部落格 深入理解雙指標 最近也再次重溫 c primer 讀到指標那一章節的時候，度c c 指標又有了新的領悟。c primer 中強調了乙個指標解引用的概念。究竟什麼是解引用呢？為了解釋解引用這個概念，我引用 c primer 中的一段話 when we derefere...