11 2024 档案

期望

摘要：期望定义如果

X

是离散的随机变量，输出值为

x_{1}, x_{2}, \dots

，和输出值的相应的概率为

p_{1}, p_{2}, \dots

（概率和为

1

）。则

E (X) = \sum_{i} p_{i} x_{i}

例题 Revenge of "The Salary of 阅读全文

posted @ 2024-11-14 19:56 wyl123ly 阅读(4) 评论(0) 推荐(0) 编辑

字典树Trie

摘要：字典树Trie 结构： trie的结构就是一个类似于前缀匹配的结构，我们用

δ (u, c)

表示节点

u

指向的下一个存储的信息为

c

的节点编号。应用：简单查找字符串： P2580 于是他错误的点名开始了建立一颗由小写字母为字符集组成的Trie树，每次查询都阅读全文

posted @ 2024-11-12 15:23 wyl123ly 阅读(15) 评论(0) 推荐(0) 编辑

昵称： wyl123ly
园龄： 1年5个月
粉丝： 1
关注： 2

2025年3月

日

一

二

三

四

五

六

wyl123ly