wanstu的学习笔记

发表于 更新于

二叉树的性质

  • 在二叉树的第 i 层上最多有 2 <sup>i-1 </sup> （ i >= 1 ）个节点
  • 深度为 k 的二叉树最多有 2 <sup>k </sup> - 1 （ k >= 1 ）个节点
  • 对任何一个二叉树 如果其终端节点数为 n <sub>0 </sub> ,度为2的节点数为 n <sub>2 </sub> 则 n <sub>0 </sub> = n <sub>2 </sub> + 1
  • 具有 n 个节点的完全二叉树的深度为 log <sub>2 </sub>n + 1
  • 如果对一颗有 n 个节点的完全二叉树（其深度为 log <sub>2 </sub>n + 1 ）的节点按层序编号（从第一层到 log <sub>2 </sub>n + 1 每一层从左到右），则对任意节点 i （1 <= i <= n ）有：
    • 如果 i = 1，则节点 i 是二叉树的根，无双亲节点，如果 i > 1 则其双亲是节点 i / 2
    • 如果 2i > n，则节点 i 无左孩子（节点 i 为叶子节点）；否则其左孩子是节点 2i
    • 如果 2i + 1 > n ,则节点 i 无右孩子；否则其右孩子是节点 2i + 1
阅读全文 »

发表于 更新于

常见的量产机械键盘

机械键盘是一种键盘的类型，就是有机械轴的键盘，从结构来说，机械键盘的每一颗按键都有一个单独的开关来控制闭合，这个开关也被称为“轴”。轴体大致可以分为两类：线性轴和段落轴（一段、二段、Click发声轴）
市面上所出售的量产机械键盘大多为 黑、红、茶、青 四种轴体
其中 黑轴 红轴为线性轴体，主要特点为直上直下，无明显段落感，声音主要来自轴体或键帽晃动、空腔音、弹簧音；茶而轴、青轴为段落轴体。主要特点为段落感明确，使用时有段落感，声音清脆 ，声音主要来自轴体或键帽晃动、空腔音、弹簧音以及轴体自发音
又因轴体与PCB板的连接方式不同分为热插拔和非热插拔，非热插拔就是轴体通过焊锡与PCB连接，热拔插又分轴座热插拔和套筒热插拔。
我们主要讨论非热插拔和轴座热插拔这两种类

阅读全文 »

发表于 更新于

记一次系统接入 佳博条码打印机

最近由于业务需求，我们的系统接入了佳博的热敏打印机，但出现了一个意料之外的故障。此故障截至到我写此文（2022/10/19 18：17）尚未被有效修复，对我们系统的功能带来了极其恶劣的影响，谨以此文记录故障详情与感想

阅读全文 »
0%