Rabin-Karp指纹字符串查找算法 2026年07月07日 daichangya 0 Rabin-Karp 指纹字符串查找算法算法首先计算模式字符串(Pattern)的散列值(Hash Value)。如果在文本字符串(Text)中找到一个子字符串,其散列值与模式字符串的散列值相同,则继续验证两者是否完全匹配。这个过程等价于将模式字符串保存... 阅读全文 0 评论
RETE算法简述 & 实践 2026年07月07日 daichangya 1 1. 概述Rete 算法是卡内基梅隆大学的 Charles L. Forgy 博士在 1974 年发表的论文中所阐述的算法,该算法为专家系统提供了一个高效实现。Rete 在拉丁语中译为"net"(即网络)。它是一种进行大量模式集合和大量对象集合间比较的高... 阅读全文 0 评论
十道海量数据处理面试题与十个方法大总结 2026年07月07日 daichangya 1 第一部分:十道海量数据处理面试题1. 海量日志数据,提取出某日访问百度次数最多的那个 IP问题描述: 首先是把这一天访问百度的日志中的 IP 取出来,逐个写入到一个大文件中。注意到 IP 是 32 位的,最多有 2^32 个 IP。同样可以采用映射的方... 阅读全文 0 评论
十大经典排序算法(动图演示) 2026年07月07日 daichangya 1 0. 算法概述0.1 算法分类十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序。由于其时间复杂度不能突破 O(nlogn.html),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序。它可以突破基于... 阅读全文 0 评论
JAVA上加密算法的实现用例 2026年07月07日 daichangya 1 第 1 章 基础知识1.1 单钥密码体制单钥密码体制(Symmetric Key Cryptography)是一种传统的加密算法,指信息的发送方和接收方共同使用同一把密钥进行加解密。通常,使用的加密算法比较简便高效,密钥简短,加解密速度快,破译极其困难。... 阅读全文 0 评论