算法redis lru lfu
算法笔记的笔记——第9章 树
概念 定义 树枝分叉处、树叶、树根抽象为结点（node） 树根抽象为根结点（root），一棵树最多存在一个根结点 树叶抽象为叶子节点（leaf），不再延伸出新的结点 茎干和树枝抽象为边（edge），一条边只用来连接两个结点 树中的结点不能被边连成环 子结点（child）、子树（subtree） 性质 ......
c# redis系列一
NoSql Not Only Sql非关系型数据库 由于关系型数据库中数据的关系复杂 ，再就是数据读取和写入压力，硬盘的速度满足不了，尤其是一些大数据量 所以产生了NoSql了，比如Redis。 Redis Redis特点 （1）是基于内存的，关系型数据库则是存到硬盘中的。 （2）没有严格的数据格式 ......
redis面试
https://blog.csdn.net/zps925458125/article/details/115258374 https://blog.csdn.net/Design407/article/details/105274226?utm_medium=distribute.pc_releva ......
算法笔记的笔记——第8章 搜索专题
深度优先搜索（DFS） 枚举所有完整路径以遍历所有情况 栈 实现 使用递归可以实现深度优先搜索 可以通过条件限制节省DFS计算量，方法称作剪枝 广度优先搜索（BFS） 优先访问能直接到达的所有结点 队列 实现 void BFS(int s) { queue<int> q; q.push(s); wh ......
算法笔记的笔记——第7章 栈、队列和链表
栈 后进先出 栈顶指针始终指向最上方元素 栈为空时栈顶指针为-1 常用操作 清空（clear）：TOP = -1 获取栈内元素个数（size）：size = TOP + 1 判空（empty）：TOP == -1 进栈（push）：st[++TOP] = x 出栈（pop）：TOP-- 取栈顶（to ......
dockerfile部署vue+springboot+redis
后端部署： 一、拉取并启动redis镜像 1、在服务器/usr/local/etc/redis/文件目录下建立redis.conf配置文件，配置信息如下： bind 0.0.0.0 protected-mode no 2、拉取并启动最新的redis镜像，映射宿主机端口并挂载目录 docker run ......
代码随想录算法训练营Day51 动态规划
#代码随想录算法训练营 代码随想录算法训练营Day51 动态规划| 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费 总结 309.最佳买卖股票时机含冷冻期 题目链接：309.最佳买卖股票时机含冷冻期 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算 ......
GO实现Redis：GO实现Redis协议解析器（2）
本文实现Redis的协议层，协议层负责解析指令，然后将指令交给核心database执行 echo database用来测试协议层的代码 https://github.com/csgopher/go-redis RESP协议 RESP是客户端与服务端通信的协议，格式有五种：正常回复：以“+”开头，以“ ......
什么是redis
一、redis简介 Redis 是C语言开发的一个开源高性能键值对的内存数据库，可以用来做数据库、缓存、消息中间件等场景，是一种NoSQL(not-only sql,非关系型数据库)的数据库 二、Redis特点 优秀的性能，数据是存储在内存中，读写速度非常快，可支持并发10W QPS 单线程但进程， ......
哈希算法与一致性哈希算法
哈希算法：取哈希后模节点的数目 假设有一个由A、B、C三个节点组成的KV服务，每个节点存放不同的KV数据。通过哈希算法，每个key都可以寻址到对应的服务器，比如，查询key是key-01，计算公式为hash(key-01)%3，经过计算寻址到了编号为1的服务器节点A 但如果服务器数量发生变化，基于新 ......
Redis分布式锁篇
18、什么是分布式锁？ 概述：在分布式系统中，多个线程访问共享数据就会出现数据安全性的问题。而由于jdk中的锁要求多个线程在同一个jvm中，因此在分布式系统中无法使 用jdk中的锁保证数据的安全性，那么此时就需要使用分布式锁。 作用：可以保证在分布式系统中多个线程访问共享数据时数据的安全性 举例： ......
【ACM算法竞赛日常训练】DAY2题解与分析【比赛】【数学考试】【简单瞎搞题】
DAY2共三题： 比赛（概率） 数学考试（前缀和与思维） 简单瞎搞题（dp） 视频讲解：https://www.bilibili.com/video/BV1hP411o7RD/ 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️ ......
MLIR矩阵乘算法，新建Dialect，lowering
MLIR矩阵乘算法，新建Dialect，lowering MLIR：新建一个Dialect，lowering Multi-Level Intermediate Representation（MLIR）是创建可重用、可扩展编译器基础设施的新途径。 MLIR 项目的核心是 Dialect，MLIR 自身 ......
LeetCode 169. 多数元素（/hash sort 随机化 分治 Boyer-Moore 投票算法）
原题解 ###题目 约束 ###题解 ####方法一：哈希表 class Solution { public: int majorityElement(vector<int>& nums) { unordered_map<int, int> counts; int majority = 0, cnt ......
基础算法（2）
高精度加法 （常规只能到10^6次方） 思想：1、大整数存储：每一位存入数组，个位存在前，高位存在后（和常规表示是反的）； 2、模拟手算加法的步骤，进位 #include <iostream> #include <vector> using namespace std; const int n = ......
算法总结--线段树
声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 ##1.线段树介绍 线段树说是算法，更应该算是一种二叉树数据结构的使用。 其每个树的节点表示一个区间，其孩子节点表示该区间二分下来的两个节点，其值可以表示这个区间数据的某种运算，如最值、求和等，以下以数组 [1,2,3,4] 为栗 ......
SoC设计项目 —— AHB SRAM控制器的设计 & March C-算法内建自测试的实现
绪论 本项目用Verilog HDL语言设计了AHB总线上的SRAM控制器接口IP，SRAM存储器在AHB总线上作为AHB slave存在，该SRAM控制器具有以下特性： 支持单周期的SRAM读写操作 支持低功耗工作 SRAM存储体由两个Bank组成，系统根据地址选中一块/多块Bank，未被选中的B ......
使用 Python 探索 感知机 算法
动动发财的小手，点个赞吧！ 从理论到实践，我们将从简要的理论介绍开始研究感知机(器)学习方法，然后实现。 在这篇博文的最后，您将能够了解何时以及如何使用这种机器学习算法，清楚地了解它的所有优缺点。 1. 理论 1.1. 引言 感知器有其存在的生物学原因。我们的神经元不断从其他神经元接收能量，但只有在 ......
A* 算法及 Hybrid A* 算法
A* 算法 使用场景 A* 算法一般适用于一个质点在一个离散化的栅格地图上从一个起始点到另一个终点的最短寻路情况，其中每个栅格都只能是空域或者是障碍物，质点只能在每个确定的栅格中。由于 A* 算法的主体是一个质点，因此不适用于需要考虑动力学的机器人（例如汽车，拥有碰撞体积、连续的坐标以及朝向等） 未 ......
Redis 字符串(String)
Redis 字符串(String) Redis 字符串数据类型的相关命令用于管理 redis 字符串值，基本语法如下： 语法 > COMMAND KEY_NAME 实例 > set name asa OK > get name asa 字符串命令 SET Redis SET 命令用于设置给定 key ......
Redis消息队列的使用与详解
一、Redis基本介绍 Redis消息队列是基于Redis的Pub/Sub(发布/订阅)功能实现的一种轻量级消息队列。Redis消息队列主要用于解耦生产者和消费者，将生产者产生的数据异步地发送给消费者，从而提高系统的并发能力和处理效率。在分布式系统中，Redis消息队列也可以用于实现分布式事务、分布 ......
乱七八糟的算法复习
笛卡尔树 一棵二叉树，结构上满足左子树的下标小于自己和右子树，右子树的下标大于自己和左子树。且键值满足堆的限制。 栈构建。维护当前根节点向右一直跳的右链，那么按数组下标顺序插入，每次插入，从栈顶一个个考虑，如果当前的节点的键值不配当他的父亲，那么就弹栈并继续，如果栈空或者找到一个可以当他的父亲的节点 ......
GO实现Redis：GO实现TCP服务器（1）
本文实现一个Echo TCP Server interface/tcp/Handler.go type Handler interface { Handle(ctx context.Context, conn net.Conn) Close() error } Handler：业务逻辑的处理接口 H ......
Redis在springboot的应用场景
场景一：出入库存量——分布锁 锁是共享的 Callable回调返回结果会抛出异常。Runable不会抛出异常 k打进去==能获取到锁 自定义线程 mysql并发超过2000就会跟慢，要把压力传给给Redis。这样的场景有秒杀、 场景二：秒杀 lua脚本是将string转换成二进制。转换成二进制之前， ......
redis数据结构http://doc.redisfans.com/index.html
flushdb刷新数据库，达到清空key的效果 redis有16个库，按照下标区分，默认是0；切换select 下标 redis集群只认db0；其他数据库是被抛弃的。 什么是阻塞？ 如果所有给定 key 都不存在或包含空列表，那么 BLPOP 命令将阻塞连接，直到等待超时，或有另一个客户端对给定 k ......
枚举算法
？ 枚举算法就是：一堆数字里，从头开始循环，通过条件匹配正确的值 use for(let i=0; i<200; i++){ if(i%3 2 && i%4 1 && i%5 3){ console.log(i) } } notice 循环范围 筛选条件 打印结果 ......
【ACM算法竞赛日常训练】DAY1题解与分析
DAY1 共四题： 月月查华华的手机：https://ac.nowcoder.com/acm/problem/23053 Rinne Loves Edges：https://ac.nowcoder.com/acm/problem/22598 逆序对：https://ac.nowcoder.com/a ......
Redis的使用
1.基础介绍 Redis是NoSQL数据库，不是传统的关系型数据库 官网http://www.redis.cn/ redis指令http://redisdoc.com/ Redis(remote dictionary server 远程字典服务器)，性能高，单机能够达到15w qps,通常适合做缓存 ......
算法 | 迷宫求解
问题描述 参考上图所示迷宫，编写算法求一条从入口到出口的有效路径。 途中阴影方块代表墙（不可行走），白色方块代表通道（支持行走）。 所求路径必须是简单路径，即所求得的路径上不能重复出现同一通道块。 算法分析 初步分析 通常采用穷举法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原 ......