C/C++
文章平均质量分 64
ceamky
积极的心态,积极的工作……
展开
-
数据结构二分法查找
//二分法查找#include #include #include typedef struct sstable{ int a[100]; int length;}sstable;void chushihua(sstable &l){ l.length=0;}void fuzhi(sstable &l){ int i=0; cout while(1) { cin>>l.a[i];原创 2006-07-05 20:54:00 · 2353 阅读 · 1 评论 -
Microsoft Visual Studio 2005编译MFC(WIN32)程序错误error C2664
VC++6.0用户在使用VS2005编写WIN32或者MFC程序时,经常使用函数:MessageBox("提示信息。"),但是在VS2005编译时候出错,出错信息如:错误 1 error C2664: “CWnd::MessageBoxW”: 不能将参数 1 从“const char [17]”转换为“LPCTSTR” d:/我的文档/visual studio 2005/pr原创 2007-11-02 18:30:00 · 3378 阅读 · 3 评论 -
龙贝格积分法
#include #include #define eps 0.0000001#define max 20double f(double x){ if(x==0) return 1; else return (sin(x)/x);}void romberg(double a,double b){ double t[max][4]={0},h=1.0,e=1.0+eps; double fn原创 2007-06-08 22:23:00 · 1021 阅读 · 1 评论 -
解线性方程组的Jacobi迭代法和Gauss-Seidel迭代法
#include #include #define eps 0.0001#define max 100#define N 10double norm_inf(double x[],int n){ double norm; int i; norm=fabs(x[0]); for(i=1;i { if(fabs(x[i])>norm) norm=fabs(x[i]); } return no原创 2007-06-08 22:20:00 · 2832 阅读 · 3 评论 -
函数形参,传递指向指针的引用
函数形参,传递指向指针的引用假设我们想编写一个交换两个整数的SWAP类似的函数,实现两个指针的交换,已知需用*定义指针,用&定义引用。void swap(int *&a,int *&b){int *temp=b;b=a;a=temp;}int *&a 的定义从右向左理解:a是指针的引用。int main(){int a=10;int b=20;int *s=&a;int *t=&b原创 2007-04-29 23:32:00 · 1102 阅读 · 0 评论 -
计算机网络实验-----编程获取本机IP和MAC地址
#include #include #include #include #include #include #pragma comment(lib,"ws2_32.lib")#pragma comment(lib,"netapi32.lib")void CheckIP(void) { WSADATA wsaData; char name[155]; char *ip原创 2007-06-23 17:47:00 · 974 阅读 · 0 评论 -
销售管理程序(C语言)
#include #include #include typedef struct person//销售员{ int name;}person;typedef struct product//产品{ int p_name; float p_money;}product;typedef struct note//便条{ person a; product b;}note;typedef struct原创 2006-07-09 14:23:00 · 1384 阅读 · 0 评论 -
图的遍历和生成树求解实现(邻接矩阵、邻接表 —图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现)
#include #include using namespace std; #define int_max 10000#define inf 9999 #define max 20//…………………………………………邻接矩阵定义……………………typedef struct ArcCell{ int adj; char *info;}ArcCell,AdjMatrix[20][20];typede原创 2006-07-05 21:29:00 · 5435 阅读 · 4 评论 -
数组合并
#include "stdafx.h"#include "iostream.h"#define max 100typedef struct list{ int a[max]; int length;}list;void chushihua(list &l){ l.length=0;}void fuzhi(list &l){ int i=0; cout while(1) {原创 2006-07-05 21:09:00 · 840 阅读 · 0 评论 -
绝对经典 C++初学者必看的50个建议
1.把C++当成一门新的语言学习(和C没啥关系!真的。); 2.看《Thinking In C++》,不要看《C++变成死相》; 3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因为他们很难而我们自己是初学者所以就不看; 4.不要被VC、BCB、BC、MC、TC等词汇所迷惑——他们都是集转载 2006-07-05 21:09:00 · 888 阅读 · 1 评论 -
猴子选大王——链表的实现
//在N个猴子中,从任意个猴子开始数1,2,3,数到3的猴子被驱除,//下一个继续依次数1,2,3,每次数3的猴子都被驱除,//剩余最后一个猴子就是大王#include "stdafx.h"#include "iostream.h"#include "stdio.h"#include "malloc.h"typedef struct lnode{ int a; lnode *next;原创 2006-07-05 21:08:00 · 1127 阅读 · 0 评论 -
行列式求值
用了一个多小时,晚上实在有点不想睡觉,起来写DD数学建模的老师叫我用MATLAB来写,可是我还用得不好,程序老出错没办法啊,就先用C++来写,程序没错哈,有哪个朋友有更好的算法,记得告诉我哈。我在这里谢了…… #include#define NUM 15class juzhen{private: double J[NUM][NUM]; int flag;原创 2006-07-05 21:07:00 · 1131 阅读 · 0 评论 -
西南交通大学研究生入学考试最后一道数据结构题目…用两个堆栈表示一个队列
//用两个堆栈表示一个队列。完全原创哈,有更好算法的朋友请告诉我下哈,谢谢。#include "iostream.h"#include "malloc.h"typedef struct Stack //定义堆栈{ int *base; int *top; int stacksize;}Stack; int InitStack(Stack &s) //初始化堆栈{ s.base=(原创 2006-07-05 21:06:00 · 1668 阅读 · 0 评论 -
二叉树的实现和遍历
#include #include //定义二叉树typedef struct bitnode{ int data; struct bitnode *lchild,*rchild;}bitnode,*bitree;//创建二叉树利用先序创建void createbitree(bitree *T){ int dat; printf("请输入节点数据:"); sca原创 2006-07-05 21:05:00 · 4492 阅读 · 4 评论 -
Tc2.0 编写俄罗斯方块游戏
Tc2.0 编写俄罗斯方块游戏 很多编程爱好者都编写过俄罗斯方块的游戏程序。很久以前,我用Tc2.0也做过一个;最近有好些朋友看见我以前的俄罗斯方块的程序后, 问我是怎么做的。我一直想把这个程序的整个过程写一份详细的东西,与各位编程爱好者分享,一直没空。正好现在放假了,而且离回家还有几天。于是我就把这个程序重新写了一遍,尽量使程序的结构比较清晰好懂一些。同时写了下面的这份东西。 俄转载 2006-07-05 21:00:00 · 2440 阅读 · 0 评论 -
哈夫曼编码的实现
#include#includeusing namespace std;typedef struct { int weight; int flag; int parent; int lchild; int rchild;}hnodetype;typedef struct { int bit[10]; int start; char leaf;}hco原创 2006-07-05 20:58:00 · 1499 阅读 · 6 评论 -
利用邻接表存储无向图,并深度遍历和广度遍历图
#include #include #include #define max 20int visited[max];int w;typedef struct arcnode{ int adjvex;//该弧指向的顶点的位置 struct arcnode *nextarc;//弧尾相同的下一条弧 char *info;//该弧信息}arcnode;typedef struct vnode{原创 2006-07-05 20:57:00 · 2886 阅读 · 1 评论 -
求PI的超级无敌程序。四行可求后800位小数
#include long a=10000,b,c=2800,d,e,f[2801],g; main(){for(;b-c;)f[b++]=a/5; for(;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a) for(b=c;d+=f[b]*a,f[b]=d%--g,d/=g--,--b;d*=b);}转载 2006-07-05 20:56:00 · 575 阅读 · 0 评论 -
给定一个字符串,判断是否能交换相邻字符变成回文串(程序员第11期算法擂台)
此题目为《程序员》杂志第11期算法擂台题目从键盘输入一个长度为n的字符串,交换相邻两个字符的位置,判断该字符串是否可以经过有限次交换变成回文串,如果可以,输出交换次数,如果不可以,则输出“Impossible”。我给出下面算法的C++程序解法,但是不知道这个程序是否可以保证所得的交换次数是否可以达到最优,也就是经过最少次数交换,变成回文串。仅供参考,如有更好的想法,CALL ME!大家一起原创 2007-11-07 22:50:00 · 1858 阅读 · 0 评论