Smile 的幸福 -- 编程爱好者博客

输出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))
        ......

阅读全文(267) | 评论:0

快速排序算法（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])......

阅读全文(4294) | 评论:0

约瑟夫的问题(面向设计,数组,链表)(转)(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 ......

阅读全文(2611) | 评论:0

“美国之音”常用新闻词汇和术语(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 多......

阅读全文(2573) | 评论:0

经典的递归题(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)
{
......

阅读全文(4601) | 评论:0

基础知识-数据结构(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)

阅读全文(3272) | 评论:0

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>
#incl......

阅读全文(2017) | 评论:0

计算机网络缩略语解释(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 Ne......

阅读全文(4978) | 评论:0

软件工程视频(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讲.csf
http://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第36讲.csf
http://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第35讲.csf
http://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第34讲.csf
http://218.17.221.219/csmedia/计算机科学与技术专业/软件工程/第33讲.csf
http://218.17.221.219/csmedia/计算机科学与技术专......

阅读全文(2996) | 评论:0

数据结构算法(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);
} ......

阅读全文(2410) | 评论:0

博客介绍

文章分类

博文