诺米的博客

牛客算法入门(第二课,课后题,栈和排序,难度2星)题目链接：https://ac.nowcoder.com/acm/problem/14893时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述给你一个1->n的排列和一个栈，入栈顺序给定你要在不打乱入栈顺序的情况下，对数组进行从大到小排序当无法完全排序时，请输出字典序最大的出栈序列输入描述:第一行一个数n第二行n个数，表示入栈的顺序

牛客算法入门课(第二课,课后题Laptop,难度2星)题目链接时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记本是被另外一些“

二叉树定义与简单算法每个节点最多含有两个子树的树称为二叉树满二叉树除最后一层无任何子节点外，所有的父亲节点都有两个子节点的二叉树，填满了的二叉树完全二叉树除最后一层外，每一层的节点数均达到最大值；在最后一层上只连续的缺少右边的一些节点满二叉树和完全二叉树可以使用一个数组来存储因为二叉树满足左儿子=根∗2−−−−−右儿子=根∗2+1−−−−−根=儿子/2左儿子=根*2----- 右儿子=根*2+1 ----- 根=儿子/2左儿子=根∗2−−−−−右儿子=根∗2+1−−−−−根=儿子/2