- 博客(36)
- 收藏
- 关注
RSS订阅原创 平方根格式化
描述获得用户输入的一个整数a，计算a的平方根，保留小数点后3位，并打印输出。输出结果采用宽度30个字符、右对齐输出、多余字符采用加号(+)填充。
2020-07-22 22:39:17
361
原创 手机键盘
题目描述Time Limit: 1000 msMemory Limit: 32768 mb按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c...
2020-04-15 19:07:01
192
原创 删除子串
题目描述Time Limit: 1000 msMemory Limit: 256 mb给你一个字符串S，要求你将字符串中出现的所有"gzu"子串删除，输出删除之后的S。输入输出格式输入描述:输入一行字符串S，长度不超过100。输出描述:输出进行删除操作之后的S。输入输出样例输入样例#:复制hahagzzgzuemmmgzu输出样例#:复制hahagzzemmm题目来...
2020-04-09 20:10:14
517
原创 01序列（栈）
01序列查看题解 查看答案题目描述Time Limit: 1000 msMemory Limit: 256 mb对于长度为6位的一个01串，每一位都可能是0或1，一共有64种可能。它的前几个是：000000000001000010000011000100请按从小到大的顺序输出这64种01串。输入输出格式输入描述:输出描述:输出64行，每行一个01串。#include...
2020-04-01 11:06:29
522
原创 判断二叉树是否对称
题目描述Time Limit: 1000 msMemory Limit: 256 mb层次遍历的方式输入一个二叉树，判断这个二叉树的结构（即不用管结点的值）是否镜像对称。输入输出格式输入描述:输入一行字母，其中#表示空节点（字母长度小于1000）。输出描述:如果输入的二叉树对称，输出YES，否则输出NO。输入输出样例输入样例#:复制ABC####输出样例#:复制YES...
2020-03-28 11:55:22
464
原创 哈夫曼树
题目描述Time Limit: 1000 msMemory Limit: 256 mb哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入输出格式输入描述:输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<...
2020-03-19 15:25:45
254
原创 二叉搜索树
题目描述Time Limit: 1000 msMemory Limit: 256 mb判断两序列是否为同一二叉搜索树序列输入输出格式输入描述:开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格...
2020-03-19 10:53:57
96
原创 没有提前说明输入几个字符得情况
do while得应用int a[10000];int i = 0;do{cin>>a[i++];}while(getchar()!='\n');
2020-03-18 17:16:15
82
原创 给定二叉树的先序遍历和中序遍历，求其后序遍历（先中定序）
题目描述Time Limit: 1000 msMemory Limit: 256 mb二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定...
2020-03-16 12:17:46
2495
原创 二叉排序树 - 华科
题目描述Time Limit: 1000 msMemory Limit: 256 mb二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节...
2020-03-14 16:16:26
703
原创 二叉树2
题目描述Time Limit: 1000 msMemory Limit: 256 mb如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在...
2020-03-14 12:05:06
128
原创 先序建立二叉树，再中序输出
#include<iostream>#include<cstring>using namespace std;char a[100];int len;typedef struct node{ char data; struct node *right,*left; //abc##d##ef###}; struct node *create(...
2020-03-13 17:00:03
220
原创 队列判断回文
题目描述Time Limit: 1000 msMemory Limit: 256 mb1)建立顺序循环队列SeqQueue。 2)编写程序判断一个字符序列是否是回文。输入输出格式输入描述:字符串输出描述:判断的结果，是回文就输出“yes”，否则就输出“no”。输入输出样例输入样例#:复制abcab输出样例#:复制no直接数组或者reverse就可ac，这样做可以锻炼...
2020-03-12 19:06:17
3603
3
原创 成绩排序2.0
题目描述Time Limit: 1000 msMemory Limit: 32768 mb用一维数组存储学号和成绩，然后，按成绩排序输出。输入输出格式输入描述:输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。输出描述:按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。如果学...
2020-03-11 18:34:16
102
原创 链表合并（单链表）
题目描述Time Limit: 1000 msMemory Limit: 256 mb给定两个元素有序（从小到大）的链表，要求将两个链表合并成一个有序（从小到大）链表，输入输出格式输入描述:第一行输入第一个链表的结点数S1，S1<=100。第二行输入S1个整数，两两之间用空格隔开。第三行输入第二个链表的结点数S2，S2<=100。第四行输入S2个整数，两两之间用空格隔...
2020-03-09 17:56:17
769
原创 击鼓传花（单链表）
题目描述Time Limit: 1000 msMemory Limit: 256 mb有N个小朋友围成一圈玩击鼓传花游戏，将小朋友编号为1~N，从1号开始传花，每次传3个，拿到花的小朋友表演节目后退出，任给N，问最后一个表演的小朋友编号是多少？例如：5个小朋友，从1号开始传花，第一个表演的是3号，第二个表演的是1号，第三个表演的是5号，第四个表演的是2号，最后一个表演的是4号。（建议用链表...
2020-03-09 12:55:22
698
原创 各种排序算法代码总结
冒泡排序思想：把任意两个相邻的大小相反的位置交换、最多进行N趟、#include <cstdio> #include <cstring> //#include <algorithm> using namespace std; const int maxn = 1005; void swap(int &x, int &...
2020-03-08 22:43:18
91
原创 瑞士军刀
#include <bits/stdc++.h>using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */typedef struct BTNode{ char data; struct BTN...
2020-03-07 11:58:52
114
原创 找第一个父节点
题目描述Time Limit: 1000 msMemory Limit: 256 mb1/ \2 3/ \ / \4 5 6 7/\ /\ /\ /\如上图所示，由正整数 1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从5到根结点的路径是（5, 2, 1），从4到根结点的路径是（4, 2, 1），从根结点1到根结点...
2020-03-07 08:45:11
251
原创 leetcode：反转二叉树
翻转一棵二叉树。示例：输入：4/ \2 7/ \ / \1 3 6 9输出：4/ \7 2/ \ / \9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 ：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。...
2020-03-05 19:56:02
258
原创 leetcode 外观数列
「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。给...
2020-03-05 12:45:41
157
原创 单链表操作实例
单链表查看题解 查看答案题目描述Time Limit: 1000 msMemory Limit: 256 mb设节点定义如下struct Node {int Element; // 节点中的元素为整数类型struct Node * Next; // 指向下一个节点};从键盘输入5个整数，将这些整数插入到一个链表中，并按从小到大次序排列，最后输出这些整数。输入输出格式输入描述...
2020-03-03 11:21:42
803
原创 c语言使用循环链表的方法
1，先建立结构体struct node{int num;struct node *next;};2，建立创建循环链表的函数struct node* creat(){struct *head;*now,*pre; //分别为头节点，当前节点，前驱节点for(int i = 0;i<=n;i++){now = (struct node*)malloc(sizeof(node...
2020-03-02 18:39:26
215
1
原创 8. 字符串转换整数 (atoi)
请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽...
2020-02-29 14:37:26
75
原创 leetcode报错 runtime error: member access within null pointer of type 'struct ListNod‘
有时while语句的使用不当会出现这种错误例如 while(p){ p=p->next; }首先说明p是会到头的，排除死循环的问题；其实是少了一条判断语句 while(p){ p=p->next; if(!p) break; }...
2020-02-29 09:08:05
554
原创 278. 第一个错误的版本
你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现...
2020-02-28 10:43:12
85
原创 左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = “abcdefg”, k = 2输出: “cdefgab”示例 2：输入: s = “lrloseumgh”, k = 6输出: “umghlrlose”限制...
2020-02-27 17:37:03
107
原创 算步数
问题 AS: 算步数时间限制: 1 Sec 内存限制: 32 MB提交: 56 解决: 23[状态] [提交] [命题人:外部导入]题目描述给你坐标轴上的两个点A和B，请问从A走到B最少需要多少步？我们对走的每一步的步长作出如下限制：第一步和最后一步的步长必须是1，其他的任意一步的步长必须比前一步的步长小1、大1或相等。输入输入包含多组测试数据。每组输入两个整数A和B（0&l...
2020-02-27 15:41:30
597
原创 整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。来源：力扣（LeetCode）...
2020-02-25 16:21:43
104
原创 对称二叉树
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3开始的思路是中序遍历之后是镜像的，后来才发现有的例子的二叉树也可以满足这种操作，之后用递归比较左右两个字数树的值得方...
2020-02-24 21:43:35
118
1
原创 ACM CLUB晚会
时间限制: 1 Sec 内存限制: 32 MB提交: 82 解决: 18[状态] [提交] [命题人:外部导入]题目描述ACM CLUB的会员越来越多了，为此，ACM CLUB想为会员们准备一个晚会，晚会节目由会员们表演。消息一出，报名要表演节目的会员很多，多达N个，但是由于场地和时间有限，只能从这N个人中选M个，请问一共有多少种选择方法？输入数据的第一行是一个正整数T，接下来有T...
2020-02-23 20:44:22
397
原创 98. 验证二叉搜索树
给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入:2/ 1 3输出: true示例 2:输入:5/ 1 4/ 3 6输出: false解释: 输入为: [5,1,4,null,null,3...
2020-02-23 17:46:42
59
原创 AK：2 ^ x mod n = 1
译文描述给你一个正整数n，要求你找到最小的x（x> 0）满足2 ^ x mod n = 1。输入输入包含多组测试数据。每行一个正整数，代表n的值。输出如果最小的x存在，则输出2 ^ x mod n = 1（注意x和n要用具体的值代替），否则输出2 ^？mod n = 1。样例输入 复制25样例输出 复制2 ^？mod 2 = 12 ^ 4 mod 5 = 1[ 提交 ...
2020-02-21 21:23:11
382
原创 找规律填数字
题目描述小宇正在读小学，今天老师布置了几道数学题目。小宇平时上课经常不专心，这些他可发愁了，怎么办呢？看看你能不能帮帮他。题目是给你一组有规律序列的前面5个整数，请你给出它后面跟着的5个整数，如：1,2,3,4,5,___,___,_,,___。这是个等差数列，后面应该是6,7,8,9,10，就这么简单。而且现在小宇已经知道这串序列要么是等差数列，要么是等比数列或者是斐波那契数列。输入输入...
2020-02-19 09:00:42
1145
原创 验证角谷猜想
题目描述数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，该问题在五、六十年代的美国多个著名高校中曾风行一时，这个问题是这样描述的：任何一个大于一的自然数，如果是奇数，则乘以三再加一；如果是偶数，则除以二；得出的结果继续按照前面的规则进行运算，最后必定得到一。现在请你编写一个程序验证他的正确性。输入题目包含多组测试数据，第一行为测试数据组数N，接着是N行的正整数。输出输出验证...
2020-02-18 19:04:00
499
原创 分数矩阵
问题 AE: 分数矩阵时间限制: 1 Sec 内存限制: 32 MB提交: 17 解决: 15[状态] [提交] [命题人:外部导入]题目描述我们定义如下矩阵：1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入输入包含多组测试数据。每行给定整数N（N<50000...
2020-02-14 17:37:27
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人