je pense, donc je suis

再议数组长度－－关于数组的引用

以前写过一篇关于数组长度的文章，经过某位好友的指点，知道了新的解决方法了

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

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 阅读(243) | 评论 (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 阅读(150) | 评论 (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 阅读(749) | 评论 (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 阅读(392) | 评论 (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 阅读(555) | 评论 (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 阅读(182) | 评论 (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 阅读(218) | 评论 (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 阅读(395) | 评论 (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 阅读(1238) | 评论 (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 阅读(337) | 评论 (1) | 编辑收藏

公告

常用链接

留言簿(5)

随笔分类(34)

随笔档案(34)

相册

Friends

My Blog

NBlog

OpenSource

Philosophy

ProblemSet

SITES

最新随笔

搜索

积分与排名

最新随笔

最新评论

阅读排行榜

评论排行榜

je pense, donc je suis
C++博客 \| 首页 \| 发新随笔 \| 发新文章 \| 联系 \| 聚合 \| 管理	随笔：34 文章：0 评论：32 引用：0