目前實(shí)現(xiàn)數(shù)據(jù)沖突處理的主要方法(沖突處理的策略)

1.沖突處理的策略有哪些

沖突處理的策略有哪些？

實(shí)戰(zhàn)派營銷管理博客論壇資深訂貨會培訓(xùn)專家郭漢堯老師指出： 1.運(yùn)用競爭

競爭策略也叫強(qiáng)制策略，這是一種不合作的方式，通過競爭，必然為了一部分人的利益而犧牲另一部分人的利益。

2.運(yùn)用合作

合作策略是比較開誠布公的策略，能夠使沖突雙方的利益都得到滿足。

3.運(yùn)用回避

嚴(yán)格地講，回避是一種消極的策略，既不合作也不競爭，對自己和他人的利益都缺乏興趣。

4.運(yùn)用遷就

遷就策略主要是一種合作的傾向，以犧牲自己的利益為代價去滿足別人的利益。

5.運(yùn)用折衷

合作和競爭都取一種中間狀態(tài)，尋找一種權(quán)宜的可接受的方法，在這一方法中，雙方都作出一定程度的讓步。

2.C語言 數(shù)據(jù)結(jié)構(gòu)中解決沖突的方法是什么

可以參考如下方法：1 基本原理 使用一個下標(biāo)范圍比較大的數(shù)組來存儲元素。

可以設(shè)計一個函數(shù)（哈希函數(shù)， 也叫做散列函數(shù)），使得每個元素的關(guān)鍵字都與一個函數(shù)值（即數(shù)組下標(biāo)）相對應(yīng)，于是用這個數(shù)組單元來存儲這個元素；也可以簡單的理解為，按照關(guān)鍵字為每一個元素"分類"，然后將這個元素存儲在相應(yīng)"類"所對應(yīng)的地方。但是，不能夠保證每個元素的關(guān)鍵字與函數(shù)值是一一對應(yīng)的，因此極有可能出現(xiàn)對于不同的元素，卻計算出了相同的函數(shù)值，這樣就產(chǎn)生了"沖突"，換句話說，就是把不同的元素分在了相同的"類"之中。

后面我們將看到一種解決"沖突"的簡便做法?？偟膩碚f，"直接定址"與"解決沖突"是哈希表的兩大特點(diǎn)。

2 函數(shù)構(gòu)造 構(gòu)造函數(shù)的常用方法（下面為了敘述簡潔，設(shè) h(k) 表示關(guān)鍵字為 k 的元素所對應(yīng)的函數(shù)值）：a） 除余法：選擇一個適當(dāng)?shù)恼麛?shù) p ，令 h(k ) = k mod p 這里， p 如果選取的是比較大的素數(shù)，效果比較好。而且此法非常容易實(shí)現(xiàn)，因此是最常用的方法。

b） 數(shù)字選擇法：如果關(guān)鍵字的位數(shù)比較多，超過長整型范圍而無法直接運(yùn)算，可以選擇其中數(shù)字分布比較均勻的若干位，所組成的新的值作為關(guān)鍵字或者直接作為函數(shù)值。3 沖突處理 線性重新散列技術(shù)易于實(shí)現(xiàn)且可以較好的達(dá)到目的。

令數(shù)組元素個數(shù)為 S ，則當(dāng) h(k) 已經(jīng)存儲了元素的時候，依次探查 （h(k)+i) mod S , i=1,2,3…… ，直到找到空的存儲單元為止（或者從頭到尾掃描一圈仍未發(fā)現(xiàn)空單元，這就是哈希表已經(jīng)滿了，發(fā)生了錯誤。當(dāng)然這是可以通過擴(kuò)大數(shù)組范圍避免的）。

4 支持運(yùn)算 哈希表支持的運(yùn)算主要有：初始化（makenull）、哈希函數(shù)值的運(yùn)算（h(x)）、插入元素（insert）、查找元素（member）。設(shè)插入的元素的關(guān)鍵字為 x ,A 為存儲的數(shù)組。

初始化比較容易，例如 const empty=maxlongint； // 用非常大的整數(shù)代表這個位置沒有存儲元素 p=9997； // 表的大小 procedure makenull; var i:integer; begin for i:=0 to p-1 do A[i]:=empty; End； 哈希函數(shù)值的運(yùn)算根據(jù)函數(shù)的不同而變化，例如除余法的一個例子：function h(x:longint):Integer; begin h:= x mod p; end； 我們注意到，插入和查找首先都需要對這個元素定位，即如果這個元素若存在，它應(yīng)該存儲在什么位置，因此加入一個定位的函數(shù) 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)； //當(dāng)這個循環(huán)停下來時，要么找到一個空的存儲單元，要么找到這個元//素存儲的單元，要么表已經(jīng)滿了 locate:=(orig+i) mod S; end； 插入元素 procedure insert(x:longint); var posi:integer; begin posi:=locate(x)； //定位函數(shù)的返回值 if A[posi]=empty then A[posi]:=x else error; //error 即為發(fā)生了錯誤，當(dāng)然這是可以避免的 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； 這些就是建立在哈希表上的常用基本運(yùn)算。4.1 應(yīng)用的簡單原則 什么時候適合應(yīng)用哈希表呢？如果發(fā)現(xiàn)解決這個問題時經(jīng)常要詢問："某個元素是否在已知集合中？"，也就是需要高效的數(shù)據(jù)存儲和查找，則使用哈希表是最好不過的了！那么，在應(yīng)用哈希表的過程中，值得注意的是什么呢？哈希函數(shù)的設(shè)計很重要。

一個不好的哈希函數(shù)，就是指造成很多沖突的情況，從前面的例子已經(jīng)可以看出來，解決沖突會浪費(fèi)掉大量時間，因此我們的目標(biāo)就是盡力避免沖突。前面提到，在使用"除余法"的時候，h(k)=k mod p ,p 最好是一個大素數(shù)。

這就是為了盡力避免沖突。為什么呢？假設(shè) p=1000 ，則哈希函數(shù)分類的標(biāo)準(zhǔn)實(shí)際上就變成了按照末三位數(shù)分類，這樣最多1000類，沖突會很多。

一般地說，如果 p 的約數(shù)越多，那么沖突的幾率就越大。簡單的證明：假設(shè) p 是一個有較多約數(shù)的數(shù)，同時在數(shù)據(jù)中存在 q 滿足 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 ] 的取值范圍是不會超過 [0,b] 的正整數(shù)。

也就是說， [b div a] 的值只有 b+1 種可能，而 p 是一個預(yù)先確定的數(shù)。因此 ① 式的值就只有 b+1 種可能了。

這樣，雖然mod 運(yùn)算之后的余數(shù)仍然在 [0,p-1] 內(nèi)，但是它的取值僅限于 ① 可能取到的那些值。也就是說余數(shù)的分布變得不均勻了。

容易看出， p 的約數(shù)越多，發(fā)生這種余數(shù)分布不均勻的情況就越頻繁，沖突的幾率越高。而素數(shù)的約數(shù)是最少的，因此我們選用大素數(shù)。

記住"素數(shù)是我們的得力助手"。另一方面，一味的追求低沖突率也不好。

理論上，是可以設(shè)計出一個幾乎完美，幾乎沒有沖突的函數(shù)的。然而，這樣做顯然不值得，因?yàn)檫@樣的函數(shù)設(shè)計很浪費(fèi)時間而且編碼一定很復(fù)雜，與其花費(fèi)這么大的精力去設(shè)計函數(shù)，還不如用一個雖然沖突多一些但是編碼簡單的函數(shù)。

因此，函數(shù)還需要易于編碼，即易于實(shí)現(xiàn)。綜上所述，設(shè)計一個好的哈希函數(shù)是很關(guān)鍵的。

而"好"的標(biāo)準(zhǔn)，就是較低的沖突率和易于實(shí)現(xiàn)。

3.有效處理沖突的策略主要包括（ ）多選

你好：答案：A B C

1.運(yùn)用競爭

競爭策略也叫強(qiáng)制策略，這是一種不合作的方式，通過競爭，必然為了一部分人的利益而犧牲另一部分人的利益。

2.運(yùn)用合作

合作策略是比較開誠布公的策略，能夠使沖突雙方的利益都得到滿足。

3.運(yùn)用回避

嚴(yán)格地講，回避是一種消極的策略，既不合作也不競爭，對自己和他人的利益都缺乏興趣。

4.運(yùn)用遷就

遷就策略主要是一種合作的傾向，以犧牲自己的利益為代價去滿足別人的利益。

5.運(yùn)用折衷

合作和競爭都取一種中間狀態(tài)，尋找一種權(quán)宜的可接受的方法，在這一方法中，雙方都作出一定程度的讓步。

4.論述題試述數(shù)據(jù)處理的方式有哪兩種及各自的優(yōu)缺點(diǎn)

數(shù)據(jù)交換的方式和優(yōu)缺點(diǎn)：

存儲轉(zhuǎn)發(fā)模式：

(1)優(yōu)點(diǎn)：保證了數(shù)據(jù)幀的無差錯傳輸。

(2)缺點(diǎn)：增加了傳輸延遲，而且傳輸延遲隨數(shù)據(jù)幀的長度增加而增加。

快速轉(zhuǎn)發(fā)模式：

(1)優(yōu)點(diǎn)：數(shù)據(jù)傳輸?shù)牡脱舆t。

(2)缺點(diǎn)：無法對數(shù)據(jù)幀進(jìn)行校驗(yàn)和糾錯。

自由分段模式：

這種模式的性能介于存儲轉(zhuǎn)發(fā)模式和快速轉(zhuǎn)發(fā)模式之間。自由分段模式是交換機(jī)接收數(shù)據(jù)幀時，一旦檢測到該數(shù)據(jù)幀不是沖突碎片就進(jìn)行轉(zhuǎn)發(fā)操作。沖突碎片是因?yàn)榫W(wǎng)絡(luò)沖突而受損的數(shù)據(jù)幀碎片，其特征是長度小于64字節(jié)。沖突碎片并不是有效的數(shù)據(jù)幀，應(yīng)該被丟棄。因此，交換機(jī)的自由分段模式實(shí)際上就是一旦數(shù)據(jù)幀已接收的部分超過64字節(jié)，就開始進(jìn)行轉(zhuǎn)發(fā)處理。

5.實(shí)現(xiàn)數(shù)字信號處理的方法有哪些

1. 數(shù)字信號處理是把信號用數(shù)字或符號表示成序列，通過計算機(jī)或通用（專用）信號處理設(shè)備，用數(shù)值計算方法進(jìn)行各種處理，達(dá)到提取有用信息便于應(yīng)用的目的。例如：濾波、檢測、變換、增強(qiáng)、估計、識別、參數(shù)提取、頻譜分析等。

2. 一般地講，數(shù)字信號處理涉及三個步驟：

⑴模數(shù)轉(zhuǎn)換（A/D轉(zhuǎn)換）：把模擬信號變成數(shù)字信號，是一個對自變量和幅值同時進(jìn)行離散化的過程，基本的理論保證是采樣定理。

⑵數(shù)字信號處理（DSP）：包括變換域分析（如頻域變換）、數(shù)字濾波、識別、合成等。

⑶數(shù)模轉(zhuǎn)換（D/A轉(zhuǎn)換）：把經(jīng)過處理的數(shù)字信號還原為模擬信號。通常，這一步并不是必須的。 作為DSP的成功例子有很多，如醫(yī)用CT斷層成像掃描儀的發(fā)明。它是利用生物體的各個部位對X射線吸收率不同的現(xiàn)象，并利用各個方向掃描的投影數(shù)據(jù)再構(gòu)造出檢測體剖面圖的儀器。這種儀器中fft（快速傅里葉變換）起到了快速計算的作用。以后相繼研制出的還有：采用正電子的CT機(jī)和基于核磁共振的CT機(jī)等儀器，它們?yōu)獒t(yī)學(xué)領(lǐng)域作出了很大的貢獻(xiàn)。

3. 信號處理的目的是：削弱信號中的多余內(nèi)容；濾出混雜的噪聲和干擾；或者將信號變換成容易處理、傳輸、分析與識別的形式，以便后續(xù)的其它處理。 下面的示意圖說明了信號處理的概念。

6.物理實(shí)驗(yàn)數(shù)據(jù)處理的方法有哪些

實(shí)驗(yàn)數(shù)據(jù)的處理方法

實(shí)驗(yàn)結(jié)果的表示，首先取決于實(shí)驗(yàn)的物理模式，通過被測量之間的相互關(guān)系，考慮實(shí)驗(yàn)結(jié)果的表示方法。常見的實(shí)驗(yàn)結(jié)果的表示方法是有圖解法和方程表示法。在處理數(shù)據(jù)時可根據(jù)需要和方便選擇任何一種方法表示實(shí)驗(yàn)的最后結(jié)果。

(1)實(shí)驗(yàn)結(jié)果的圖形表示法。把實(shí)驗(yàn)結(jié)果用函數(shù)圖形表示出來，在實(shí)驗(yàn)工作中也有普遍的實(shí)用價值。它有明顯的直觀性，能清楚的反映出實(shí)驗(yàn)過程中變量之間的變化進(jìn)程和連續(xù)變化的趨勢。精確地描制圖線，在具體數(shù)學(xué)關(guān)系式為未知的情況下還可進(jìn)行圖解，并可借助圖形來選擇經(jīng)驗(yàn)公式的數(shù)學(xué)模型。因此用圖形來表示實(shí)驗(yàn)的結(jié)果是每個中學(xué)生必須掌握的。

圖解法主要問題是擬合面線，一般可分五步來進(jìn)行。

①整理數(shù)據(jù)，即取合理的有效數(shù)字表示測得值，剔除可疑數(shù)據(jù)，給出相應(yīng)的測量誤差。

②選擇坐標(biāo)紙，坐標(biāo)紙的選擇應(yīng)為便于作圖或更能方使地反映變量之間的相互關(guān)系為原則。可根據(jù)需要和方便選擇不同的坐標(biāo)紙，原來為曲線關(guān)系的兩個變量經(jīng)過坐標(biāo)變換利用對數(shù)坐標(biāo)就要能變成直線關(guān)系。常用的有直角坐標(biāo)紙、單對數(shù)坐標(biāo)紙和雙對數(shù)坐標(biāo)紙。

③坐標(biāo)分度，在坐標(biāo)紙選定以后，就要合理的確定圖紙上每一小格的距離所代表的數(shù)值，但起碼應(yīng)注意下面兩個原則：

a.格值的大小應(yīng)當(dāng)與測量得值所表達(dá)的精確度相適應(yīng)。

b.為便于制圖和利用圖形查找數(shù)據(jù)每個格值代表的有效數(shù)字盡量采用1、2、4、5避免使用3、6、7、9等數(shù)字。

④作散點(diǎn)圖，根據(jù)確定的坐標(biāo)分度值將數(shù)據(jù)作為點(diǎn)的坐標(biāo)在坐標(biāo)紙中標(biāo)出，考慮到數(shù)據(jù)的分類及測量的數(shù)據(jù)組先后順序等，應(yīng)采用不同符號標(biāo)出點(diǎn)的坐標(biāo)。常用的符號有：*○●△■等，規(guī)定標(biāo)記的中心為數(shù)據(jù)的坐標(biāo)。

⑤擬合曲線，擬合曲線是用圖形表示實(shí)驗(yàn)結(jié)果的主要目的，也是培養(yǎng)學(xué)生作圖方法和技巧的關(guān)鍵一環(huán)，擬合曲線時應(yīng)注意以下幾點(diǎn)：

a.轉(zhuǎn)折點(diǎn)盡量要少，更不能出現(xiàn)人為折曲。

b.曲線走向應(yīng)盡量靠近各坐標(biāo)點(diǎn)，而不是通過所有點(diǎn)。

c.除曲線通過的點(diǎn)以外，處于曲線兩側(cè)的點(diǎn)數(shù)應(yīng)當(dāng)相近。

⑥注解說明，規(guī)范的作圖法表示實(shí)驗(yàn)結(jié)果要對得到的圖形作必要的說明，其內(nèi)容包括圖形所代表的物理定義、查閱和使用圖形的方法，制圖時間、地點(diǎn)、條件，制圖數(shù)據(jù)的來源等。

(2)實(shí)驗(yàn)結(jié)果的方程表示法。方程式是中學(xué)生應(yīng)用較多的一種數(shù)學(xué)形式，利用方程式表示實(shí)驗(yàn)結(jié)果。不僅在形式上緊湊，并且也便于作數(shù)學(xué)上的進(jìn)一步處理。實(shí)驗(yàn)結(jié)果的方程表示法一般可分以下四步進(jìn)行。

①確立數(shù)學(xué)模型，對于只研究兩個變量相互關(guān)系的實(shí)驗(yàn)，其數(shù)學(xué)模型可借助于圖解法來確定，首先根據(jù)實(shí)驗(yàn)數(shù)據(jù)在直角坐標(biāo)系中作出相應(yīng)圖線，看其圖線是否是直線，反比關(guān)系曲線，冪函數(shù)曲線，指數(shù)曲線等，就可確定出經(jīng)驗(yàn)方程的數(shù)學(xué)模型分別為：

Y=a+bx,Y=a+b/x,Y=a\b,Y=aexp(bx)

②改直，為方便的求出曲線關(guān)系方程的未定系數(shù)，在精度要求不太高的情況下，在確定的數(shù)學(xué)模型的基礎(chǔ)上，通過對數(shù)學(xué)模型求對數(shù)方法，變換成為直線方程，并根據(jù)實(shí)驗(yàn)數(shù)據(jù)用單對數(shù)（或雙對數(shù)）坐標(biāo)系作出對應(yīng)的直線圖形。

③求出直線方程未定系數(shù)，根據(jù)改直后直線圖形，通過學(xué)生已經(jīng)掌握的解析幾何的原理，就可根據(jù)坐標(biāo)系內(nèi)的直線找出其斜率和截距，確定出直線方程的兩個未定系數(shù)。

④求出經(jīng)驗(yàn)方程，將確定的兩個未定系數(shù)代入數(shù)學(xué)模型，即得到中學(xué)生比較習(xí)慣的直角坐標(biāo)系的經(jīng)驗(yàn)方程。

中學(xué)物理實(shí)驗(yàn)有它一套實(shí)驗(yàn)知識、方法、習(xí)慣和技能，要學(xué)好這套系統(tǒng)的實(shí)驗(yàn)知識、方法、習(xí)慣和技能，需要教師在教學(xué)過程中作科學(xué)的安排，由淺入深，由簡到繁加以培養(yǎng)和鍛煉。逐步掌握探索未知物理規(guī)律的基本方法。