久久本道综合久久伊人,久久久久久国产精品无码超碰,93精91精品国产综合久久香蕉

20110924-直接高斯消元法

1

#include <stdio.h>
2

#include <math.h>
3

#include <stdlib.h>
4

/*
5

0.500000 1.100000 3.100000
6

0.000000 -10.040000 -24.500000
7

0.000000 0.000000 -12.284024
8

-2.600000
9

1.000000
10

2.000000
11

請按任意鍵繼續(xù). . .
12

*/
13

#define n 3
14

double a[3][3]={{0.5,1.1,3.1},{5,0.96,6.5},{2,4.5,0.36}};
15

double b[3]={6,0.96,0.02};
16

double m[3][3];
17

double x[3]={0,0,0};
18

int k,p;
19

20

int main(){
21

for(k=0;k<n-1;k++){
22

if(a[k][k]==0) break;
23

else{
24

for(int i=k+1;i<n;i++){
25

m[i][k]=a[i][k]/a[k][k];
26

for(int j=k;j<n;j++){
27

a[i][j]=a[i][j]-m[i][k]*a[k][j];
28

}
29

b[i]=b[i]-b[k]*m[i][k];
30

}
31

}
32

}
33

for(int i=0;i<n;i++){
34

for(int j=0;j<3;j++){
35

printf("%f ",a[i][j]);}
36

printf("\n");
37

}
38

//huidai--有錯
39

x[n-1]=b[n-1];//Right..
40

for(int i=n-1;i>=0;i--){//where is the error
41

double sum=0;//ok

.Vectory

.
42

for(int j=i+1;j<n;j++){//Be careful while using for loop!!!
43

sum+=a[i][j]*x[j];
44

}
45

x[i]=(b[i]-sum)/a[i][i];
46

}
47

48

for(int i=0;i<n;i++){
49

printf("%3.2f\n",x[i]);
50

}
51

52

system("pause");
53

}
54

posted @ 2011-09-24 22:14 polly 閱讀(259) | 評論 (0) | 編輯收藏

20110614

數(shù)學(xué)建模，DSS系統(tǒng)

posted @ 2011-06-14 17:12 polly 閱讀(135) | 評論 (0) | 編輯收藏

工作隨筆

銷售商務(wù)管理系統(tǒng)已經(jīng)告一段落，現(xiàn)在開始偽360研發(fā)。

posted @ 2011-05-30 23:15 polly 閱讀(132) | 評論 (0) | 編輯收藏

MFC之3:在視圖中打開圖片

1

//調(diào)用位圖,執(zhí)行程序時打開圖片
2

CDC memdc;
3

CBitmap *olddc;
4

CBitmap bitmap;
5

bitmap.LoadBitmap(IDB_BITMAP1);
6

pDC=this->GetDC();
7

memdc.CreateCompatibleDC(pDC);
8

olddc=memdc.SelectObject(&bitmap);
9

pDC->BitBlt(0,0,rect.Width(),rect.Height(),&memdc,0,0,SRCCOPY);

當然，先免不了設(shè)置坐標系。

posted @ 2011-05-29 16:54 polly 閱讀(458) | 評論 (0) | 編輯收藏

MFC程序之2：GDI畫圖入門之隨機點+BitBlt()+CPen

核心代碼如下

1

// TODO: 在此處為本機數(shù)據(jù)添加繪制代碼
2

CRect rect;
3

GetClientRect(&rect);
4

5

pDC->SetMapMode(MM_ANISOTROPIC);
6

pDC->SetWindowExt(100, 100);//窗口邏輯大小：1000*1000,
7

pDC->SetViewportExt(100, -100);//改變Y坐標方向--viewport使用物理大小
8

pDC->SetViewportOrg(rect.left, rect.bottom);//設(shè)置窗口中心點為坐標系原點--Viewport使用物理大小
9

CPen PenNew(PS_GEOMETRIC,10,RGB(255,0,0));
10

CPen* pPenOld;
11

pPenOld=pDC->SelectObject(&PenNew);
12

srand((unsigned) time(NULL)); /*播種子*/
13

pDC->MoveTo(50,50);
14

//pDC->LineTo(100,100);
15

for (int i=0;i<5;i++){
16

int x=rand()%500;
17

int y=rand()%500;
18

pDC->LineTo(x,y);
19

pDC->BitBlt(x,y,25,25,NULL,0,0,BLACKNESS);
20

21

}
22

pDC->SelectObject(pPenOld);
23

PenNew.DeleteObject();

：

posted @ 2011-05-26 22:43 polly 閱讀(837) | 評論 (0) | 編輯收藏

MFC程序之1 個人所得稅計算器

1

void Cpaytax2Dlg::OnEnChangeEdit1()
2

{
3

// TODO: 如果該控件是 RICHEDIT 控件，則它將不會
4

// 發(fā)送該通知，除非重寫 CDialog::OnInitDialog()
5

// 函數(shù)并調(diào)用 CRichEditCtrl().SetEventMask()，
6

// 同時將 ENM_CHANGE 標志“或”運算到掩碼中。
7

8

// TODO: 在此添加控件通知處理程序代碼
9

CEdit *wEdit1;
10

wEdit1=(CEdit*)GetDlgItem(IDC_EDIT1);
11

//wEdit1->SetWindowText( "FOO" );
12

//取值
13

CString str;
14

GetDlgItem(IDC_EDIT1)->GetWindowText(str);
15

temp=atof(str);
16

}
17

18

void Cpaytax2Dlg::OnBnClickedOk()
19

{
20

// TODO: 在此添加控件通知處理程序代碼
21

UpdateData(TRUE);
22

PayTax paytax(temp);
23

temp2=paytax.calculate();
24

//
25

UpdateData(FALSE);
26

GetDlgItem(IDC_EDIT1)->SetFocus();
27

((CEdit *)GetDlgItem(IDC_EDIT1))->SetSel(0,-1,TRUE);
28

29

UpdateData(FALSE);
30

CString str;
31

str.Format("%f",temp2);
32

GetDlgItem(IDC_EDIT2)->SetWindowText(str);
33

//OnOK();
34

35

}
36

posted @ 2011-05-24 23:15 polly 閱讀(338) | 評論 (0) | 編輯收藏

20110518 linux中IO調(diào)度算法小結(jié)

在Linux 2.6中,有四種關(guān)于IO的調(diào)度算法,下面綜合小結(jié)一下:

1) NOOP

NOOP算法的全寫為No Operation。該算法實現(xiàn)了最最簡單的FIFO隊列，所有IO請求大致按照先來后到的順序進行操作。之所以說“大致”，

原因是NOOP在FIFO的基礎(chǔ)上還做了相鄰IO請求的合并，并不是完完全全按照先進先出的規(guī)則滿足IO請求。NOOP假定I/O請求由驅(qū)動程序或者設(shè)

備做了優(yōu)化或者重排了順序(就像一個智能控制器完成的工作那樣)。在有些SAN環(huán)境下，這個選擇可能是最好選擇。Noop 對于 IO 不那么操

心，對所有的 IO請求都用 FIFO 隊列形式處理，默認認為 IO 不會存在性能問題。這也使得 CPU 也不用那么操心。www.linuxidc.com當然

，對于復(fù)雜一點的應(yīng)用類型，使用這個調(diào)度器，用戶自己就會非常操心。

2) Deadline scheduler

DEADLINE在CFQ的基礎(chǔ)上，解決了IO請求餓死的極端情況。除了CFQ本身具有的IO排序隊列之外，DEADLINE額外分別為讀IO和寫IO提供了FIFO

隊列。讀FIFO隊列的最大等待時間為500ms，寫FIFO隊列的最大等待時間為5s。FIFO隊列內(nèi)的IO請求優(yōu)先級要比CFQ隊列中的高，，而讀FIFO

隊列的優(yōu)先級又比寫FIFO隊列的優(yōu)先級高。優(yōu)先級可以表示如下：

FIFO(Read) > FIFO(Write) > CFQ

deadline 算法保證對于既定的 IO 請求以最小的延遲時間，從這一點理解，對于 DSS 應(yīng)用應(yīng)該會是很適合的。

3) Anticipatory scheduler

CFQ和DEADLINE考慮的焦點在于滿足零散IO請求上。對于連續(xù)的IO請求，比如順序讀，并沒有做優(yōu)化。為了滿足隨機IO和順序IO混合的場景，

Linux還支持ANTICIPATORY調(diào)度算法。ANTICIPATORY的在DEADLINE的基礎(chǔ)上，為每個讀IO都設(shè)置了6ms 的等待時間窗口。如果在這6ms內(nèi)OS收

到了相鄰位置的讀IO請求，就可以立即滿足

Anticipatory scheduler（as) 曾經(jīng)一度是 Linux 2.6 Kernel 的 IO scheduler 。Anticipatory 的中文含義是”預(yù)料的, 預(yù)想的”, 這個

詞的確揭示了這個算法的特點，簡單的說，有個 IO 發(fā)生的時候，如果又有進程請求 IO 操作，則將產(chǎn)生一個默認的 6 毫秒猜測時間，猜測

下一個進程請求 IO 是要干什么的。這對于隨即讀取會造成比較大的延時，對數(shù)據(jù)庫應(yīng)用很糟糕，而對于 Web Server 等則會表現(xiàn)的不錯。

這個算法也可以簡單理解為面向低速磁盤的，因為那個”猜測”實際上的目的是為了減少磁頭移動時間。

4）CFQ

CFQ算法的全寫為Completely Fair Queuing。該算法的特點是按照IO請求的地址進行排序，而不是按照先來后到的順序來進行響應(yīng)。

在傳統(tǒng)的SAS盤上，磁盤尋道花去了絕大多數(shù)的IO響應(yīng)時間。CFQ的出發(fā)點是對IO地址進行排序，以盡量少的磁盤旋轉(zhuǎn)次數(shù)來滿足盡可能多的

IO請求。在CFQ算法下，SAS盤的吞吐量大大提高了。但是相比于NOOP的缺點是，先來的IO請求并不一定能被滿足，可能會出現(xiàn)餓死的情況。

Completely Fair Queuing （cfq, 完全公平隊列) 在 2.6.18 取代了 Anticipatory scheduler 成為 Linux Kernel 默認的 IO scheduler

。cfq 對每個進程維護一個 IO 隊列，各個進程發(fā)來的 IO 請求會被 cfq 以輪循方式處理。也就是對每一個 IO 請求都是公平的。這使得

cfq 很適合離散讀的應(yīng)用(eg: OLTP DB)。我所知道的企業(yè)級 Linux 發(fā)行版中，SUSE Linux 好像是最先默認用 cfq 的.

查看和修改IO調(diào)度器的算法非常簡單。假設(shè)我們要對sda進行操作，如下所示：

cat /sys/block/sda/queue/scheduler

echo “cfq” > /sys/block/sda/queue/scheduler

總結(jié):

1 CFQ和DEADLINE考慮的焦點在于滿足零散IO請求上。對于連續(xù)的IO請求，比如順序讀，并沒有做優(yōu)化。為了滿足隨機IO和順序IO混合的場景

，Linux還支持ANTICIPATORY調(diào)度算法。ANTICIPATORY的在DEADLINE的基礎(chǔ)上，為每個讀IO都設(shè)置了6ms的等待時間窗口。如果在這6ms內(nèi)OS收

到了相鄰位置的讀IO請求，就可以立即滿足。

IO調(diào)度器算法的選擇，既取決于硬件特征，也取決于應(yīng)用場景。

在傳統(tǒng)的SAS盤上，CFQ、DEADLINE、ANTICIPATORY都是不錯的選擇；對于專屬的數(shù)據(jù)庫服務(wù)器，DEADLINE的吞吐量和響應(yīng)時間都表現(xiàn)良好。

然而在新興的固態(tài)硬盤比如SSD、Fusion IO上，最簡單的NOOP反而可能是最好的算法，因為其他三個算法的優(yōu)化是基于縮短尋道時間的，而

固態(tài)硬盤沒有所謂的尋道時間且IO響應(yīng)時間非常短。

2 對于數(shù)據(jù)庫應(yīng)用, Anticipatory Scheduler 的表現(xiàn)是最差的。Deadline 在 DSS 環(huán)境表現(xiàn)比 cfq 更好一點，而 cfq 綜合來看表現(xiàn)更好一

些。這也難怪 RHEL 4 默認的 IO 調(diào)度器設(shè)置為 cfq. 而 RHEL 4 比 RHEL 3，整體 IO 改進還是不小的。

posted @ 2011-05-18 18:32 polly 閱讀(1243) | 評論 (0) | 編輯收藏

教材上的算法根本就沒講明白，琢磨了好久。其實分類效果很不好。數(shù)據(jù)分析sample如下：
    3.20     2.00----0
    4.60     5.70----0
    1.50     5.00----0
    1.80     6.90----3
    6.10     5.50----0
    7.40     4.90----5
    7.20     9.30----6
    8.40     0.40----7
    9.00     2.70----8
    4.30     1.20----0

posted @ 2011-05-18 10:26 polly 閱讀(302) | 評論 (0) | 編輯收藏

2011.5.5 SQL語句實踐

1

select * from R_Business_OrderInfo
2

3

select *from Base_ProductInfo
4

5

select *from Base_ProductInfo where ProLine_Name='服務(wù)器'
6

7

select *from Base_ProductInfo where ProLine_Name='服務(wù)器' and Product_BaseTypeName='電話支持類'
8

9

select top 10 *from Base_ProductInfo order by newid()
10

11

select top 10 * from Base_ProductInfo where ProLine_Name='服務(wù)器' order by CreateDate asc
12

13

select * from Base_ProductInfo where Product_BigTypeName like '硬盤%'
14

15

select * from R_Business_OrderInfo
16

17

select * from R_Business_OrderInfo where UnifiedCustName like '[中深]%' order by SVC_MaterialName
18

19

alter table T_Base_Rate
20

alter column Ratetype varchar(50)
21

22

select *from Base_ProductInfo
23

24

select * from T_Base_StandardDate
25

26

--查詢表的主鍵
27

EXEC sp_pkeys @table_name='R_Business_OrderInfo'
28

--查詢表的主鍵
29

30

31

select * from R_Business_OrderInfo

posted @ 2011-05-05 17:12 polly 閱讀(183) | 評論 (0) | 編輯收藏

2011 聯(lián)想工作第一天

       今天是去聯(lián)想工作的第一天，上次晃眼間看見的開發(fā)室，今天顯得越發(fā)小了。
       不過組人很不錯，很soft。上午跟著跑了一遍系統(tǒng)，基本熟悉了下表結(jié)構(gòu)和表項等內(nèi)容，大概明白了R的表是干嘛的。
       中午還沒吃飯，就被拉去別的樓做現(xiàn)場測試，組長也叫上了我。哈哈，跟著蹭了必勝客的披薩吃，呃，雖然我很餓，不過還是好難吃的披薩。
       下午看著對面銷售組的人在對數(shù)據(jù)，導(dǎo)數(shù)據(jù)，然后發(fā)現(xiàn)問題，解決問題。學(xué)到了不少東西。組長還給我講解了一些東西。
       大概了解了下工作流程，好好學(xué)習(xí)c#和數(shù)據(jù)庫，加油！

posted @ 2011-05-03 22:51 polly 閱讀(279) | 評論 (0) | 編輯收藏

polly study cs

20110924-直接高斯消元法

20110614

工作隨筆

MFC之3:在視圖中打開圖片

MFC程序之2：GDI畫圖入門之隨機點+BitBlt()+CPen

MFC程序之1 個人所得稅計算器

20110518 linux中IO調(diào)度算法小結(jié)

20110518 模式識別-近鄰聚類算法

2011.5.5 SQL語句實踐

2011 聯(lián)想工作第一天

日歷

常用鏈接

留言簿

隨筆分類

隨筆檔案

文章檔案

搜索

最新評論

閱讀排行榜

評論排行榜