1. 程式人生 > >程式設計常見知識點

程式設計常見知識點

也刷了一些題了,準備開始總結一波。後續也會一直新增更詳細的。

五大常用演算法:窮舉演算法,貪婪演算法,動態規劃,分治演算法,回溯演算法(深度優先策略的典型應用),分支限界演算法(廣度優先的典型應用)。

常考資料結構:連結串列(反轉,刪除節點等的一些問題)

                    :二叉樹(常用遞迴解決問題)

                    :字串

常用程式設計技巧:上述演算法熟練使用

                    :快慢指標

                    :藉助stack和queue的特性解決一些問題。

                    :用空間來換時間(雜湊表常用)