麻豆成人久久精品二区三区免费,久久精品青青草原伊人,中文字幕无码久久精品青草

再議數(shù)組長(zhǎng)度－－關(guān)于數(shù)組的引用

以前寫(xiě)過(guò)一篇關(guān)于數(shù)組長(zhǎng)度的文章，經(jīng)過(guò)某位好友的指點(diǎn)，知道了新的解決方法了

/*******************************************

T *a[n]和T (*a)[n]的區(qū)別

---------

T *a[n] 數(shù)組內(nèi)存放n個(gè)T型指針

T (*a)[n] 存放n個(gè)T型元素的數(shù)組

指針a指向這個(gè)數(shù)組//a為二級(jí)指針

---------------------------------------

T &a[n]與T (&a)[n]的區(qū)別

---------

T &a[n] [退化為指針]

T (&a)[n] 存放n個(gè)T型元素的數(shù)組的引用

********************************************/

#include<iostream>

using namespace std;

int insertsort(int (&a)[10])//防止了指針退化

{

int j, key;

for(int i=1; i<sizeof(a)/sizeof(int); i++)

{

key = a[i];

j = i - 1;

while (a[j]>key && j>=0)

{

a[j+1] = a[j];

j--;

}

a[j+1] = key;

}

return (0);

}

int main()

{

int a[10] = { 2 , 6 , 9 , 3 , 5 , 8 , 1 , 6 , 3 , 8 } ;

insertsort(a);

for(int i = 0; i<sizeof(a)/sizeof(int); i++)

cout<<a[i]<<'\t';

system("pause");

return(0);

}

但必需知道數(shù)組的長(zhǎng)度，int(&a)[10]中的10必需說(shuō)明！所以如果未知數(shù)組長(zhǎng)度，必需先要求得！
再次受高手指點(diǎn)，使用模版解決了n傳遞的問(wèn)題

template<class T,int n>

T insertsort(T (&a)[n])//防止了指針退化

{

T j=T();

T key=T();

for(int i=1; i<n; i++)

{

key = a[i];

j = i - 1;

while (a[j]>key && j>=0)

{

a[j+1] = a[j];

j--;

}

a[j+1] = key;

}

return T();

}

我要繼續(xù)努力ing，好多知識(shí)有待熟悉額

posted @ 2007-06-21 12:19 AIBPXTSHMF 閱讀(246) | 評(píng)論 (0) | 編輯收藏

一些要求

1. 計(jì)算機(jī)專業(yè)碩士及以上學(xué)歷

2. 至少3年軟件開(kāi)發(fā)經(jīng)驗(yàn)

3. 精通C/C++、Win32、Unix/Linux開(kāi)發(fā)，特別是ACE技能，熟悉Perl、unix shell腳本、Java和Oracle

具有RTP/RTCP、SIP、H323、VoIP和NGN相關(guān)經(jīng)驗(yàn)

熟悉設(shè)計(jì)模式、OOD和UML

熟悉軟件工程，具有CMM/CMMI經(jīng)驗(yàn)者優(yōu)先

良好的分析和解決復(fù)雜問(wèn)題的能力，善于溝通，有團(tuán)隊(duì)精神

4. 通過(guò)英語(yǔ)CET-6

先看看，暑假打算了解一下一些職位的要求，也好對(duì)自己的學(xué)習(xí)有個(gè)指導(dǎo)！大家覺(jué)得呢？

posted @ 2007-06-17 22:44 AIBPXTSHMF 閱讀(153) | 評(píng)論 (0) | 編輯收藏

Euclid擴(kuò)展算法

滿足d=gcd(a,b)=ax+by
gcd(b,a%b)=bx'+(a%b)y'=bx'+(a-(a/b)b)y'=bx'+ay'-b(a/b)y'=ay'+b(x'-(a/b)y')
只需滿足
x=y'
y=x'-(a/b)y'

//d=gcd(a,b)=ax+by

#include<iostream>

using namespace std;

int extEuclid(int a,int b,int&x,int&y)

{

int d,tmp;

if(!b){x=1;y=0;return a;}

d=extEuclid(b,a%b,x,y);

tmp=x;

x=y;

y=tmp-(a/b)*y;

return d;

}

int main(){

int a,b,x=0,y=0;

cin>>a>>b;//99 78

cout<<extEuclid(a,b,x,y)<<'\t'<<x<<'\t'<<y;

//system("pause");

return 0;

}

奇怪的是VC6.0編譯通過(guò)后執(zhí)行，無(wú)論如何x和y的值始終為0。而用dev－c++編譯通過(guò)后顯示結(jié)果正常！
如果將輸出改為

cout<<extEuclid(a,b,x,y)<<endl;

cout<<'\t'<<x<<'\t'<<y;

VC6.0編譯后運(yùn)行也就顯示正常了！
I DON'T KNOW WHY?

posted @ 2007-06-10 18:25 AIBPXTSHMF 閱讀(753) | 評(píng)論 (2) | 編輯收藏

(a^b)%n迭代法實(shí)現(xiàn)

查了一下書(shū),知道了這樣一個(gè)公式,這樣昨天二分法的疑問(wèn)就可以解決了,也可以用迭代法實(shí)現(xiàn)了:看來(lái)吳文虎編寫(xiě)的書(shū)還挺配套的.

也就是 a^b%n=((a^b-1)*a)%n====>(a*b)%n=((a%n)*b)%n===>a^b%n=(((a^(b/2))%n)*a^(b/2))%n

//迭代法

int modexp2(int a,int b,int n)

{

int r;

r=a%n;

for(int i=0;i<b-1;i++)

r=(r*a)%n;

return r;

}

書(shū)中還說(shuō)可以提高效率,研究后再說(shuō).
(a^b)%n=(a^（b/2）%n * a^（b/2）%n)%n
根據(jù)這個(gè)公式，討論奇數(shù)和偶數(shù)處理

int modExp(int a, int b, int n)

{

int d=1,r=a;

while(b){

if(b%2==1){d=d*r%n;}

r=r*r%n;

b=b/2;

}

return d;

}

posted @ 2007-06-05 22:44 AIBPXTSHMF 閱讀(399) | 評(píng)論 (2) | 編輯收藏

(a^b)%n---ACM例題的疑惑

//(a^b)%n

#include<iostream>

//這里用的是什么方法呢?

int modExp(int a,int b,int n)

{

int t=1,y=a;

while(b)

{

if(b%2==1)t=t*y%n;

y=y*y%n;

b=b/2;

}

return t;

}

//常規(guī)

int modexp(int a,int b,int n)

{

int t=1;

for(int i=0;i<b;i++)t=t*a;

return t%n;

}

int main(void)

{

int a=0,b=0,n=0;

std::cin>>a>>b>>n;

std::cout<<modExp(a,b,n)<<std::endl;

std::cout<<modexp(a,b,n)<<std::endl;

return 0;

}

誰(shuí)能給我講講它這個(gè)方法是什么數(shù)學(xué)原理呢?
//第二個(gè)函數(shù)僅為測(cè)試正確性設(shè)置,不考慮溢出問(wèn)題

posted @ 2007-06-03 22:38 AIBPXTSHMF 閱讀(558) | 評(píng)論 (5) | 編輯收藏

Least Common Mutiple

//非遞歸輾轉(zhuǎn)相除求最大公約數(shù)

int gcd(int a,int b)

{

int r=0;

r=a%b;

while(r)

{

a=b;

b=r;

r=a%b;

}

return b;

}

//最小公倍數(shù)

int lcm(int a,int b)

{

return (a*b)?a*b/gcd(a,b):0;

}

posted @ 2007-06-03 11:44 AIBPXTSHMF 閱讀(184) | 評(píng)論 (0) | 編輯收藏

Greatest Common Divisor

輾轉(zhuǎn)相除遞歸算法:

//求最大公約數(shù),公式if(a=b*q+r)then(gcd(a,b)=gcd(b,r))

int gcd(int a,int b)

{

return (a%b)?gcd(b,a%b):b;

}

非遞歸算法:

//非遞歸輾轉(zhuǎn)相除

int gcd(int a,int b)

{

int r=0;

r=a%b;

while(r)

{

a=b;

b=r;

r=a%b;

}

return b;

}

posted @ 2007-06-02 19:59 AIBPXTSHMF 閱讀(221) | 評(píng)論 (0) | 編輯收藏

計(jì)算機(jī)科學(xué)與技術(shù)參考書(shū)籍

一些比較好的參考書(shū)籍,如果你有更好的資源,請(qǐng)分享一下啊!呵呵

科目	國(guó)內(nèi)書(shū)籍	國(guó)外書(shū)籍	國(guó)內(nèi)作者	國(guó)外作者
高等數(shù)學(xué)	數(shù)學(xué)分析新講	微積分學(xué)教程	張筑生	菲赫金哥爾茨
高等數(shù)學(xué)	數(shù)學(xué)分析		復(fù)旦大學(xué)
高等代數(shù)	高等代數(shù)		林成森/盛松柏
高等代數(shù)	代數(shù)學(xué)		莫宗堅(jiān)
概率論與數(shù)理統(tǒng)
計(jì)算方法學(xué)	計(jì)算方法（Computational Methods）		華中理工大學(xué)數(shù)學(xué)系
離散數(shù)學(xué)	基礎(chǔ)集合論		北師大
	面向計(jì)算機(jī)科學(xué)的數(shù)理邏輯		陸鐘萬(wàn)
	圖論及其算法	圖論及其應(yīng)用	王樹(shù)禾	Bondy & Murty
		具體數(shù)學(xué)		Graham和Knuth
	初等數(shù)論	Introduction to Algorithmic Number Theory	潘氏兄弟著	Bach
	數(shù)論導(dǎo)引	Introduction to Algorithmic Number Theory	華羅庚	Bach
形式語(yǔ)言與自動(dòng)機(jī)
匯編語(yǔ)言和微機(jī)原理	計(jì)算機(jī)組成與結(jié)構(gòu)		王愛(ài)英
匯編語(yǔ)言和微機(jī)原理	IBM—PC匯編語(yǔ)言程序設(shè)計(jì)		沈美明
數(shù)字邏輯	數(shù)字邏輯		劉英嫻
計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)	操作系統(tǒng)的內(nèi)核設(shè)計(jì)與實(shí)現(xiàn)
	現(xiàn)代操作系統(tǒng)
	操作系統(tǒng)		張堯?qū)W
	Windows 操作系統(tǒng)原理		張堯?qū)W
編譯原理		編譯原理及實(shí)踐		Kenneth C.Louden
數(shù)據(jù)庫(kù)	數(shù)據(jù)倉(cāng)庫(kù)	Database System Concepts"		Abraham Silberschatz
人工智能	人工魚(yú)—計(jì)算機(jī)動(dòng)畫(huà)的人工生命方法		涂曉媛
網(wǎng)絡(luò)協(xié)議	計(jì)算機(jī)網(wǎng)絡(luò)教程		謝希仁

posted @ 2007-05-25 12:20 AIBPXTSHMF 閱讀(398) | 評(píng)論 (1) | 編輯收藏

回車與換行的區(qū)別

從來(lái)沒(méi)想過(guò)這些細(xì)節(jié)問(wèn)題，但看了Zweily的第一篇小品文，發(fā)現(xiàn)原來(lái)還有這樣的差別，于是以現(xiàn)有知識(shí)寫(xiě)了個(gè)程序，不管他的什么mfc。

#include<iostream>

using namespace std;

int main(){

cout<<"weicong";

cout<<'\n';

cout<<"weicong";

cout<<'\r';

cout<<"weicong";

cout<<'\n';

cout<<"weicong";

cout<<'\r';

cout<<"weicong";

system("dir>out.txt");

return 0;

}

結(jié)果輸出三行weicong
怎么回事呢？原來(lái)回車符只是把光標(biāo)移到當(dāng)前行的最前面，
所以前兩個(gè)就等于只有一個(gè)，
三四個(gè)也等于一個(gè)
。
這樣的話'\r'后的weicong覆蓋了前面的weicong。就輸出了三個(gè)。

下面我們來(lái)驗(yàn)證一下：

#include<iostream>
2

using namespace std;
3

int main(){
5

cout<<"weicong";
6

cout<<'\n';
7

cout<<"weicong";
8

cout<<'\r';
9

cout<<"cong";
10

cout<<'\n';
11

cout<<"weicong";
12

cout<<'\r';
13

cout<<"weicong";
14

system("dir > out.txt");
15

system("pause");
16

return 0;
17

}

第二行顯示congong,覆蓋的猜測(cè)是正確的。

額外知識(shí)：
Chr(13)回車符
Chr(10)換行符
（感覺(jué)vb里用到過(guò)）
’\n’是換行符，’\r’是回車符。它們相對(duì)應(yīng)的ASCII碼分別是：0x0A和0x0D。

posted @ 2007-04-21 11:45 AIBPXTSHMF 閱讀(1242) | 評(píng)論 (1) | 編輯收藏

c++草稿記錄

簡(jiǎn)單記錄：
1)了解對(duì)象的演化

2)數(shù)據(jù)的抽象
大多數(shù)c庫(kù)都有一組struct和活動(dòng)在這些struct上的函數(shù)，struct相當(dāng)于一個(gè)數(shù)據(jù)集合，描述一個(gè)對(duì)象的若干屬性
關(guān)于包含頭文件，以及連接可能出現(xiàn)的問(wèn)題的總結(jié)：
目標(biāo)文件中函數(shù)可能參數(shù)類型不符合，編譯器講進(jìn)行類型轉(zhuǎn)換
在棧中放入int值將轉(zhuǎn)換成float值等情況，如果這將改變棧中變量的值就糟糕了
關(guān)于makefile文件，描述文件間的關(guān)系
將變量屬于struct的特性引申到函數(shù)（解決了各種結(jié)構(gòu)函數(shù)名字相抵觸的悲劇），那么類就出現(xiàn)了！這樣函數(shù)所作的事情只與解決問(wèn)題有關(guān)，與運(yùn)行機(jī)制無(wú)關(guān)（其實(shí)計(jì)算機(jī)替我們做了）。但定義函數(shù)時(shí)還是要明確指出函數(shù)屬于哪個(gè)結(jié)構(gòu), 使用范圍分解運(yùn)算符（::），^_^聲明后才能使用，相當(dāng)于編譯器進(jìn)行有效性檢查，類似xml文件的dtd，解析器對(duì)他的有效性檢查。注：system("pause");需要頭文件iostream，管道功能？
抽象數(shù)據(jù)類型和內(nèi)置類型是一樣的，只是調(diào)用方式不同。相當(dāng)于給對(duì)象發(fā)送消息。

3)隱藏實(shí)現(xiàn)
private public protected
嵌套友元:
1聲明嵌套的struct
2聲明全局范圍的一個(gè)友元
注:struct與friend聲明分開(kāi)

4)句柄類一個(gè)結(jié)構(gòu)體，結(jié)構(gòu)體的實(shí)現(xiàn)部分在另一個(gè)文件中，對(duì)于產(chǎn)生一個(gè)指針來(lái)說(shuō)已經(jīng)足夠了

5)初始化與清除
非本地goto語(yǔ)句也會(huì)調(diào)用析構(gòu)函數(shù)，用c語(yǔ)言庫(kù)中的setjmp()和longjmp()函數(shù)可以不引發(fā)析構(gòu)函數(shù)的調(diào)用

空間分配

函數(shù)重載
語(yǔ)言的冗余，缺省參數(shù)
1只有參數(shù)列表的后部參數(shù)才可是缺省的
2開(kāi)始使用缺省參數(shù)，那么它后面的所有參數(shù)是缺省的

void f(int x,int,float y)
x,y都能被引用，但是中間的參數(shù)就不可以，因?yàn)樗鼪](méi)有名字。如果函數(shù)體內(nèi)沒(méi)有使用中間的參數(shù)那么編譯器不會(huì)發(fā)出警告，如果中間的參數(shù)有名字就會(huì)發(fā)出警告。表明一個(gè)邏輯錯(cuò)誤

6）位向量類
操作符重載缺省參數(shù)例子

輸出重定向問(wèn)題：
函數(shù)名: freopen
功能: 替換一個(gè)流
用法: FILE *freopen(char *filename, char *type, FILE *stream);
程序例:

#include <stdio.h>

int main(void)

{

/* redirect standard output to a file */

if (freopen("OUTPUT.FIL", "w", stdout) == NULL)

fprintf(stderr, "error redirecting stdout\n");

/* this output will go to a file */

printf("This will go into a file.");

/* close the standard output stream */

fclose(stdout);

return 0;

}

經(jīng)過(guò)測(cè)試還是很管用
但是比如我編譯一個(gè)cpp程序
如何捕獲dos窗口的出錯(cuò)信息呢？
望高手指教

posted @ 2007-04-14 13:52 AIBPXTSHMF 閱讀(345) | 評(píng)論 (1) | 編輯收藏

公告

常用鏈接

留言簿(5)

隨筆分類(34)

隨筆檔案(34)

相冊(cè)

Friends

My Blog

NBlog

OpenSource

Philosophy

ProblemSet

SITES

最新隨筆

搜索

積分與排名

最新隨筆

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

je pense, donc je suis
C++博客 \| 首頁(yè) \| 發(fā)新隨筆 \| 發(fā)新文章 \| 聯(lián)系 \| 聚合 \| 管理	隨筆：34 文章：0 評(píng)論：32 引用：0