- 博客(64)
- 资源 (8)
- 问答 (1)
- 收藏
- 关注
原创 字符串递归逆转
#include<iostream>#include<cstring>using namespace std;void invert(char A[]){ static int i=0; char ch; cin>>ch; if(ch!='#'){ A[i++]=ch; invert(A); }else return ; int len...
2019-12-31 18:35:33 155
原创 栈和队的实现8--链队
#include"pch.h"#include<iostream>using namespace std;typedef int QElemType;//数据类型typedef struct QNode { QElemType data; struct QNode *next;}QNode, *QueuePtr; //结点类型typedef struct { Q...
2019-12-29 20:11:43 133
原创 编写一个删除子串的函数
#include<iostream>#include<string.h>using namespace std;//删字符规定的几位void deleteStr_several(char*str,int start,int span){ /* 当span>0时,删除start位置开始的后span个字符; 当span<0时,删除start位置前面的s...
2019-12-29 17:27:39 548
原创 哈夫曼树基本操作
#include"pch.h"#define _CRT_SECURE_NO_WARNINGS//避免strcpy()不能使用#include <stdio.h>#include<iostream>#include<string.h>#include<iomanip>//需要控制格式// 这个头文件是声明一些 “流操作符”的//比较常用的...
2019-12-28 21:24:11 675
原创 中序线索二叉树的实现(略提)
#include"pch.h"#include<iostream>using namespace std;typedef char elem;typedef struct BiThrNode { struct BiThrNode * lchild, *rchild; int LTag, RTag; elem data;}BiThrNode, *BiThrTre...
2019-12-28 21:08:26 612
原创 二叉树的各种遍历(略)
#include "pch.h"#define MaxSize 200#include <iostream>typedef char TElemType;using namespace std;typedef struct BiTnode {//链表 TElemType data; struct BiTnode * lchild, *rchild; bool isF...
2019-12-28 20:44:23 181
原创 二叉树的C++实现(纯代码)
#include"pch.h"#include<iostream>#include<stdio.h>using namespace std;//利用上次实验实现的栈的结构知识来做本次实验的辅助工具#define MaxSize 200//定义目标数据类型--字符类型typedef char elem;//定义树结点,属性有:数据,左右指针typedef...
2019-12-28 20:19:38 2754
原创 栈和队的实现7--双栈(分偶数部分,和号奇数部分)
利用栈底位置相对不变的特性,可以让两个顺序栈共享一个空间。具体实现方法大概有两种:一种是奇偶栈,就是所有下标为奇数的是一个栈,偶数是另一个栈。但是这样一个栈的最大存储就确定了,并没有起到互补空缺的作用,我们实现了也就没有太大意义。还有一种就是,栈底分别设在数组的头和尾。进栈往中间进就可以了。这样,整个数组存满了才会真的栈满。#include"pch.h"#include<iost...
2019-12-28 17:44:49 1591
原创 汉诺塔递归算法C++实现
算法介绍其实算法非常简单,当盘子的个数为n时,移动的次数应等于2^n – 1(有兴趣的可以自己证明试试看)。后来一位美国学者发现一种出人意料的简单方法,只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型,把所有的圆盘按从大到小的顺序放在柱子A上,根据圆盘的数量确定柱子的排放顺序:若n为偶数,按顺时针方向依次摆放 A B C;若n为奇数,按顺时针方向依次摆放 A C B。⑴按顺时针方...
2019-12-28 17:06:17 2302
原创 栈和队列6--链栈
#include"pch.h"#include<iostream>using namespace std;typedef int QElemType;//数据类型typedef struct QNode { QElemType data; struct QNode *next;}QNode, *QueuePtr; //结点类型typedef struct { Q...
2019-12-28 17:01:07 136
原创 栈和队列5--不带头指针的循环队列
#include"pch.h"#include<iostream>#define MaxSize 200//循环队列最大长度using namespace std;typedef int elem;//数据类型typedef struct QNode { elem data; struct QNode *next;}*QueuePtr;typedef struc...
2019-12-28 16:53:03 838
原创 栈和队列4--循环队列(标志位)
解决假溢出问题,1,少用一个元素,判断满的条件:(Q.rear+1)% MaxSize==Q.front 2.设置标志位(现在来定)#include"pch.h"#include<iostream>#define MaxSize 10//循环队列最大长度using namespace std;typedef int QElemType;//数据类型typedef st...
2019-12-28 16:29:49 364
原创 栈和队列3--循环队列(少用1位)
// 从尾入,从头出// 判空条件:front=rear=0,判满条件:(Q.rear+1)% MaxSize==Q.front// 入栈:base[rear++]=e; 出栈:e=base[front++];#include"pch.h"#include<iostream>#define MaxSize 200//循环队列最大长度using namespace std;...
2019-12-28 16:15:14 954
原创 栈和队列2--链栈代码
#include"pch.h"#include<iostream>using namespace std;typedef int ElemType;typedef struct StackNode { ElemType data; struct StackNode *next;}StackNode, *LinkStack;//1.初始化bool InitStack...
2019-12-28 11:56:00 119
原创 栈基础操作1--顺序栈的实现
//top指针指的是一个空格#include"pch.h"#include<iostream>#define MaxSize 200//顺序栈最大长度using namespace std;typedef int SElemType;//数据类型typedef struct { SElemType *base;//栈底 SElemType *top;//栈顶 in...
2019-12-28 11:52:29 433
原创 广大2019年计算机组成原理课设--设计并实现具有以下16条指令的指令集结构的模型计算机
计算机组成与系统结构课程设计我这里只是显示题目,具体的实现,我已经传到csdn上,下面的名字链接可以下载计算机组成原理实验软件和指导手册计组课程设计.zip广州大学2019年计算机组成课程设计.doc一、本课程设计的性质、目的、任务《计算机组成与系统结构课程设计》是计算机学院各专业集中实践性环节之一,是学习完《计算机组成与系统结构》课程后进行的一次全面的综合练习。其目的是综合运用所学计...
2019-12-28 10:47:28 3287 1
原创 双向链表代码实现
#include<iostream>using namespace std;typedef int ElementType;//定义类型typedef struct DuLNode { ElementType data; struct DuLNode * prior;//前继 struct DuLNode * next;//后继}DuLNode,* DuLinkLi...
2019-12-26 21:43:00 248
原创 求主元素(出现次数大于一半)
#include"pch.h"#include<iostream>#include<string.h>using namespace std;//时间复杂度为o(n),空间复杂度o(1)int MainElement(int A[], int n) { //求主元素,出现次数大于一半 //思路:1.count<0重新开始计数,找出最后大于0的主元素 i...
2019-12-26 21:21:19 162
原创 数据结构基础复习——带头结点的单链表的实现
#include"pch.h"#include<iostream>using namespace std;typedef int ElementType;//定义类型typedef struct LNode{ //结点类型 ElementType data; //结点的数据域 struct LNode * next;//指针域}LNode,*LinkList; ...
2019-12-26 21:14:34 467
原创 数据结构基础复习-顺序表的实现
// ConsoleApplication5.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//线性表的顺序表示和实现#include "pch.h"#include<iostream># define maxsize 100//顺序表最大长度using namespace std;typedef int ElementType;//数据类型t...
2019-12-26 20:46:01 320
原创 拓扑排序
例如,假定一个计算机专业的学生必须完成图3-4所列出的全部课程。在这里,课程代表活动,学习一门课程就表示进行一项活动,学习每门课程的先决条件是学完它的全部先修课程。如学习《数据结构》课程就必须安排在学完它的两门先修课程《离散数学》和《算法语言》之后。学习《高等数学》课程则可以随时安排,因为它是基础课程,没有先修课。若用AOV网来表示这种课程安排的先后关系,则如图3-5所示。图中的每个顶点代表一门课...
2019-12-26 16:49:47 234
原创 最短路径_Floyd算法(多源)
Floyd算法是一个经典的动态规划算法,它又被称为插点法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。Floyd算法是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,算法目标是寻找从点i到点j的最短路径。从任意节点i到任意节点j的最短路径不外乎2种可能,1是直接从i到j,2是从i经过若干个节点k到j。所以,算法假设Dis(i,...
2019-12-26 14:50:03 484
原创 最短路径_Dijstra算法(单源)
定义所谓最短路径问题是指:如果从图中某一顶点(源点)到达另一顶点(终点)的路径可能不止一条,如何找到一条路径使得沿此路径上各边的权值总和(称为路径长度)达到最小。Dijkstra(迪杰斯特拉)算法他的算法思想是按路径长度递增的次序一步一步并入来求取,是贪心算法的一个应用,用来解决单源点到其余顶点的最短路径问题。//利用狄克斯特拉(Dijkstra)算法求上图中0结点到其它结点的最短路径,单...
2019-12-26 14:37:47 299
原创 图的应用1.最小生成树——kruskal算法实现(加边法)
#include"pch.h"#include<iostream>using namespace std;//用邻接矩阵来存储#define MaxNum 10//最大顶点数#define MaxInt 32767//无穷大#define MinInt -1//认为较小typedef char VerType;//数据类型typedef int ArcType;//权...
2019-12-26 14:16:14 745
原创 图的应用1.最小生成树——prim算法实现(加点法)
最小生成树概念:将给出的所有点连接起来(即从一个点可到任意一个点),且连接路径之和最小的图叫最小生成树。数据结构:树形结构,或者说是直链型结构,因为当n个点相连,且路径和最短,那么将它们相连的路一定是n-1条实现思路:将点分为在树中的点与不在树中的点,每次取出树中点的连接的最小路径,且该路径连接的点不在树中,然后将该路径连接的点加入树中,重复并进行路关于图的几个概念定义:连通图:在无向图中...
2019-12-26 13:47:35 761
原创 图邻接表创建无向图存储遍历
//1图的邻接矩阵表示法和邻接表创建无向图存储#include"pch.h"#include<iostream>using namespace std;#define MaxNum 100 //最大顶点数//1.1图的邻接矩阵表示法创建无向图存储#define MaxInt 32767 //无穷typedef char VerType;//数据类型typedef ...
2019-12-26 13:31:40 637
原创 图的遍历_1基于邻接表的遍历
邻接表的辅助结构和函数:#include"pch.h"#include<iostream>#include<time.h>using namespace std;//深度优先搜索#define MaxNum 100 //最大顶点数//图的邻接表创建无向图存储typedef char VerTexType;typedef int OtherType;//...
2019-12-25 21:49:33 659
原创 图——邻接矩阵和邻接表的实现
//1图的邻接矩阵表示法和邻接表创建无向图存储#include"pch.h"#include<iostream>using namespace std;#define MaxNum 100 //最大顶点数//1.1图的邻接矩阵表示法创建无向图存储#define MaxInt 32767 //无穷/*typedef char VerType;//数据类型typede...
2019-12-25 21:30:06 639
原创 基于链地址法的散列表查找
#include"pch.h"#include<iostream>using namespace std;typedef int keyType;typedef struct HashTable { keyType key; struct HashTable * next;}HashTable, *HashTree;class Hash {public: int ...
2019-12-25 20:53:24 1021
原创 基于开发地址法的散列表的查找
#include"pch.h"#include <iostream>using namespace std;//利用线性探测法typedef int keyType; typedef struct { keyType key;}HashTable,*HashTree;class Hash {public: int curTable;//当前 //定义哈希函数 H...
2019-12-25 20:48:35 481
原创 二叉排序树的实现(纯代码)
#include"pch.h"#include<ctime>#include<iostream>using namespace std;/*手工输入10个字母,生成一棵二叉查找树,用递归算法打印树结构或分别输出先序和中序遍历序列以确认其结构。键盘输入待查找的字母,计算比较次数。分别用查找成功、不成功进行测试。*/typedef char keyType;ty...
2019-12-25 20:19:16 646 8
转载 酒瓶问题递归
/*题目:某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?如果b个空瓶能够换一瓶汽...
2019-12-25 19:27:32 469
原创 归并排序代码(略)
#include"pch.h"#include<time.h>#include<iostream>#include<string.h> using namespace std;void show(int a[], int length) { for (int i = 1; i <= length; i++) { if (a[i] != 0)...
2019-12-25 15:52:01 396
原创 简单排序(数组+循环队列)
#include"pch.h"#include<time.h>#include<iostream>using namespace std;//=================================================================================================================...
2019-12-25 15:39:40 414
原创 快速排序模板(略)
#include"pch.h"#include<iostream>#include<ctime>using namespace std;//==================================================================================================================...
2019-12-25 14:57:22 118
原创 双向冒泡排序
#include"pch.h"#include<iostream>#include<ctime>using namespace std;void show(int a[], int length) { for (int i = 1; i <= length; i++) { cout << a[i] << " "; } cout...
2019-12-25 14:54:05 220 1
原创 希尔排序
#include"pch.h"#include<time.h>#includeusing namespace std;void show(int a[], int length) {for (int i = 1; i <= length; i++) {cout << a[i] << " ";}cout << endl;}//...
2019-12-25 14:46:05 102
原创 折半插入排序
#include"pch.h"#include<time.h>#includeusing namespace std;void show(int a[], int length) {for (int i = 1; i <= length; i++) {cout << a[i] << " ";}cout << endl;}//...
2019-12-25 14:43:00 150
MFCApplication1.zip
2020-07-18
运算器windowForm版本
2020-05-17
ubuntu1804环境下fabric-1.4.6环境部署.docx
2020-04-13
计组课程设计.zip
2019-12-28
广州大学2019年计算机组成课程设计.doc
2019-12-28
pyinstaller打包成功后,闪退,是不是这些包缺少的原因?
2021-07-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人