程序猿猿猿

摘要： // quick_sort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing namespace std;void quick_sort(int *A,int left,int right){//方法一int i = left;int j = right;int flag = left;int key = A[left];while(i != j){while(i = key)j--;if(A[j] key){A[flag] = A[i];flag = i;}}A[flag] = key;for(int k = 0 阅读全文

摘要： classQ{//队列类 private: inthead; inttail; intlength; boolflag; int*p; public: Q(intc,inta = 0,intb = 0,intd = 0){//构造函数 head = a; tail = b; length = c; flag = d; p = new int[c]; for(inti = 0;i < length;i++){ p[i] = 0; } } voidQprint()... 阅读全文

摘要： struct node{ int Data; node *pre; node *next;};class linklist{ private: node *head; node *end; public: linklist(int D,int d){ head = new node; end = new node; head->pre = NULL; head->Data = D; head->next = end; end->pre = head; end->Data = d; end->ne... 阅读全文

摘要： // Binary_search_tree.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include "stdio.h" #include "string.h" #include "stdlib.h"using namespace std;struct node{int key;node *p;node *left;node *right;};//二叉树节点//创造一颗树，这棵树只有一个节点，关键值为value，其他指针值为空（NULL）node *Tree 阅读全文

摘要： primerp50左右extern如果初始化就定义变量，如果不初始化就是对变量的申明，表示要使用其他文件的该变量const声明变量要在其他文件中使用时，在使用和被使用的文件中都要声明 阅读全文

摘要： /*This is the template of *.cpp files */#include#includeusing namespace std;int cut_rod(int *p,int n ){//暴力法求最优切割 if(n == 0) return 0; int q = -1; for(int i = 1;ip[i] + cut_rod(p,n-i)?q:p[i] + cut_rod(p,n-i); } return q;}int end_cut_rod(int *p,int n){//自底向上动态规划算法求最优切割方法的价值 以及切割方案 int *r = new int[n. 阅读全文