月球美容計畫之二分雜湊

2021-03-27 04:52:11 字數 1139 閱讀 3108

把揹包基礎看完,後面實在深入不下去了,白色講的也不過這些,揹包九講講的完全不理解,介紹根本沒有接觸過的模型,決定吧揹包進度放慢,隨日後刷題再擴充總結。今天看了雜湊和二分,發現基本沒有內容可以寫,當時wn姐十幾分鐘突突把雜湊講完了,講的暈暈乎乎的,初識雜湊幾個月了,這幾個月做題不知不覺的發現原來我之前一直使用的方法叫做雜湊啊。

其實雜湊沒有什麼可以終結的,估計也不會有簡單到單純的雜湊題目,雜湊會是成為以後題目中乙個小小降低時間複雜度的技巧。

我覺得唯一可以總結的就是鏈位址法處理衝突,想當時集訓的時候,一整天就做了乙個題,只為實現鏈位址法。當時題目以及**。

#include

#include

struct m

a[100001];

int addm(int n,int d)

p = p->next;

if (t->next != null)

t = t->next;

}p = t;

p->next = new m;

p = p->next;

p->data = d;

p->tim = 1;

p->next = null;

return 0;

}int imax;

int fid (void)

}imax = n;

return t;

}int main()

int num = fid();

printf ("%d %d\n",imax,num);

return 0;

}集訓結束做的題中好像也沒幾個用到二分查詢的,順序查詢注定了它適用範圍的侷限。二分在寒假的時候一直以乙個函式使用,其實真正做題的時候不一定這麼隆重,乙個迴圈就夠了。

總結二分模板:

for (i = 0; i < n; i++)

scanf ("%d",&a[i]);

int k;

scanf ("%d",&k);

l = 0; //頭指標

r = n - 1; //尾指標

int tf = 0,m;

while (l <= r && !tf)

}if (tf)

puts ("yes");

else

puts ("no");

師徒結對計畫之二

2012 2013學年度第一學期師徒結對徒弟計畫 一切為了學生的發展,一切為了教師的發展,一切為了學校的發展 的辦學理念,充分利用自身的資源和優勢,積極開展校本教研活動,努力營造有助於教師專業成長的良好氛圍和健康有序的教研文化,以更好地促進我們每一位教師的成長,特制定本學期結對計畫 一 結對子學習的...

系列材料之二

高考數學考前必看系列材料之二 思想方法篇 一 中學數學重要數學思想 一 函式方程思想 函式方程思想就是用函式 方程的觀點和方法處理變數或未知數之間的關係,從而解決問題的一種思維方式,是很重要的數學思想。1.函式思想 把某變化過程中的一些相互制約的變數用函式關係表達出來,並研究這些量間的相互制約關係,...

迎賓崗位之二

餐飲迎賓員的崗位職責 1 整理儀容儀表,淡妝上班 2 了解當天的訂餐情況 3 做好迎賓區域的衛生 4 提前5分鐘到指定位置立崗 5 當客人來的時候,主動上前詢問是否定位 6 在引領客人進入餐廳時,要跟值台服務員進行溝通 7 引領客人時,走在客人的右前方,約1公尺處 8 掌握餐廳容量及布局,以便解答客...