![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小黑哎呀
这个作者很懒,什么都没留下…
展开
-
2366: 信息学奥赛一本通T1456-图书管理(hash 或者红黑树)
菜鸟生成记(88)2366: 信息学奥赛一本通T1456-图书管理这一题就是红黑树和哈希表的模板题;Java,C++中都提供了红黑树和哈希表的类不过原理还是要懂的,红黑树和哈希表的原理很简单,但是实现有点难,这里我就只写一下哈希表(红黑树太难了)哈希表//哈希表/* code=(code*28971+x[i])%24593;//哈希函数 */#include<bits/stdc++.h>using namespace std;const int N=3e5;vector原创 2021-09-12 12:15:05 · 572 阅读 · 0 评论 -
PIPI OJ 1364: 删除给定值的叶子节点
菜鸟生成记(80)1364: 删除给定值的叶子节点这一题有点考验数据结构基础功底,删除几个节点就把我难住了,指针总是出错;最终从学长那里学了一个逻辑删除(没有真的删除节点,只是逻辑上删除节点,物理上节点还在);这玩意儿不用删除节点操作,操作安全#include<stdio.h>#include<iostream>using namespace std;typedef struct node{ int data;//数据域 int flag;//删除标记 stru原创 2021-07-01 17:55:30 · 166 阅读 · 0 评论