博文
输出26个字母(2006-05-14 00:29:00)
摘要：//实现栈类//逆序输出26个字母//2006 05 13#include <iostream.h>#include<string>class Node{public: char data; Node *next;};class Stack:public Node{ Node *Bottom; Node *Top; int SLen;public: void InitStack(); char Pop(); void Push(char e); bool StackEmpty();};void Stack::InitStack(){ Top=new Node; Bottom=Top; SLen=0;}char Stack::Pop(){ char e; Node *p; if(!(Top->next)) exit(0); else { p=Top; &nbs......
快速排序算法（C源码）(2006-05-13 23:33:00)
摘要：快速排序算法（C源码）
#include <stdio.h>#include <stdlib.h>
#define MAXLISTSIZE 100
typedef int ElementType;
//声明函数int partition(ElementType a[], int low, int high);int quicksort(ElementType a[], int low, int high);void output(ElementType a[]);void input(ElementType a[]);
int Listsize;
void main(){
ElementType a[MAXLISTSIZE]; printf("Enter Number\n"); input(a); printf("The primary number.\n"); output(a); printf("Quick sort...\n"); quicksort(a,0,Listsize-1); printf("\nThe Post Number.\n"); output(a);}
int partition(ElementType arr[], int low, int high);{ ElementType p = arr[low]; ElementType temp;
while(low < high){ while(low < high && arr[high] >= p) high--; EXCHAGE(arr[low],arr[high]); while(low < high && arr[low] <= p) low++; EXCHAGE(arr[low],arr[high]);}return low;}
void quicksort(ElementType arr[],int low, int high){ int loc;
if(l......
约瑟夫的问题(面向设计,数组,链表)(转)(2006-05-08 23:52:00)
摘要：//一群小孩围成一圈，任意假定一个数m，从第一个小孩起，顺时针方向数，每数到第m个
//小孩时，该小孩便离开。小孩不断离开，圈子不断缩小。最后剩下的小孩便是胜利者.
用面向对象实现://-------------------------// ringx.h //-------------------------struct Boy{ int code; Boy * next;};class Ring{public: Ring(int n); void Count(int m); void PutBoy(); void ClearBoy(); void Display(); ~Ring();protected: Boy * pBegin; Boy * pivot; Boy * pCurrent;};
//----------------------// ringx.cpp //----------------------#include<iostream.h>#include<iomanip.h>#include"ringx.h"Ring::Ring(int n){ pBegin=new Boy[n]; pCurrent=pBegin; for(int i=1;i<=n;i++,pCurrent=pCurrent->next) ......
“美国之音”常用新闻词汇和术语(2006-04-17 22:10:00)
摘要： “美国之音”常用新闻词汇和术语
来源：英语麦当劳
disc jockey DJ
dissolve 解散
division chief 处长，科长
doctorial tutor 博士生导师
door money 入场费
dove 主和派，鸽派
duet 二重唱
Duma （俄）杜马，俄罗斯议会
dux 学习标兵，学习尖子
economic sanction 经济制裁
economic take-off 经济腾飞
El Nino 厄尔尼诺现象
electric power 电力
eliminate 淘汰
embargo 禁运
en route to 在……途中
enlisted man 现役军人
epidemic 流行病
exclusive interview 独家采访
expo(sition) 博览会
face-to-face talk 会晤
fairplay trophy 风格奖
family planning 计划生育
flea market 跳蚤市场
flying squad 飞虎队
frame-up 诬陷，假案
front page 头条
front row seat 首席记者
full house 满座
gear…to the international conventions
把…与国际接轨
grass widow / widower 留守女士 / 留守男士
guest of honor 贵宾
guest team / home team 客队 / 主队
hawk 主战派，鹰派
heroin 海洛因
highlights and sidelights 要闻与花絮
his-and-hers watches 情侣表
hit parade 流行歌曲排行榜
hit product 拳头产品
hit-and-runner 肇事后逃走者
Hong Kong compatriot 香港同胞
honor guard 仪仗队
hostage 人质
housing reform 住房改革
hypermedia 多媒体
ideology 意识......
经典的递归题(2006-04-06 13:10:00)
摘要：问题描述: 一位教授逻辑学的教授有三名非常善于推理且精于心算的学生A,B和C。有一天，教授给他们三人出了一道题:教授在每个人脑门上贴了一张纸条并告诉他们，每个人的纸条上都写了一个正整数,且某两个数的和等于第三个.每个学生都能看见贴在另外两个同学头上的整数，但却看不见自已的数。这时，教授先对学生A发问了：“你能猜出自已的数吗？”A回答：“不能。”教授又转身问学生B：“你能猜出你自已的数吗？”B想了想，也回答：“不能。”教授再问学生C同样的问题，C思考了片刻后，摇了摇头：“不能。”接着，教授又重新问A同样的问题，再问B和C，。经过若干轮的提问之后，当教授再问某人时，此人突然露出得意的笑容，把贴在自已头上的那个数准确无误的报了出来。 现在告诉你，教授在第N次提问时，轮到回答问题的那个人猜出了贴在自已头上的数M，你能推断出另外两个学生的头上的贴的是什么数吗？ 提示：总是头上贴着最大的那个数的人最先猜出自已头上的数。/********************************************************************** 文件名： recursion.h* 文件描述： 经典的递归题* 创建人： Angel （QQ:317725224）* 版本号： 1.0* 修改记录:*********************************************************************/
#include <iostream.h>
const int Max=3;
void Init(int a[], int n){ for(int i=1; i<n; i++) a[i]=i+1; a[i]=1;}
int count(int a[], int st......
基础知识-数据结构(2006-04-05 00:57:00)
摘要：递归函数recusrive function 1.直接递归(direct recursion)2.间接递归(indirect recursion)
a.数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 b.据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。c.数据项是数据的不可分割的最小单位。d.数据结构在计算机中的表示（又称映象）称为数据的物理结构，又称存储结构。 它包括数据元素的表示和关系的表示。 有两种不同的存储结构： 顺序存储结构---- 其特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。 链式存储结构---- 其特点是借助指示元素存储地址的指针（Pointer）表示数据元素之间的逻辑关系。
数据结构是相互这间存在一种或多种特定关系的数据元素的集合.1.集合2.线性结构3.树形结构4.图状结构或网状结构.
=============================基本操作的实现======================Status InitTripet(Triplet &,ElemType v1,ElemType v2, ElemType v3){ //构造三元组T,依次置T的三个元素的初值为V1,V2和V3.T = (ElemType *)malloc(3*sizeof(ElemType)); //分配3个元素的存储的存储空间.if(!T)exit(OVERFLOW); //分配存储空间失败.T[0] = v1; T[1] = v2; T[2] = v3;return OK;} //InitTripet
Status DestroyTriplet(Triplet &T){ //销毁三元组T free(T); T = NULL; return OK;} // DestroyTriplet
Status Get(Tripl......
C/C++头文件一览 (2006-04-04 11:52:00)
摘要：C/C++头文件一览
C、传统 C++
#include <assert.h> //设定插入点#include <ctype.h> //字符处理#include <errno.h> //定义错误码#include <float.h> //浮点数处理#include <fstream.h> //文件输入／输出#include <iomanip.h> //参数化输入／输出#include <iostream.h> //数据流输入／输出#include <limits.h> //定义各种数据类型最值常量#include <locale.h> //定义本地化函数#include <math.h> //定义数学函数#include <stdio.h> //定义输入／输出函数#include <stdlib.h> //定义杂项函数及内存分配函数#include <string.h> //字符串处理#include <strstrea.h> //基于数组的输入／输出#include <time.h> //定义关于时间的函数#include <wchar.h> //宽字符处理及输入／输出#include <wctype.h> //宽字符分类
//////////////////////////////////////////////////////////////////////////
标准 C++ （同上的不再注释）
#include <algorithm> //STL 通用算法#include <bitset> //STL 位集容器#include <cctype>#include <cerrno>#include <clocale>#include <cmath>#include <complex> //复数类#include <......
计算机网络缩略语解释(2006-04-03 15:19:00)
摘要：缩略语解释
A
AAL ( ATM Adapter Layer ) ATM适配子层
ADSL ( Asymmetrical Digital Subscriber Loop ) 非对称数字用户环路
API ( Application Program Interfacet ) 应用程序编程接口
ARCNET ( ) 令牌总线网
ARP ( Address Resolution Protocol ) 地址解析协议
ARQ ( Automatic Repeat reQuest ) 反溃重传法
ATM ( Asynchronous Transfer Mode ) 异步传输模式 B
BRI ( Basic Rate Interface ) 基本速率接口
BSC ( Binary Synchronization Communication ) 二进制同步通信规程
B-ISDN ( Broadband ISDN ) 宽带ISDN C
CERNET ( China Education and Research Network ) 中国教育科研网
CCITT 国际电报、电话咨询委员会
ChinaDDN 中国公用数字数据网
ChinaPAC 中国公用数据网
CO/DEC ( Coding and Decoding ) 编码/解码
CRC ( CYC redundance checkout ) 循环校验码
CS ( Convergence Sublayer ) 传输会聚子层
CSMA/CD ( Carrier Sense Multiple Access with Collision Detection ) 载波侦听多重访问/冲突检测
C/S ( Client/Server ) 客户/服务器
D
DCE ( Data Circuit-terminal Equpment ) 数据电路终接设备
DDN ( Digital Data Network ) 数字数据网
DES ( Data En......
软件工程视频(2006-04-03 14:49:00)
摘要：http://218.17.221.219/csmedia/计 ... 软件工程/第01讲.csf
http://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第48讲.csf
http://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第47讲.csf
http://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第46讲.csf
http://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第45讲.csf
http://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第44讲.csf
http://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第43讲.csf
http://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第42讲.csf
http://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第41讲.csf
http://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第40讲.csf
http://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第39讲.csf
http://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第38讲.csf
http://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第37讲.csfhttp://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第36讲.csfhttp://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第35讲.csfhttp://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第34讲.csfhttp://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第33讲.csfhttp://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第32讲.csfhttp://21......
数据结构算法(2006-04-03 13:48:00)
摘要：
(转)print算法实现链表的遍历.reverse 算法实现链表的倒置，并让链表的头指针L指向新表的表头。
Source code：
#include "linklist.h"
link l;void Print(link l){ link p; p=l; while (P!=NULL) { visite_snode(P,1); p=p->next; }}
void Reverse(link &L){ link h,u; h=NULL; while(l!=NULL) { u=L; L=L->next; u->next=h; h=u; } l=u;}
void main(){ load_hsllist(l); comput_sllist_card(l,50,100); disp_hsllist("Sllist",l); Print(l); Reverse(l->next); comput_sllist_card(l,50,250); disp_hsllist("Reversed",l);}
......