07 2018 档案

问题 H: Trie树

摘要：题目描述字母（Trie）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征：1.树的每一条边表示字母表中的一个字母2.树根表示一个空的前缀3.树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树根到该节点的路径上所有字母依次连接而成的字符串。4.一个节点的所有出边（节点阅读全文

posted @ 2018-07-31 18:58 听风不成泣阅读(153) 评论(0) 推荐(0) 编辑

公告

昵称：听风不成泣
园龄： 7年2个月
粉丝： 2
关注： 13

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

1. 【Qt】打开项目提示 no valid settings file could be found(1)

最新评论

1. Re:[树的遍历]树的遍历（PTA）
@应该说是la,ra是左右子树的索引区间，lb,rb是用来判定终止的，返回值是该子树的根的值，因为题干里说明键值均是互不相等的正整数，所以当该根节点没有左子树或者右子树时，返回值赋值为0，在bfs遍历...
--听风不成泣
2. Re:[树的遍历]树的遍历（PTA）
@ TTTiko当时着急去上课，没发现这篇博客没有把思路写完。我们可以根据后序遍历的特点，发现最后一个数就是整棵树的根节点4。以4进行说明吧，在中序遍历中遍历到4的索引，这时在4左侧的就是它的左儿子，...
--听风不成泣
3. Re:[树的遍历]树的遍历（PTA）
想问一下博主int build(int la,int ra,int lb,int rb)中的la,ra,lb,rb 都分别是什么呀qwq，还有返回值是代表什么麻烦博主可以讲一下吗
--TTTiko
4. Re:退役总结
我还记得圣诞节那个题叫烤乐滋排队哈哈哈
这是我写的题解：

最后祝好！
--house_cat