沖突處理的策略有哪些?
實(shí)戰派營(yíng)銷(xiāo)管理博客論壇資深訂貨會(huì )培訓專(zhuān)家郭漢堯老師指出: 1.運用競爭
競爭策略也叫強制策略,這是一種不合作的方式,通過(guò)競爭,必然為了一部分人的利益而犧牲另一部分人的利益。
2.運用合作
合作策略是比較開(kāi)誠布公的策略,能夠使沖突雙方的利益都得到滿(mǎn)足。
3.運用回避
嚴格地講,回避是一種消極的策略,既不合作也不競爭,對自己和他人的利益都缺乏興趣。
4.運用遷就
遷就策略主要是一種合作的傾向,以犧牲自己的利益為代價(jià)去滿(mǎn)足別人的利益。
5.運用折衷
合作和競爭都取一種中間狀態(tài),尋找一種權宜的可接受的方法,在這一方法中,雙方都作出一定程度的讓步。
可以參考如下方法:1 基本原理 使用一個(gè)下標范圍比較大的數組來(lái)存儲元素。
可以設計一個(gè)函數(哈希函數, 也叫做散列函數),使得每個(gè)元素的關(guān)鍵字都與一個(gè)函數值(即數組下標)相對應,于是用這個(gè)數組單元來(lái)存儲這個(gè)元素;也可以簡(jiǎn)單的理解為,按照關(guān)鍵字為每一個(gè)元素"分類(lèi)",然后將這個(gè)元素存儲在相應"類(lèi)"所對應的地方。但是,不能夠保證每個(gè)元素的關(guān)鍵字與函數值是一一對應的,因此極有可能出現對于不同的元素,卻計算出了相同的函數值,這樣就產(chǎn)生了"沖突",換句話(huà)說(shuō),就是把不同的元素分在了相同的"類(lèi)"之中。
后面我們將看到一種解決"沖突"的簡(jiǎn)便做法。總的來(lái)說(shuō),"直接定址"與"解決沖突"是哈希表的兩大特點(diǎn)。
2 函數構造 構造函數的常用方法(下面為了敘述簡(jiǎn)潔,設 h(k) 表示關(guān)鍵字為 k 的元素所對應的函數值):a) 除余法:選擇一個(gè)適當的正整數 p ,令 h(k ) = k mod p 這里, p 如果選取的是比較大的素數,效果比較好。而且此法非常容易實(shí)現,因此是最常用的方法。
b) 數字選擇法:如果關(guān)鍵字的位數比較多,超過(guò)長(cháng)整型范圍而無(wú)法直接運算,可以選擇其中數字分布比較均勻的若干位,所組成的新的值作為關(guān)鍵字或者直接作為函數值。3 沖突處理 線(xiàn)性重新散列技術(shù)易于實(shí)現且可以較好的達到目的。
令數組元素個(gè)數為 S ,則當 h(k) 已經(jīng)存儲了元素的時(shí)候,依次探查 (h(k)+i) mod S , i=1,2,3…… ,直到找到空的存儲單元為止(或者從頭到尾掃描一圈仍未發(fā)現空單元,這就是哈希表已經(jīng)滿(mǎn)了,發(fā)生了錯誤。當然這是可以通過(guò)擴大數組范圍避免的)。
4 支持運算 哈希表支持的運算主要有:初始化(makenull)、哈希函數值的運算(h(x))、插入元素(insert)、查找元素(member)。設插入的元素的關(guān)鍵字為 x ,A 為存儲的數組。
初始化比較容易,例如 const empty=maxlongint; // 用非常大的整數代表這個(gè)位置沒(méi)有存儲元素 p=9997; // 表的大小 procedure makenull; var i:integer; begin for i:=0 to p-1 do A[i]:=empty; End; 哈希函數值的運算根據函數的不同而變化,例如除余法的一個(gè)例子:function h(x:longint):Integer; begin h:= x mod p; end; 我們注意到,插入和查找首先都需要對這個(gè)元素定位,即如果這個(gè)元素若存在,它應該存儲在什么位置,因此加入一個(gè)定位的函數 locate function locate(x:longint):integer; var orig,i:integer; begin orig:=h(x); i:=0; while (ix)and(A[(orig+i)mod S]empty) do inc(i); //當這個(gè)循環(huán)停下來(lái)時(shí),要么找到一個(gè)空的存儲單元,要么找到這個(gè)元//素存儲的單元,要么表已經(jīng)滿(mǎn)了 locate:=(orig+i) mod S; end; 插入元素 procedure insert(x:longint); var posi:integer; begin posi:=locate(x); //定位函數的返回值 if A[posi]=empty then A[posi]:=x else error; //error 即為發(fā)生了錯誤,當然這是可以避免的 end; 查找元素是否已經(jīng)在表中 procedure member(x:longint):boolean; var posi:integer; begin posi:=locate(x); if A[posi]=x then member:=true else member:=false; end; 這些就是建立在哈希表上的常用基本運算。4.1 應用的簡(jiǎn)單原則 什么時(shí)候適合應用哈希表呢?如果發(fā)現解決這個(gè)問(wèn)題時(shí)經(jīng)常要詢(xún)問(wèn):"某個(gè)元素是否在已知集合中?",也就是需要高效的數據存儲和查找,則使用哈希表是最好不過(guò)的了!那么,在應用哈希表的過(guò)程中,值得注意的是什么呢?哈希函數的設計很重要。
一個(gè)不好的哈希函數,就是指造成很多沖突的情況,從前面的例子已經(jīng)可以看出來(lái),解決沖突會(huì )浪費掉大量時(shí)間,因此我們的目標就是盡力避免沖突。前面提到,在使用"除余法"的時(shí)候,h(k)=k mod p ,p 最好是一個(gè)大素數。
這就是為了盡力避免沖突。為什么呢?假設 p=1000 ,則哈希函數分類(lèi)的標準實(shí)際上就變成了按照末三位數分類(lèi),這樣最多1000類(lèi),沖突會(huì )很多。
一般地說(shuō),如果 p 的約數越多,那么沖突的幾率就越大。簡(jiǎn)單的證明:假設 p 是一個(gè)有較多約數的數,同時(shí)在數據中存在 q 滿(mǎn)足 gcd(p,q)=d >1 ,即有 p=a*d , q=b*d, 則有 q mod p= q - p* [q div p] =q - p*[b div a] . ① 其中 [b div a ] 的取值范圍是不會(huì )超過(guò) [0,b] 的正整數。
也就是說(shuō), [b div a] 的值只有 b+1 種可能,而 p 是一個(gè)預先確定的數。因此 ① 式的值就只有 b+1 種可能了。
這樣,雖然mod 運算之后的余數仍然在 [0,p-1] 內,但是它的取值僅限于 ① 可能取到的那些值。也就是說(shuō)余數的分布變得不均勻了。
容易看出, p 的約數越多,發(fā)生這種余數分布不均勻的情況就越頻繁,沖突的幾率越高。而素數的約數是最少的,因此我們選用大素數。
記住"素數是我們的得力助手"。另一方面,一味的追求低沖突率也不好。
理論上,是可以設計出一個(gè)幾乎完美,幾乎沒(méi)有沖突的函數的。然而,這樣做顯然不值得,因為這樣的函數設計很浪費時(shí)間而且編碼一定很復雜,與其花費這么大的精力去設計函數,還不如用一個(gè)雖然沖突多一些但是編碼簡(jiǎn)單的函數。
因此,函數還需要易于編碼,即易于實(shí)現。綜上所述,設計一個(gè)好的哈希函數是很關(guān)鍵的。
而"好"的標準,就是較低的沖突率和易于實(shí)現。
你好:答案:A B C
1.運用競爭
競爭策略也叫強制策略,這是一種不合作的方式,通過(guò)競爭,必然為了一部分人的利益而犧牲另一部分人的利益。
2.運用合作
合作策略是比較開(kāi)誠布公的策略,能夠使沖突雙方的利益都得到滿(mǎn)足。
3.運用回避
嚴格地講,回避是一種消極的策略,既不合作也不競爭,對自己和他人的利益都缺乏興趣。
4.運用遷就
遷就策略主要是一種合作的傾向,以犧牲自己的利益為代價(jià)去滿(mǎn)足別人的利益。
5.運用折衷
合作和競爭都取一種中間狀態(tài),尋找一種權宜的可接受的方法,在這一方法中,雙方都作出一定程度的讓步。
數據交換的方式和優(yōu)缺點(diǎn):
存儲轉發(fā)模式:
(1)優(yōu)點(diǎn):保證了數據幀的無(wú)差錯傳輸。
(2)缺點(diǎn):增加了傳輸延遲,而且傳輸延遲隨數據幀的長(cháng)度增加而增加。
快速轉發(fā)模式:
(1)優(yōu)點(diǎn):數據傳輸的低延遲。
(2)缺點(diǎn):無(wú)法對數據幀進(jìn)行校驗和糾錯。
自由分段模式:
這種模式的性能介于存儲轉發(fā)模式和快速轉發(fā)模式之間。自由分段模式是交換機接收數據幀時(shí),一旦檢測到該數據幀不是沖突碎片就進(jìn)行轉發(fā)操作。沖突碎片是因為網(wǎng)絡(luò )沖突而受損的數據幀碎片,其特征是長(cháng)度小于64字節。沖突碎片并不是有效的數據幀,應該被丟棄。因此,交換機的自由分段模式實(shí)際上就是一旦數據幀已接收的部分超過(guò)64字節,就開(kāi)始進(jìn)行轉發(fā)處理。
1. 數字信號處理是把信號用數字或符號表示成序列,通過(guò)計算機或通用(專(zhuān)用)信號處理設備,用數值計算方法進(jìn)行各種處理,達到提取有用信息便于應用的目的。例如:濾波、檢測、變換、增強、估計、識別、參數提取、頻譜分析等。
2. 一般地講,數字信號處理涉及三個(gè)步驟:
⑴模數轉換(A/D轉換):把模擬信號變成數字信號,是一個(gè)對自變量和幅值同時(shí)進(jìn)行離散化的過(guò)程,基本的理論保證是采樣定理。
⑵數字信號處理(DSP):包括變換域分析(如頻域變換)、數字濾波、識別、合成等。
⑶數模轉換(D/A轉換):把經(jīng)過(guò)處理的數字信號還原為模擬信號。通常,這一步并不是必須的。 作為DSP的成功例子有很多,如醫用CT斷層成像掃描儀的發(fā)明。它是利用生物體的各個(gè)部位對X射線(xiàn)吸收率不同的現象,并利用各個(gè)方向掃描的投影數據再構造出檢測體剖面圖的儀器。這種儀器中fft(快速傅里葉變換)起到了快速計算的作用。以后相繼研制出的還有:采用正電子的CT機和基于核磁共振的CT機等儀器,它們?yōu)獒t學(xué)領(lǐng)域作出了很大的貢獻。
3. 信號處理的目的是:削弱信號中的多余內容;濾出混雜的噪聲和干擾;或者將信號變換成容易處理、傳輸、分析與識別的形式,以便后續的其它處理。 下面的示意圖說(shuō)明了信號處理的概念。
實(shí)驗數據的處理方法
實(shí)驗結果的表示,首先取決于實(shí)驗的物理模式,通過(guò)被測量之間的相互關(guān)系,考慮實(shí)驗結果的表示方法。常見(jiàn)的實(shí)驗結果的表示方法是有圖解法和方程表示法。在處理數據時(shí)可根據需要和方便選擇任何一種方法表示實(shí)驗的最后結果。
(1)實(shí)驗結果的圖形表示法。把實(shí)驗結果用函數圖形表示出來(lái),在實(shí)驗工作中也有普遍的實(shí)用價(jià)值。它有明顯的直觀(guān)性,能清楚的反映出實(shí)驗過(guò)程中變量之間的變化進(jìn)程和連續變化的趨勢。精確地描制圖線(xiàn),在具體數學(xué)關(guān)系式為未知的情況下還可進(jìn)行圖解,并可借助圖形來(lái)選擇經(jīng)驗公式的數學(xué)模型。因此用圖形來(lái)表示實(shí)驗的結果是每個(gè)中學(xué)生必須掌握的。
圖解法主要問(wèn)題是擬合面線(xiàn),一般可分五步來(lái)進(jìn)行。
①整理數據,即取合理的有效數字表示測得值,剔除可疑數據,給出相應的測量誤差。
②選擇坐標紙,坐標紙的選擇應為便于作圖或更能方使地反映變量之間的相互關(guān)系為原則。可根據需要和方便選擇不同的坐標紙,原來(lái)為曲線(xiàn)關(guān)系的兩個(gè)變量經(jīng)過(guò)坐標變換利用對數坐標就要能變成直線(xiàn)關(guān)系。常用的有直角坐標紙、單對數坐標紙和雙對數坐標紙。
③坐標分度,在坐標紙選定以后,就要合理的確定圖紙上每一小格的距離所代表的數值,但起碼應注意下面兩個(gè)原則:
a.格值的大小應當與測量得值所表達的精確度相適應。
b.為便于制圖和利用圖形查找數據每個(gè)格值代表的有效數字盡量采用1、2、4、5避免使用3、6、7、9等數字。
④作散點(diǎn)圖,根據確定的坐標分度值將數據作為點(diǎn)的坐標在坐標紙中標出,考慮到數據的分類(lèi)及測量的數據組先后順序等,應采用不同符號標出點(diǎn)的坐標。常用的符號有:*○●△■等,規定標記的中心為數據的坐標。
⑤擬合曲線(xiàn),擬合曲線(xiàn)是用圖形表示實(shí)驗結果的主要目的,也是培養學(xué)生作圖方法和技巧的關(guān)鍵一環(huán),擬合曲線(xiàn)時(shí)應注意以下幾點(diǎn):
a.轉折點(diǎn)盡量要少,更不能出現人為折曲。
b.曲線(xiàn)走向應盡量靠近各坐標點(diǎn),而不是通過(guò)所有點(diǎn)。
c.除曲線(xiàn)通過(guò)的點(diǎn)以外,處于曲線(xiàn)兩側的點(diǎn)數應當相近。
⑥注解說(shuō)明,規范的作圖法表示實(shí)驗結果要對得到的圖形作必要的說(shuō)明,其內容包括圖形所代表的物理定義、查閱和使用圖形的方法,制圖時(shí)間、地點(diǎn)、條件,制圖數據的來(lái)源等。
(2)實(shí)驗結果的方程表示法。方程式是中學(xué)生應用較多的一種數學(xué)形式,利用方程式表示實(shí)驗結果。不僅在形式上緊湊,并且也便于作數學(xué)上的進(jìn)一步處理。實(shí)驗結果的方程表示法一般可分以下四步進(jìn)行。
①確立數學(xué)模型,對于只研究?jì)蓚€(gè)變量相互關(guān)系的實(shí)驗,其數學(xué)模型可借助于圖解法來(lái)確定,首先根據實(shí)驗數據在直角坐標系中作出相應圖線(xiàn),看其圖線(xiàn)是否是直線(xiàn),反比關(guān)系曲線(xiàn),冪函數曲線(xiàn),指數曲線(xiàn)等,就可確定出經(jīng)驗方程的數學(xué)模型分別為:
Y=a+bx,Y=a+b/x,Y=a\b,Y=aexp(bx)
②改直,為方便的求出曲線(xiàn)關(guān)系方程的未定系數,在精度要求不太高的情況下,在確定的數學(xué)模型的基礎上,通過(guò)對數學(xué)模型求對數方法,變換成為直線(xiàn)方程,并根據實(shí)驗數據用單對數(或雙對數)坐標系作出對應的直線(xiàn)圖形。
③求出直線(xiàn)方程未定系數,根據改直后直線(xiàn)圖形,通過(guò)學(xué)生已經(jīng)掌握的解析幾何的原理,就可根據坐標系內的直線(xiàn)找出其斜率和截距,確定出直線(xiàn)方程的兩個(gè)未定系數。
④求出經(jīng)驗方程,將確定的兩個(gè)未定系數代入數學(xué)模型,即得到中學(xué)生比較習慣的直角坐標系的經(jīng)驗方程。
中學(xué)物理實(shí)驗有它一套實(shí)驗知識、方法、習慣和技能,要學(xué)好這套系統的實(shí)驗知識、方法、習慣和技能,需要教師在教學(xué)過(guò)程中作科學(xué)的安排,由淺入深,由簡(jiǎn)到繁加以培養和鍛煉。逐步掌握探索未知物理規律的基本方法。
聲明:本網(wǎng)站尊重并保護知識產(chǎn)權,根據《信息網(wǎng)絡(luò )傳播權保護條例》,如果我們轉載的作品侵犯了您的權利,請在一個(gè)月內通知我們,我們會(huì )及時(shí)刪除。
蜀ICP備2020033479號-4 Copyright ? 2016 學(xué)習?shū)B(niǎo). 頁(yè)面生成時(shí)間:3.499秒