数据结构
文章平均质量分 51
mlww-
这个作者很懒,什么都没留下…
展开
-
树状数组总结
树状数组总结原创 2024-04-02 17:09:44 · 345 阅读 · 0 评论 -
并查集题目
食物链、网络分析题解原创 2024-01-11 09:58:11 · 571 阅读 · 1 评论 -
Trie数题目
我们对每个数的二进制数进行从高位到低位的遍历,每遍历到一个位置,先判断当前树上这个位置值取非(!),如果非值存在,则沿着非值方向走下去,并将结果的对应位置取1;若不存在,则沿原方向走下去,结果的对应位置取0。由于二进制的特殊性,因此不存在牺牲某一个高位的1,换取更多低位的1,使得最后结果更大的可能性,因此不需要回溯。在给定的N个整数中选出两个进行异或运算,得到的结果最大是多少?要使得到的结果尽可能大,就是要让结果中高位上的的1尽可能多。异或操作是指,相同为0,不同为1。原创 2024-01-10 17:20:12 · 393 阅读 · 0 评论 -
数据结构的一些小结和板子
【代码】数据结构部分的一些小结和板子。原创 2024-01-09 17:58:42 · 507 阅读 · 0 评论 -
单调栈和单调队列的模板题
洛谷上的单调栈模板题原创 2024-01-09 17:32:12 · 495 阅读 · 0 评论