
C、C++相关
yk3372
这个作者很懒,什么都没留下…
展开
-
C++ 十进制转换为二进制
只是一个头文件,只需调用D2B这个函数即可。 void D2B(int q){ int r; r=q%2; q=q/2; if(q==0) cout原创 2011-02-08 16:11:00 · 734 阅读 · 0 评论 -
模拟‘熊猫烧香’过程
<br />//Structs.h#define MAXSIZE 500int Vir_Nums=0;//记录病毒总个数int Defent_Max=0;//防御等级最大值//病毒struct Virus{int row;//病毒所在行值int col;//病毒所在列值int type;//病毒类型在1-255之间};//局域网struct Defent//防御等级或病毒类型{int data;bool flag;//是否入过队 true代表入过原创 2011-02-08 16:50:00 · 1464 阅读 · 0 评论 -
一些排序算法程序
<br />#include<iostream>using namespace std;#define n 5 //代排序的个数typedef int AnyType;//数据类型struct RecType{int key;AnyType other;//记录其他数据域};RecType R[n+1];//R[0]用作监视哨void CreateRecType(RecType R[]){cout<<"最多输入"<<n<<"个数"<<endl;cout<<原创 2011-02-08 16:49:00 · 411 阅读 · 0 评论 -
二叉排序树的查找、删除、插入
<br />#include<iostream>using namespace std;typedef int KeyType;struct BSTree{KeyType key;BSTree *lchild,*rchild;};BSTree *InitBSTNode(){BSTree *T=NULL;return T;}BSTree *InsertBST(BSTree *T,KeyType k){BSTree *p=T;BSTree *f=p原创 2011-02-08 16:48:00 · 911 阅读 · 0 评论 -
图的深度遍历与广度遍历(C++)
#include using namespace std;#define MAXNODE 64 // 图中顶点的最大个数 typedef char vertype;struct ArcNode // 弧(边)结点:{int adjvex; // 邻接点在顶点向量中的下标 ArcNode *next; // 指向下一邻接点的指针 };struct VerNode // 顶点结点:{ vertype vertex;原创 2011-02-08 16:47:00 · 5765 阅读 · 3 评论 -
快速排序
<br />说明:QuickSort为入口 RecType为数组或者是对象数据,他的一个属性key作为关键点,并对key进行排序,从小到大<br /> <br />56 int Partition(RecType R[],int low,int high) 57 { 58 R[0]=R[low]; 59 int pivotkey=R[low].key; 60 while(low<high) 61 { 62原创 2011-02-08 16:43:00 · 568 阅读 · 0 评论 -
c++汉诺塔程序
<br />应用了递归方法<br /><br />#include<iostream>//该程序是移动汉诺塔程序using namespace std;int main(){ void hanoi(int n,char one,char two,char three); int m; cout<<"input the number of disks:"; cin>>m; cout<<"The steps of moving"<<m<<"disks:"<<endl;原创 2011-02-08 16:17:00 · 909 阅读 · 0 评论 -
c++ 哥德巴赫猜想
<br />#include<iostream> //该程序为哥德巴赫猜(想输出所有的组合)#include<cmath>using namespace std;int main(){ int n,i,c,q,x,w; bool prime(int); cout<<"请输入一个不小于六的偶数:"; cin>>n; c=n%2; if(c!=0)cout<<"请输入不小于6的/'偶数/'"<<endl; else if(n<6)cout<<"请输入/'不小原创 2011-02-08 16:16:00 · 6386 阅读 · 0 评论 -
C++ 选择排序法
<br />void data_sort(int sort[],int n)//选择法{ int i,j,k,t; for(i=0;i<n;i++) { k=i; for(j=i+1;j<n;j++) if(sort[j]<=sort[k]) k=j; { t=sort[i]; sort[i]=sort[k]; sort[k]=t; } }}原创 2011-02-08 16:13:00 · 834 阅读 · 0 评论 -
行程编码与译码
<br />#include<iostream>using namespace std;int main(){ //行程编码 char str[1000]={'/0'};//用于存放字符 int count[1000]={1};//用于计数对应字符的个数 int i=1,k=0;//i用于字符索引 k用于计数索引 char c;//用于暂存扫描到的字符 str[0]=getchar();//将字符数组的第一个元素初始化 while(c=getchar()) {原创 2011-02-08 16:33:00 · 1298 阅读 · 0 评论