高级数据结构
文章平均质量分 75
RzBu11d023r
这个作者很懒,什么都没留下…
展开
-
珂朵莉树 范围查询 chtholly tree Old driver tree
因为我没看过这个动画,所以还是备注一下。珂朵莉是珂朵莉·诺塔·瑟尼欧里斯,轻小说《末日时在做什么?有没有空?可以来拯救吗?》及其衍生作品中登场的女主角,成体妖精兵之一。最强圣剑“瑟尼欧里斯”的适合者。原题是 Codeforce 上的一道区间有关的题目。Chtholly Tree 又名 Old driver Tree。 珂朵莉树 - OI Wiki (oi-wiki.org)这个锯树结构其实并不是数据结构,只是一个 set 的用法二一。首先是基本的思想,实现老司机树,只需要一个 `std::set` 以及熟悉原创 2022-06-20 14:42:24 · 313 阅读 · 0 评论 -
CMU 15-445 Project 2 B+ Tree 技术总结
首先是教科书的伪代码,基本都要按这个来写,不然写不出来的原创 2021-12-23 09:17:40 · 1763 阅读 · 3 评论 -
Linux 高性能服务器开发笔记:Reactor 模型定时器 | 网络编程定时器
本文主要根据游双书本 Linux 高性能服务器开发 学习分析 linux 网络编程常用到的定时器模型,配备详细理解和分析,同时分析了 Linux 内核中定时器的低精度时间轮和高精度定时器实现思路还有 了解 kafka 的时间轮,提供必要的资料进一步理解。sigalarm 方面讲解通过定时器实现心跳包的原理。定时器基础socket 选项和 I/O 复用 timeout首先第一个,这个正如前面讲的要用 setsockopt 而且不同的东西要用不同的结构体传进去,还要传一个 len然..原创 2021-11-15 17:55:04 · 1269 阅读 · 0 评论 -
KD-Tree 数组版 kd树最近邻查询 kd树范围查询
参考文献:/***给定平面上的n个点,找出平面上最近两个点对之间的欧几里得距离。*oiwiki*https://wuzhiwei.net/kdtree/**范围查询*https://blog.csdn.net/dylan_frank/article/details/77934272*找到百度地图中显示在屏幕上区域中的所有酒店*///https://www.cnblogs.com/shoulinjun/p/3815604.html//...原创 2021-08-16 02:30:21 · 319 阅读 · 0 评论