for(i=0 to 100)
array[i]=0
for(elementnumber=0 to 100)
array[elementnumber]=0;
np
node
[i]
parent->link[i].type
lp->type.
parent->link[++i].type
(++lp)->type.
np->left
node
[i].left.
if(goleft)
p->left=p->right->left;
else
p->right=p->left->right;
if(checksize
(x))
if(validsize
(x))
i=i+1; /* add one to i */
/***
****
****
****
****
****
****
****
****
** add one to i ***
****
****
****
****
****
****
****
****
**/i=i+1;
規則 2:估量(measure) 在沒有對**做出估量之前不要優化速度,除非發現最耗時的那部分**,要不也不要去做。
規則 3:當 n 很小時(通常也很小),花哨的演算法執行很慢。 花哨演算法有很大的常數級別複雜度。在你確定 n 總是很大之前, 不要使用花哨演算法。(即使假如 n 變大,也優先使用規則 2).例如,對於常見問題,二叉樹總比伸展樹高效。
規則 4:花哨的演算法比簡單的演算法更容易有 bug,而且實現起來也更困難 盡量使用簡單的演算法與簡單的資料結構。
鍊錶雜湊表
二叉樹規則 6:就是沒有規則 6。
對介面的一點認識
以前雖然老師一直反覆強調介面的重要,並且要求我們寫任何程式之前都嘗試先寫介面,但是由於自己淺顯的認識,一直覺得寫介面就是多此一舉,自己先寫好介面,寫好方法,在繼承去實現方法,這不是多此一舉嗎?直接在類裡寫完所有方法不就完了嗎?但隨著學習的繼續,越來學懂得介面的重要性,並且也嘗試寫介面,這裡,想先寫一...
開發介面的一點小體會
在軟體的開發中,介面會不時的卡住,查詢 時,我發現,在介面類中的 ontimer 中,進行了資料庫的操作,此資料庫操作由於網路原因,耗時很長,由此造成了 ontimer 函式很耗時,因此,我把定時進行資料庫操作的語句利用執行緒去執行,而不是用定時器,介面卡住的問題就解決了。因此,盡量不要將耗時的操作...
C語言的一點
define tosh assign pin name,port,bit static inline void tosh set name pin static inline void tosh clr name pin 如果在程式中寫了這樣的乙個式子tosh assign pin inc,a,2 ...