- 博客(12)
- 收藏
- 关注
RSS订阅原创 学习笔记——有默认参数的函数
在书上看到的觉得很巧妙就给抄下来啦。#include<iostream>using namespace std;int main(){ int max(int a,int b,int c=0); //函数声明，形参c有默认值 int a,b,c; cin>>a>>b>>c; cout<<"max(a,b,c)"<&...
2019-12-19 19:36:57
151
原创 入门训练 Fibonacci数列
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。#include<stdio...
2019-12-15 16:30:31
159
原创 Floyd算法——最短路径
用floyd算法求每对顶点间的最短路其中：//创建有向图的邻接矩阵#include<stdio.h>//-------------------------图的邻接矩阵存储表示---------------------------#define MaxInt 32767 //表示极大值，即无穷#define MVNum 20 //最大顶点数typedef char ...
2019-12-06 11:09:24
348
原创 最小生成树——prime算法
用Prime算法实现最小生成树假设要在 n 个城市之间建立通讯联络网，试用Prime算法构建连通n 个城市的通信网，使总的耗费最少。要求:1、用邻接矩阵cost存储。2、用Prime 算法实现/*一、建立邻接矩阵二、1、初始化，选V为生成树的根2、置0到其他各点的边权3、选权值最小的边输出，并置标志-14、添加新的顶点W入生成树集合5、修正lowcost和closest...
2019-12-06 11:05:10
1079
2
原创 C语言——图的建立和遍历
内容概述： 1、用邻接表表示图 2、分别用广度优先遍历和深度优先遍历，遍历图#include<stdio.h>#include<stdlib.h>#define true 1#define false 0//--------------------图的邻接表存储表示-----------------------------------typed...
2019-11-24 15:41:24
6152
原创 哈夫曼树——顺序存储
内容1、创建一棵哈夫曼树，顺序存储方式2、可键盘输入叶子结点的权值3、输出各节点的权值、父母域、左右孩子域代码#include<stdio.h>#include<stdlib.h>typedef struct{ int weight; int parent,lchild,rchild;}HTNode,*HuffmanTree;void ...
2019-11-16 18:03:54
3461
原创 二叉树的建立和遍历
要求：（1）创建一棵二叉树（用键盘按照先序遍历序列输入一个字符串生成二叉树）；（2）输出前序、中序、后序遍历的遍历序列；（3）统计并输出二叉树的的结点个数；（4）输出二叉树的叶子结点的个数；代码块:按先序遍历输入字符，创建一颗二叉树。注意：scanf（）函数在接收输入单个字符时会把上一次输入的回车符号当做这次输入的字符，导致无法的输入字符数据。所以采用在sca...
2019-11-09 18:22:42
1129
原创 C语言：用链表实现集合的并和交
使用两个单链表表示两个集合；可键盘输入集合的元素；编写交算法和并算法代码片段建立链表LinkList InitList(){//建立链表 LinkList L, p,q; int d; L = (LinkList)malloc(sizeof(LNode)); p = L; scanf("%d", &d); //输入首个元素 while (d != 0) ...
2019-10-20 16:59:39
1951
5
原创 循环链表——约瑟夫圈
问题描述设有n个人围坐在圆桌周围，现从某个位置m(1≤m≤n)上的人开始报数，报数到k的人就站出来。下一个人，即原来的第k+1个位置上的人，又从1开始报数，再报数到k的人站出来。依次重复下去，直到全部的人都站出来为止。试设计一个程序求出这n个人的出列顺序。问题分析这是一个使用循环链表的经典问题。因为要不断出列，所以采用单链表的存储方式能更恰当的模拟出列的情况，因此采用一个不带头结点的循环单链...
2019-10-13 16:06:57
228
原创 狐狸逮兔子——链式存储方式
问题描述围绕着山顶有n个圆形排列的洞,狐狸要吃兔子,兔子说:”可以,但必须找到我,我就藏于这n个洞中,你先到1号洞找,第二次隔1个洞(即3号洞)找,第二次隔2个洞(即6号洞)找,以后如此类推,次数不限.”但狐狸从早到晚进进出出了m次,仍没有找到兔子.问:兔子究竟藏在那个洞里?问题分析这实际上是一个反复查找循环链表的过程.定义一个循环链表,用户自己输入洞的个数n和查找次数m，用...
2019-09-28 09:43:06
2061
1
原创 链表创建输入、插入、删除、遍历
#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR -1typedef int Status;typedef int ElemType;typedef struct LNode{ ElemType data; //结点的数据域 struct LNode *next; //结点...
2019-09-21 21:54:59
185
原创 线性表的输入输出查找最大值排序
#include <stdio.h>#include<stdlib.h>#define MAXSIZE 100 //顺序表可达到最大长度#define OK 1#define OVERFLOW -1#define ERROR -2typedef int Status;typedef int elemtype; //线性表数据类型为整...
2019-09-16 23:47:07
1697
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人