相关文章
数据结构——散列函数、散列表
文章目录 前言一、散列表的基本概念二、散列函数的构造方法三、处理冲突的方法1. 开放定址法:2. 拉链法 四、散列查找及性能分析总结 前言
散列表的基本概念散列函数的构造方法处理冲突的方法散列查找及性能分析 提示:以下是本篇文章正文内容࿰…
建站知识
2024/11/21 8:55:45
策略模式,一种广泛应用于各种情况的设计模式(设计模式与开发实践 P5)
文章目录 策略模式实现思想实战 - 表单 策略模式
定义:定义一系列算法,把它们一个个封装起来,并且可以互相替换
例如,我们要计算年终奖,年终奖根据绩效 A、B、C 来计算最终数值
实现
最初我们很容易想到用 分支 if…
建站知识
2024/11/8 5:48:35
Apache Spark 在爱奇艺的应用实践
01 Apache Spark 在爱奇艺的现状 Apache Spark 是爱奇艺大数据平台主要使用的离线计算框架,并支持部分流计算任务,用于数据处理、数据同步、数据查询分析等场景: 数据处理:在数据开发平台中支持开发者提交 Spark Jar 包任务或Spar…
建站知识
2024/11/8 6:05:46
网络基础-应用层协议-HTTP/HTTPS
HTTP/HTTPS HTTP基本概念协议格式请求报文请求方法请求资源地址协议版本 应答报文 常见Header常见状态码与状态描述Cookie&Sessionhttp协议特点 HTTPS基本概念对称加密与非对称加密数据摘要&数据指纹HTTPS工作过程探究只采用对称加密只采用非对称加密双方都采用非对称加…
建站知识
2024/11/18 9:07:59
位图+布隆过滤器+海量数据并查集(它们都是哈希的应用)
一)位图: 首先计算一下存储一下10亿个整形数据,需要多大内存呢,多少个G呢? 2^3010亿,10亿个字节 byte kb mb gb 100000000个字节/1024/1024/10241G 所以10亿个字节就是1G,所以40亿个字节就是4G,也就是10个整…
建站知识
2024/11/17 13:33:32