zhanghanqmx的博客

指针 拨开迷雾指针指向关系图通过指针变量修改内存上的数据&通过指针变量获取内存上的数据定义指针变量&使用指针变量指针变量的输出RESULTExchange the values of two numbers by a pointer语句*pa=*pb执行后，a的值会被b覆盖，如果不用temp将a的值保存以后就找不到了RESULTComparison此处不涉及传值和传址调用的区别RESULT指针的地址是随机分配的int 类型的变量 a，pa 是指向它的指针 *&a 与 &*a的

错误代码int BinarySearch(int A[], int start, int end, int x){/***********以下编写你的代码********************/ int mid,t,n=end-start+1; if(n<=0) return -1; else { mid=n/2; if(A[mid]==x) return mid; else if(x<

搜索第k元#include<stdio.h>#pragma warning (disabled:4996)int Search(int A[],int n,int k){ int i; if(k>=n) return -1; else { i=Partition(A,n);//indirect recursion if(i==k) return i; else if(i>k) return Search(A,i,k); else

二维递推&间接递推&递归分析二维递推走地图#include<stdio.h>#define MAX 200int f[MAX][MAX];int Go(int n){ int i,j; for(i=0;i<n;i++) { f[0][i]=1; } for(i=1;i<n;i++) for(j=i;j<n;j++) { f[i][j]=f[i-1][j]+f[i][j-1]; } return f[n-1][n-1

递推与递归Fibonacci#include<stdio.h>#pragma warning (disabled:4996)#define MAX 100int f[MAX];//对应递推公式的数据区int fib(int n){ int i; f[0]=f[1]=1; for(i=2;i<n;i++) { f[i]=f[i-1]+f[i-2]; } return f[n];}void main(){ int res[10]; fib(10); f

线段树#include<stdio.h>#pragma warning (disabled:4996)#include<malloc.h>//链表实现typedef struct Node{ int Left,Right; struct Node *LChild,*RChild; long sum;}SegNode,*SegTree;//结构数组typedef struct Node{ int Left,Right,Mid;}SegNode;//线段树

未定义标识符malloc#include<malloc.h>

Fibonacci数列问题的词典法Fibonacci数列问题的词典法#include<stdio.h>#pragma warning (disabled:4996)#define MAX 100int D[MAX];int init(int n)//初始化D，-1表示没有计算{ int i; D[0]=D[1]=1; for(i=2;i<=n;i++) D[i]=-1; return 1;}int fib(int n){ if(D[n]==-1)//如果词

算法设计与分析按分治法框架实现二分搜索int BinarySearch(int A[],int n,int x){ int mid,t; if(n<=0) return -1; else { mid=n/2; if(A[mid]==x) return mid; else if(x<A[mid]) return BinarySearch(A,mid,x);//在前一半中搜索 else { t=BinarySearch(&A[n+mi

GCD与冒泡排序GCDGreatest common divisor欧几里得原理#include<stdio.h>#pragma warning (disabled:4996)int GCD(int a,int b){ int x; if(a<b) { x=a; a=b; b=x; } while(a%b!=0) { a=a-b; if(a<b) { x=a; a=b; b=x; } } return b;

解决4996警告#include<stdio.h>#pragma warning (disabled:4996)