潘尼歪斯136-CSDN博客

原创二叉树实现带括号的四则运算表达式转后缀表达式

这里我们分析一下，运算优先级很简单就是先乘除后加减，有括号先算括号里面的，就正常的四则运算，这里我们发现运算优先级最低的有第一个加号和最后一个减号，但是按照逻辑我们按最后出现的那个将式子分成两部分。其实知道这个逻辑你可以将上面剩的最后一步完成。接下来我们引出第二个逻辑。

2022-10-20 18:20:19 1073 1

学校要求的界面，没有等号我不是很理解，本计算器在文本框上打回车代替等号代码：import javax.swing.*;import java.awt.*;import java.awt.event.*;//计算原理，将操作整合成字符串，先以加减分割字符串，对带有乘除的字符串先进行运算，在按加减对运算结果运算class computer extends JFrame implements ActionListener, KeyListener { String strin = ""..

2022-04-20 23:13:41 486

原创多重背包问题的二进制优化

优化思路：如果你知道了多重背包问题可以将x个相同物体分为单个，再一个一个判断拿与不拿，变成了01背包问题，那么这个二进制优化就简单了，你可以理解为一个一个拿太慢，但一堆一堆拿比较快，拿怎么一堆一堆的拿呢？设x个相同物体，一个一个判断拿与不拿就得到最优解，然而这个最优解一定小于等于x大于等于0；你是1+1+1+1+1+1,慢慢加一一个一个判断找到最优解的，但我们一堆一堆找效果也一样，1,2,4,8...

2022-03-07 20:34:16 750

原创 01背包问题和完全背包问题的优化

01背包：代码未优化：#include<stdio.h>#include<string.h>#include<math.h>int main(){ int a,b,c,e,f,g=1,h,i; scanf("%d %d",&a,&b); int x[a+1][b+1]; memset(x,0,sizeof(x)); for(c=0;c<a;c++) { scanf("%

2022-03-03 19:07:25 159

原创 ZZULIOJ 1116 ：删除元素（但是用的是链表）

声明本题没有任何技术含量，是本人第一次使用链表，并进行操作，学习数据结构的第一步，代码可能很渣。题目描述输入一个递增有序的整型数组A有n个元素，删除下标为i的元素，使其仍保持连续有序。注意，有效下标从0开始。定义如下两个函数分别实现删除元素操作和数组输出操作。void del(int a[], int n, int i); /*删除数组a中下标为i的元素*/void PrintArr(int a[], int n); /*输出数组a的前n个元素*/输入输入分三行，第一行是一个整数.

2022-02-15 00:41:02 190

原创 ZZULIOJ 2739 无

题目描述给一个序列a，包含n个整数，a的序号由1到n。你可以选择一个整数x（只能选一次，且x在序列a中），你可以进行一次或者多次下列操作：你可以选择第r个到第l个连续的数字（1<=r<=l<=n），变成x，但有一个前提，第r到第l个数字中不能有等于x的数字。求最少多少次操作，可以使整个序列a中的数都变成你所选的x。例如n=6，a={1,3,2,4,1,2},你可以选择x=1，进行第一次操作，r=2，l=4，所以此时a={1,1,1,1,1,2}。再次进行操作，r=6，l=6，此时

2022-02-13 11:29:57 404

原创 ZZULIOJ 2829: 闯关游戏

题目描述小i正在玩一个闯关游戏，游戏一共n关。初始的时候小i有H点体力以及0个金币。小i只能按从第1关到第n关按顺序完成。在第i关时，小i要在三种操作中选择一种：1.当前体力不小于Ai可以选择这个操作，消耗Ai点体力，获得Bi个金币。2.当前体力不小于Ci可以选择这个操作，消耗Ci点体力，获得Di个金币。3.结束游戏，直接结算。当小i完成全部n个关卡后会自动结束游戏，进行结算。结算时小i最多获得了多少金币？输入第一行一个正整数T表示数据组数。对于每组数据，第一行输

2022-02-12 13:27:04 572

原创 ZZULIOJ 1304:防御导弹

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入最多20个整数，分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整数）输出整数M。表示：这套系统最多能拦截 M 枚导弹.样例输入300 250 27..

2022-02-11 00:54:17 214

原创 ZZULIOJ 2855: 小A的恰饭系列

题目描述小A、小B、小C三同学一起去餐厅恰饭，他们拿起菜单不知道该点什么菜好，小A提出建议：我们每人说一个字符，菜品名称中同时含有我们说的字母时，我们就点这个菜。此时小B意识到如果这种方式点菜会有点多，三人吃不完，提出建议：我们三人给出的字符按小A、小B、小C的顺序组成一个字符串s，如果这个字符串s是菜品名称中的一个子序列时，我们就点它。小C发现，按这个规则点菜，最后点的菜还是有很多，吃不完，提出建议：菜品名称中至少含有三个子序列是字符串s时，我们才点它，我们认为两个子序列不同是他们的下标不完全相同

2022-02-10 00:55:58 458

原创 zzulioj新生周赛（6） 2733 问题K : 键盘霸主hrs

题目描述众所周知，hrs学长实力强悍，就没有我hrs不会的题。打比赛的时候经常占着键盘不下来。队友第一次来借键盘：hrs：“等会儿，这道题我快A了”。几分钟过后，队友第二次来借键盘：hrs：“慌啥，刚刚题意弄错了，我改下”。十分钟过后，队友又来催了，hrs：“你在教我做事”。。。。。。几分钟后，hrs学长极不情愿地离开他心爱的键盘。队友成功地摸到了键盘，看着手下熟悉而又陌生的键盘，队友一时间竟不知道该做些什么。就在这时，hrs的声音响起。“给你10分钟写这题，写不完就换我.

2022-02-09 19:45:48 126

原创 zzuli 20级第六次周赛 2731 问题 I: 嘟嘟的渔场

题目描述嘟嘟是个钓鱼爱好者，他想跟好朋友嘻嘻比赛钓鱼，但是没有场地，正好嘟嘟的老家有几块矩形空地。为了比赛的公平，嘟嘟需要建设两个形状大小均相同的矩形渔场，两个鱼塘可以建在同一块空地上，或者分别建在两块不同的空地上，同时为了能放下更多的鱼，需要渔场的面积尽量大。已知嘟嘟的老家有n块矩形空地，每个空地的长宽分别为ai和bi(1 ≤ i ≤ n)。请你帮嘟嘟求出他能建设的渔场的最大面积（单个鱼塘的面积）。注意：嘟嘟所建的渔场的边和空地的边是平行的，不需要考虑在矩形中斜着建设。输入第一行输入..

2022-02-09 16:59:47 216

qq_64704930的博客