day 1 堆 hash 线段树 树状数组 冰茶姬 字典树 二叉查找树
2024-09-01 12:17:02
来郑州的第二天,早上开始也没说什么就说了些注意安全,各种各样的注意安全。。。
冰茶姬:
原来再打食物链时看了一下冰茶姬,只注意了路径压缩,没想到还有什么按秩排序但确实快了不少。。。
int find(int x)
{
if(father[x]==x)
return x;
return find(father[x]);
}
void merge(int x,int y)
{
x=find(x);
y=find(y);
if(rank[x]<rank[y])
swap(x,y);
father[y]=x;
if(rank[x]==rank[y])
++rank[x];
}
没想到两个还能加一块。。。就把find(father[x])改为father[x]=find(father[x])
例题也没想到,一些感觉和冰茶姬没关系的东西竟然还能和他链接上。。。
堆:
原来一直没怎么打过,STL里有,为啥还要打呢。。。。所以今天老师讲了一堆之后,又加了一句话,不会也没关系,STL里有。。。,我还能说什么呢。。。
hash:
字符串,一直头疼,然而老师竟然吧hash放在字符串里说。。。
在我的记忆中hash就是直接%13.。。。
然而大佬的处理方法就是与众不同
例题也是各路神仙。。。。
字典树:
上次看还是在写老师的作业时临时学了一下,今天是第一次听别人系统的说,听完之后,发现是真的好用好多例题都迎刃而解。。。。
线段树:
这个没什么好讲的,这是记到骨子里的东西。。。。
只是那个叫排序的题目是真心坑,死都没想到二分加线段树。。。
树状数组:
这个更没好讲的。。。前一阵子被刘老师的鬼畜作业搞得。。。。
总结:
今天感觉还可以,明天是DP,一定很酸爽。。。。
最新文章
- docker创建私有仓库
- MapReduce剖析笔记之二:Job提交的过程
- (原创)AD账户误删导致Exchange邮箱被删 莫苦恼
- .Net实现微信公众平台开发接口(三) 之 “信息回复”
- Coursera台大机器学习课程笔记8 -- Linear Regression
- 一些LUA函数(转载)
- IBM Tivoli NetView网管软件实战
- IsPostBack and DropdownList.
- xcode4的workspace里各lib工程与app工程联编之runscript简介
- 3:url无规律的多页面爬取
- Hadoop学习之配置Eclipse远程调试Hadoop
- Bullet_Point_Py
- C语言第五次作业函数
- Android 的媒体路由功能应用与框架解析
- (Swiftmailer)高效的PHP邮件发送库
- UDP中的sendto 与recvfrom
- ActiveSync中的SendMail
- Navicat 连接Oracle时提示oracle library is not loaded的问题解决
- 大神你好,可以帮我P张图吗?
- [na]TCP的三次握手四次挥手/SYN泛洪
热门文章
- Android 捕捉app系统中未处理的异常
- Kafka技术原理知识点总结
- 引入flask_cache时出现ModuleNotFoundError: No module named &#39;flask.ext&#39;
- Cocos2d-x入门之旅[3]动作
- Focus on the Good 专注于好的方面
- 玩转ADB命令(ADB命令使用大全)转载
- repr() Vs str()
- 域渗透基础之Kerberos认证协议
- PHP krsort
- PHP array_shift