码迷,mamicode.com
首页 > 其他好文 > 详细

五一培训 Day1

时间:2018-04-28 23:44:07      阅读:192      评论:0      收藏:0      [点我收藏+]

标签:数据结构   ticket   推荐   api   数据   题解   logs   alpha   ref   

//这里边没时间写的题一定会抽时间写了;

第一天 zrt神犇讲数据结构;

本部, 南校, 一中, 还有附中的朋友们都来了...

 

先是复习了寒假的数据结构(发现自己都忘了Orz);

好像第一次听说并查集的按秩合并,每次find的均摊复杂度降低到O(α(N)) , α(N)是反阿克曼函数(RE Tarjan提出近似是常数) ;

线段树有一道好题,但太麻烦了时间太紧张了所以我没做, 留一个地址 CPU监控, 等有时间了写一份题解(一定!);

有一道题 POJ2828 我写了一下, 题目不错, 所以我总结了一下;有兴趣的看看(强烈推荐)Buy Tickets

 还有一道线段树的题貌似比较麻烦先不写了2957: 楼房重建

 顺便学习了左偏树, 基础讲解看博客 左偏树 poj3016左偏树题(待做)APIO派遣(待做);

 【待添加】

 

五一培训 Day1

标签:数据结构   ticket   推荐   api   数据   题解   logs   alpha   ref   

原文地址:https://www.cnblogs.com/zZh-Brim/p/8969321.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!