0 前言 如果你经常涉及到搜索算法，那么一般对 visited 有一定了解。如果你知道 visited 的作用，却不知道什么时候是正确的进行 visited 标记的时机，这篇文章会给你帮助。 1 visited 概念 在涉及到图或者其他一些结构的搜索时，常常会涉及到节点的重复访问问题，而这个时候，我们常常都会使用 visited 概念来对已经访问过的节点进行标记，从而避免在搜索过程中重复访问同一个节点，避免无限循环或效率降低。 接下来我将从递归和迭代两个场景展示深度优先搜索标记时机的不同（这里以图为例）。 2 递归…

0 前言 我不知道大家有没有和我一样的感受，很多论文里面的神经网络架构往往是通过一系列数学公式来表达，这本身没有问题，但对于初步想要完整了解整个网络架构的人来说，往往就要花比较多的时间去理解公式。 而当我在了解一个神经网络架构的时候，只有完全清楚输入到输出的完整过程，特别是张量维度变化的完整过程，才算认为自己确实了解了这个网络架构。所以我学习的时候往往希望有人能给我个例子，完整展示输入到输出的情况，让我能够更快地去理解论文的架构。我感觉可能也有人和我有同样的需求，所以这篇文章应运而生。这篇文章通过一个的例子，完整地…

0 前言 本文为初步学习神经网络同学而准备，旨在通过最简单直观的方式建立初学者对于神经网络的印象。所以本文的结论和观点主要追求简单直观，而不是严谨。 先举个简单的例子： 假设现在我们有输入 X 与对应输出 Y 的数据一堆 (X, Y) 对如下： { (1, 3), (2, 5), (3, 7), (4, 9), (5, 11), (6, 13), (7, 15), (8, 17), (9, 19), (10, 21) } 现在我们使用架构 f(x) = wx + b 如果我们把 f(x) 当做一个神经网络。那么，神…

0. 摘要 参加了天池的一个pdf简历信息提取的比赛，这里进行回顾、整理和分享 赛题要求从pdf简历中提取出信息，比如说名字，籍贯等。这里搭建了一个BiLSTM-CRF模型，能够从PDF简历中提取出所需的信息。 模型的线上得分是0.727，排名 21/1200+ 1. 赛题相关 模型目标：pdf简历 --> 类别信息 2. 思路 使用python库pdfminer，将pdf简历中的文本提取出来。利用json标注文件，对提取出来的文本进行匹配和BIO标注，每一个字对应一个标注。最后，将标注后的文本送到BiLSM…

1 问题描述 旅行商问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。 本文章中，城市数据为 127 个城市的 x 和 y 坐标。数据地址见文末。 2 流程图 3 实现细节解释 3.1 路线个体的表示 采用整数编码的方式，将 n 个城市依次编码为 0 到 n-1。对于所给数据而言，将127个城市依次编码为0至126。因此，一条路线可以由一个127维的向量进行表示。 由于路线需要频繁更改，但不会增加或减少城市，这里采用 numpy 作为存储结构。 在实际编码中，为了提高运行效率…