数据结构(三)

系统为某一程序分配空间所需时间,与空间大小无关,与申请次数有关! 哈希 存储结构(一般只有添加和查找操作,如果要删,在点上打一个标记即可) 拉链法...

3 min · Michelia-zhx

数据结构(二)

1 Trie树 高效存储字符串集合 存储:按字符串内容,从左到右依次设置结点,并标记结束位置 查找:查找字符串是否存在 & 出现几次 1 2 3 4 5 6 7 8 9 10...

2 min · Michelia-zhx

贪心

短视的行为 区间选点 给N个闭区间, 要在数轴上选尽量少的点, 使每个区间至少包含一个选出的点 (answer ≤ count) 区间贪心问题, 要么按左端点排序, 要么按右端点, 要...

3 min · Michelia-zhx