- 博客(17)
- 收藏
- 关注
RSS订阅原创 单词翻转题
输入一行英文句子，以.为结尾，输出翻转后的单词，每个单词的位置不变，但内部字母翻转，如：you have an apple.输出为：uoy evah na elppa.
2021-06-10 09:36:20
92
原创 混合运算
可以计算包含+、-、*、/、^、%、()、负数在内的计算。要求输入字符串均为英文半角，负数需用“（）”包含，例：（-5）。输入示例：(1+3^2)%(5%2)/(-5)#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#define MAX_LEN 300#define MAX 100//栈的数组实现typedef struct{
2021-05-22 11:29:35
116
原创 归并排序
#include <stdio.h>void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp;}void print(int *data, int length) { for (int i = 0; i < length; ++i) { if (i > 0) { printf(" "); } printf.
2021-05-17 09:14:37
77
原创 冒泡排序
#include <stdio.h>void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp;}void print(int *data, int length) { for (int i = 0; i < length; ++i) { if (i > 0) { printf(" "); } printf.
2021-05-17 09:02:18
59
原创 插入排序
#include <stdio.h>void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp;}void print(int *data, int length) { for (int i = 0; i < length; ++i) { if (i > 0) { printf(" "); } printf.
2021-05-17 09:01:49
47
原创 顺序查找的复习
我们再来把顺序查找的实现方法完整地复习一遍。在这一个难题里，我们要求先向顺序表中插入一些元素，之后再输入我们需要查找的值。你的程序需要输出查找次数以及最终的查找结果。我们已经把大体的代码框架写好了，你只需要在正确的位置补全代码就好了。这道题目的难度不大，相信同学们一定能完成。输入格式输入一共有两个部分。第一部分为插入元素，插入元素部分的第一行为一个整数nn（1 \leq n \leq 1001≤n≤100）。第二行为nn个整数，代表依次插入到顺序表表尾的元素。我们保证最终形成的顺序表是数值...
2021-05-14 07:58:59
80
原创 骑马走江湖
江湖是什么，对于在象棋界厮杀的蒜头君来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，蒜头君的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果蒜头君的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步，蒜头君才能骑着马跳到终点。输入格式第一行输入两个数nn和mm，代表矩阵的行数和列数，2 \leq n \leq m < 1002≤n≤m<100...
2021-05-12 10:14:08
74
原创 迷宫中的英雄（C语言）
500年前，Jesse 是我国最卓越的剑客。他英俊潇洒，而且机智过人。突然有一天，Jesse 心爱的公主被魔王困在了一个巨大的迷宫中。Jesse 听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持TT天，他急忙赶到迷宫，开始到处寻找公主的下落。 时间一点一点的过去，Jesse 还是无法找到公主。最后当他找到公主的时候，美丽的公主已经死了。从此 Jesse 郁郁寡欢，茶饭不思，一年后追随公主而去了。500500年后的今天，Jesse 托梦给你，希望你帮他判断一下当年他是否有机会在给定的时...
2021-05-12 09:13:47
110
原创 计蒜客习题：最短路简化版
问题描述经历一周忙碌的工作后，蒜头君想趁着周末好好游玩一番。蒜头君想去好多好多地方，他想去南锣鼓巷吃各种好吃的，想去颐和园滑冰，还想去怀柔滑雪场滑雪……可是时间有限，蒜头君并不能玩遍所有的地方，最后他决定去几个离他较近的。我们知道蒜头君一共想去 N 个地方玩耍，编号从 1 到 N，并且知道了蒜头君所在地方的编号 C，以及 M 条路径。现在蒜头君想让你帮他算一算，他到每个地方分别需要经过多少个地方？输入格式第一行输入三个正整数 N,M,C。代表蒜头君想去 N 个地方，有 M 条路径，蒜头君在编号为 C
2021-05-10 22:29:24
451
原创 图的深度优先搜索
输入格式输入的第一行为两个整数nn和mm（1 < n \leq 1001<n≤100，1 \leq m \leq 2001≤m≤200），代表图中的顶点数和边数。接下来的mm行，每行输入两个整数xx（0 \leq x \leq n-10≤x≤n−1） 和yy（0 \leq y \leq n-10≤y≤n−1），表示一条从xx连向yy的无向边。之后输入一个整数kk（0 \leq k < n0≤k<n），表示深度优先搜索的起点。输出格式输出深度优先搜索...
2021-05-09 10:23:30
57
原创 根据三元组数列建立二叉链表
假设以三元组(F,C,L/R)的形式输入一棵二叉树的诸边（其中F表示双亲结点的标识，C标识孩子结点的标识，L/R标识C为F的左孩子或右孩子），且在输入的三元组序列中，C是按层次顺序出现的。设结点的标识是字符类型。F=^时C为根节点标识，若C也为^，则标识输入结束。试编写算法，由输入的三元组序列建立二叉树的二叉链表。输入格式输入为若干行，每行分别为三个字符，描述如题。输出格式输出共一行，为该二叉树的广义表达式。#include <iostream>#include &l
2021-05-06 15:48:30
1077
原创 层次遍历二叉树
编写一个按层次遍历二叉树的算法。树的结构以广义表的形式给出。如A(B,)表示一颗有22个节点的树。其中根的data值为A，其左孩子为叶子节点，data值为B，右孩子为空。输入格式输入有一行，为广义表形式给出的树形结构。输出结构输出也是一行，为该二叉树按层次遍历的结果序列，每个元素之间用空格隔开，行末不需要多余的空格。#include <stdio.h>#include <stdlib.h>#include <time.h>#includ..
2021-05-06 14:53:07
340
原创 递归删除指定节点
编写递归算法，对于二叉树中每一个元素值data等于x的节点，删去以它为根的子树，并释放相应的空间。树的结构以广义表的形式给出。如A(B,)表示一颗有2个节点的树。其中根的data值为A，其左孩子为叶子节点，data值为B，右孩子为空。输入格式输入有两行，第一行为以广义表的形式给出的树形结构，长度在区间[0,30)[0,30)内，均由大写字母和左右括号组成，每个结点由一个大写字母组成，互不相同。第二行为待删除子树根结点的元素值x，为一个大写字母。输出格式输出有一行，为原树删除子树后的广..
2021-05-06 10:18:15
259
原创 二叉树依据前序、中序求后序，求镜像树后序
输入格式输入第一行是一个字符串pre_str，代表原始二叉树的先序遍历结果；输入第二行是一个字符串in_str，代表二叉树的中序遍历结果。每个字符代表结点的编号，结点的编号互不相同，字符仅由大小写字母组成。保证两个字符串长度相等，长度最大不超过5050，且保证可以通过先序遍历结果和中序遍历结果构造出一棵唯一的二叉树。输出格式输出第一行，输出一个字符串，代表原始二叉树的后序遍历结果；输出第二行，输出一个字符串，代表镜子里的二叉树的后序遍历结果。#include <stdio..
2021-05-05 11:02:23
221
原创 C语言中缀表达转逆波兰表达
假设表达式由数字和双目四则运算符+，-，*，/构成。试利用栈实现一个算法，将一个通常书写形式且书写正确的表达式转换为逆波兰式（后缀表达式），同时将转换后的逆波兰式求值，最后输出逆波兰式及最终的求值结果。输入格式输入共有一行，为待求值的表达式，以换行结束。表达式保证是合法的，表达式中的整数在[0,9][0,9]以内，表达式长度不超过2020。表达式中仅包含+，-，*，/以及数字（其中/表示整除），不会出现其他字符。输出格式输出有两行，第一行为逆波兰式的结果，第二行为输入表达式的正确计算结...
2021-05-03 12:30:15
616
原创 神奇的魔法机
蒜头君有一台神奇的魔法机，它能将输入的序列进行一系列复杂的变换，输出原序列的另一种排列方式。蒜头君十分好奇魔法机的工作原理，终于有一天他尝试着把魔法机拆开研究了。通过一系列复杂的演算，蒜头君终于发现了魔法机的工作原理：其实魔法机就是一个栈，根据栈先进后出的性质，每次一个数字进栈或将栈顶元素弹出，由此可以产生不同的出栈序列，出栈序列就是原序列的另一种排列了。在研究完原理后，蒜头君凭借记忆很快就把魔法机组装好了。现在蒜头君想测试下魔法机在组装完成后是否出现问题。首先他将11到NN这NN个...
2021-04-30 12:34:37
760
原创 通话记录分类输出
已知10条通话记录，通话记录有三种类型：0代表未接来电，1代表已接来电，2代表已拨电话。要求分别将三种类型前10条通话记录以三列的形式输出。输入格式输入10条通话记录，每条通话记录都占一行。每一行的第一个数字代表通话记录的类型，第二个数字代表电话号码，电话号码均由11个数字组成。他们之间用一个空格隔开。输出格式分三列输出未接来电、已接电话和已拨电话。每列之间用一个空格分割，最后一列后没有空格。每种类型输出前十个电话，先出现的通话记录先输出，不足十个的用0占位。...
2021-04-30 09:45:56
770
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人