- 博客(6)
- 收藏
- 关注
RSS订阅原创 Trie（字典树、前缀树）学习笔记
这个词典中的每个“单词”就是从根节点出发一直到某一个目标节点的路径，路径中每条边的字母连起来就是一个单词。这道题目是字典树模板的略微改动,我们发现这道题目和一般字典树的查询不一样,字典树一般查询是看这个字符串是否出现,而这道题目这是统计这个字符串出现的次数。当 s中的字符扫描完毕时，在当前指针 p上标记它是一个字符串的末尾。若 c的字符指针指向空，则新建一个节点 q， c的字符指针指向 q，然后令 p=q。树的每个顶点：代表从根到该节点的路径所对应的字符串（将所有经过的边上的字符按顺序连接起来）
2023-04-09 15:38:25
130
原创 CMOS集成芯片基本工艺
1——0 电源给负载电池充电，输出信号由0到1。介电常数越大，C越大；极间间距越大，C越大。0——1 负载电池放电，输出信号由1到0。单位F，表示电容器容纳电荷的能力。VIN：0 NMOS导通，PMOS关断。VIN：1 PMOS导通，NMOS关断。
2023-04-05 17:00:56
200
原创 初等数论学习笔记（2）（裴蜀定理，高斯函数，威尔逊定理，欧拉定理，费马小定理，孙子定理，中国剩余定理）
初等数论学习笔记（2）（裴蜀定理，高斯函数，威尔逊定理，欧拉定理，费马小定理）
2023-01-14 16:53:44
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人