m0_52075409的博客

题目详情 - L2-012 关于堆的判断 (25 分) (pintia.cn)题解：将数据结构和代码结合，不光是学PPT，更要会自己把代码敲出来，虽然DS考的还行，但是高分低能可不行，这个题就是教会我如何写出来小根堆！并且运用性质（i和i*2+1）放在数组中。ACCODE：#include<bits/stdc++.h>using namespace std;int n,m;int a[1010];char c[1010];void creat(int x){ if.

1008-[NOIP2004]合并果子_STDU第二周训练 (nowcoder.com)在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子.

1004-Rails_STDU第二周训练 (nowcoder.com)死胡同，啥意思：栈底呗。其实是给你个出栈顺序让你判断正不正确（入栈顺序都是从1到N）。模拟栈的入和出不就好了吗！ACCODE:哈哈有了前面那个题铺垫，这个题自己想出来不是有手就行嘛，嘿嘿嘿~~#include <bits/stdc++.h>using namespace std;typedef long long ll;#define INF 0x3f3f3f3f#define mem(a) me

1002-牛牛与后缀表达式_STDU第二周训练 (nowcoder.com)给定牛牛一个后缀表达式s，计算它的结果，例如，1+1对应的后缀表达式为1#1#+，‘#’作为操作数的结束符号。其中，表达式中只含有‘+’、’-‘、’*‘三种运算，不包含除法。本题保证表达式一定合法，且计算过程和计算结果的绝对值一定不会超过10的18次示例1输入"1#1#+"返回值2说明1#1#+这个后缀表达式表示的式子是1+1，结果为2示例2输入"12#3#+15#*.

给你一个1->n的排列和一个栈，入栈顺序给定你要在不打乱入栈顺序的情况下，对数组进行从大到小排序当无法完全排序时，请输出字典序最大的出栈序列输入描述:第一行一个数n第二行n个数，表示入栈的顺序，用空格隔开，结尾无空格输出描述:输出一行n个数表示答案，用空格隔开，结尾无空格示例输入52 1 5 3 4输出5 4 3 1 2说明2入栈；1入栈；5入栈；5出栈；3入栈；4入栈；4出栈；3出栈；1出栈；2出栈ACCODE:#inclu

创建的时候rare和front都需要指向头结点，然后入队正常，出队就是front-next=front->next->next，判断是否为空是就是和Sq队列相同（if（rare==front）就是空）。只是出队的时候需要判断出队的是不是最后一个元素！（这个得分情况）if (p.front->next == p.rear) /* 如果出队的节点为最后一个节点 */ { printf("出队节点的数据为%d----", p.rear.