1、Transitive Closure是翻译闭包传递？我觉得直译不准确，意译应该是传递特性直至特性关闭，也符合本例中传递路径，寻找路径可达，直到可达路径不存在（即关闭）。 2、代码很简单，里面有些概念直指核心原理，详细看注释。 3、原始数据 ...
分类：
编程语言 时间：
2019-07-04 11:23:31
阅读次数：
91
1 神经网络模型 以下面神经网络模型为例，说明神经网络中正向传播和反向传播过程及代码实现 1.1 正向传播 (1)输入层神经元$i_1,i_2$,输入层到隐藏层处理过程 $$HiddenNeth_1 = w_1i_1+w_2i_2 + b_1$$ $$HiddenNeth_2 = w_3i_1+w_ ...
分类：
编程语言 时间：
2019-07-03 20:06:35
阅读次数：
100
斐波那契数列 从1到100相加 100的阶乘 有序数组a、b合并成一个新的有序数组 归并排序算法实现 九九 ...
分类：
编程语言 时间：
2019-06-30 20:30:27
阅读次数：
150
最近公司项目上用到频繁项发现算法，于是就用java实现了一个fp-growth算法实现。 环境说明 版本说明 备注 操作系统 debian 9 无 jdk openjdk 1.8 无 关于fp-growth算法的原理请参考： https://www.cnblogs.com/pinard/p/6307 ...
分类：
编程语言 时间：
2019-06-28 09:14:26
阅读次数：
193
CCA算法实现和优化 [TOC] 基本思路是两种，一种是dfs，另一种是并查集(two pass)。先考虑并查集的做法，不优化和优化，在大图(1280 720,~3000个CCA)上，速度相差巨大： 30s 4ms (提升接近8000倍) 。 代码框架 基于并查集的实现与优化 0. 最naive的并 ...
分类：
编程语言 时间：
2019-06-24 17:05:30
阅读次数：
145
SYNOPSIS DESCRIPTION 描述 CREATE INDEX 在指定的表上构造一个名为 index_name 的索引。索引主要用来提高数据库性能。但是如果不恰当的使用将导致性能的下降。 索引的键字字段是以字段名的方式声明的，或者是可选的写在一个圆括弧里面的表达式。 如果索引方式支持多个字 ...
分类：
其他好文 时间：
2019-06-24 16:27:07
阅读次数：
142
The Graphics Rendering Pipeline 渲染管线，这章主要讲光栅化渲染管线。 毕业前实习时，也实现过一个简单的软光栅化渲染管线，再复习一下。 在计算机图形学领域，shading指基于表面相对灯光的角度、距灯光的距离、相对于相机的角度和材质的属性等来修改物体/表面/多边形的颜色 ...
分类：
其他好文 时间：
2019-06-24 12:19:53
阅读次数：
97
python通过BF算法实现关键词匹配，BF算法，即暴风(BruteForce)算法，是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。#!/usr/bin/python#-*-coding:UT
分类：
编程语言 时间：
2019-06-22 23:43:03
阅读次数：
196
一致性哈希算法的应用 一致性哈希算法在分布式缓存领域的 MemCached，负载均衡领域的 Nginx 以及各类 RPC 框架中都有广泛的应用 一致性哈希算法解决的问题 普通的哈希表算法一般都是计算出哈希值后，通过取余操作将 key 值映射到不同的服务器上 但是当服务器数量发生变化时，取余操作的除数 ...
分类：
编程语言 时间：
2019-06-18 10:33:46
阅读次数：
128
RSTP：快速生成树协议（rapidspanningTreeProtocol）：802.1w由802.1d发展而成，这种协议在网络结构发生变化时，能更快的收敛网络。它比802.1d多了一种端口类型：备份端口（backupport）类型，用来做指定端口的备份。STP（SpanningTreeProtocol）是生成树协议的英文缩写。该协议可应用于环路网络，通过一定的算法实现路径冗余，同时将环路网络修
分类：
其他好文 时间：
2019-06-17 10:42:57
阅读次数：
105
