《劍指Offer》第一章

2021-08-03 08:31:42 字數 775 閱讀 6646

第一題:實現atoi函式

這個題目看起來簡單,寫bug free比較困難。非法輸入、是否有正負號,是否溢位、非法輸入如何處理錯誤

int errno = 0;

int strtoint(const string &str)

else if (str[i] == '+')

for (; i < str.size(); i++)

else

if (flag == 1 && result > int_max)

if (flag == -1 && result < int_min)

}return flag*result;

}

第二題:刪除鍊錶中等於x的節點這個題目思路應該都比較清楚,但是寫出bug free不容易。值為x的節點不一定只要乙個。

listnode *delete(listnode *head, int x)

else

}return head;

}

第三題:求鍊錶的倒數第k個節點

這個題目也很常見,但是也很容易出錯,比如鍊錶的節點總數少於k個等,先走k-1步

listnode* findkthtotail(listnode *phead, int k)

return pbehind;

}

python第一章筆記 第一章 基礎

參與除法的兩個數中有乙個數為浮點數,結果也為浮點數 如 1.0 2,1 2.0,1.0 2.0 python print 1.0 2 結果 0.5 print 1 2.0 結果 0.5 print 1.0 2.0 結果 0.5 整數 整數,計算結果的小數部分被截除,只保留整數部分 不會四捨五入 如 ...

第一章 緒論

1.16 void print descending int x,int y,int z 按從大到小順序輸出三個數 print descending 1.17 status fib int k,int m,int f 求k階斐波那契序列的第m項的值f gender char schoolname 校...

第一章 概述

1.模擬量輸入,輸出,開關量 閃爍 輸入,輸出及資料通訊 2.模擬量大多為開關量 3.mcu前做為前端採集器,mcu 感測器 4.開發步驟 1 i o分析 2 mcu造型 3 評估系統及相關硬體 4 設計硬體系統 5 硬體系統模組測試 6 軟體系統設計 7 系統測試 8 進一步工作 5.交叉編譯 6...