算法 - Pure Soul

未分类

Manhattan Distance Definition: The Manhattan distance between two points $(x_1, y_1)$ and $(x_2, y_2)$ in a 2D plane is defined as $dis = |…

Golang

雪花算法能解决什么问题？雪花算法能够生成全局唯一的ID编码作为其他地方的标记。且生成一系列的ID满足如下的性质：生成的系列ID是递增的高可用性：任何时候都能够生成唯一的ID 再高并发的条件下也能够保证服务 SnowFlake的组成最高位是符号位，始终为0 41位的时间戳…

Golang

图简单来说，图是由一组点和相对应边组成的，可以表示为G=<V,E>,V为Vertex(点集)，E为Edge(边集)。细分下来根据点集之间的对等关系又可以分为，有向图(又可分为带权和无权有向图)，无向图，混合图。图中点包含的另外一个的重要信息就是各自的出度(outdeg)和入度…

Golang

字符串匹配算法匹配的目的就是给定两个字符串，s 和 pattern, pattern是要查找的字符串，s是被查找的文本，要求找到pattern在s中第一次出现的位置，假定pattern为 acd, s为acfgacdem, 那么s在t中第一次出现的位置就是4。常见的匹配算法有…

Golang

大数据设计面试中设计的大数据设计题的场景通常不会太复杂，因此不需要给出细致的操作，给出大致的思路即可。但是有时候依旧考虑的不全面 :disappointed_relieved: :disappointed_relieved: :disappointed_relieved:借此…

算法

前言感谢 LeetCode 让我又接触到了一个知识:sleeping: 极角排序高中学习的极角，指的是极坐标系中的一个点相对极点有唯一的极坐标($\rho$, $\theta$)，其中$\rho$表示选定点到极点的距离，$\theta$表示选定点和极轴逆时针的夹角，且$0…

数据结构/图论

红黑树的定义和性质红黑树的出现之前，先有的二叉查找树(BST)以及平衡二叉树(AVL树)： BST根节点的值大于所有左子树的所有值，小于右子树的所有值。 AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的高度差为小于等于1。 AVL的出现改变了BS…

算法

摩尔投票是什么？摩尔投票用于寻找集合中出现多数的元素，并且出现多数可以定义为大于n//2或者n//3或者是其他自定义的频次(实际上，如果希望求出超过n//3频次的元素，那么是三个元素相互抵消)。摩尔投票的基本流程为： - 投票阶段：投票人之间进行抵消。 - 技术阶段：计算对抗…

算法

前言关于tensorforce的背景可以从他的名字看出来，tensor*必然是师从tensorflow框架的，事实上也确实是由tensorflow框架来的。使用tensorforce可以快速的构建强化学习代码，同时还可以利用其中现有的强化学习框架，例如常见的AC，A2C，A3…

算法

列表推导式是常见的生成方式，同时[]*N也是快速生成多种元素的快捷方式。例如以下两种生成方式：生成的初始矩阵都是5*5的0矩阵：但是真正对其中的元素进行赋值之后就会发现问题：可以看出[]*N的方式生成的时候其实实现的是浅拷贝，而列表推导式则是完全开辟新的空间，因此对b的…

算法

在搭建自己的Model的时候，我们有时候需要自己从稍微低层的部分进行搭建，而不是直接用Sequential搭建模型，或者是使用Model(inputs,outputs)的方式搭建，例如下面这个简单的例子：对以及的方法进行重载之后，就可以很简单的进行搭建模型，如下所示：搭…

未分类

深度学习源码中经常出现的logits其实和统计中定义的$logit=log(\frac{p}{1-p})$没什么太大关系，就是定义的神经网络的一层输出结果。该输出一般会再接一个softmax layer输出normalize 后的概率，用于多分类。见下图：