![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 71
莱宝
技术无尽头,生命却有限,只做有意义的事。
展开
-
正排索引(forward index)与倒排索引(inverted index)
一、正排索引(前向索引)正排索引也称为"前向索引"。它是创建倒排索引的基础,具有以下字段。(1)LocalId字段(表中简称"Lid"):表示一个文档的局部编号。(2)WordId字段:表示文档分词后的编号,也可称为"索引词编号"。(3)NHits字段:表示某个索引词在文档中出现的次数。(4)HitList变长字段:表示某个索引词在文档中出现的位置,即相对于正文的偏移量。由于一篇文章中的某些词可能...转载 2018-05-24 10:27:18 · 2370 阅读 · 0 评论 -
对数器
牛客网左神算法初级课里提到一个非常有用的东西——对数器对数器可以说是验证算法是否正确的一种方式。尤其是在笔试的时候,用贪心算法写出的程序,暂时无法用数学公式严格推导证明,只能通过大量的数据集验证算法的正确性。而大量的数据集当中要包括各种情况,各个方面都要考虑到,对我们自己来说,有时会考虑不周,而且又是在时间紧迫的情况下,对数器就派上了用场。对数器的概念 对数器的基本概念如下有一个你想测试的算法...原创 2018-07-03 09:20:47 · 608 阅读 · 0 评论 -
密码加盐
加密算法进行反向查询地址http://www.cmd5.com/一、密码加盐 加盐加密是一种对系统登录口令的加密方式,它实现的方式是将每一个口令同一个叫做”盐“(salt)的n位随机数相关联。无论何时只要口令改变,随机数就改变。随机数以未加密的方式存放在口令文件中,这样每个人都可以读。不再只保存加密过的口令,而是先将口令和随机数连接起来然后一同加密,加密后的结果放在口令文件中。...原创 2018-06-17 15:10:21 · 23588 阅读 · 2 评论