数据结构
小黑哎呀
这个作者很懒,什么都没留下…
展开
-
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 · 518 阅读 · 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 · 150 阅读 · 0 评论