棧模型## 棧（Stack）是限制插入和刪除只能在一個(gè)位子上進(jìn)行的表，該位子是表的末端，叫做棧的頂（top）。對(duì)棧的基本操作有進(jìn)棧（push）和出棧（pop），相當(dāng)于表插入和...
發(fā)簡信
IP屬地：四川
-
棧ADT實(shí)現(xiàn)及其應(yīng)用
-
優(yōu)化冪運(yùn)算
最近在刷OJ時(shí)候發(fā)現(xiàn)了一個(gè)問題，那就是計(jì)算X^62，這是一個(gè)很簡單的問題，也很容易實(shí)現(xiàn)。這個(gè)問題有一個(gè)很容易的實(shí)現(xiàn)方案就是時(shí)間復(fù)雜度為logN的算法，就是計(jì)算62次X相乘。 ...