括號匹配算法

括號匹配，算是字符串處理中的一個問題，比較常見，這里就總結一下大體的思路，附贈我的個人代碼。 大體思路：數據結構選用棧，讀到左括號時入棧，讀到右括號時判斷是否匹配，匹配則左括號出棧，非括號字符則繼續 ...

數組與指針之間關系的理解

本篇討論數組與指針之間的關系，分別以一維數組與二維數組為例進行說明。 一. 一維數組。 首先，讓我們明確以下兩點： 第一，數組名是一個固定的東西，它只能代表一個數組，也就是說，不允許這個數組名在 ...

大O表示法的理解

一. 背景 在現實生活中，解決一個問題可以有多種方法，其中有好的方法，也有較為一般的方法。評判標准雖有不同，但總體思想是：用最小的代價獲得最多的收益。 這里所說代價並不僅指金錢開銷，有時也包括時間 ...