zsysingapore的博客

计算机预推免常见问题

机器学习，学习日记

查找算法， 二分查找

1.题目比如输入 5 个数 6 7 8 9 1输出最小值的下标 42.#include <iostream>using namespace std;const int N=1000;int main(){int i,n,a[N]; cout<<"输入数字的个数:"; cin>>n; int k; k=0; for(i=0;i<n;i++) cin>>a[i]; for(i=0;i<n;i++) i

1.2.代码实现#include <iostream>using namespace std;const int N=100;int main(){ int n;//是天数，也就是循环几次 int a[N],j;//N是数组下标即索引 int max=-999; int count=0;//用来计数 cin>>n; for(int i=0;i<n;i++) { cin>>a[i];

1.题目如下2.代码如下#include <iostream>using namespace std;int main(){ int n,sum=0; cin>>n; if(n<0) { cout<<"-";//正数添一个负号 n=-n;//正数 } while(n) { sum=sum*10+n%10;//原位置的低位相当于新数的高位 n/=10;//删除个位

1:算法思想（1）先求最大公因数辗转相除法：首先保证x>y,不然交换两个数值，x要一直保持是最大值，求余数d=x%y,判断余数是否为0，如果为0，则y是最大公因数，否则x=y,y=d;直到d为0，此时最大公因数是y（2)再求最小公倍数最小公倍数是等于输入的两个整数的乘积再除以最大公约数#include <iostream>using namespace std;//辗转相除法，两个数的最大公约数，指的是能同时整除他们的整数int gcd(int a,int b){

1、堆排序改进着眼点：如何减少关键码之间的比较次数，查找最小值的同时，找出较小值2、堆的定义堆是具有下列性质的完全二叉树（1）每个结点的值都小于或者等于其左右孩子结点的值（小根堆）小根堆的根节点是所有结点的最小者（2）每个结点的值都大于或者等于其左右孩子结点的值（大根堆）大根堆的根结点是所有结点的最大者较大结点靠近根节点，但不绝对3、将堆用顺序存储结构存储，则堆对应一组序列完全二叉树的基本性质：对一棵具有n个结点的完全二叉树中从1开始层序编号（1）结点i的双亲是i/2;(2)结点i

1.算法思想：第i趟在n-i+1(i=1,2,…n-1)个记录中选取关键码最小的记录作为有序序列中的第i个记录。2.算法描述设置一个整型变量index,用于记录一趟比较的过程中，关键码最小的记录位置。第i趟简单选择排序的待排序区间是r[i]~r[n],则r[i]是无序区的第一个记录,所以,将index所记载的关键码和r[i],3.代码实现void selectSort(int r[],int n){for(i=1;i<n;i++){ index=i;for(j=i+1;j<

1，算法思想先选一个轴值（比较的基准），通过一趟排序将待排序的记录分为独立2部分，前一部分关键码小于等于轴值，后一部分记录大于等于轴值，然后重复上述过程，直到序列有序2.选择轴值的方法（1）使用第一个记录做关键码（2）选取序列中间记录的关键码（3）比较第一个记录，中间记录，最后一个记录的关键码，选择关键码居中的轴值作调换到第一个记录的位置（4）随机3.不同的轴值决定了2个子序列不同的长度但子序列的长度最好相等...

1：直接插入排序基本思想：在插入第i（i>1）个记录时，前面的i-1个记录已经好序2：例子r0 1 2 3 4 5 6

1.题目2.思路3.代码的实现#include <iostream>using namespace std;int main(){ int a[11][11]= {0}; int i,j,n,k,c=1,flag=0;//flag为0表示即将向上,flag=1表示即将向下 //i代表行数，j代表列数,k代表第几斜排 cin>>n;//输入n行n列的矩阵 for(k=1; k<=n; k++) //k表示第几斜排

1：复数相加的运算，未进行运算符重载#include <iostream>using namespace std;class Complex{ public: Complex() { real=0;imag=0;//定义构造函数 } Complex(double r,double i) { real=r; imag=i;//构造函数重载 } Complex complex

1：成员函数可以定义成静态的额，在类中声明函数的前面加static就成了静态成员函数static int volume();静态数据成员函数是类的一部分而不是对象的一部分。如果在类外调用公有的静态成员函数，要用类名和域运算符：：Box::volume();也可以通过对象名调用静态成员函数a.volume();但是不意味着此函数属于对象a，只是用了a的类型。非静态成员函数有this指针，静态成员函数没有this指针，由此决定了静态成员函数不能访问本类中的非静态成员。静态成员函数可以直接引用本

1：在同类的多个对象之间实现数据共享，可以不用全局对象，可以用静态的数据成员2：静态数据成员是一种特殊的数据成员。以关键字static开头class Box{public:int volume();private:static int height;//把height定义为静态的数据成员int width;int length;};如果希望各对象的数据成员的值是一样的，就可以把它定义为静态数据成员。静态数据成员在内存中只占一份空间，如果改变它的值，则各个对象中这个数据成员的值都同时改

1：对象的复制：用一个已用的对象快速地复制出多个完全相同的对象。2：一般形式：类名 对象2（对象1）其它形式： 类名 对象名1=对象名2；3：复制构造函数（copy constructor)Box::Box(const Box&b){height =b.height;width=b.width;length=b.length;}4:复制构造函数也是构造函数不，它只有一个参数，这个参数是本类的对象（不能是其他类的对象），而且采用对象的引用形式（一般加const声明，使参数值不能改变，

1：对象的赋值如果一个类定义了多个对象，则这些同类的对象之间可以互相赋值，或者说，一个对象的值赋给另一个同类的对象。这里的对象的值是指对象中所有数据成员的值。2：对象赋值的一般形式对象名1=对象名2；（对象1，对象2属于同一个类）3：例子#include <iostream>using namespace std;class Box{ public: Box(int=0,int=0,int=0);//声明有默认参数的构造函数,默认参数可以任意 int

1：new 运算符动态地分配内存，delete运算符释放存储空间 Box *pt //定义一个指向Box类对象的指针 pt=new Box //在pt中存放新建对象的起始地址 cout<<pt->height;//输出该对象的height的成员 cout<<pt->volume();//调用该对象的volume函数，计算并输出体积 Box *pt=new Box(12,11,13);//在执行new的时候，对新建立的对象初始化