-
引用（reference）
摘要：转载 引用（reference）是c++对c语言的重要扩充。 一、引用的概念 引用引入了对象的一个同义词。定义引用的表示方法与定义指针相似，只是用&代替了*。 例如： Point pt1(10,10); Point &pt2=pt1; 定义了pt2为pt1的引用。通过这样的定义，pt1和pt2表示同一对象。 需要特别强调的是引用并不产生对象的副本，仅仅是对象的同义词。因此，当下面的语句执行后： pt1.offset（2，2）； pt1和pt2都具有（12，12）的值。 引用必须在定义时马上被初始化，因为它必须是某个东西的同义词。你不能先定义一个引用后才 初始化它。例如下面语句是
阅读全文
-
矩阵的加法与乘法
摘要：//矩阵的加法与乘法#include<iostream>using namespace std;#define row 4 //注意格式，这里没有分号#define colum 3int main(){ int arr[row][colum]={{1,2,3},{4,5,6},{7,8,9},{10,11,12}}; //注意二维数组的赋初值方式 int arr2[row][colum]={{4,5,6},{1,2,3},{10,11,12},{7,8,9}}; int add[row][colum]; for(int i=0;i<row;i++) { for(int j=0
阅读全文
-
c语言格式输出
摘要：（软件工程大作业，都是自己一个人做的，体会颇多，各种基础知识的学习，还是在应用的时候学的最有效啊！有了问题不要放过，要解决，要学会，下次就好了。这篇文章摘自他人）printf( )的格式字符： ① d格式符 用来输出十进制整数 %d 按整型数据的实际长度输出 %md 使输出长度为m，如果数据长度小于m，则左补空格，如果大于m，则输出实际长度 %ld 输出长整型数据 ② o格式符 以八进制形式输出整数 ③ x格式符 以十六进制形式输出整数 ④ u格式符 用来输出unsigned型数据，以十进制形式输出 ⑤ c格式符 用来输出一个字符 ⑥ s格式符 输出一个字符串 %s 输出实际长度字符串 %ms
阅读全文
-
memset()函数大有学问 博大精深啊
摘要：今天写软件工程大作业，调了半天的bug，原来是对memset函数认识不到位造成的。 int max[teachRelationNum];memset(max,0,sizeof(max));注意啊，可以使用sizeof(max)，也可以使用 sizeof(int)*teachRelationNum，不可以直接使用 teachRelationNum，来初始化！一般情况下，可以这样使用：memset(max,0,sizeof(max));memset(max,-1,sizeof(max));memset(max,'a',sizeof(max));而不能够赋初值为100之类的，要想赋初
阅读全文
-
在一个数组中，找第n小的数
摘要：//使用快排的思想，查找第几小的元素#include<iostream>using namespace std;int arr[10]={5,3,1,6,8,4,9,90,2,10};int Partition(int m,int p) //划分集合 arr[m:p-1]，返回arr[m]所在位置的下标{int i,j;int flag=arr[m];//在这个函数中，不是使用的中间元素作为标志元素 也不是随机生成的 就是默认的使用传进来数组的第一个元素 i=m;j=p-1;while(1){while(arr[i]<=flag && i<p-1 ) /
阅读全文
-
快速排序
摘要：#include<iostream>using namespace std;int arr[10001];void QuickSort(int s,int e){ int x=arr[s]; int l=s; //以第一个数为参照做比较 int r=e; if(l>=r) return; while(l<r) { while(l<r &&arr[r]>=x) { r--; //不小于分界值的留在右边，遇到小于的停止 } arr[l]=arr[r]; while(l<r && arr[l]<=x) { l++; }
阅读全文
-
二分查找
摘要：#include<iostream>using namespace std;int BinarySearch(int a[],int n,int goal){for(int i=0;i<=n;i++)cout<<a[i]<<endl;int mid,low=0,high=n;while(low<=high){mid=(low+high)/2;if(goal==a[mid])return mid;else if(goal<a[mid])high=mid-1;elselow=mid+1;}return -1;}int main(){int ar
阅读全文
-
Poj 2503
摘要：#include<iostream>//#include<algorithm>#include<string.h>using namespace std;struct dict{char en[11];char a[11];}d[100001];int cmp(const void *x,const void *y){return (strcmp((char*)((dict *)x)->a,(char *)((dict*)y)->a ) );}int sBinarySearch(char *s,int low,int high){int mid,
阅读全文
-
归并排序
摘要：//归并排序 从小到大排序#include<iostream>using namespace std;int arr[10]={10,88,3,7,6,38,87,90,1,19};void Merge(int l,int m,int h);void MergeSort(int low,int high){ int mid; if(low<high) { mid=(low+high)/2; MergeSort(low,mid); MergeSort(mid+1,high); Merge(low,mid,high); } return;}void Merge(int low,i
阅读全文
-
插入排序
摘要：//插入排序 注意数组的传递方式#include <iostream>using namespace std;void INSERTIONSORT(int ar[],int n) //从小到大排序{ int temp,i,j; for(j=1;j<n;j++) //从0到j-1都是排好的了，现在开始排ar[j] { temp=ar[j]; i=j-1; while(ar[i]>temp &&i>=0) { ar[i+1]=ar[i]; i--; } i++; ar[i]=temp; } return ;}int main(){ int arr[10
阅读全文
-
分治 递归 引用 求一个数组中的最大和最小元素
摘要：//我的第一个递归程序//分治思想，用递归实现//递归，求的一个数组中的最大和最小元素 递归的结构就是 在函数里面 刚开始是结束条件 然后写如果不满足条件的话 怎样递推//有多个返回值的时候，把要返回的作为参数 写到 函数名字中#include<iostream>using namespace std;int arr[9]={22,13,-5,-8,15,60,17,31,47};void MAXMIN(int low,int high,int& fmax,int& fmin) //注意 这里是引用 地址传递{if(low == high){fmax=arr[low
阅读全文
|
浙公网安备 33010602011771号
浙ICP备2021040463号-3
