日韩亚洲欧美精品,精品动漫3d一区二区三区免费版,亚洲一区在线看

再議數組長度－－關于數組的引用

以前寫過一篇關于數組長度的文章，經過某位好友的指點，知道了新的解決方法了

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

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

---------

T *a[n] 數組內存放n個T型指針

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

指針a指向這個數組//a為二級指針

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

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

---------

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

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

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

#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);

}

但必需知道數組的長度，int(&a)[10]中的10必需說明！所以如果未知數組長度，必需先要求得！
再次受高手指點，使用模版解決了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();

}

我要繼續努力ing，好多知識有待熟悉額

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

一些要求

1. 計算機專業碩士及以上學歷

2. 至少3年軟件開發經驗

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

具有RTP/RTCP、SIP、H323、VoIP和NGN相關經驗

熟悉設計模式、OOD和UML

熟悉軟件工程，具有CMM/CMMI經驗者優先

良好的分析和解決復雜問題的能力，善于溝通，有團隊精神

4. 通過英語CET-6

先看看，暑假打算了解一下一些職位的要求，也好對自己的學習有個指導！大家覺得呢？

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

Euclid擴展算法

滿足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編譯通過后執行，無論如何x和y的值始終為0。而用dev－c++編譯通過后顯示結果正常！
如果將輸出改為

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

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

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

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

(a^b)%n迭代法實現

查了一下書,知道了這樣一個公式,這樣昨天二分法的疑問就可以解決了,也可以用迭代法實現了:看來吳文虎編寫的書還挺配套的.

也就是 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;

}

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

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 閱讀(415) | 評論 (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;

}

//常規

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;

}

誰能給我講講它這個方法是什么數學原理呢?
//第二個函數僅為測試正確性設置,不考慮溢出問題

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

Least Common Mutiple

//非遞歸輾轉相除求最大公約數

int gcd(int a,int b)

{

int r=0;

r=a%b;

while(r)

{

a=b;

b=r;

r=a%b;

}

return b;

}

//最小公倍數

int lcm(int a,int b)

{

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

}

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

Greatest Common Divisor

輾轉相除遞歸算法:

//求最大公約數,公式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;

}

非遞歸算法:

//非遞歸輾轉相除

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 閱讀(234) | 評論 (0) | 編輯收藏

計算機科學與技術參考書籍

一些比較好的參考書籍,如果你有更好的資源,請分享一下啊!呵呵

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

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

回車與換行的區別

從來沒想過這些細節問題，但看了Zweily的第一篇小品文，發現原來還有這樣的差別，于是以現有知識寫了個程序，不管他的什么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;

}

結果輸出三行weicong
怎么回事呢？原來回車符只是把光標移到當前行的最前面，
所以前兩個就等于只有一個，
三四個也等于一個
。
這樣的話'\r'后的weicong覆蓋了前面的weicong。就輸出了三個。

下面我們來驗證一下：

#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,覆蓋的猜測是正確的。

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

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

c++草稿記錄

簡單記錄：
1)了解對象的演化

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

3)隱藏實現
private public protected
嵌套友元:
1聲明嵌套的struct
2聲明全局范圍的一個友元
注:struct與friend聲明分開

4)句柄類一個結構體，結構體的實現部分在另一個文件中，對于產生一個指針來說已經足夠了

5)初始化與清除
非本地goto語句也會調用析構函數，用c語言庫中的setjmp()和longjmp()函數可以不引發析構函數的調用

空間分配

函數重載
語言的冗余，缺省參數
1只有參數列表的后部參數才可是缺省的
2開始使用缺省參數，那么它后面的所有參數是缺省的

void f(int x,int,float y)
x,y都能被引用，但是中間的參數就不可以，因為它沒有名字。如果函數體內沒有使用中間的參數那么編譯器不會發出警告，如果中間的參數有名字就會發出警告。表明一個邏輯錯誤

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

輸出重定向問題：
函數名: freopen
功能: 替換一個流
用法: 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;

}

經過測試還是很管用
但是比如我編譯一個cpp程序
如何捕獲dos窗口的出錯信息呢？
望高手指教

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

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

公告

常用鏈接

留言簿(5)

隨筆分類(34)

隨筆檔案(34)

相冊

Friends

My Blog

NBlog

OpenSource

Philosophy

ProblemSet

SITES

最新隨筆

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜

je pense, donc je suis
C++博客 \| 首頁 \| 發新隨筆 \| 發新文章 \| 聯系 \| 聚合 \| 管理	隨筆：34 文章：0 評論：32 引用：0