題目19 一些簡單的演算法練習題 1

2021-05-05 11:53:12 字數 470 閱讀 8612

1. 比較兩個字串,用o(n)時間和恒量空間。

源**:

2. 假設你有乙個用1001個整數組成的陣列,這些整數是任意排列的,但是你知道所有的整數都在

1到1000(包括1000)之間。此外,除乙個數字出現兩次外,其他所有數字只出現一次。假設你只

能對這個陣列做一次處理,用一種演算法找出重複的那個數字。如果你在運算中使用了輔助的儲存方

式,那麼你能找到不用這種方式的演算法嗎?

3.給定兩個排好序的陣列,怎樣高效得判斷這兩個陣列中存在相同的數字

4. 刪除字串中指定的某個字元

5. 刪除字串中特定的多個字元(>=1)

解法**自:http://zhedahht.blog.163.com/blog/static/25411174200801931426484/

6. 請定義乙個巨集,比較兩個數a、b的大小,不能使用大於、小於、if語

用乙個簡單的數學知識來解答。

題目29 一些簡單的演算法練習題(3)

problem 1.乙個完全二叉樹有386個葉子節點,問它總共有多少個葉子節點。分析 386個葉子節點,那麼它的上層可以確定的非葉子節點有多少個呢?可以用試探法得到,它上面應該有7層,即非葉子節點數應該有2 8 1 255個。根據總的葉子節點數,可以知道第8層一定有葉子節點,可以設第 8層非葉子節點...

題目28 一些簡單題的演算法練習題(2)

宣告 這些題目都是從網際網路上蒐集而來,有些解法屬於原創,有些解法屬於 的智慧型,從部落格上找來的解法都會給出鏈結,論壇上的討論就不給出鏈結了。1.不用中間變數,實現strlen函式。strlen為c語言中求給字串長度庫函式 int strlen const char str 解法比較明顯,不讓用臨...

一些簡單的程式設計練習題

每當成為入門cs課程 學生們學習程式語言的課程 的助教時,都困於提出好的練習題。project euler和類似的問題通常對初學者來說來難了,尤其是對於那些沒有很強數學背景的同學。在這篇文章中,adrian neumann 收集了一些從初級到高階逐級困難的練習題,適合剛開始學習程式設計的初學者。當有...