2023年9月23日
【算法】链表
摘要： 1 链表理论基础 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的入口节点称为链表的头结点也就是head。 链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址 阅读全文
posted @ 2023-09-23 11:47 Aikoin 阅读(85) 评论(0) 推荐(0)
【算法】数组
摘要： 1 数组理论基础 数组是存放在连续内存空间上的相同类型数据的集合。 数组下标都是从0开始的 数组内存空间的地址是连续的 在删除或者增添元素时，需要移动其他元素的地址： C++要注意vector 和 array的区别，vector的底层实现是array，严格来讲vector是容器，不是数组。 数组的元 阅读全文
posted @ 2023-09-23 11:15 Aikoin 阅读(31) 评论(0) 推荐(0)
【算法】算法性能分析
摘要： 1 时间复杂度 1.1 知识点 时间复杂度是一个函数，它定性描述该算法的运行时间。 通常会估算算法的操作单元数量来代表程序消耗的时间。假设算法的问题规模为n，那么操作单元数量便用函数f(n)来表示，随着数据规模n的增大，算法执行时间的增长率和f(n)的增长率相同，这称作为算法的渐近时间复杂度，简称时 阅读全文
posted @ 2023-09-23 10:49 Aikoin 阅读(294) 评论(0) 推荐(0)
2023年9月14日
【学习笔记】Transformer (2)
摘要： Attention Is All You Need 摘要 针对序列转录模型，提出一个新的简单网络结构Transformer，基于纯注意力机制构造的encoder-decoder，不用卷积和RNN，并行度更高训练更快。 导言 当前（2017）主流的序列转录模型：RNN，LSTM，GRU RNN缺点：从 阅读全文
posted @ 2023-09-14 20:02 Aikoin 阅读(101) 评论(1) 推荐(0)
【学习笔记】Transformer (1)
摘要： 在看Transformer之前，建议先学习一下Self-attention。 同样，这边笔记是参考李宏毅老师的课程和ppt，感兴趣的可以去看原视频~ 补充了Transformer论文精读笔记，建议结合本文食用: ) Sequence-to-Sequence 没错！Transformer是一个sequ 阅读全文
posted @ 2023-09-14 15:43 Aikoin 阅读(151) 评论(0) 推荐(0)
2023年9月13日
【学习笔记】Self-attention
摘要： 最近想学点NLP的东西，开始看BERT，看了发现transformer知识丢光了，又来看self-attention；看完self-attention发现还得再去学学word embedding... 推荐学习顺序是：word embedding、self-attention / transform 阅读全文
posted @ 2023-09-13 13:45 Aikoin 阅读(110) 评论(1) 推荐(0)
2023年9月7日
算法单元重启啦！
摘要： 开始跟着代码随想录重新学算法了，计划是按照它的目录一个专题一个专题地刷。 我的文章目录会放在合集里面，按照自己的进度更新，整理出来一些有价值的基础知识和题解代码。使用语言是python，但知识点部分也会涉及C++。 欢迎阅读点赞~ 阅读全文
posted @ 2023-09-07 19:28 Aikoin 阅读(20) 评论(2) 推荐(1)
2021年9月10日
向量化 Vectorization
摘要： 在将数据的运算转化为向量化运算时，有种快捷方法： 根据想要得到的结果的维数，和当前数据矩阵/向量的维数来构建关系式。 比如结果是一个n*1的向量h，现在有的数据是一个m*n的矩阵X和一个m*1的向量theta，那么很有可能： h = X' * theta （这里的X‘表示X的转置） 向量化可以简化代 阅读全文
posted @ 2021-09-10 20:43 Aikoin 阅读(383) 评论(0) 推荐(1)
2019年4月10日
KMP模式匹配算法
摘要： 看了好久才看懂。。学校教材还有错误，看了别人的博客+别的学校的教材才看懂。。 下面是孤~影的博客内容，最后还会放教材上的图和自己写的代码实现。其实本来是想自己写一篇博客的，奈何最近事情实在是太多了。。以后有时间复习到这边的时候自己写一篇吧~ 看了他的博客看懂了很多，链接：详解KMP算法 什么是KMP 阅读全文
posted @ 2019-04-10 20:50 Aikoin 阅读(3415) 评论(0) 推荐(5)
2019年3月23日
【蓝桥杯2016_C++】t3：方格填数
摘要： 如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 法一 全排列+check，可以把这个格子当成一个存放0~9的一维数组再进行全排列，把每种不符合要求的条件都列出来check一下： 有一个手动实现全 阅读全文
posted @ 2019-03-23 17:08 Aikoin 阅读(411) 评论(0) 推荐(0)