算法redis lru lfu

RIPEMD加密算法:原理、应用与安全性

一、引言 在信息时代,数据安全愈发受到重视,加密算法作为保障信息安全的关键技术,其性能和安全性备受关注。RIPEMD(RACE Integrity Primitives Evaluation Message Digest)加密算法作为一种著名的哈希函数,广泛应用于网络安全、数据完整性等领域。本文将从 ......
算法 安全性 原理 RIPEMD

一个看似简单的查找算法 —— 二分查找算法

前言 二分查找算法应该是非常常见的一个算法了,查找速度快,算法逻辑简单是大家对该算法的一个大致印象。 相信有很多同学能够在很短的时间内写出一个二分查找算法,即便记不太清二分查找算法的逻辑,稍微搜一下,瞟一眼,就能迅速回忆起该算法的大致逻辑,然后迅速写出来该算法。 但是,实际上二分查找算法可不只是那么 ......
算法

day03 Redis

day03 Redis Redis 是一个基于内存的key-value结构数据库,方便存储。 1.1 Redis服务启动与停止 服务启动命令 redis-server.exe redis.windows.conf 修改Redis配置文件 设置Redis服务密码,修改redis.windows.con ......
Redis day 03

Redis_实战2

Redis_实战2 秒杀优化 异步秒杀流程 将判断库存 & 判断重复下单 逻辑交给Redis 将耗时长的写数据库操作交给异步线程。 Redis:Key-stock:优惠券id,value-库存String(判断库存充足) Redis:Key-order:优惠券id,value-用户id Set(判断 ......
实战 Redis

双指针算法-最长不重复子序列

思路 这里的 i 才是主要的遍历指针, j 是用来剔除元素以满足题目要求的。 代码 #include<iostream> using namespace std; const int N = 1e5 + 10; int n, res; int a[N], s[N]; int main() { cin ......
指针 序列 算法

算法复习 DFS两题

全排列 模版题 AcWing 842. 排列数字 #include <cstdio> #include <vector> #include <queue> #include <cstring> #include <algorithm> #include <iostream> #include <st ......
算法 DFS

算法学习Day11栈的一天

# Day11栈的一天 `By HQWQF 2023/12/23` ## 笔记 *** ## 20. 有效的括号 给定一个只包括 '(',')','{','}','\[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: - 左括号必须用相同类型的右括号闭合。- 左括号必须以正确的顺序闭合 ......
算法 Day 11

redis数据类型及指令

...... 1、list 队列(先进先出) 2、set 无序、两端取值、可遍历 3、zset 有序set、两端取值、可遍历 String常用指令 1、set key value 2、get key 3、mset key1 val1 key2 val2 ..... 4、mget key1 key2 ......
指令 类型 数据 redis

【Redis】BigKey问题

面试题 海量数据里查询某一固定前缀的key 生产上如何限制 keys * / flushdb / flushall 等危险命令以防止误删误用? MEMORY USAGE 命令用过吗? BigKey问题,多大算big?如何发现?如何删除?如何处理? BigKey你做过调优吗?惰性释放lazyfree了 ......
BigKey 问题 Redis

redis配置

1、redis-server 配置文件名 & 以哪个配置文件启动,不知道配置文件名以默认配置启动(默认配置≠redis.conf),可以复制redis.conf启动过个redis服务。 配置: 1、daemonize no|yes 配置redis服务为守护模式 2、pidfile /var/run/ ......
redis

算法学习笔记五一快速排序

目录什么是快速排序算法思想示例代码 什么是快速排序 快速排序(Quicksort)是一种常用的排序算法,它的基本思想是通过分治的策略将一个大问题划分为多个小问题来解决。它的平均时间复杂度为O(nlogn),最坏情况(有序情况)为O(n^2)。是一种高效的排序算法。 算法思想 选择一个基准元素(piv ......
算法 笔记

代码随想录算法训练营第十一天|20. 有效的括号,1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值

一、20. 有效的括号 题目链接: LeetCode 20. 有效的括号 学习前: 思路: 当前元素为左括号,直接入栈 当前元素为右括号,若找到对应的左括号匹配,则循环继续;反之返回false 若栈为空,返回true;反之false 时间复杂度:O(n) 空间复杂度:O(n) 学习后: 采用入栈右括 ......

Redis 哨兵集群搭建并使用 RedisTemplate 实现读写分离

上篇博客介绍的 Redis 主从集群搭建,有一个缺点就是 master 和 slave 的角色是固定的,不会发生变化。一旦 master 节点宕机,那么集群就只能提供读服务,无法提供写服务。本篇博客介绍 Redis 哨兵集群的搭建,可以监控 Redis 集群的 master 和 slave 节点,最 ......
哨兵 集群 RedisTemplate Redis

字节国际化TnS算法实习的碎碎念

Motivation 在保研之后,我和南大的导师投了一篇个性化联邦学习的CVPR作为毕设。之后感觉就没什么事了,于是想着找个实习吧,第一个想法就是去字节实习,也只投了字节(别学我,还是多投一些哈哈,找不到实习就g了)。 面试过程 因为是日常实习,所以就是两轮技术加一轮hr面,虽然师兄说比较简单,但我 ......
字节 算法 国际 TnS

Redis_实战

Redis_实战 部署: 前端:部署在Nginx 后端:部署在tomcat 短信登录 session原理: 每一个session都有一个id,当你访问tomcat服务器时,id就自动写到coockie中了,以后请求就带着id,就可以根据id找到session。(每一个浏览器再发请求时都有一个独立的s ......
实战 Redis

redis_原理

redis_原理 数据结构 1.动态字符串SDS C语言字符串存在的问题: 获取字符串长度需要通过运算 非二进制安全 不可修改 redis构建了一种新的字符串结构,简单动态字符串Simple Dynamic String SDS Redis是C语言实现的,其中SDS是一个结构体,属性包括: uint ......
原理 redis

机器学习-无监督机器学习-kmeans衍生的算法-18

目录1. k-Medoids2. 二分KMEANS3. KMeans++4. elkan KMeans5. min batch KMeans算法6.小结: 1. k-Medoids 之前的kmeans算法 对于异常点数据特别敏感,更新中心点的时候,是对于该簇的所有样本点求平均,这种方式对于异常样本特 ......
机器 算法 kmeans 18

关于Secure Hash Algorithm加密算法

一、概述 SHA(Secure Hash Algorithm)加密算法是一种广泛应用的密码散列函数,由美国国家安全局(NSA)设计,用于保障数据的安全性和完整性。SHA算法经历了多个版本的更新,目前主要应用于各种网络安全和数据加密领域。 SHA在线加密 | 一个覆盖广泛主题工具的高效在线平台(amd ......
算法 Algorithm Secure Hash

Redis_高级

Redis_高级 分布式缓存 单点Redis的问题: 数据丢失问题:实现Redis数据持久化 并发能力问题:搭建主从集群,实现读写分离 故障恢复问题:利用Redis哨兵,实现健康检测和自动恢复 存储能力问题:搭建分片集群,利用插槽机制实现动态扩容 数据丢失问题-数据持久化 RDB 基本流程 fork ......
Redis

算法之递归

递归算法是一种直接或者间接调用自身函数或者方法的算法,也就是说在函数内部再次调用自己。简单点: 就是自己调用自己 这个算法的核心思想: 就是原问题,可以不断地分解成规模更小的子问题,但是子问题和原问题完全是同一种类型的问题。也就是说用解决子问题的方法,同样可以解决原问题。这样,我们就可以通过递归的形 ......
算法

二叉树的查找算法的实现与运用

二叉树的查找算法的实现与运用 这里我们需要运用到之前二叉树建立的知识点 每一次调用Insert函数时,都会开辟一个BiNode类型的空间,同时递归调用。其次,我们在建立平衡二叉树时,当前节点的左结点小于该结点,当前节点的右结点大于该结点,所以,我们在递归之前添加了一个判断条件。最后,Insert插入 ......
算法

redis配置允许远程连接

1、修改redis.conf # 允许访问的地址,127.0.0.1为本机,也就是只允许本机访问,修改为0.0.0.0,则可以在任意IP访问bind 0.0.0.0 # 守护进程,修改为yes后即可后台运行daemonize yes # 密码,设置后访问Redis必须输入密码requirepass ......
redis

【转载】内存基本概念-slab算法

Linux内存管理之slab 2:slab API https://blog.csdn.net/lqy971966/article/details/119801912 1. 为什么有了Buddy(伙伴系统)还需要slab? 1.1 什么是伙伴系统? Linux内核中使用伙伴系统(buddy syst ......
算法 内存 概念 slab

【转载】内存基本概念-伙伴(Buddy)算法

简介 ​ 在Linux系统中,内存的分配与回收速率直接影响系统的存取效率。当内核频繁请求和释放不同大小的一组连续页框时,会导致许多外部空闲碎片,造成空间的浪费。使用伙伴算法可以有效地缓解该问题。伙伴关系机制是操作系统中的一种动态存储管理算法。在进行内存分配时,该算法通过不断平分较大的空闲内存块来获得 ......
算法 内存 伙伴 概念 Buddy

算法差分

import java.util.Scanner; public class Main{ static final int N = 100010; static int[] a = new int[N]; static int[] b = new int[N]; public static void ......
算法

算法学习Day10栈和队列part1

Day10栈和队列part1 By HQWQF 2023/12/21 笔记 232.用栈实现队列 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 ......
队列 算法 part1 part Day

代码随想录算法训练营第十天 | 栈与队列理论基础,232.用栈实现队列,225.用队列实现栈

一、栈与队列理论基础 学习: 1. 定义 栈先进后出 队列先进先出 2. 底层实现 均可以通过数组或链表进行实现 二、232.用栈实现队列 题目链接: LeetCode 232.用栈实现队列 学习前: 思路: 无 学习后: 不同方法有部分功能实现是一致的,则可以进行抽象提取,实现复用性 两个栈实现队 ......
队列 随想录 训练营 随想 算法

[2024深圳市考][计算机素质测试考纲](二)算法和数据结构

前言 因篇幅有限,本文仅对考纲中的考点做基本介绍。 更详细的内容请自行学习: 【双语字幕】CS 61B 数据结构 | 整合版 | UCB Data Structure Spring 2021 【中英双字】普林斯顿大学-算法分析 Algorithm Analysis 2015 COS423 一、基本概 ......
数据结构 算法 素质 结构 计算机

文心一言 VS 讯飞星火 VS chatgpt (162)-- 算法导论13.1 2题

二、用go语言,对图13-1中的红黑树,画出对其调用TREE-INSERT 操作插人关键字 36 后的结果。如果插人的结点被标为红色,所得的树是否还是一棵红黑树?如果该结点被标为黑色呢? 文心一言,代码不能运行: 在Go语言中,对红黑树进行插入操作后,需要重新调整树的结构以保持其红黑性质。下面是一个 ......
文心 导论 算法 chatgpt VS

探究vue的diff算法

1.diff算法是什么? diff算法是一种通过**同层的树节点**进行比较的高效算法 Diff 算法探讨的就是虚拟 DOM 树发生变化后,生成 DOM 树更新补丁的方式。对比新旧两株虚拟 DOM 树的变更差异,将更新补丁作用于真实 DOM,以最小成本完成视图更新。 1.1特点 策略:深度优先,同层 ......
算法 diff vue