摘要：
树：基本树形 树拓展了那些一维顺序结构(链表，栈，队列等)，链表的插入删除速度快，但是查找速度慢，数组查找速度快，但是插入删除速度慢，为了能够插入、删除、遍历、查找速度相对较快，就使用了树结构。树多用与查找和索引，比如内存管理中的堆heap就是一个不存储边的完全二叉树。本文不对树的定义进行阐述，这些 阅读全文
摘要：
树的遍历也一直都是重点，主要是在建造了一棵树之后，如何将这棵树输出来确定创建的树是否正确就成了问题。网上现在也有很多的方法来输出树，python也有专门的包来可视化，不过今天主要总结最基础的遍历算法。 树的遍历主要根据访问根节点的时机来分为先序、中序、后序和层次遍历。其中要掌握了十种算法，分别是先序 阅读全文
摘要：
字符串匹配就是查找子串是否在主串中，或者在主串的哪个位置上。一般而言，使用暴力破解，将子串与主串一一对比就可以找到结果，但是这样的复杂程度太高，比如主串是aaaaaaaaaaaac，子串是aaaac，过程就是主串的第一个a和子串的第一个a对比，相同，对比第二个，一直到主串的第五个a和子串最后的c对比 阅读全文
摘要：
在3D游戏中，要计算物体外观的颜色，比如一束光打在物体上，如何计算顶点和光线之间的角度，我们使用的一般是法线，不可能为每个平面都指定一个法线，我们需要做的就是生成法线，并且对于光照计算，所有的法线向量必须进行规范化，然后再参与计算，这里的向量规范化，就要用到平方根倒数算法，并且这个算法用的非常的频繁 阅读全文
摘要：
散列表(Hash)，又名哈希，java中的HashMap，python中的dict，在一般代码中多用于键值对字典存储中。在查找中，哈希表的查找往往都是$Olog(1)$，这说明哈希表的查找往往并不需要什么循环结构，是直接得出来的，那么其中必然有值和存储位置的对应计算方法，在哈希表中被叫做散列函数。有 阅读全文
摘要：
最近找了十几篇神经网络注意力机制的论文大概读了一下。这篇博客记录一下其中一篇，这篇论文大概只看了摘要和方法。本文主要就是识别农作物叶子疾病，因为农作物叶子疾病图片背景复杂并且只有叶子区域会有小的反差。本文采用的就是自注意力卷积神经网络self-attention convolution neural 阅读全文
摘要：
最近找了十几篇神经网络注意力机制的论文大概读了一下。这篇博客记录一下其中一篇，这篇论文大概只看了摘要，方法，实验只是大概看了一下。文中提出一种残差级联卷积神经网络，这个网络可以分为俩部分，一种是CF-Conv(coarse-fine convolution)此结构利用了多种卷积在网络中是用来提取图像 阅读全文
注意力机制论文 --- RADC-Net: A residual attention based convolution network for aerial scene classification
摘要：
最近找了十几篇神经网络注意力机制的论文大概读了一下。这篇博客记录一下其中一篇，这篇论文大概只看了摘要，方法和参数初始化部分。文中提出RADC-Net(residual attention based dense connected convolutional neural network)，网络中由 阅读全文
摘要：
之前在数据结构搜索那章说过，折半（二分）一般适用于有序列表的查找，但是在写的时候需要注意算法的细节。我在leetcode上总共写了八道应用了二分算法的题目，从中总结一下写二分算法需要注意什么样的细节，本文全部的代码都放在我的github。 ##一般二分查找 leetcode，第704题，binary 阅读全文
摘要：
最近找了十几篇神经网络注意力机制的论文大概读了一下。这篇博客记录一下其中一篇，这篇论文大概只看了摘要，方法。在ADCM论文中我们提到它的设计参考了BAM来的，因而找了这篇论文。它主要利用channel和spatial来结合组成一种bottleneck attention module(BAM)的模块 阅读全文