队列freertos原理
单调栈 & 单调队列
# 单调栈(Monotonic Stack) > 单调栈：本质上还是一个先进后出的栈结构，但是在将元素压入栈中时，需要保持栈内所有元素具有单调性(单调递增/单调递减) 单调栈的核心功能需求：添加元素时要保证栈中的数据呈现单调性。 ```java public class MonotonicStack ......
vue2-样式冲突-了解scoped的使用和底层实现原理
# 组件之间的样式冲突问题 默认情况下，`写在.vue组件中的样式会全局生效`，因此很容易`多个组件之间的样式冲突问题`。 导致组件之间样式冲突的根本原因是： 1. 单页面应用程序中，所有组件的DOM结构，都是基于`唯一的index.html页面`进行呈现的。 1. 每个组件中的样式，都会`影响整个 ......
Kafka-核心设计和实现原理，生产者和消费者详述
1.体系架构 Producer：生产者 Consumber：消费者 Broker：服务代理节点（kafka实例） 2.消息存储 主题（Topic）：kafka消息以topic为单位进行归类，逻辑概念 分区（Partition）： Topic-Partition为一对多 分区在存储层面可看做是一个可追 ......
YbtOJ 「动态规划」 第6章 单调队列
## 单调队列 ### [A. 【例题1】滑动窗口](http://noip.ybtoj.com.cn/contest/682/problem/1) 版子题 注意先插入数值再弹出的写法 有效区间是$[i-k+1,i]$ 所以所有$i\le k$的点都需要被弹出 ```c++ #include usi ......
一文了解 Zookeeper 基本原理与应用场景
Zookeeper 是一个高性能、高可靠的分布式协调系统，是 Google Chubby 的一个开源实现，目前在分布式系统、大数据领域中使用非常广泛。本文将介绍 Zookeeper 集群架构、数据模型、监听机制，以及Zookeeper典型的应用场景等。 1. Zookeeper 集群角色 首先介绍下 ......
微信读书：从Paxos到Zookeeper：分布式一致性原理与实践（阅读摘录）
# 微信读书：从Paxos到Zookeeper：分布式一致性原理与实践（阅读摘录）  [阅读地址](https://w ......
详解Java中跳跃表的原理和实现
`原文链接及讲解:` [详解Java中跳跃表的原理和实现](https://www.jb51.net/article/271068.htm) **java跳表实现** ```java import java.util.Collections; import java.util.List; impor ......
Freertos学习07-看门狗
## 一、前言 > 看门狗是一种硬件计时器，用于监控系统的运行状态。它可以在系统出现故障或停止响应时自动重启系统，以确保系统的稳定性和可靠性。ESP-IDF 支持多种类型的看门狗，其中两种主要类型是：中断看门狗定时器和任务看门狗定时器 （TWDT）。中断看门狗定时器和 TWDT 都可以使用项目配置菜 ......
常见的网络攻击原理及解决方案
常见的网络攻击原理及解决方案 常见的网纲攻击原理及解决方案 网络安全是当今互联网时代不可忽视的话题，随着网络技术的发展，网络攻击也日益猖獗和复杂。网络攻击可能会给网站、应用、服务器、数据库等造成严重的损害，甚至导致数据泄露、资金损失、信誉受损等后果。因此，了解常见的网络攻击手段及防御方法，是每个网站 ......
从mysql主从复制原理分析故障及延时场景！
在很多的情况下生产环境所发生的问题，实际上都可以通过其工作原理来解决例如：mysql主从复制原理： 1.当用户在主库中写入数据时，将sql语句的执行写入binlog二进制文件中 2.从库会生成一个i/o线程用来监听binlog日志文件的变化，若binlog文件发生变化，那么i/o线程将会提取binl ......
【牛客小白75】D 矩阵 【bfs+优先队列】
####题目 https://ac.nowcoder.com/acm/contest/60063/D 题意是说，给你一张 $n * m(n,m \leq 10^3)$ 大小的01地图，当前点下一步只能走到相邻的点上，如果这两个点值相同，则代价为2，否则代价为1，问从（1，1）走到（n，m）最少代价是 ......
js 数组和链表分别实现队列
链表实现 /** * 链表实现队列 * 1.从尾入，头出 * 2.单独记录length */ class MyQueue { head = null; // 头 tail = null; // 尾 len = 0; add(n) { let newNode = { value: n, // 因为是最 ......
解密Prompt系列10. 思维链COT原理探究
这一章我们追本溯源，讨论下COT的哪些元素是提升模型表现的核心。结合两篇论文的实验结论，可能导致思维链比常规推理拥有更高准确率的因素有:思维链的推理过程会重复问题中的核心实体；正确逻辑推理顺序的引入 ......
单调队列
[toc] # 单调队列 单调的队列，即插入元素时保证队列是单调的。 去尾、删头、窗口 来维护一个单调队列 # 例题 洛谷：[P2629](https://www.luogu.com.cn/problem/P2629 "P2629") ## [洛谷P1886](https://www.luogu.c ......
2023ACM暑假训练day 5-单调队列 单调栈
[toc] # DAY 5 单调队列/栈 训练地址：[传送门](https://vjudge.net/contest/565754) ## 训练情况简介 早上：A、B、C、D题 下午：E题(未出，看了题解)、F题(暂时没有思路) 晚上：牛客小白月赛75+F、G题 6.30 记 今天仅做了单调栈的题， ......
NIO效率高的原理之零拷贝与直接内存映射
零拷贝 零拷贝是指避免在用户态(User-space) 与内核态(Kernel-space) 之间来回拷贝数据的技术。 传统IO 传统IO读取数据并通过网络发送的流程，如下图 传统IO read()调用导致上下文从用户态切换到内核态。内核通过sys_read()（或等价的方法）从文件读取数据。DMA ......
一篇文章搞懂NIO效率高的原理
NIO相比BIO的优势 NIO（Non-blocking I/O，在Java领域，也称为New I/O），是一种同步非阻塞的I/O模型，也是I/O多路复用的基础，已经被越来越多地应用到大型应用服务器，成为解决高并发与大量连接、I/O处理问题的有效方式。 bio与nio 面向流与面向缓冲 Java N ......
彻底搞懂epoll高效运行的原理
概念初探 epoll是一种I/O事件通知机制，是linux 内核实现IO多路复用的一个实现。 IO多路复用是指，在一个操作里同时监听多个输入输出源，在其中一个或多个输入输出源可用的时候返回，然后对其的进行读写操作。 IO多路复用，以后会有详细讲解。 I/O 输入输出(input/output)的对象 ......
引用 github.com/segmentio/kafka-go v0.4.39 出现的 copy 队列溢出的问题
在高并发 (40k~60k) rps 的情况下，github.com/segmentio/kafka-go v0.4.39 该库频繁出现 panic: runtime error: slice bounds out of range [:4636] with capacity 4096 gorout ......
基于GPT搭建私有知识库聊天机器人（一）实现原理
## 1、成品演示 * 支持微信聊天 * 支持网页聊天 * 支持微信语音对话 * 支持私有知识文件训练，并针对文件提问 步骤1：准备本地文件a.txt，支持pdf、txt、markdown、ppt等 步骤2：上传a.txt，并选择要保存的在哪个知识库 步骤3：对上传的a.txt文件进行训练 步骤4： ......
Spring boot 配置优先级,bean管理,SpringBoot原理，起步依赖，自动配置，组件扫描，SSM 使用 总结
Spring boot 原理 总结 一。 配置优先级 01.properties、yaml、yml三种配置文件，优先级最高的是properties 配置文件优先级排名（从高到低）： 1. properties配置文件 2. yml配置文件 3. yaml配置文件 02.除了以上3种配置文件外，Spr ......
python 队列简单实现
1 class QueuryExcept(Exception): ... 2 3 class LinkNode: 4 def __init__(self, value: int, next = None): 5 self.value: int = value 6 self.next: LinkNod ......
Yarn的实现原理
Yarn作为分布式集群的资源调度框架，它的出现伴随着Hadoop的发展，使Hadoop从一个单一的大数据计算引擎，成为一个集存储、计算、资源管理为一体的完整大数据平台，进而发展出自己的生态体系，成为大数据的代名词。 所以在我们开始聊Yarn的实现原理前，有必要看看Yarn发展的过程，这对你理解Yar ......
nginx之IP_Hash原理配置
1. 什么是ip_hash?ip_hash是根据用户请求过来的ip，然后映射成hash值，然后分配到一个特定的服务器里面；使用ip_hash这种负载均衡以后，可以保证用户的每一次会话都只会发送到同一台特定的Tomcat里面，它的session不会跨到其他的tomcat里面去的；2. hash算法原理 ......
干货｜三个维度详解 Taier 本地调试原理和实践
在平时和开发者们交流的过程中，发现许多开发朋友尤其是新入门 [Taier](https://github.com/DTStack/Taier) 的开发者，对于本地调试都有着诸多的不理解和问题。本文就大家平时问的最多的三个问题，服务编译，配置&本地运行，如何在 Taier 运行 [Flink-stan ......
跨端之桥方法原理及实现
title: js-bridge date: 2020-08-28 20:25:06 categories: js 本文探讨 js 与 app 原生的交互 ### 场景 移动端页面需要和 app 进行一些交互，比如获取在 app 中的用户信息，分享后回调需要 app 来通知 h5 完成页面渲染，js ......
FreeRTOS中断部分知识点
前言 这边看到中断部分，发现视频讲的很底层，我暂时听了容易忘记。所以记录一下我认为重要的知识点。 1. 以 STM32 为例，有 16 个优先级，0 为最高优先级，15 为最低优先级 其中0-4这5个优先级不归FreeRTOS管，是系统的中断（这个5是可以自由设置的，后面有个宏定义可以配置） 5-1 ......
你没见过的分库分表原理解析和解决方案(二)
# 你没见过的分库分表原理解析和解决方案(二) 高并发三驾马车:分库分表、MQ、缓存。今天给大家带来的就是分库分表的干货解决方案,哪怕你不用我的框架也可以从中听到不一样的结局方案和实现。 一款支持自动分表分库的orm框架[`easy-query`](https://github.com/xuejmn ......