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

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

沖突處理的策略有哪些？

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

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

2.運(yùn)用合作

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

3.運(yùn)用回避

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

4.運(yùn)用遷就

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

5.運(yùn)用折衷

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

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

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

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

后面我們將看到一種解決"沖突"的簡(jiǎn)便做法。總的來說，"直接定址"與"解決沖突"是哈希表的兩大特點(diǎn)。

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

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

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

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

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

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

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

一般地說，如果 p 的約數(shù)越多，那么沖突的幾率就越大。簡(jiǎn)單的證明：假設(shè) p 是一個(gè)有較多約數(shù)的數(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 ] 的取值范圍是不會(huì)超過 [0,b] 的正整數(shù)。

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

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

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

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

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

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

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

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

你好：答案：A B C

1.運(yùn)用競(jìng)爭(zhēng)

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

2.運(yùn)用合作

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

3.運(yùn)用回避

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

4.運(yùn)用遷就

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

5.運(yùn)用折衷

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

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

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

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

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

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

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

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

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

自由分段模式：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

b.為便于制圖和利用圖形查找數(shù)據(jù)每個(gè)格值代表的有效數(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ù)的分類及測(cè)量的數(shù)據(jù)組先后順序等，應(yīng)采用不同符號(hào)標(biāo)出點(diǎn)的坐標(biāo)。常用的符號(hào)有：*○●△■等，規(guī)定標(biāo)記的中心為數(shù)據(jù)的坐標(biāo)。

⑤擬合曲線，擬合曲線是用圖形表示實(shí)驗(yàn)結(jié)果的主要目的，也是培養(yǎng)學(xué)生作圖方法和技巧的關(guān)鍵一環(huán)，擬合曲線時(shí)應(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é)果要對(duì)得到的圖形作必要的說明，其內(nèi)容包括圖形所代表的物理定義、查閱和使用圖形的方法，制圖時(shí)間、地點(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é)模型，對(duì)于只研究?jī)蓚€(gè)變量相互關(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ǔ)上，通過對(duì)數(shù)學(xué)模型求對(duì)數(shù)方法，變換成為直線方程，并根據(jù)實(shí)驗(yàn)數(shù)據(jù)用單對(duì)數(shù)（或雙對(duì)數(shù)）坐標(biāo)系作出對(duì)應(yīng)的直線圖形。

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

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

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