本文主要讲解余弦相似度的相关知识点。相似度计算用途相当广泛，是搜索引擎、推荐引擎、分类聚类等问题的核心点。为了理解清楚余弦相似度的来龙去脉，本文从最简单的初中数学入手，介绍余弦公式的推导过程，然后基于余弦公式串讲一些实践的例子，最后给出余弦相似度在开源搜索引擎中的使用。 ...
分类：
其他好文 时间：
2020-11-04 17:35:35
阅读次数：
22
本篇随笔主要介绍C++的随机数生成函数； 随机数生成函数的思想： C++的随机数生成函数的结果其实不是随机数，虽然它的名字是“随机数”，但它的实际的更准确的含义应该是“看似随机但实则可预测的数”； 一个随机数实际上是一条数列的其中一项，随机数数列不是常见的等差或等比数列； 一个简单的随机数数列的递归 ...
分类：
编程语言 时间：
2020-11-02 10:47:57
阅读次数：
32
each _ 固定结构，表示每一个（废话，each这单词中文意思就是每一个） 但后面的下划线，是个省略参数的写法…… 首先，each后面不是非要跟_ 其次，_代表的意思是指定列里同行的每一个，这时的公式中已经有指定列 第三，_和指定列不能随意互换 第四，each和_之间有空格 第五，each和_之间 ...
分类：
编程语言 时间：
2020-11-01 22:09:15
阅读次数：
25
前言写数据库，我第一时间就想到了MySQL、Oracle、索引、存储过程、查询优化等等。不知道大家是不是跟我想得一样，我最想写的是索引，为啥呢？以下这个面试场景，不知道大家熟悉不熟悉：面试官：数据库有几千万的数据，查询又很慢我们怎么办？面试者：加索引。面试官：那索引有哪些数据类型？索引是怎么样的一种结构？哪些字段又适合索引呢？B+的优点？聚合索引和非聚合索引的区别？为什么说索引会降低插入、删除、修
分类：
数据库 时间：
2020-11-01 21:50:46
阅读次数：
28
引言我在《那些年用过的Redis集群架构（含面试解析）》一文里提到过，现在redis集群架构，rediscluster用的会比较多。如下图所示对于客户端请求的key，根据公式HASH_SLOT=CRC16(key)mod16384，计算出映射到哪个分片上，然后Redis会去相应的节点进行操作！那大家思考过，为什么有16384个槽么?ps:CRC16算法产生的hash值有16bit，该算法可以产生2
分类：
其他好文 时间：
2020-11-01 21:06:55
阅读次数：
23
间隙 大致题意 给定一棵$n$个点的带权树，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 $1≤n≤100000$ 分析 01trie模板 设$f_i$表示从根节点到$i$节点的异或路径,有显然的递推公式:\(f_v = f_{fa}⊕edge.w\) 根据异或的性质, ...
分类：
其他好文 时间：
2020-11-01 10:21:19
阅读次数：
16
这问题咕咕咕了好久，来填坑了。 问题 求斐波那契数列在模 \(p\) 意义下的循环节 \(m\) 。 解法 首先知道 \(fib\) 通项公式为 \(f(n)=\frac{A^n-B^n}{\sqrt{5}}\) ，其中 \(A=\frac{1+\sqrt{5}}{2},B=\frac{1-\sqr ...
分类：
其他好文 时间：
2020-10-31 01:48:24
阅读次数：
16
目录 Markdown公式语法 基本表示 四则运算 根式 对数运算 基本表示 行内公式：使用$...\(的形式；行间公式：使用$\)...$$的形式。 如： $ 1+2=3 \(表示：\) 1+2=3 $ $$ 1+2=3 $$表示： [1+2=3 ] 四则运算 加法运算，符号：+，如：(x+y=z ...
分类：
其他好文 时间：
2020-10-24 10:20:17
阅读次数：
17
请定义一个函数quadratic(a, b, c)，接收3个参数，返回一元二次方程 ax^2+bx+c=0ax2+bx+c=0 的两个解。 提示： 一元二次方程的求根公式为： 计算平方根可以调用math.sqrt()函数： #!/usr/bin/env python3 import math def ...
分类：
编程语言 时间：
2020-10-20 16:27:52
阅读次数：
35
Chrome+IE默认支持粘贴剪切板中的图片，但是我要发布的文章存在word里面，图片多达数十张，我总不能一张一张复制吧？Chrome高版本提供了可以将单张图片转换在BASE64字符串的功能。但是无法处理多张图片。而且转换成BASE64后是作为内容一起提交给服务器，不能够将图片单独保存在另外一台服务 ...
分类：
其他好文 时间：
2020-10-19 22:45:18
阅读次数：
25
