![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
haozixu2001
这个作者很懒,什么都没留下…
展开
-
AVL、Splay和性能分析(伪)
先说明一下,这个玩意是学校数据结构课的作业。完全是赶着ddl写完的,所以后面我都有点不知道自己在写什么。gprof也不太会,瞎弄的。主要放这里做个归档,如果对大家有帮助就更好了。当然,有问题也欢迎大家批评指正。平衡二叉搜索树性能分析问题描述在AVL、Splay和红黑树三种平衡二叉搜索树中至少实现两种,需要支持以下操作:元素插入、删除和查询。在题目中,所有数据均为非负整数。查询时给出一非负整数xxx,需要求出树中满足y≤xy\le xy≤x的最大整数yyy;若树中不存在满足条件的yyy,查询返回-1.原创 2020-12-23 22:08:49 · 1259 阅读 · 0 评论 -
关于Knuth Shuffle算法
这个算法是我前几天才听说的,觉得挺有意思,来写一写。好像出处是TAOCP,但我没看过。#(快哭了)有的时候我们需要打乱一个排列的顺序,比方说在机器学习里面我们通常都会对一个数据集进行shuffle。以前我就用过numpy里面的random.shuffle。但是我当时就没有仔细想过类似这样一个shuffle是如何实现的。我们先看一下Knuth Shuffle的C伪代码,非常简短:for (int...原创 2020-02-02 15:38:13 · 655 阅读 · 0 评论