c++
爱和九九
这个作者很懒,什么都没留下…
展开
-
benTuTuT和jingzhiwang的密码
链接:https://ac.nowcoder.com/acm/problem/21489来源:牛客网题目描述benTuTuT和jingzhiwang感觉做题是真的无聊,不满的他们私下议论Fillin,迫于Fillin的威慑,他们不敢让Fillin发现,于是他们想要将互相传递的小纸条加密,由于Fillin精通各种加密方式,benTuTuT和jingzhiwang决定自创一种加密方式,benTuTuT收到密码后开始了解密。解密规则如下:1.密码为1个十进制数字,20482.将密码的每一位减去m(0&原创 2021-01-10 09:06:39 · 302 阅读 · 0 评论 -
桶装康帅傅串
链接:https://ac.nowcoder.com/acm/problem/21488来源:牛客网题目描述被踩在脚下的benTuTuT被迫和jingzhiwang一起去做Fillin找来的一道令人无话可说的题:有一种字符串的表示方式为桶装康帅傅表示法,他需要你将字符串以’u’型输出。并且满足如下格式:1.假设竖着的两条边为a、c,横着的边为b2.a=c,且a和c在满足a<=b的条件下尽可能大输入描述:第一行输入一个整数t,代表有t组测试数据,对于每组测试数据,输入一个不包含空格的原创 2021-01-09 20:14:58 · 213 阅读 · 0 评论 -
逐梦....圈圈圈圈圈
链接:https://ac.nowcoder.com/acm/problem/21485来源:牛客网题目描述benTuTuT和jingzhiwang沿着好心同学的指路终于来到1002的ACM集训队,开始了一天的逐(刷)梦(题)之旅,他们遇到了一道非常有趣的题:26个大写字母里面,有一部分字母是带有圈的,比如A有1个圈,B有2个圈,C没有圈,给你一个带有n个大写字母组成的字符串,请问一共有多少个圈圈。你可以将字母中完全封闭的一个区域当作一个圈输入描述:第一行输入一个整数t,代表有t组测试数据,原创 2021-01-09 11:28:00 · 196 阅读 · 0 评论 -
齐齐排序
链接:https://ac.nowcoder.com/acm/problem/21439来源:牛客网题目描述齐齐给你n个无序的数a_iai 以及m个操作,每个操作由两个数组成,第一个数是操作的方式 t_iti ,第二个数 x_ixi 是操作的范围,若t_iti =1,则将当前下标为1\sim x_i1∼xi 范围的数按升序排序,若t_iti =2,则将当前下标为 1\sim x_i1∼xi 按降序排列。最后输出所有操作完成后的序列。(本题默认数组原创 2021-01-08 20:32:05 · 370 阅读 · 0 评论 -
factor Representation
链接:https://ac.nowcoder.com/acm/problem/15860来源:牛客网题目描述任意给定一个整数,判断其是否能用因子乘积表达。一个整数是由若干个因子的积合成的,如果其中一个因子的幂次方不少于2,则称该整数的可因素表达。例如:12=223,所以12是因素表达的。15=35,所以15的因子是不可表达的。输入描述:多组输入输出,每组输入一个正整数n(1<n<10^8),以0结束;输出描述:对于每组数据,如果可因数表达,这输出“Yes”,否则输出“No”。示原创 2021-01-08 19:09:27 · 248 阅读 · 2 评论 -
最基础的01动态规划背包问题
0-1背包 (50分)给定n(n<=100)种物品和一个背包。物品i的重量是wi,价值为vi,背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两个选择:装入或不装入。不能将物品i装入多次,也不能只装入部分物品i。输入格式:共有n+1行输入: 第一行为n值和c值,表示n件物品和背包容量c; ...原创 2019-12-12 12:54:17 · 708 阅读 · 4 评论 -
7-1 ysu小吃街 (100分)【思路超级简单的版本】
燕大食堂为了改善学生伙食,新开了一条小吃街。这里共有n个摊位,剁椒鱼头、水煮肉片、牛奶冻、红烧狮子头……各种各样的美食数不胜数,散发着诱人的香气。 SueJane和swoky非常开心地走进小吃街。这里有一条神奇的规定,如果能回答出所有小吃的价格,就可以获得免单的优惠。swoky贿赂了入口处卖可乐鸡翅的大妈,得知了标号为1的摊位(可乐鸡翅)的价格为a_1。此后SueJane和swoky每走到一个摊位...原创 2019-12-04 19:28:20 · 473 阅读 · 0 评论 -
7-3 月饼 (25 分)【第十三周编程题实验】
7-3 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最...原创 2019-11-22 18:11:45 · 1249 阅读 · 0 评论 -
Is Topological Order (25 分)【清奇思路,不同寻常】(第十三周编程实验)
6-1 Is Topological Order (25 分)Write a program to test if a give sequence Seq is a topological order of a given graph Graph.Format of functions:bool IsTopSeq( LGraph Graph, Vertex Seq[] );where LG...原创 2019-11-22 18:09:51 · 2215 阅读 · 3 评论 -
插入排序还是堆排序(第十二周编程题)
7-3 插入排序还是堆排序 (25 分)根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。堆排序也是将输入分为有序和无序两部分,迭代地从无序部分找出最大元素放入有序部分。它利用了大根堆的堆顶元素最大这一特征,使得在当前无序区中选取最大元素变得简单。现给定原始序列和...原创 2019-11-15 20:30:32 · 3045 阅读 · 0 评论 -
是否同一棵二叉搜索树(第十一周编程题作业)
7-1 是否同一棵二叉搜索树 (25 分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和...原创 2019-11-07 13:32:28 · 477 阅读 · 0 评论 -
是否二叉搜索树(第十一周PTA编程题作业)
6-1 是否二叉搜索树 (25 分)本题要求实现函数,判断给定二叉树是否二叉搜索树。函数接口定义:bool IsBST ( BinTree T );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ElementType Data;BinTree Left;B...原创 2019-11-07 13:25:38 · 581 阅读 · 0 评论 -
7-1 列出叶结点
7-1 列出叶结点 (40 分)对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式:首先第一行给出一个正整数 N(≤10),为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行,每行给出一个对应结点左右孩子的编号。如果某个孩子不存在,则在对应位置给出 “-”。编号间以 1 个空格分隔。输出格式:在一行中按规定顺序输出叶节点的编号。编号间以 1 个...原创 2019-10-26 14:08:28 · 3641 阅读 · 2 评论 -
6-1 先序输出叶结点
6-1 先序输出叶结点 (30 分)本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义:void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ElementType Data;...原创 2019-10-26 13:57:32 · 2631 阅读 · 0 评论 -
一点也不坑爹的汉诺塔(第八周编程题作业之一)
汉诺塔的非递归实现 (25 分)借助堆栈以非递归(循环)方式求解汉诺塔的问题(n, a, b, c),即将N个盘子从起始柱(标记为“a”)通过借助柱(标记为“b”)移动到目标柱(标记为“c”),并保证每个移动符合汉诺塔问题的要求。输入格式:输入为一个正整数N,即起始柱上的盘数。输出格式:每个操作(移动)占一行,按柱1 -> 柱2的格式输出。输入样例:3输出样例:a ->...原创 2019-10-25 00:10:00 · 363 阅读 · 0 评论 -
最大子列和问题
最大子列和问题 (20 分)给定K个整数组成的序列{ N1 , N2 , …, NK },“连续子列”被定义为{ Ni , Ni+1 , …, Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }...原创 2019-10-20 01:47:59 · 115 阅读 · 0 评论 -
有序链表序列的合并
两个有序链表序列的合并 (30 分)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ P...原创 2019-10-20 01:39:02 · 116 阅读 · 0 评论 -
关于二叉索引堆的使用、堆排序
关于二叉堆和堆排序、索引堆原创 2019-08-16 18:38:34 · 1336 阅读 · 5 评论 -
关于一类自定义的排序问题(分数线划定、奖学金)
比较运算符重载我们经常需要对捆在一起的数据进行比较,比如成绩的话先看总成绩,总成绩一样就比较语文,语文一样就比较数学,数学一样就比较英语,英语一样就看上次成绩,上次成绩一样就看学号……于是,我们写了一个结构体(或者类)。比如奖学金评定的问题:牛客网——奖学金问题小编有点笨拙,一开始并没有想到重载运算符,于是写了一大堆循环、if和switch的嵌套,到头来除了把自己弄晕之外,还……没做对……...原创 2019-08-31 16:39:54 · 183 阅读 · 0 评论 -
线性表的class实现
线性表的class实现hello我是爱和九九,一只快乐的小萌新猿~今天,是数据结构开课的第八天,也终于开始留作业啦!暑假学的都太零散,所以现在要跟着老师的进度,写我的博客。今晚做了数据结构作业——实现一个线性表的类,emmm……调了好几个自作多情的bug,把代码粘在下面吧。其中,图片是我的测试过程,而main()函数里面的内容是用来测试我书写的类的。代码如下:(我这次写注释了!!!!...原创 2019-09-02 21:00:37 · 319 阅读 · 2 评论 -
栈练习(数据结构第五周习题)
在一个数组中实现两个堆栈6-1 在一个数组中实现两个堆栈 (29 分)本题要求在一个数组中实现两个堆栈。函数接口定义:Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号,取1或2;Max...原创 2019-09-28 00:13:53 · 986 阅读 · 0 评论 -
符号配对
请编写程序检查C语言源程序中下列符号是否配对:/与/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先,如果所有符号配对正确,则在第一行中输出YES,否则输出NO。然后在第二行中指出第一个不配对的符号:如果缺少左符号,则输出?-右符号;如果缺少右符号,则输出左符号-...原创 2019-09-28 00:36:04 · 2409 阅读 · 1 评论 -
四大排序算法——插入排序、归并排序、快速排序和堆排序比较(收藏copy直接用)
在这里,九九给大家比较一下四大排序的区别和优缺点,并把代码黏在下面,大家有需要自取,喜欢可以收藏哦~ 收藏不点关注的都是小狗,小狗! 点赞不点关注的都是小猪,小猪!时间复杂度对于插入排序来说,一般情况下时间复杂度是O(n^2),而其他的三个排序算法时间复杂度是O(nlogn)。但是这只是平均情况下,还有特殊情况。如果对于基本有序的一组数据经行处理,那么插入排序会进化到O(nlogn...原创 2019-08-20 14:37:33 · 2845 阅读 · 0 评论