qq_41596730的博客

有一个快速选择算法，当有一个足够好的pivot时，它可以在线性时间内找到数组的中位数。还有一个median-of-medians算法，在时间复杂度为OnO(n)On的情况下找到一个pivot（这个pivot对快速选择算法来说足够好）。将这两者结合，就有一个在线性时间内找到中位数（或者数组中的第K个元素）的算法。

这次对中缀与前缀之间的转换做了说明，有机会的话也会将其它几种做以陈述。

这道题目没有使用高深的算法，就是一个简单的位运算，但是它充分利用了计算机本身的特性。类似于这样的还有，当我们要给一个数除以2时，我们可以使用**>>**右移运算符替代，等等。

最近在学习的知识，发现其核心操作还是有些许难度的，这里做个记录。

我们都知道内存分布中的出来的空间都在堆区上。和有一个名字很相近的数据结构——，虽然名称相近，但两者是完全不同的东西。因为十大排序算法中有一个，所以从头开始了解下这个数据结构， 终学习下。

类型为FP16的数据也有16bit，1bit为符号位，5bit为指数位，10bit为尾数位。好久没更新博客了，最近在学习过程中遇到了如何生成一个float16的数或者生成一个bfloat16的数，并对其二进制的存储格式进行一些操作的问题，这里做一个简单的记录。首先说明，虽然我们创建tensor时输入的数据为0.785，但是实际数据是0.78515625，这里不做多余解释，只当我们创建的tensor大小为0.78515625。的结果，和我们上面解释的并不一样，这里博主也不太清楚原因，如有了解的，欢迎告知。

很多时候我们都会遇见的问题，例如给你一个字符串string类型的"325"，将其转为int类型的325。