steve1355340-优快云博客

原创素数,最大公约数与最小公倍数,最大值与最小值

1.求素数(根据变量变化来判断):该数除(2,3....sqrt(N)),所有的余数都不为0,该数为素数方法 1. for(int n=100;n { for(int i=2;i if(n%i==0) { break; } if(i>sqrt(n)) printf("%d ",n); } 方法 2. int flag

2008-07-14 15:49:00 1020

原创二叉树的先序遍历（非递归算法）

/**********非递归遍历二叉树**********/ #include#include#define Stack_Init_Size 100#define StackIncreament 10typedef struct BiLnode{ int data; struct BiLnode *lchild; struct BiLnode *rchild;}BiLnode,*BiTr

2007-06-10 16:01:00 3100

原创二叉树先序遍历（递归算法）

/**********1 先序遍历生成二叉树 2 单个生结点生成二叉树 3 求二叉树叶结点和 4 求二叉树树高#include#includetypedef struct BiTnode{ int data; struct BiTnode *lchild; struct BiTnode *rchild;}BiTnode,*BiTree;void Create

2007-06-10 16:00:00 5132

原创按层遍历二叉树

#include #include typedef struct BiTnode{ int data; struct BiTnode *lchild; struct BiTnode *rchild;}BiTnode,*BiTree;//定义二叉树类型typedef struct Qnode{ BiTree data; struct Qnode *next;}Qnode,*Queu

2007-06-10 15:58:00 1238

原创约瑟夫环问题

一设计任务书课题名：约瑟夫环问题问题描述：题的一种描述是：编号为1，2，....,N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数).一开始任选一个正整数作为报数上限值M,从第一个人开始按顺时针方向自1开始顺序报数,报到M时停止报数.报M的人出列,将他的密码作为新的M值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所

2007-05-29 18:16:00 2570 2

原创单链表的操作(C#)

public class LinkList { public int data; public LinkList next; public void Create(ref LinkList L) { L = new LinkList(); LinkList q = L;

2007-05-29 18:08:00 854

原创循环队列

#define Maxsize 8#include#includetypedef struct { int *base; int front; int rear;}SqQueue;//定义循环队列void InitQueue(SqQueue &Q,int n){ Q.base =(int *)malloc(Maxsize*sizeof(int)); Q.front=Q.rear=0;//构建

2007-05-16 19:44:00 755

原创链队列的实现

#include #include typedef struct Qnode{ int data; struct Qnode *next;}Qnode,*QueuePtr;//创建链typedef struct { QueuePtr front;//队头指针 QueuePtr rear;//队尾指针}LinkQueue;//创建队列void EnQueue(LinkQueue &Q,int

2007-05-11 16:24:00 2437 1

原创栈的链式存储

#include#includetypedef struct Lnode{ int data; struct Lnode *next;}Lnode,*LinkStack;//定义链栈void InitStack(LinkStack &s){ s=(LinkStack)malloc(sizeof(Lnode)); s->next=NULL; printf("请输入6个栈元素："); sca

2007-05-11 16:20:00 871

原创栈的顺序存储

#define Stack_Init_Size 100#define StackIncreament 10#include#includetypedef struct{ int *top; int *base; int stacksize;}SqStack;//定义栈void Push(SqStack &s, int e){ if(s.top -s.base >=s.stacksize) {

2007-05-11 16:18:00 725

原创双向链表

#include #include typedef struct DuLnode { int data; struct DuLnode *prior; struct DuLnode *next;}DuLnode,*DuLinkList;//定义双向链表void Create_DuLinkList(DuLinkList &L){ L=(DuLinkList)malloc (siz

2007-05-11 16:16:00 1180

原创顺序表的基本操作（C#版）

class Program { static void Main(string[] args) { int a=0;//用来存储所取元素 int b = 0;//用来存储删除的元素 int c=0;//用c来存储元素4的位置 int d = 0;//用d来存储元素4的前驱

2007-04-25 14:54:00 1057

原创顺序表的基本操作（C语言）

#define List_Init_Size 100 //线性表初始分配量#define ListIncreament 10 //分配增量#include#includetypedef struct SqList{ int *elem; //线性表中的元素 int Length; //线性表的当前长度 int Listsize; //线性表的初始存储容量}SqList;//定义线性表

2007-04-25 14:53:00 2014

原创单链表的基本操作

#include#includetypedef struct Lnode{ int data; struct Lnode *next;}Lnode,*LinkList;//定义单链表void Create_LinkList(LinkList &L){ L=(LinkList)malloc(sizeof(Lnode)); L->next =NULL; int j=0;//记录单链表中元素个数

2007-04-25 14:50:00 2417

原创杨辉三角（C语言）

二维数组#includemain(){ int a[10][10]; for(int i=0;i { for(int j=0;j { a[i][0]=1; for(i=2;i for(j=1;j a[i][j]=a[i-1][j]+a[i-1][j-1]; a[i][i]=1; } } printf("输出数组：/n"); fo

2007-04-24 09:16:00 1010