康果果-CSDN博客

原创 l课程设计

#include #include #include #include #include #include #include #include #include #include using namespace std;struct student{ char name[12]; /// 姓名 char id[10]

2016-01-04 22:05:01 500

原创期末总结

短暂而又充实的一学期即将结束，这学期接触了新的学习方式—翻转课堂。刚开始还不适应，但是慢慢的学习之后，发现自己不但适应甚至已经喜欢上了这种方式。这种新的方式，解决了传统课堂，上课听不懂，下课没办法解决的问题。通过翻转课堂，我们可以提前预习，了解重点难点，做到上课着重听讲，课上听不懂的内容可以通过疑难解答区向老师或者同学们请教，这种方式提高了同学们的学习积极性，做到自主，高效学习。

2015-12-19 20:07:09 702 1

原创验证二叉排序树相关算法

#include #include typedef int KeyType;typedef char InfoType[10];typedef struct node //记录类型{ KeyType key; //关键字项 InfoType data; /

2015-12-13 20:44:57 451

原创二叉树排序树中的查找路径

#include #include #define MaxSize 100typedef int KeyType; //定义关键字类型typedef char InfoType;typedef struct node //记录类型{ KeyType key;

2015-12-13 20:42:59 2797

原创验证分块查找算法

#include #define MAXL 100 //数据表的最大长度#define MAXI 20 //索引表的最大长度typedef int KeyType;typedef char InfoType[10];typedef struct{ Ke

2015-12-13 20:39:01 569 1

原创验证折半查找算法

#include #define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct{ KeyType key; //KeyType为关键字的数据类型

2015-12-13 20:36:50 597

原创图遍历算法实现

问题描述: 实现图遍历算法，分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。输入描述：若干测试数据。程序源文件#include"head.h"extern visited[MAXV];void DFS(ALGraph *G, int v){ ArcNode *p; int w; visited[v]=1;

2015-12-13 20:31:54 395

原创图基本算法库

#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵类型typedef struct{ int

2015-12-13 20:27:52 395

原创二叉树代数求解表达式

问题描述: 用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况）。请设计算法，（1）根据形如“1+2?3?4/5”的字符串代表的表达式，构造出对应的二叉树（如图），用后序遍历的思路计算表达式的值时，能体现出先乘除后加

2015-12-13 20:26:46 1571

原创第十一周项目1-验证算法（1）层次遍历算法的验证

#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; struct node *lchild; str

2015-11-29 22:22:50 324

原创二叉树遍历的算法

问题描述: 实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。　　请利用二叉树算法库。输入描述：若干测试数据。程序输出：二叉树的输出。二叉树算法库main函数：int main(){ BTNode *b; CreateBTNod

2015-11-09 16:58:47 408

原创二叉树算术库

据结构的代码、宏定义、要实现算法的函数的声明#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node

2015-11-02 16:38:55 330

原创停车场

问题描述：设停车场是一个可停放n辆汽车的狭长死胡同，南边封口，汽车只能从北边进出（这样的停车场世间少有）。汽车在停车场内按车辆到达时间的先后顺序，最先到达的第一辆车停放在车场的最南端，依次向北排开。若车场内已停满n辆汽车，则后来的汽车只能在门外的候车场上等候，一旦有车开走，则排在候车场上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆

2015-10-26 17:22:06 508

转载猴子选大王（数组版）

【项目 - 猴子选大王（数组版）】　　一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。　　要求采用数组作为存储结构完成。[参考解答1]　　在一个数组中，数组中用1表示猴子在圈中，用0表示猴子

2015-10-26 17:02:13 629

原创排队看病

问题描述：编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事：（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。（2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下：（1）排队——

2015-10-26 16:58:55 961

原创数制转换

数制转换strong>span style="font-size:18px;">问题描述：把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法，并实现程序。输入描述：若干数据。程序输出：对应进制数的输出。 span>strong> 问题描述：把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法，并实现程序。输入描述：若

2015-10-23 08:40:49 517 1

转载串的顺序存储结构——顺序串

串比较问题: 设计实现串比较运算的算法算法思路（1）比较s和t两个串共同长度范围内的对应字符: ① 若s的字符＞t的字符，返回1； ② 若s的字符＜t的字符，返回-1； ③ 若s的字符=t的字符,按上述规则继续比较。（2）当（1）中对应字符均相同时，比较s和t的长度: ① 两者相等时，返回0； ② s的长度＞t的长度，返回1； ③ s的长度＜t的长度

2015-10-23 08:29:59 767

原创猴子选大王

#include using namespace std; struct Monkey { int num; //猴子的编号 struct Monkey *next; //下一只猴子 }; int main() { int m,n,i,j,king; Monkey *head, *p1,*p

2015-10-12 17:11:20 374

原创队列数组

【项目 - 队列数组】　　创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。输入若干个正整数，以数字0作为结束。设输入的值为x，其个位数字的大小为i，则将x插入到编号为i的队列中。最后输出所有的非空队列。　　要求将队列处理成链式队列，使用链式队列算法库中定义的数据类型及算法，程序中只包括一个函数（main函数），入队和出队等操作直接在main函数中调用即可。　　设

2015-10-12 17:01:47 550

原创求和

问题描述：用单链表存储一元多项式，并实现两个多项式的加法。输入描述：若干数据。程序输出：多项式A，多项式B，有序多项式A,B，相加后的多项式。[html] view plaincopyprint?#include stdio.h> #include malloc.h> #define MAX 20 //多项式最多项数 type

2015-10-09 09:27:48 406

原创链栈

#ifndef LISTACK_H_INCLUDED #define LISTACK_H_INCLUDED typedef char ElemType; typedef struct linknode { ElemType data; //数据域 struct linknode *next; //指针域 } Li

2015-10-09 09:15:44 454

转载循环链表应用

循环双链表应用strong>span style="font-size:18px;">问题描述：设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是：i=0时，将线性表hb插入到线性表ha的最前面；当i>0时，将线性表hb插入到线性表ha中第i个节点的后面；当i大于等于线性表ha的长度时，

2015-10-05 17:24:28 623 1

原创单链表建立

第四周实践项目~单链表建立#include #include typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; } LinkList; void CreateListF(LinkList

2015-10-05 16:22:36 418

转载 C++语言中函数参数传递的三种方式

项目1--C/C++语言中函数参数传递的三种方式2015-09-11 09:08 11人阅读评论(1)收藏举报//（1）传值：#include void myswap(int,int); int main() { int a,b; printf("请输入待交换的两个整数："); scanf("%d %d",&a,&b);

2015-09-21 17:22:56 418

转载线性表的抽象数据类型描述

void unionList(List LA;List LB,List &LC){int lena,i;Elemtype e;InitList(LC);for(i=1;i{GetElem(LA,i,e);//求线性表中某个数据的元素值ListInsert(LC,i,e);//插入数组}lena=ListLength(LA);//求线性表中LA的长度for

2015-09-14 17:26:34 1121 1

转载求并联电阻阻值

#include#includeusing namespace std;int main(){int r,r1,r2;coutr=r1+r2;coutreturn 0;}

2015-09-11 08:33:52 532

原创大学生活

说起大学生活，它代表着过去，现在，和未来。现在的我们褪去了初入大学时的那份青涩，但却依旧未能走出迷茫的荒漠（就本人而言）。迷茫什么？是大学的新生活？不！迷茫的是将来的定位。大一过去，留下的最多的却是对考试的恐惧，这种感觉很难受（或许学霸的你们很难体会到）。正如老师推荐的一本书一样——《逆袭大学》，我希望能够通过这学期的努力客服这种恐惧，真正做到逆袭。对未来或许没有要多的憧憬，因为只有做

2015-09-07 16:56:47 435 2

szk1234567890的博客