Leo Lee's Blog
博客
分类
标签
归档
友链
关于
博客
分类
标签
归档
友链
关于
Leo Lee's Blog
Welcome everyone
博客
分类
标签
归档
友链
关于
几种排序算法的比较
Θ,既是上界也是下界(tight),等于的意思。 Ο,表示上界(tightness unknown),小于等于的意思。 ο,表示上界(not tight),小于的意思。 Ω,表示下界(tightness unknown),大于等于的意思。 ω,表示下界(not tight),大于的意思。 O符号是用于描述函数渐近行为的数学符号。更确切地说,它是用另一个(通常更简单的)函数来描述一个...
2022-09-23
阅读全文
transformer原理分析和代码解读
transformer最经典的图 这个图为transformer的整体结构,左侧为 Encoder block,右侧为 Decoder block。 黄色圈中的部分为Multi-Head Attention,是由多个Self-Attention组成的,可以看到 Encoder block 包含一个 Multi-Head Attention,而 Decoder block...
2022-07-16
阅读全文
华为软挑2022(失败)
第一次参加这种比赛,到最后也没有分数,很难受,明年再战吧。 感觉思路并不是妹有道理的QAQ 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879...
2022-03-28
阅读全文
有关多臂老虎机问题的一些算法
用数理统计方法解决多臂老虎机问题 摘要 多臂老虎机问题(Multi-Armed Bandit problem,简称MAB问题)是概率论与数理统计中一个经典问题,也属于机器学习中强化学习的范畴。 在这个问题中,赌徒必须决定在一系列试验中使用不同的老虎机中的哪一个,以最大化他的回报。这一经典问题之所以受到广泛关注,是因为它提供了一个简单的模型,在探索(尝试每个机器以找到回报最好的一台)、...
2021-12-02
阅读全文
有关平方根倒数速算法的小感想
今天偶然看到了一个来自《Quake III》(雷神之锤III)的算法,平方根倒数速算法(Fast Inverse Square Root),不得不感叹卡神的智慧。 12345678910111213141516float Q_rsqrt( float number ){ long i; float x2,y; const float threehalfs...
2021-11-02
阅读全文
有关输入不定长数组与字符串的笔记
好久没更新了,小更一下 如下文所示 介绍一种不定长数组及字符串的输入方法(C语言实现) 12345678910111213141516int main() { int size_A; int A[1024]; char c; for (int i = 0;;i++) { scanf("%d%c",&A[i],&c); ...
2021-09-20
阅读全文
基于汉明距离进行聚类
vector版本 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798...
2021-08-24
阅读全文
有关汉明距离的笔记
介绍 汉明距离是以理查德·卫斯里·汉明的名字命名的。在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说,它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。例如: 1011101 与 1001001 之间的汉明距离是 2。 2143896 与 2233796 之间的汉明距离是 3。 "toned" 与 "roses" 之间的汉明距离是 3。...
2021-08-24
阅读全文
有关现代优化算法的笔记
题目 已知100个目标的经度、纬度 纬度 经度 纬度 经度 纬度 经度 纬度 53.7121 46.3253 28.2753 46.3253 28.2753 30.3313 6.9348 56.5432 22.7891 23.1045 22.7891 23.1045 10.1584 12.4819 20...
2021-08-14
阅读全文