![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
听,这一季雨落
这个作者很懒,什么都没留下…
展开
-
关于DOS的常用的命令
Dos下的常用命令:1.如何进入DOS系统(打开DOS命令行的方式)第一种:开始–程序–附件–命令提示符(win7)第二种:开始–运行—cmd—回车第三种:win+r—cmd–回车(推荐使用)2.常用DOS命令 (1)d: -------------回车 盘符切换(例如:进入E盘,输入 E: 即可) (2)dir(directory)------...原创 2020-04-15 14:42:18 · 99 阅读 · 0 评论 -
图的遍历
基于图的遍历,求图中连通分量的个数题目描述从键盘接收图的顶点集,关系集,创建无向图。第一行依次输入图的顶点个数n,关系个数k,以空格隔开。顶点个数<=20第二行依次输入顶点值,类型为字符。接下去有k行,每行为两个字符 u 和 v,表示节点u 和 v 连通。格式为【uv】,中间不用空格间隔。计算连通分量个数并输出。输出一个整数,表示连通分量个数。样例输入Copy6 7ABCDE...原创 2019-12-12 22:08:32 · 191 阅读 · 0 评论 -
括号匹配问题
#第一种(1):今天来说一下括号匹配问题,首先先来个比较简单的,只判断一种括号,像这种:a: (()()())b: ()()()()c: ())(解决这个问题的思路,我这有两种,一种是用栈解决,一种是用一个变量 i 来解决;在这呢,我先用变量 i来解决。**思路:**我们首先在考虑时,可以用一个变量来记录输入的括号数,给他初始化为零。如果第一个输入就是: ‘)’,南无我们是不是可以...原创 2019-11-19 23:33:37 · 237 阅读 · 0 评论 -
鞍点问题
#题目描述若矩阵An*m中某个元素A[i][j]是矩阵第i行中值最小的元素,同时又是第j列中值最大的元素,则称元素A[i][j]是矩阵中的一个马鞍点。设以二维数组存储矩阵,编写算法求矩阵A中的所有马鞍点,算法的时间复杂度要尽量的低。注意当最大值(最小值)并列相等时,会出现多鞍点的情况。##输入第一行输入矩阵的总行数M和总列数N,以空格间隔。之后的M行,依次输入矩阵的各行数据,以空格间隔...原创 2019-11-17 11:49:47 · 613 阅读 · 0 评论 -
二叉树的层次遍历
#题目描述从键盘接收扩展先序序列,以二叉链表作为存储结构,建立二叉树。输出这棵二叉树的层次遍历序列。##样例输入ABC##DE#G##F####样例输出ABCDEFG代码实现:#include<stdio.h>#include<stdlin=b.h>#define MAX 100typedef struct node{ char data; ...原创 2019-11-17 11:30:04 · 147 阅读 · 0 评论 -
二叉树的非递归后序遍历
#题目描述从键盘接收扩展先序序列,以二叉链表作为存储结构,建立二叉树。采取非递归方法输出这棵二叉树的后序遍历序列。 ##样例输入ABC##DE#G##F#####样例输出CGEFDBA代码实现之前,想一想后序遍历是否像先序和中序那样,只要将visit函数的位置改动即可。当然这样做是不行的在先序和中序遍历算法中,从左子树返回时,上一层节点先退栈,在访问其右子树。而在后序遍历中,只有当左右...原创 2019-11-17 11:05:32 · 421 阅读 · 0 评论 -
二叉树的非递归先序,中序遍历
#题目描述**从键盘接收扩展先序序列,以二叉链表作为存储结构,建立二叉树。采取非递归方法输出这棵二叉树的先序、中序遍历序列。##样例输入ABC##DE#G##F#####样例输出ABCDEGFCBEGDFA代码实现:#include<stdio.h>#include<stdlib.h>#define MAX 100typedef struct nod...原创 2019-11-17 10:15:56 · 368 阅读 · 0 评论 -
数组移位
#利用一个空间将数组的数据向后移动K位##数组下标从一开始#include<stdio.h>#define n 10int main(){ int i,j,t; int a[10]={0,2,3,4,5,6,7,8,9}; int k;//向后移,步数; scanf("%d",&k); for(i=0; i<k; i++...原创 2019-11-17 09:27:40 · 933 阅读 · 1 评论