inL
  • 2024-09-09浙大数据结构慕课课后题(03-树3 Tree Traversals Again)
    题目翻译:题解:         #include<bits/stdc++.h>usingnamespacestd;voidCreatTree();voidsolve(intpreL,intinL,intpostL,intn);intPre[35],In[35],Post[35];int N;intmain(){ cin>>N; getchar(); CreatTree(); solve(0,0,0,N); for
  • 2024-07-25ADC相关参数定义与测试方法
    1ADC静态参数1.1GainError    ADC实际传输曲线斜率偏离理想斜率的程度。即补偿失调误差之后,输出曲线最后的实际偏差。    修正失调电压误差后,额定满量程代码与理想输入信号码值之间的差值,即GainError = Full-scaleError-OffsetError。1.2 Off
  • 2023-10-24splay + 垃圾回收 知识点与例题的简要讲解
    splay简要讲解前置芝士:普通二叉树splaytree是一个越处理越灵活的数据结构,通过splay(伸展)操作,使整棵树的单次查询时间复杂度接近于O(logn),整棵树的高度也接近于logn根据上面的这句话,很明显能看出splay与普通二叉树的区别普通二叉树经过多次处理后,很容易退化成链,单
  • 2023-08-268.22 lb模拟赛
    小寄()\(100+0+100+25\)\(rk9\)\(T4\)没开\(long\long\)挂\(25pts\)实属不该T1当时看到字符串差点给跳过了()结果是呆呆签到题#include<bits/stdc++.h>usingnamespacestd;#defineendl'\n'#definemid(l+r>>1)#defineinlinline#defineebemplac
  • 2023-08-06剑指 Offer 07. 重建二叉树
    输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例1:Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,20,null,null,15,7]示例2:Input:preorder=[-1],inorder=