每天進步一點點之查詢

1，順序查詢

#include using

namespace
std;
#define maxsize 100
struct
elementtype;
typedef 
struct node*list;
struct
node;
bool
equal(elementtype a1, elementtype a2)
intsequentialsearch(list tb1,elementtype k)

a，設立哨兵的好處：不用判斷下標是否越界。

2，二分查詢

int

binarysearch(list tbl,elementtype k)
return notfound;//
not found 
}

a，要求是陣列和有序

b，時間複雜度是log(n)

b，比較次數：

每次比較mid的值和查詢的值後，如果不相等，mid會被加1或者-1然後賦值給right(left)。

不成功時：

mid=right=left（而不是right和left相差1）

比較次數：

每天進步一點點

很多朋友總喜歡問 成功靠什麼？其實，成功很難單一的歸納為靠什麼條件，如果一定要回答，只能從某種意義上說 很多人的成功就是靠他們每天比別人 多做一點點 正如古人有云 業精於勤，荒於嬉。這裡所說的勤，也就是比別人多做一點點，即付出多一點的勞動和努力。不要小看這一點點，又如古語說 集腋成裘，積沙成丘。如果...

每天進步一點點

在模組化程式設計時，在子模組中宣告變數 例如unsigned char aa 不需要在標頭檔案中宣告 要在主函式中呼叫，要寫成 extern unsigned char aa 而不能寫成 extern aa 寫成extern aa 則無法改變aa的值。2014年9月22日 21 12 00 品質因數...

每天進步一點點（一）

最近接了第乙個商業專案，一人獨立完成從前台到後台，做了有幾天的時間，每天進步一點點，把每天看到的學到的記錄下來，以後也堅持。後台繼續用自己的extjs老本行，因為相比其他js庫，extjs用的比較熟，現成的 也有所以開發起來也比較容易，今天學到了兩個ext的新東西。一 ext和後台進行互動大部分用的...